Sotabase

Career

· Researcher, UCLA VAST Laboratory2024–
· Troy Lee Designs

Publications (79)

Negative weights make adversaries stronger
Symposium on the Theory of Computing · 2006
216
cited
Quantum Query Complexity of State Conversion
IEEE Annual Symposium on Foundations of Computer Science · 2010
164
cited
Quantum Attacks on Bitcoin, and How to Protect Against Them
Ledger · 2017
157
cited
Disjointness is Hard in the Multiparty Number-on-the-Forehead Model
2008 23rd Annual IEEE Conference on Computational Complexity · 2007
116
cited
A Direct Product Theorem for Discrepancy
2008 23rd Annual IEEE Conference on Computational Complexity · 2008
101
cited
THE QUANTUM ADVERSARY METHOD AND CLASSICAL FORMULA SIZE LOWER BOUNDS
Cybersecurity and Cyberforensics Conference · 2005
76
cited
Separations in query complexity based on pointer functions
Symposium on the Theory of Computing · 2015
67
cited
The approximate rank of a matrix and its algorithmic applications: approximate rank
Symposium on the Theory of Computing · 2013
66
cited
A strong direct product theorem for quantum query complexity
2012 IEEE 27th Conference on Computational Complexity · 2011
42
cited
Improved quantum query algorithms for triangle finding and associativity testing
ACM-SIAM Symposium on Discrete Algorithms · 2012
42
cited
An Approximation Algorithm for Approximation Rank
2009 24th Annual IEEE Conference on Computational Complexity · 2008
36
cited
Lower Bounds in Communication Complexity
Foundations and Trends® in Theoretical Computer Science · 2009
35
cited
Composition Theorems in Communication Complexity
International Colloquium on Automata, Languages and Programming · 2010
33
cited
Learning graph based quantum query algorithms for finding constant-size subgraphs
Chicago journal of theoretical computer science · 2011
27
cited
Matrix Completion From any Given Set of Observations
Neural Information Processing Systems · 2013
27
cited
Quantum Algorithm for k-distinctness with Prior Knowledge on the Input
2011
24
cited
Some upper and lower bounds on PSD-rank
Mathematical programming · 2014
24
cited
Lower Bounds on Quantum Multiparty Communication Complexity
2009 24th Annual IEEE Conference on Computational Complexity · 2009
23
cited
Quantum algorithms for graph problems with cut queries
ACM-SIAM Symposium on Discrete Algorithms · 2020
23
cited
A note on the sign degree of formulas
arXiv.org · 2009
22
cited
Sotabase
Troy Lee | Researcher Profile | Sotabase | Sotabase