Troy Lee
Troy Lee
Centre for Quantum Technologies, National University of Singapore
Bestätigte E-Mail-Adresse bei nus.edu.sg - Startseite
Titel
Zitiert von
Zitiert von
Jahr
Negative weights make adversaries stronger
P Hoyer, T Lee, R Spalek
Proceedings of the thirty-ninth annual ACM symposium on Theory of computing …, 2007
1642007
Quantum query complexity of state conversion
T Lee, R Mittal, BW Reichardt, R Špalek, M Szegedy
2011 IEEE 52nd Annual Symposium on Foundations of Computer Science, 344-353, 2011
1182011
Lower bounds in communication complexity
T Lee, A Shraibman
Now Publishers Inc 3 (4), 2009
1052009
Disjointness is hard in the multiparty number-on-the-forehead model
T Lee, A Shraibman
Computational Complexity 18 (2), 309-336, 2009
982009
How information-mapping patterns determine foraging behaviour of a honey bee colony
V Tereshko, T Lee
Open Systems & Information Dynamics 9 (02), 181-193, 2002
862002
A direct product theorem for discrepancy
T Lee, A Shraibman, R Špalek
2008 23rd Annual IEEE Conference on Computational Complexity, 71-80, 2008
762008
The quantum adversary method and classical formula size lower bounds
S Laplante, T Lee, M Szegedy
Computational Complexity 15 (2), 163-196, 2006
692006
The approximate rank of a matrix and its algorithmic applications: approximate rank
N Alon, T Lee, A Shraibman, S Vempala
Proceedings of the forty-fifth annual ACM symposium on Theory of computing …, 2013
612013
Quantum attacks on Bitcoin, and how to protect against them
D Aggarwal, GK Brennen, T Lee, M Santha, M Tomamichel
arXiv preprint arXiv:1710.10377, 2017
552017
Separations in query complexity based on pointer functions
A Ambainis, K Balodis, A Belovs, T Lee, M Santha, J Smotrovs
Journal of the ACM (JACM) 64 (5), 1-24, 2017
542017
Improved quantum query algorithms for triangle finding and associativity testing
T Lee, F Magniez, M Santha
Proceedings of the twenty-fourth annual ACM-SIAM symposium on Discrete …, 2013
362013
Composition theorems in communication complexity
T Lee, S Zhang
Automata, Languages and Programming, 475-489, 2010
312010
An approximation algorithm for approximation rank
T Lee, A Shraibman
2009 24th Annual IEEE Conference on Computational Complexity, 351-357, 2009
272009
Matrix completion from any given set of observations
T Lee, A Shraibman
Advances in Neural Information Processing Systems, 1781-1787, 2013
262013
A learning graph based quantum query algorithm for finding constant-size subgraphs
T Lee, F Magniez, M Santha
arXiv preprint arXiv:1109.5135, 2011
252011
Arithmetical definability over finite structures
T Lee
Mathematical Logic Quarterly: Mathematical Logic Quarterly 49 (4), 385-392, 2003
202003
Separations in communication complexity using cheat sheets and information complexity
A Anshu, A Belovs, S Ben-David, M Göös, R Jain, R Kothari, T Lee, ...
2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS …, 2016
192016
Multipartite entanglement in XOR games.
J Briët, H Buhrman, T Lee, T Vidick
Quantum Information & Computation 13 (3-4), 334-360, 2013
192013
Quantum algorithm for k-distinctness with prior knowledge on the input
A Belovs, T Lee
arXiv preprint arXiv:1108.3022, 2011
192011
A strong direct product theorem for quantum query complexity
T Lee, J Roland
computational complexity 22 (2), 429-462, 2013
182013
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20