Troy Lee

Cited by

	All	Since 2018
Citations	2055	913
h-index	23	14
i10-index	44	26

200

100

150

200420052006200720082009201020112012201320142015201620172018201920202021202220237 19 8 31 42 67 71 87 109 120 147 135 139 121 154 171 160 183 159 81

Public access

View all

12 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
Harry BuhrmanGroup leader CWI & Distinguished Research Professor Univ. of Amsterdam & Founding Director QuSoftVerified email at cwi.nl
Aleksandrs Belovsassistant professor, University of LatviaVerified email at inbox.lv
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
Shengyu Zhang（张胜誉）TencentVerified email at cse.cuhk.edu.hk
Thomas VidickProfessor, CMS, CaltechVerified email at caltech.edu
Noga AlonPrinceton University and Tel Aviv UniversityVerified email at tau.ac.il
Anurag AnshuHarvard UniversityVerified email at g.harvard.edu
Andrei RomashchenkoLIRMM, CNRS, University of Montpellier & IITP of MoscowVerified email at lirmm.fr
Santosh S. VempalaGeorgia TechVerified email at gatech.edu
Kaspars BalodisUniversity of LatviaVerified email at lu.lv
Andris AmbainisProfessor, University of LatviaVerified email at lu.lv
Hartmut KlauckPrincipal Investigator, Centre for Quantum TechnologiesVerified email at hklauck.com
Robin KothariStaff Research Scientist, Google Quantum AIVerified email at robinkothari.com
Henry YuenAssistant 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	209	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	163	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	163	2011
Lower bounds in communication complexity T Lee, A Shraibman Now Publishers Inc 3 (4), 2009	135	2009
Disjointness is hard in the multiparty number-on-the-forehead model T Lee, A Shraibman Computational Complexity 18 (2), 309-336, 2009	108	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	100	2002
A direct product theorem for discrepancy T Lee, A Shraibman, R Špalek 2008 23rd Annual IEEE Conference on Computational Complexity, 71-80, 2008	99	2008
The quantum adversary method and classical formula size lower bounds S Laplante, T Lee, M Szegedy computational complexity 15, 163-196, 2006	83	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	80	2013
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	76	2017
Improved quantum query algorithms for triangle detection and associativity testing T Lee, F Magniez, M Santha Algorithmica 77, 459-486, 2017	52*	2017
Composition theorems in communication complexity T Lee, S Zhang Automata, Languages and Programming, 475-489, 2010	39	2010
An approximation algorithm for approximation rank T Lee, A Shraibman 2009 24th Annual IEEE Conference on Computational Complexity, 351-357, 2009	38	2009
Matrix completion from any given set of observations T Lee, A Shraibman Advances in Neural Information Processing Systems 26, 2013	31	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	29	2011
A strong direct product theorem for quantum query complexity T Lee, J Roland computational complexity 22, 429-462, 2013	27	2013
Two new results about quantum exact learning S Arunachalam, S Chakraborty, T Lee, M Paraashar, R De Wolf Quantum 5, 587, 2021	25	2021
Multipartite entanglement in XOR games J Briët, H Buhrman, T Lee, T Vidick Quantum Information and Computation 13 (3-4), 334-360, 2013	25	2013
Information-theoretic approximations of the nonnegative rank G Braun, R Jain, T Lee, S Pokutta computational complexity 26, 147-197, 2017	24	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	24	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