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)Stabilizing Consensus with Many Opinions., , , , and . SODA, page 620-635. SIAM, (2016)Learning Heavy Fourier Coefficients of Boolean Functions.. Encyclopedia of Algorithms, (2016)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)Extractors and pseudorandom generators.. J. ACM, 48 (4): 860-879 (2001)Pseudorandomness and Average-Case Complexity Via Uniform Reductions., and . Computational Complexity, 16 (4): 331-364 (2007)Information spreading in dynamic graphs., , and . Distributed Computing, 28 (1): 55-73 (2015)