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

Nondeterministic Quantum Query and Communication Complexities.. SIAM J. Comput., 32 (3): 681-699 (2003)Quantum SDP-Solvers: Better upper and lower bounds., , , and . Quantum, (2020)Exponential Separation for One-Way Quantum Communication Complexity, with Applications to Cryptography., , , , and . SIAM J. Comput., 38 (5): 1695-1708 (2008)Guest Column: A Survey of Quantum Learning Theory., and . SIGACT News, 48 (2): 41-67 (2017)Exponential Lower Bound for 2-Query Locally Decodable Codes via a Quantum Argument, and . CoRR, (2002)Lower Bounds on Matrix Rigidity via a Quantum Argument. CoRR, (2005)Upper Bounds on the Noise Threshold for Fault-Tolerant Quantum Computing., , , and . ICALP (1), volume 5125 of Lecture Notes in Computer Science, page 845-856. Springer, (2008)Decidability and Undecidability of Marked PCP., , and . STACS, volume 1563 of Lecture Notes in Computer Science, page 207-216. Springer, (1999)On Quantum Versions of the Yao Principle., and . STACS, volume 2285 of Lecture Notes in Computer Science, page 347-358. Springer, (2002)Average-Case Quantum Query Complexity., and . STACS, volume 1770 of Lecture Notes in Computer Science, page 133-144. Springer, (2000)