Author of the publication

Quantum and Randomized Query Complexities (Extended Abstract).

. TAMC, volume 9076 of Lecture Notes in Computer Science, page 18-19. Springer, (2015)

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

Learning graph based quantum query algorithms for finding constant-size subgraphs., , and . Chic. J. Theor. Comput. Sci., (2012)An Efficient Quantum Algorithm for the Hidden Subgroup Problem in Nil-2 Groups., , and . LATIN, volume 4957 of Lecture Notes in Computer Science, page 759-771. Springer, (2008)Polynomial Interpolation and Identity Testing from High Powers over Finite Fields., , , , and . CoRR, (2015)Quantum Algorithms for the Triangle Problem., , and . SIAM J. Comput., 37 (2): 413-424 (2007)On Solving Systems of Diagonal Polynomial Equations Over Finite Fields., and . FAW, volume 9130 of Lecture Notes in Computer Science, page 125-137. Springer, (2015)Verifying the Determinant in Parallel., and . ISAAC, volume 834 of Lecture Notes in Computer Science, page 65-73. Springer, (1994)On the Reversibility of Oblivious Transfer., and . EUROCRYPT, volume 547 of Lecture Notes in Computer Science, page 106-113. Springer, (1991)Approximate Nash Equilibria for Multi-player Games., , and . SAGT, volume 4997 of Lecture Notes in Computer Science, page 267-278. Springer, (2008)Query Complexity of Matroids., and . CIAC, volume 7878 of Lecture Notes in Computer Science, page 300-311. Springer, (2013)Discrete logarithm and Diffie-Hellman problems in identity black-box groups., , and . CoRR, (2019)