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

Unique Games on the Hypercube., , , and . Chicago J. Theor. Comput. Sci., (2015)Recent Advances Towards Proving P = BPP., , and . Bulletin of the EATCS, (1998)The Approximability of Constraint Satisfaction Problems., , , and . SIAM J. Comput., 30 (6): 1863-1920 (2000)Learning Heavy Fourier Coefficients of Boolean Functions.. Encyclopedia of Algorithms, (2016)Stabilizing Consensus with Many Opinions., , , , and . SODA, page 620-635. SIAM, (2016)Extractors and pseudorandom generators.. J. ACM, 48 (4): 860-879 (2001)Pseudorandom Walks in Biregular Graphs and the RL vs. L Problem, , and . Electronic Colloquium on Computational Complexity (ECCC), (2005)MAX NP-Completeness Made Easy, and . Electronic Colloquium on Computational Complexity (ECCC), (1997)An epsilon-Biased Generator in NC0. Electronic Colloquium on Computational Complexity (ECCC), (2003)Recycling Queries in PCPs and in Linearity Tests. Electronic Colloquium on Computational Complexity (ECCC), (1998)