Follow
Yin Tat Lee
Yin Tat Lee
Paul G. Allen School of Computer Science & Engineering, University of Washington
Verified email at uw.edu - Homepage
Title
Cited by
Cited by
Year
Sparks of artificial general intelligence: Early experiments with gpt-4
S Bubeck, V Chandrasekaran, R Eldan, J Gehrke, E Horvitz, E Kamar, ...
arXiv preprint arXiv:2303.12712, 2023
15122023
Path finding methods for linear programming: Solving linear programs in o (vrank) iterations and faster algorithms for maximum flow
YT Lee, A Sidford
2014 IEEE 55th Annual Symposium on Foundations of Computer Science, 424-433, 2014
414*2014
Solving linear programs in the current matrix multiplication time
MB Cohen, YT Lee, Z Song
Journal of the ACM (JACM) 68 (1), 1-39, 2021
3652021
Optimal algorithms for smooth and strongly convex distributed optimization in networks
K Scaman, F Bach, S Bubeck, YT Lee, L Massoulié
international conference on machine learning, 3027-3036, 2017
3372017
A faster cutting plane method and its implications for combinatorial and convex optimization
YT Lee, A Sidford, SC Wong
2015 IEEE 56th Annual Symposium on Foundations of Computer Science, 1049-1065, 2015
3202015
An almost-linear-time algorithm for approximate max flow in undirected graphs, and its multicommodity generalizations
JA Kelner, YT Lee, L Orecchia, A Sidford
Proceedings of the twenty-fifth annual ACM-SIAM symposium on Discrete …, 2014
3182014
Efficient accelerated coordinate descent methods and faster algorithms for solving linear systems
YT Lee, A Sidford
2013 ieee 54th annual symposium on foundations of computer science, 147-156, 2013
2812013
Uniform sampling for matrix approximation
MB Cohen, YT Lee, C Musco, C Musco, R Peng, A Sidford
Proceedings of the 2015 Conference on Innovations in Theoretical Computer …, 2015
2412015
Adversarial examples from computational constraints
S Bubeck, YT Lee, E Price, I Razenshteyn
International Conference on Machine Learning, 831-840, 2019
2332019
Differentially private fine-tuning of language models
D Yu, S Naik, A Backurs, S Gopi, HA Inan, G Kamath, J Kulkarni, YT Lee, ...
arXiv preprint arXiv:2110.06500, 2021
1872021
A geometric alternative to Nesterov's accelerated gradient descent
S Bubeck, YT Lee, M Singh
arXiv preprint arXiv:1506.08187, 2015
1852015
Optimal algorithms for non-smooth distributed optimization in networks
K Scaman, F Bach, S Bubeck, L Massoulié, YT Lee
Advances in Neural Information Processing Systems 31, 2018
1822018
Geometric median in nearly linear time
MB Cohen, YT Lee, G Miller, J Pachocki, A Sidford
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016
1792016
Kernel-based methods for bandit convex optimization
S Bubeck, YT Lee, R Eldan
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017
173*2017
Efficient Inverse Maintenance and Faster Algorithms for Linear Programming
YT Lee, A Sidford
arXiv preprint arXiv:1503.01752, 2015
1682015
Single pass spectral sparsification in dynamic streams
M Kapralov, YT Lee, CN Musco, CP Musco, A Sidford
SIAM Journal on Computing 46 (1), 456-477, 2017
1642017
Sparsified cholesky and multigrid solvers for connection laplacians
R Kyng, YT Lee, R Peng, S Sachdeva, DA Spielman
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016
162*2016
Textbooks Are All You Need
S Gunasekar, Y Zhang, J Aneja, CCT Mendes, A Del Giorno, S Gopi, ...
arXiv preprint arXiv:2306.11644, 2023
1332023
Minimum cost flows, MDPs, and ℓ1-regression in nearly linear time for dense instances
J Van Den Brand, YT Lee, YP Liu, T Saranurak, A Sidford, Z Song, ...
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing …, 2021
1262021
Solving empirical risk minimization in the current matrix multiplication time
YT Lee, Z Song, Q Zhang
Conference on Learning Theory, 2140-2157, 2019
1242019
The system can't perform the operation now. Try again later.
Articles 1–20