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

Extractor-Based Time-Space Lower Bounds for Learning., , and . CoRR, (2017)Space Pseudorandom Generators by Communication Complexity Lower Bounds., and . APPROX-RANDOM, volume 28 of LIPIcs, page 692-703. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2014)Distance labeling in graphs., , , and . SODA, page 210-219. ACM/SIAM, (2001)Multilinear Formulas, Maximal-Partition Discrepancy and Mixed-Sources Extractors., and . Electron. Colloquium Comput. Complex., (2007)Sub-Constant Error Low Degree Test of Almost Linear Size, and . Electron. Colloquium Comput. Complex., (2005)A Parallel Repetition Theorem for the GHZ Game., and . Electron. Colloquium Comput. Complex., (2020)Block Rigidity: Strong Multiplayer Parallel Repetition implies Super-Linear Lower Bounds for Turing Machines., and . Electron. Colloquium Comput. Complex., (2020)Eliminating Intermediate Measurements using Pseudorandom Generators., and . CoRR, (2021)Sub-Constant Error Low Degree Test of Almost-Linear Size., and . SIAM J. Comput., 38 (1): 140-180 (2008)Memory Delegation., , , and . CRYPTO, volume 6841 of Lecture Notes in Computer Science, page 151-168. Springer, (2011)