Author of the publication

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Approximation of non-boolean 2CSP., , and . SODA, page 1705-1714. SIAM, (2016)Optimal Inapproximability Results for Max-Cut and Other 2-Variable CSPs?, , , and . FOCS, page 146-154. IEEE Computer Society, (2004)Spherical Cubes and Rounding in High Dimensions., , , and . FOCS, page 189-198. IEEE Computer Society, (2008)On Non-Approximability for Quadratic Programs., , , , and . FOCS, page 206-215. IEEE Computer Society, (2005)Understanding Parallel Repetition Requires Understanding Foams., , and . CCC, page 179-192. IEEE Computer Society, (2007)Gaussian Noise Sensitivity and Fourier Tails., and . CCC, page 137-147. IEEE Computer Society, (2012)The Geometry of Manipulation: A Quantitative Proof of the Gibbard-Satterthwaite Theorem., , and . FOCS, page 319-328. IEEE Computer Society, (2010)Simulating independence: New constructions of condensers, ramsey graphs, dispersers, and extractors., , , , and . J. ACM, 57 (4): 20:1-20:52 (2010)PCP Characterizations of NP: Toward a Polynomially-Small Error-Probability., , , , and . Comput. Complex., 20 (3): 413-504 (2011)Theorems of KKL, Friedgut, and Talagrand via Random Restrictions and Log-Sobolev Inequality., , , , and . Electron. Colloquium Comput. Complex., (2020)