Troy Lee
- 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
- 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, Adi Shraibman, Lee, Troy +1 · 1 citation
Computer Science · #Biometric Identification and Security
- 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)
- Fooling sets and rank
2012/08/14 by Mirjam Friesen, Aya Hamed, Friesen, Mirjam +5 · 2 citations
Computer Science · Engineering · #05C70 #15B34 #15B35 #68Q15 #94A05 #Advanced Graph Theory Research #Combinatorics (math.CO) #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Mathematics #Matrix Theory and Algorithms #graph theory and CDMA systems
- Some upper and lower bounds on PSD-rank
2014/07/16 by Troy Lee, Lee, Troy, Zhaohui Wei +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