Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Scott Aaronson
Map detail
Scott Aaronson13 visible / 13 total nodes / 12 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipScott AaronsonAScott AaronsonResearcherOn the Quantum Complexity of Closest Pair and Related ProblemsWOn the Quantum Complexi...preprint / 2020Quantum Implications of Huang's Sensitivity TheoremWQuantum Implications of...preprint / 2020On the Classical Hardness of Spoofing Linear Cross-Entropy BenchmarkingWOn the Classical Hardne...preprint / 2020Online Learning of Quantum StatesWOnline Learning of Quan...preprint / 2019The Equivalence of Sampling and SearchingWThe Equivalence of Samp...preprint / 2010Advice Coins for Classical and Quantum ComputationWAdvice Coins for Classi...preprint / 2011Impossibility of Succinct Quantum Proofs for Collision-FreenessWImpossibility of Succin...preprint / 2011The Computational Complexity of Linear OpticsWThe Computational Compl...preprint / 2010A Counterexample to the Generalized Linial-Nisan ConjectureWA Counterexample to the...preprint / 2011Query Complexity: Worst-Case Quantum Versus Average-Case ClassicalWQuery Complexity: Worst...preprint / 2000Generalizing and Derandomizing Gurvits's Approximation Algorithm for the PermanentWGeneralizing and Derand...preprint / 2012Quantum Money from Hidden SubspacesWQuantum Money from Hidd...preprint / 2012
Person12 links

Scott Aaronson

Researcher