Approximability and proof complexity.

Ryan O'Donnell, Yuan Zhou

Browse the full SODA paper archive.