Subsampling Mathematical Relaxations and Average-case Complexity.

Boaz Barak, Moritz Hardt, Thomas Holenstein, David Steurer

Browse the full SODA paper archive.