Below P vs NP: fine-grained hardness for big data problems

Arturs Backurs. Below P vs NP: fine-grained hardness for big data problems. PhD thesis, Massachusetts Institute of Technology, Cambridge, USA, 2018. [doi]

Abstract

Abstract is missing.