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

Memory Delegation., , , and . CRYPTO, volume 6841 of Lecture Notes in Computer Science, page 151-168. Springer, (2011)The Surprise Examination Paradox and the Second Incompleteness Theorem, and . CoRR, (2010)Lower Bounds on the Distortion of Embedding Finite Metric Spaces in Graphs., and . Discret. Comput. Geom., 19 (1): 79-94 (1998)Distance labeling in graphs., , , and . J. Algorithms, 53 (1): 85-112 (2004)Label Cover Instances with Large Girth and the Hardness of Approximating Basic k-Spanner., , and . ACM Trans. Algorithms, 12 (2): 25:1-25:16 (2016)The BNS-Chung criterion for multi-party communication complexity.. Comput. Complex., 9 (2): 113-122 (2000)PCP Characterizations of NP: Toward a Polynomially-Small Error-Probability., , , , and . Comput. Complex., 20 (3): 413-504 (2011)Competing-Provers Protocols for Circuit Evaluation., and . Theory Comput., (2014)Interactive PCP., and . Electron. Colloquium Comput. Complex., (2007)Extractor-Based Time-Space Lower Bounds for Learning., , and . Electron. Colloquium Comput. Complex., (2017)