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)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)Stabilizing Consensus with Many Opinions., , , , and . SODA, page 620-635. SIAM, (2016)Learning Heavy Fourier Coefficients of Boolean Functions.. Encyclopedia of Algorithms, (2016)Bisimilarity Problems Requiring Exponential Time., and . MFCS, volume 1113 of Lecture Notes in Computer Science, page 230-241. Springer, (1996)Error-Correcting Codes in Complexity Theory.. CIAC, volume 2653 of Lecture Notes in Computer Science, page 4. Springer, (2003)Amplifying Collision Resistance: A Complexity-Theoretic Treatment., , , , , and . CRYPTO, volume 4622 of Lecture Notes in Computer Science, page 264-283. Springer, (2007)