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

Computational Analogues of Entropy., , and . RANDOM-APPROX, volume 2764 of Lecture Notes in Computer Science, page 200-215. Springer, (2003)Sum of Squares Lower Bounds from Pairwise Independence., , and . STOC, page 97-106. ACM, (2015)Small-Set Expansion in Shortcode Graph and the 2-to-2 Conjecture., , and . ITCS, volume 124 of LIPIcs, page 9:1-9:12. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2019)Lower bounds for non-black-box zero knowledge., , and . J. Comput. Syst. Sci., 72 (2): 321-391 (2006)Lower Bounds for Non-Black-Box Zero Knowledge, , and . Electron. Colloquium Comput. Complex., (2004)Strict Polynomial-time in Simulation and Extraction, and . Electron. Colloquium Comput. Complex., (2002)A breakthrough in software obfuscation: technical perspective.. Commun. ACM, 59 (5): 112 (2016)The Proactive Security Toolkit and Applications., , , and . ACM Conference on Computer and Communications Security, page 18-27. ACM, (1999)Classical Algorithms and Quantum Limitations for Maximum Cut on High-Girth Graphs., and . ITCS, volume 215 of LIPIcs, page 14:1-14:21. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2022)Hidden Progress in Deep Learning: SGD Learns Parities Near the Computational Limit., , , , , and . NeurIPS, (2022)