( en | de | ru )

 

Disambiguation of "Aaronson, Scott"

Author of the publication

copydeleteadd this publication to your clipboard
Separations in query complexity using cheat sheets.

, , and . STOC, page 863-876. ACM, (2016)

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.

Martina Christine Scotti

Pierre-François Scotto

Peter Scott

Felix Markus Hubertus Scotti

Vanessa Andrea Scott

 

Other publications of authors with the same name

Oracles Are Subtle But Not Malicious. Electron. Colloquium Comput. Complex., (2005)Doubly infinite separation of quantum information and communication., , , , and . Electron. Colloquium Comput. Complex., (2016)Quantum mechanics: Get real. Nature Physics, 8 (6): 443--444 (May 6, 2012)Certified Randomness from Quantum Supremacy., and . STOC, page 933-944. ACM, (2023)AM with Multiple Merlins., , and . CCC, page 44-55. IEEE Computer Society, (2014)Oracles Are Subtle But Not Malicious.. CCC, page 340-354. IEEE Computer Society, (2006)The Classification of Reversible Bit Operations., , and . ITCS, volume 67 of LIPIcs, page 23:1-23:34. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2017)Photonic Boson Sampling in a Tunable Circuit, , , , , , and . Science, 339 (6121): 794--798 (Feb 15, 2013)Generalizing and Derandomizing Gurvits's Approximation Algorithm for the Permanent, and . CoRR, (2012)The Equivalence of Sampling and Searching.. CSR, volume 6651 of Lecture Notes in Computer Science, page 1-14. Springer, (2011)