Optimal Inapproximability Results for MAX?CUT and Other 2?Variable CSPs?
Testing Fourier Dimensionality and Sparsity
SIAM Journal on Computing
Lecture Notes in Computer Science
Karl Wimmer
Rocco A. Servedio
Parikshit Gopalan
Amir Shpilka
Elchanan Mossel
Guy Kindler
Bypassing UGC from Some Optimal Geometric Inapproximability Results
Guest column