Troy Lee

Cited by

	All	Since 2019
Citations	2339	1022
h-index	24	14
i10-index	48	30

220

110

165

2004200520062007200820092010201120122013201420152016201720182019202020212022202320249 22 8 34 45 68 68 88 110 121 147 127 141 131 151 163 160 169 150 201 176

Public access

View all

14 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Miklos SanthaSenior researcher in Computer Science, CNRS Paris and CQT SingaporeVerified email at liafa.univ-paris-diderot.fr
Robert SpalekundisclosedVerified email at ucw.cz
Rahul JainProfessor, Computer Science, NUSVerified email at comp.nus.edu.sg
Ronald de WolfCWI and University of AmsterdamVerified email at cwi.nl
Aleksandrs Belovsassistant professor, University of LatviaVerified email at inbox.lv
Harry BuhrmanChief Scientist Q Algorithms @ Quantinuum, Professor Univ. of Amsterdam & Founding Director QuSoftVerified email at quantinuum.com
Ben ReichardtUniversity of Southern CaliforniaVerified email at usc.edu
Jop BriëtCWIVerified email at cwi.nl
Frédéric MagniezCNRS Research Director at IRIF - Former Director of IRIF and Professor at Collège de FranceVerified email at irif.fr
Noga AlonPrinceton University and Tel Aviv UniversityVerified email at tau.ac.il
Shengyu Zhang（张胜誉）TencentVerified email at cse.cuhk.edu.hk
Thomas VidickProfessor, CMS, CaltechVerified email at caltech.edu
Anurag AnshuHarvard UniversityVerified email at g.harvard.edu
Hartmut KlauckPrincipal Investigator, Centre for Quantum TechnologiesVerified email at hklauck.com
Kaspars BalodisUniversity of LatviaVerified email at lu.lv
Andris AmbainisProfessor, University of LatviaVerified email at lu.lv
Santosh S. VempalaGeorgia TechVerified email at gatech.edu
Robin KothariStaff Research Scientist, Google Quantum AIVerified email at robinkothari.com
Andrei RomashchenkoLIRMM, CNRS, University of MontpellierVerified email at lirmm.fr
Henry YuenAssociate Professor, Columbia UniversityVerified email at columbia.edu

Troy Lee

University of Technology Sydney

Verified email at uts.edu.au - Homepage

Theoretical Computer Science UTS:QSI


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Negative weights make adversaries stronger P Hoyer, T Lee, R Spalek Proceedings of the thirty-ninth annual ACM symposium on Theory of computing …, 2007	229	2007
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	214	2017
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	179	2011
Lower bounds in communication complexity T Lee, A Shraibman Now Publishers Inc 3 (4), 2009	147	2009
How information-mapping patterns determine foraging behaviour of a honey bee colony V Tereshko, T Lee Open Systems & Information Dynamics 9 (2), 181-193, 2002	116	2002
Disjointness is hard in the multiparty number-on-the-forehead model T Lee, A Shraibman Computational Complexity 18 (2), 309-336, 2009	110	2009
A direct product theorem for discrepancy T Lee, A Shraibman, R Špalek 2008 23rd Annual IEEE Conference on Computational Complexity, 71-80, 2008	110	2008
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	96	2017
The quantum adversary method and classical formula size lower bounds S Laplante, T Lee, M Szegedy computational complexity 15, 163-196, 2006	86	2006
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	82	2013
Improved quantum query algorithms for triangle detection and associativity testing T Lee, F Magniez, M Santha Algorithmica 77, 459-486, 2017	62*	2017
An approximation algorithm for approximation rank T Lee, A Shraibman 2009 24th Annual IEEE Conference on Computational Complexity, 351-357, 2009	45	2009
Multipartite entanglement in XOR games. J Briët, H Buhrman, T Lee, T Vidick Quantum Inf. Comput. 13 (3-4), 334-360, 2013	43*	2013
Composition theorems in communication complexity T Lee, S Zhang Automata, Languages and Programming, 475-489, 2010	41	2010
Matrix completion from any given set of observations T Lee, A Shraibman Advances in Neural Information Processing Systems 26, 2013	35	2013
A learning graph based quantum query algorithm for finding constant-size subgraphs T Lee, F Magniez, M Santha arXiv preprint arXiv:1109.5135, 2011	34	2011
Two new results about quantum exact learning S Arunachalam, S Chakraborty, T Lee, M Paraashar, R De Wolf Quantum 5, 587, 2021	32	2021
A strong direct product theorem for quantum query complexity T Lee, J Roland computational complexity 22, 429-462, 2013	31	2013
Some upper and lower bounds on PSD-rank T Lee, Z Wei, R de Wolf Mathematical programming 162 (1), 495-521, 2017	29	2017
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	27	2016

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors