Troy Lee

Cited by

	All	Since 2017
Citations	1932	897
h-index	22	15
i10-index	44	24

180

135

20042005200620072008200920102011201220132014201520162017201820192020202120225 18 12 35 45 70 73 90 113 119 137 138 146 123 160 167 163 180 97

Public access

View all

21 articles

1 article

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
Jop BriëtCWIVerified email at cwi.nl
Ben ReichardtUniversity of Southern CaliforniaVerified email at usc.edu
Frédéric MagniezResearch Director at CNRS - Director of IRIF - Professor at Collège de France for 2020-21Verified 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
Robin KothariPrincipal Researcher, Microsoft Quantum and Microsoft ResearchVerified email at robinkothari.com
Hartmut KlauckPrincipal Investigator, Centre for Quantum TechnologiesVerified email at hklauck.com
Jérémie RolandQuIC - ULB - Ecole polytechnique de BruxellesVerified email at ulb.be

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	197	2007
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	147	2011
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	129	2017
Lower bounds in communication complexity T Lee, A Shraibman Now Publishers Inc 3 (4), 2009	128	2009
Disjointness is hard in the multiparty number-on-the-forehead model T Lee, A Shraibman Computational Complexity 18 (2), 309-336, 2009	109	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	95	2008
The quantum adversary method and classical formula size lower bounds S Laplante, T Lee, M Szegedy computational complexity 15 (2), 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	75	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	72	2017
Improved quantum query algorithms for triangle detection and associativity testing T Lee, F Magniez, M Santha Algorithmica 77 (2), 459-486, 2017	52*	2017
Composition theorems in communication complexity T Lee, S Zhang Automata, Languages and Programming, 475-489, 2010	35	2010
A study on the characteristics of the SO2 reduction using coal gas over SnO2-ZrO2 catalysts GB Han, NK Park, JD Lee, SO Ryu, TJ Lee Catalysis today 111 (3-4), 205-211, 2006	35	2006
An approximation algorithm for approximation rank T Lee, A Shraibman 2009 24th Annual IEEE Conference on Computational Complexity, 351-357, 2009	32	2009
A learning graph based quantum query algorithm for finding constant-size subgraphs T Lee, F Magniez, M Santha arXiv preprint arXiv:1109.5135, 2011	28	2011
Matrix completion from any given set of observations T Lee, A Shraibman Advances in Neural Information Processing Systems 26, 2013	27	2013
A strong direct product theorem for quantum query complexity T Lee, J Roland computational complexity 22 (2), 429-462, 2013	24	2013
Multipartite entanglement in XOR games J Briët, H Buhrman, T Lee, T Vidick Quantum Information and Computation 13 (3-4), 334-360, 2013	24	2013
Information-theoretic approximations of the nonnegative rank G Braun, R Jain, T Lee, S Pokutta computational complexity 26 (1), 147-197, 2017	23	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	23	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