Hypercontractivity, sum-of-squares proofs, and their applications
A near-linear time ?-approximation algorithm for geometric bipartite matching
Approximating the exponential, the lanczos method and an Õ(m)-time spectral algorithm for balanced separator
Beating randomized response on incoherent matrices
A quantitative gibbard-satterthwaite theorem without neutrality