Lee, Troy
- Cut query algorithms with star contraction
2022/01/14 by Simon Apers, Apers, Simon, Yuval Efron +9 · 7 citations
Computer Science · #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph) #Stochastic Gradient Optimization Techniques
- Separations in Query Complexity Based on Pointer Functions
2015/06/15 by Ambainis, Andris, Balodis, Kaspars, Belovs, Aleksandrs +3 · 4 citations
#Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
- Quantum algorithms for graph problems with cut queries
2020/07/16 by Lee, Troy, Santha, Miklos, Zhang, Shengyu · 3 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
- On the cut dimension of a graph
2020/11/10 by Lee, Troy, Li, Tongyang, Santha, Miklos +1 · 3 citations
#Combinatorics (math.CO) #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics
- A learning graph based quantum query algorithm for finding constant-size subgraphs
2011/09/23 by Troy Lee, Lee, Troy, Frédéric Magniez +3 · 2 citations
Computer Science · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph) #Quantum-Dot Cellular Automata
- Disjointness is hard in the multi-party number on the forehead model
2007/12/27 by Troy Lee, Lee, Troy, Adi Shraibman +1 · 1 citation
Computer Science · #Biometric Identification and Security
- A note on the sign degree of formulas
2009/09/25 by Lee, Troy · 1 citation
#Computational Complexity (cs.CC) #FOS: Computer and information sciences
- Composition theorems in communication complexity
2010/03/07 by Troy Lee, Lee, Troy, Shengyu Zhang +1 · 1 citation
Computer Science · #Coding theory and cryptography #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Cryptography and Data Security #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
- A quadratically tight partition bound for classical communication complexity and query complexity
2014/01/18 by Jain, Rahul, Lee, Troy, Vishnoi, Nisheeth K. · 1 citation
#Computational Complexity (cs.CC) #FOS: Computer and information sciences
- Some upper and lower bounds on PSD-rank
2014/07/16 by Troy Lee, Zhaohui Wei, Lee, Troy +3 · 1 citation
Engineering · Mathematics · #Advanced Optimization Algorithms Research #Combinatorics (math.CO) #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Mathematics #FOS: Physical sciences #Quantum Physics (quant-ph) #Sparse and Compressive Sensing Techniques #graph theory and CDMA systems
- The square root rank of the correlation polytope is exponential
2014/11/25 by Lee, Troy, Wei, Zhaohui · 1 citation
#Combinatorics (math.CO) #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Mathematics #Optimization and Control (math.OC)
- On the quantum time complexity of divide and conquer
2023/11/28 by Allcock, Jonathan, Bao, Jinge, Belovs, Aleksandrs +2 · 2 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
- Bounding quantum-classical separations for classes of nonlocal games
2018/11/27 by Bannink, Tom, Briët, Jop, Buhrman, Harry +2 · 1 citation
#FOS: Physical sciences #Quantum Physics (quant-ph)
- On the query complexity of connectivity with global queries
2021/09/05 by Auza, Arinta, Lee, Troy · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)