Troy Lee
University of Technology
H-index: 23
Asia-India
Top articles of Troy Lee
Title | Journal | Author(s) | Publication Date |
---|---|---|---|
On the quantum time complexity of divide and conquer | arXiv preprint arXiv:2311.16401 | Jonathan Allcock Jinge Bao Aleksandrs Belovs Troy Lee Miklos Santha | 2023/11/28 |
Around the log-rank conjecture | Israel Journal of Mathematics | Troy Lee Adi Shraibman | 2023/9 |
Optimal Composition Theorem for Randomized Query Complexity | Theory of Computing | Dmytro Gavinsky Troy Lee Miklos Santha Swagato Sanyal | 2023/12/30 |
Cut query algorithms with star contraction | Simon Apers Yuval Efron Paweł Gawrychowski Troy Lee Sagnik Mukhopadhyay | 2022/10/31 | |
A sublinear time quantum algorithm for st minimum cut on dense simple graphs | arXiv preprint arXiv:2110.15587 | Simon Apers Arinta Auza Troy Lee | 2021/10/29 |
On the query complexity of connectivity with global queries | arXiv preprint arXiv:2109.02115 | Arinta Auza Troy Lee | 2021/9/5 |
Quantum algorithms for graph problems with cut queries | Troy Lee Miklos Santha Shengyu Zhang | 2021 | |
Two new results about quantum exact learning | Quantum | Srinivasan Arunachalam Sourav Chakraborty Troy Lee Manaswi Paraashar Ronald De Wolf | 2021/11/24 |
Finding the KT partition of a weighted graph in near-linear time | arXiv preprint arXiv:2111.01378 | Simon Apers Paweł Gawrychowski Troy Lee | 2021/11/2 |
E-070 Endovascular treatment of the vertebral artery origin stenosis by using the closed-cell, self-expandable carotid wallstent | J KO T Lee | 2020/8/1 | |
The quantum query complexity of composition with a relation | arXiv preprint arXiv:2004.06439 | Aleksandrs Belovs Troy Lee | 2020/4/14 |
Quadratically tight relations for randomized query complexity | Theory of Computing Systems | Rahul Jain Hartmut Klauck Srijita Kundu Troy Lee Miklos Santha | 2020/1 |
Quantum complexity of minimum cut | arXiv preprint arXiv:2011.09823 | Simon Apers Troy Lee | 2020/11/19 |
On the cut dimension of a graph | arXiv preprint arXiv:2011.05085 | Troy Lee Tongyang Li Miklos Santha Shengyu Zhang | 2020/11/10 |