| A gradient sampling method with complexity guarantees for lipschitz functions in high and low dimensions D Davis, D Drusvyatskiy, YT Lee, S Padmanabhan, G Ye Advances in Neural Information Processing Systems 35, 6692-6703, 2022 | 66 | 2022 |
| A Nearly-Linear Time Algorithm for Linear Programs with Small Treewidth: A Multiscale Representation of Robust Central Path S Dong, YT Lee, G Ye Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing …, 2021 | 66 | 2021 |
| Nested dissection meets ipms: Planar min-cost flow in nearly-linear time S Dong, Y Gao, G Goranci, YT Lee, S Sachdeva, R Peng, G Ye Journal of the ACM 72 (4), 1-75, 2025 | 24 | 2025 |
| Robust Gaussian Covariance Estimation in Nearly-Matrix Multiplication Time J Li, G Ye Advances in Neural Information Processing Systems 33, 2020 | 16 | 2020 |
| On the Emergence of Thinking in LLMs I: Searching for the Right Intuition G Ye, KD Pham, X Zhang, S Gopi, B Peng, B Li, J Kulkarni, HA Inan arXiv preprint arXiv:2502.06773, 2025 | 13 | 2025 |
| Improving the Bit Complexity of Communication for Distributed Convex Optimization M Ghadiri, YT Lee, S Padmanabhan, W Swartworth, DP Woodruff, G Ye Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 1130-1140, 2024 | 11 | 2024 |
| Fast Algorithm for Solving Structured Convex Programs G Ye The University of Washington, Undergraduate Thesis, 2020 | 7 | 2020 |
| Fast Algorithms for Separable Linear Programs S Dong, G Goranci, L Li, S Sachdeva, G Ye Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2024 | 4 | 2024 |
| Decomposable Non-Smooth Convex Optimization with Nearly-Linear Gradient Oracle Complexity S Dong, H Jiang, YT Lee, S Padmanabhan, G Ye Advances in Neural Information Processing Systems 35, 2022 | 3 | 2022 |
| Faster Min-Cost Flow and Approximate Tree Decomposition on Bounded Treewidth Graphs S Dong, G Ye 32nd Annual European Symposium on Algorithms (ESA 2024), 49: 1-49: 14, 2024 | | 2024 |
| Solving Second-Order Cone Programs Deterministically in Matrix Multiplication Time M Wei, G Ye | | |
Yin Tat LeePaul G. Allen School of Computer Science & Engineering, University of WashingtonVerified email at uw.edu
