Beyond P vs. NP: Quadratic-Time Hardness for Big Data Problems.

Piotr Indyk

Browse the full SPAA paper archive.