Yin Lee

Most-cited papers

Sparks of Artificial General Intelligence: Early experiments with GPT-4
Sébastien Bubeck, Varun Chandrasekaran, Ronen Eldan, J. Gehrke +10 more
2023arXiv.org4,536 citations
Semantic Scholar
Automatic Prompt Optimization with "Gradient Descent" and Beam Search
Reid Pryzant, Dan Iter, Jerry Li, Yin Lee +2 more
2023Conference on Empirical Methods in Natural Language Processing910 citations Open access
Semantic Scholar
Textbooks Are All You Need
Suriya Gunasekar, Yi Zhang, J. Aneja, C. C. T. Mendes +15 more
2023arXiv.org685 citations
Semantic Scholar
Differentially Private Fine-tuning of Language Models
Da Yu, Saurabh Naik, A. Backurs, Sivakanth Gopi +8 more
2021International Conference on Learning Representations558 citations Open access
Semantic Scholar
Optimal Algorithms for Smooth and Strongly Convex Distributed Optimization in Networks
Kevin Scaman, F. Bach, Sébastien Bubeck, Yin Lee +1 more
2017International Conference on Machine Learning382 citations
Semantic Scholar
Path Finding Methods for Linear Programming: Solving Linear Programs in Õ(vrank) Iterations and Faster Algorithms for Maximum Flow
Yin Lee, Aaron Sidford
2014IEEE Annual Symposium on Foundations of Computer Science356 citations
Semantic Scholar
A Faster Cutting Plane Method and its Implications for Combinatorial and Convex Optimization
Yin Lee, Aaron Sidford, S. Wong
2015IEEE Annual Symposium on Foundations of Computer Science334 citations Open access
Semantic Scholar
Numerical Composition of Differential Privacy
Sivakanth Gopi, Yin Lee, Lukas Wutschitz
2021Neural Information Processing Systems264 citations Open access
Semantic Scholar
Adversarial examples from computational constraints
Sébastien Bubeck, Yin Lee, Eric Price, Ilya P. Razenshteyn
2018International Conference on Machine Learning243 citations
Semantic Scholar
Uniform Sampling for Matrix Approximation
Michael B. Cohen, Yin Lee, Cameron Musco, Christopher Musco +2 more
2014Information Technology Convergence and Services243 citations Open access
Semantic Scholar
Efficient Accelerated Coordinate Descent Methods and Faster Algorithms for Solving Linear Systems
Yin Lee, Aaron Sidford
2013IEEE Annual Symposium on Foundations of Computer Science237 citations Open access
Semantic Scholar
Geometric median in nearly linear time
Michael B. Cohen, Yin Lee, G. Miller, J. Pachocki +1 more
2016Symposium on the Theory of Computing193 citations Open access
Semantic Scholar
Optimal Algorithms for Non-Smooth Distributed Optimization in Networks
Kevin Scaman, F. Bach, Sébastien Bubeck, L. Massoulié +1 more
2018Neural Information Processing Systems179 citations
Semantic Scholar
Efficient Inverse Maintenance and Faster Algorithms for Linear Programming
Yin Lee, Aaron Sidford
2015IEEE Annual Symposium on Foundations of Computer Science174 citations Open access
Semantic Scholar
A geometric alternative to Nesterov's accelerated gradient descent
Sébastien Bubeck, Yin Lee, Mohit Singh
2015arXiv.org171 citations
Semantic Scholar
A Faster Interior Point Method for Semidefinite Programming
Haotian Jiang, Tarun Kathuria, Yin Lee, Swati Padmanabhan +1 more
2020IEEE Annual Symposium on Foundations of Computer Science161 citations Open access
Semantic Scholar
Single Pass Spectral Sparsification in Dynamic Streams
M. Kapralov, Yin Lee, Cameron Musco, Christopher Musco +1 more
2014IEEE Annual Symposium on Foundations of Computer Science160 citations Open access
Semantic Scholar
The Randomized Midpoint Method for Log-Concave Sampling
Ruoqi Shen, Yin Lee
2019Neural Information Processing Systems149 citations
Semantic Scholar
Minimum Cost Flows, MDPs, and 𝓁1-Regression in Nearly Linear Time for Dense Instances
Jan van den Brand, Yin Lee, Yang P. Liu, Thatchaphol Saranurak +3 more
2021arXiv.org148 citations
Semantic Scholar
Solving Empirical Risk Minimization in the Current Matrix Multiplication Time
Yin Lee, Zhao Song, Qiuyi Zhang
2019Annual Conference Computational Learning Theory136 citations
Semantic Scholar
Sparsified Cholesky and multigrid solvers for connection laplacians
Rasmus Kyng, Yin Lee, Richard Peng, Sushant Sachdeva +1 more
2015Symposium on the Theory of Computing136 citations Open access
Semantic Scholar
Structured Logconcave Sampling with a Restricted Gaussian Oracle
Yin Lee, Ruoqi Shen, Kevin Tian
2020Annual Conference Computational Learning Theory121 citations
Semantic Scholar
Bipartite Matching in Nearly-linear Time on Moderately Dense Graphs
Jan van den Brand, Yin Lee, Danupon Nanongkai, Richard Peng +4 more
2020IEEE Annual Symposium on Foundations of Computer Science117 citations
Semantic Scholar
Convergence rate of Riemannian Hamiltonian Monte Carlo and faster polytope volume computation
Yin Lee, S. Vempala
2017Symposium on the Theory of Computing117 citations Open access
Semantic Scholar
Constructing Linear-Sized Spectral Sparsification in Almost-Linear Time
Yin Lee, He Sun
2015IEEE Annual Symposium on Foundations of Computer Science108 citations Open access
Semantic Scholar
A new approach to computing maximum flows using electrical flows
Yin Lee, Satish B. Rao, N. Srivastava
2013Symposium on the Theory of Computing97 citations
Semantic Scholar
MathChat: Converse to Tackle Challenging Math Problems with LLM Agents
Yiran Wu, Feiran Jia, Shao-Kun Zhang, Han-Tai Li +6 more
202380 citations
Semantic Scholar
A gradient sampling method with complexity guarantees for Lipschitz functions in high and low dimensions
Damek Davis, D. Drusvyatskiy, Yin Lee, Swati Padmanabhan +1 more
2021Neural Information Processing Systems78 citations Open access
Semantic Scholar
Near-optimal method for highly smooth convex optimization
Sébastien Bubeck, Qijia Jiang, Yin Lee, Yuanzhi Li +1 more
2018Annual Conference Computational Learning Theory78 citations
Semantic Scholar
Exploring the Limits of Differentially Private Deep Learning with Group-wise Clipping
Jiyan He, Xuechen Li, Da Yu, Hui-Shuai Zhang +5 more
2022International Conference on Learning Representations75 citations Open access
Semantic Scholar
Using Optimization to Obtain a Width-Independent, Parallel, Simpler, and Faster Positive SDP Solver
Zeyuan Allen-Zhu, Yin Lee, L. Orecchia
2015ACM-SIAM Symposium on Discrete Algorithms74 citations
Semantic Scholar
Near Optimal Methods for Minimizing Convex Functions with Lipschitz $p$-th Derivatives
A. Gasnikov, P. Dvurechensky, Eduard A. Gorbunov, E. Vorontsova +10 more
2019Annual Conference Computational Learning Theory73 citations
Semantic Scholar
Complexity of Highly Parallel Non-Smooth Convex Optimization
Sébastien Bubeck, Qijia Jiang, Yin Lee, Yuanzhi Li +1 more
2019Neural Information Processing Systems68 citations
Semantic Scholar
Efficient Convex Optimization with Membership Oracles
Yin Lee, Aaron Sidford, S. Vempala
2017Annual Conference Computational Learning Theory68 citations
Semantic Scholar
Private Convex Optimization via Exponential Mechanism
Sivakanth Gopi, Yin Lee, Daogao Liu
2022Annual Conference Computational Learning Theory66 citations Open access
Semantic Scholar
When Does Differentially Private Learning Not Suffer in High Dimensions?
Xuechen Li, Daogao Liu, Tatsunori B. Hashimoto, Huseyin A. Inan +3 more
2022Neural Information Processing Systems65 citations Open access
Semantic Scholar
A nearly-linear time algorithm for linear programs with small treewidth: a multiscale representation of robust central path
Sally Dong, Yin Lee, Guanghao Ye
2020Symposium on the Theory of Computing63 citations
Semantic Scholar
An homotopy method for $\ell_p$ regression provably beyond self-concordance and in input-sparsity time
Sébastien Bubeck, Michael B. Cohen, Yin Lee, Yuanzhi Li
201762 citations
Semantic Scholar
Learning threshold neurons via the "edge of stability"
Kwangjun Ahn, Sébastien Bubeck, Sinho Chewi, Yin Lee +2 more
2022arXiv.org61 citations Open access
Semantic Scholar
Acceleration with a Ball Optimization Oracle
Y. Carmon, Arun Jambulapati, Qijia Jiang, Yujia Jin +3 more
2020Neural Information Processing Systems58 citations
Semantic Scholar
Sampling with Riemannian Hamiltonian Monte Carlo in a Constrained Space
Yunbum Kook, Yin Lee, Ruoqi Shen, S. Vempala
2022Neural Information Processing Systems53 citations Open access
Semantic Scholar
Metrical task systems on trees via mirror descent and unfair gluing
Sébastien Bubeck, Michael B. Cohen, James R. Lee, Yin Lee
2018ACM-SIAM Symposium on Discrete Algorithms52 citations
Semantic Scholar
Eldan's stochastic localization and the KLS conjecture: Isoperimetry, concentration and mixing
Yin Lee, S. Vempala
2016Annals of Mathematics51 citations
Semantic Scholar
Solving Linear Programs with Sqrt(rank) Linear System Solves
Yin Lee, Aaron Sidford
2019arXiv.org50 citations
Semantic Scholar
Fast and Memory Efficient Differentially Private-SGD via JL Projections
Zhiqi Bu, Sivakanth Gopi, Janardhan Kulkarni, Yin Lee +2 more
2021Neural Information Processing Systems49 citations
Semantic Scholar
Logsmooth Gradient Concentration and Tighter Runtimes for Metropolized Hamiltonian Monte Carlo
Yin Lee, Ruoqi Shen, Kevin Tian
2020Annual Conference Computational Learning Theory46 citations
Semantic Scholar
Subquadratic submodular function minimization
Deeparnab Chakrabarty, Yin Lee, Aaron Sidford, S. Wong
2016Symposium on the Theory of Computing46 citations
Semantic Scholar
The Kannan-Lovász-Simonovits Conjecture
Yin Lee, S. Vempala
2018arXiv.org45 citations Open access
Semantic Scholar
Competitively chasing convex bodies
Sébastien Bubeck, Yin Lee, Yuanzhi Li, Mark Sellke
2018Symposium on the Theory of Computing43 citations Open access
Semantic Scholar
Landmark-Matching Transformation with Large Deformation Via n-dimensional Quasi-conformal Maps
Yin Lee, Ka-Chun Lam, Ming-Lui Lok
2014Journal of Scientific Computing43 citations Open access
Semantic Scholar