Yin Tat Lee
- Sparks of Artificial General Intelligence: Early experiments with GPT-4
2023/03/22 by Sébastien Bubeck, Varun Chandrasekaran, Bubeck, Sébastien +26 · 21 voices · 278 citations
Medicine · Computer Science · #Artificial Intelligence in Healthcare and Education #Topic Modeling #Machine Learning in Healthcare
- Textbooks Are All You Need
2023/06/20 by Suriya Gunasekar, Gunasekar, Suriya, Yi Zhang +35 · 11 voices · 55 citations
Computer Science · #Topic Modeling #Natural Language Processing Techniques #Text Readability and Simplification
- Phi-3 Technical Report: A Highly Capable Language Model Locally on Your Phone
2024/04/22 by Marah Abdin, Abdin, Marah, Jyoti Aneja +262 · 8 voices · 312 citations
Computer Science · #Computational Physics and Python Applications
- Can Generalist Foundation Models Outcompete Special-Purpose Tuning? Case Study in Medicine
2023/11/28 by Harsha Nori, Yin Tat Lee, Nori, Harsha +36 · 5 voices · 47 citations
Computer Science · Medicine · #Artificial Intelligence in Healthcare and Education #Machine Learning in Healthcare #Topic Modeling #cs.CL
- Phi-4 Technical Report
2024/12/12 by Marah Abdin, Abdin, Marah, Jyoti Aneja +51 · 4 voices · 179 citations
Computer Science · #Artificial Intelligence (cs.AI) #Computation and Language (cs.CL) #FOS: Computer and information sciences #cs.AI #cs.CL
- Textbooks Are All You Need II: phi-1.5 technical report
2023/09/11 by Yuanzhi Li, Sébastien Bubeck, Li, Yuanzhi +9 · 3 voices · 49 citations
Computer Science · #Natural Language Processing Techniques #Text Readability and Simplification #Topic Modeling #cs.AI #cs.CL
- Positional Description Matters for Transformers Arithmetic
2023/11/22 by Ruoqi Shen, Sébastien Bubeck, Shen, Ruoqi +9 · 1 voice · 10 citations
Computer Science · #Numerical Methods and Algorithms #Topic Modeling #Mathematics, Computing, and Information Processing
- Early science acceleration experiments with GPT-5
2025/11/20 by Sébastien Bubeck, Christian Coester, Bubeck, Sébastien +25 · 10 voices · 7 citations
#cs.CL #cs.AI
- Differentially Private Synthetic Data via Foundation Model APIs 2: Text
2024/03/04 by Chulin Xie, Xie, Chulin, Zinan Lin +22 · 1 voice · 11 citations
Computer Science · Decision Sciences · Social Sciences · #Access Control and Trust #Advanced Database Systems and Queries #Computation and Language (cs.CL) #FOS: Computer and information sciences #Scientific Computing and Data Management #cs.CL
- Numerical Composition of Differential Privacy
2021/06/05 by Sivakanth Gopi, Yin Tat Lee, Gopi, Sivakanth +3 · 15 citations
Computer Science · #Privacy-Preserving Technologies in Data #Cryptography and Data Security #Stochastic Gradient Optimization Techniques
- Optimal algorithms for smooth and strongly convex distributed optimization in networks
2017/02/28 by Francis Bach, Scaman, Kevin, Sébastien Bubeck +6 · 12 citations
Computer Science · Engineering · #Distributed Control Multi-Agent Systems #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (stat.ML) #Optimization and Control (math.OC) #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques
- Solving Linear Programs in the Current Matrix Multiplication Time
2018/10/18 by Michael B. Cohen, Yin Tat Lee, Cohen, Michael B. +3 · 13 citations
Computer Science · #Stochastic Gradient Optimization Techniques #Complexity and Algorithms in Graphs #Matrix Theory and Algorithms
- OpenAI GPT-5 System Card
2025/12/19 by Aaditya Singh, Adam Fry, Adam Perelman +483 · 2 voices · 36 citations
#cs.CL #cs.AI
- The Randomized Midpoint Method for Log-Concave Sampling
2019/09/12 by Ruoqi Shen, Shen, Ruoqi, Yin Tat Lee +1 · 10 citations
Computer Science · Mathematics · Medicine · #Advanced Neuroimaging Techniques and Applications #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Generative Adversarial Networks and Image Synthesis #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Markov Chains and Monte Carlo Methods #Probability (math.PR)
- Efficient Inverse Maintenance and Faster Algorithms for Linear\n Programming
2015/03/05 by Yin Tat Lee, Lee, Yin Tat, Aaron Sidford +1 · 7 citations
Computer Science · Engineering · Mathematics · #Advanced Optimization Algorithms Research #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Matrix Theory and Algorithms #Numerical Analysis (math.NA) #Optimization and Control (math.OC) #Sparse and Compressive Sensing Techniques
- An Almost-Linear-Time Algorithm for Approximate Max Flow in Undirected\n Graphs, and its Multicommodity Generalizations
2013/04/08 by Jonathan A. Kelner, Yin Tat Lee, Kelner, Jonathan A. +5 · 6 citations
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems #Stochastic Gradient Optimization Techniques
- Geometric Median in Nearly Linear Time
2016/06/16 by Michael B. Cohen, Yin Tat Lee, Cohen, Michael B. +7 · 6 citations
Computer Science · Mathematics · #Computational Geometry and Mesh Generation #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Markov Chains and Monte Carlo Methods #Optimization and Control (math.OC) #Point processes and geometric inequalities
- Faster Maxflow via Improved Dynamic Spectral Vertex Sparsifiers
2021/12/01 by Jan van den Brand, Yu Gao, Brand, Jan van den +11 · 8 citations
Computer Science · #Adversarial Robustness in Machine Learning #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Optimization and Control (math.OC) #Privacy-Preserving Technologies in Data
- Single Pass Spectral Sparsification in Dynamic Streams
2014/07/04 by Michael Kapralov, Yin Tat Lee, Kapralov, Michael +7 · 4 citations
Computer Science · Engineering · #Stochastic Gradient Optimization Techniques #Sparse and Compressive Sensing Techniques #Complexity and Algorithms in Graphs
- Complexity of Highly Parallel Non-Smooth Convex Optimization
2019/06/25 by Sébastien Bubeck, Bubeck, Sébastien, Qijia Jiang +7 · 4 citations
Computer Science · Engineering · #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Optimization and Control (math.OC) #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques
- Eldan's Stochastic Localization and the KLS Conjecture: Isoperimetry, Concentration and Mixing
2016/12/05 by Yin Tat Lee, Santosh Vempala, Lee, Yin Tat +1 · 3 citations
Mathematics · #Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Functional Analysis (math.FA) #Mathematical functions and polynomials #Metric Geometry (math.MG) #Probability (math.PR) #Random Matrices and Applications #Stochastic processes and statistical mechanics
- Subquadratic Submodular Function Minimization
2016/10/31 by Deeparnab Chakrabarty, Chakrabarty, Deeparnab, Yin Tat Lee +5 · 3 citations
Computer Science · #Complexity and Algorithms in Graphs #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Stochastic Gradient Optimization Techniques
- Solving Tall Dense Linear Programs in Nearly Linear Time
2020/02/06 by Jan van den Brand, Yin Tat Lee, Brand, Jan van den +5 · 5 citations
Engineering · Computer Science · #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques #Complexity and Algorithms in Graphs
- A Slightly Improved Bound for the KLS Constant
2022/08/24 by Arun Jambulapati, Yin Tat Lee, Jambulapati, Arun +3 · 4 citations
Chemistry · Mathematics · #Molecular spectroscopy and chirality #Advanced Mathematical Identities #Analytic Number Theory Research
- A Faster Interior Point Method for Semidefinite Programming
2020/09/21 by Haotian Jiang, Jiang, Haotian, Tarun Kathuria +7 · 3 citations
Computer Science · Mathematics · #Advanced Optimization Algorithms Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning and Algorithms #Optimization and Control (math.OC)
- ReSQueing Parallel and Private Stochastic Convex Optimization
2023/01/01 by Yair Carmon, Arun Jambulapati, Carmon, Yair +11 · 4 citations
Computer Science · Engineering · Mathematics · #Cryptography and Security (cs.CR) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Markov Chains and Monte Carlo Methods #Optimization and Control (math.OC) #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques
- Private Convex Optimization via Exponential Mechanism
2022/03/01 by Sivakanth Gopi, Yin Tat Lee, Gopi, Sivakanth +3 · 3 citations
Computer Science · Mathematics · #Privacy-Preserving Technologies in Data #Markov Chains and Monte Carlo Methods #Stochastic Gradient Optimization Techniques
- Efficient Convex Optimization with Membership Oracles
2017/06/22 by Yin Tat Lee, Lee, Yin Tat, Aaron Sidford +3 · 2 citations
Computer Science · Decision Sciences · #Complexity and Algorithms in Graphs #Optimization and Search Problems #Advanced Bandit Algorithms Research
- Stochastic Localization + Stieltjes Barrier = Tight Bound for\n Log-Sobolev
2017/12/05 by Yin Tat Lee, Lee, Yin Tat, Santosh Vempala +1 · 2 citations
Mathematics · #Markov Chains and Monte Carlo Methods #Mathematical Approximation and Integration
- Learning threshold neurons via the "edge of stability"
2022/12/14 by Kwangjun Ahn, Ahn, Kwangjun, Sébastien Bubeck +9 · 3 citations
Computer Science · Physics and Astronomy · #Advanced Thermodynamics and Statistical Mechanics #Artificial Intelligence (cs.AI) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Model Reduction and Neural Networks #Optimization and Control (math.OC) #Stochastic Gradient Optimization Techniques
- Faster Matroid Intersection
2019/11/25 by Deeparnab Chakrabarty, Chakrabarty, Deeparnab, Yin Tat Lee +7 · 2 citations
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences
- A Nearly-Linear Time Algorithm for Linear Programs with Small Treewidth: A Multiscale Representation of Robust Central Path
2020/11/10 by Sally Dong, Yin Tat Lee, Dong, Sally +3 · 2 citations
Computer Science · Engineering · #Complexity and Algorithms in Graphs #Advanced Graph Theory Research #VLSI and FPGA Design Techniques
- Path Finding I :Solving Linear Programs with Õ(sqrt(rank)) Linear System Solves
2013/12/23 by Yin Tat Lee, Lee, Yin Tat, Aaron Sidford +1 · 1 citation
Computer Science · Mathematics · #Advanced Optimization Algorithms Research #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Matrix Theory and Algorithms #Numerical Analysis (math.NA) #Optimization and Control (math.OC) #Polynomial and algebraic computation
- Improving the Bit Complexity of Communication for Distributed Convex Optimization
2024/03/28 by Mehrdad Ghadiri, Yin Tat Lee, Ghadiri, Mehrdad +9 · 2 citations
Computer Science · #Cooperative Communication and Network Coding #Data Structures and Algorithms (cs.DS) #Distributed #Energy Efficient Wireless Sensor Networks #FOS: Computer and information sciences #FOS: Mathematics #Interconnection Networks and Systems #Optimization and Control (math.OC) #Parallel #and Cluster Computing (cs.DC)
- Leverage Score Sampling for Faster Accelerated Regression and ERM
2017/11/22 by Naman Agarwal, Sham M. Kakade, Agarwal, Naman +9 · 2 citations
Computer Science · Engineering · #Stochastic Gradient Optimization Techniques #Sparse and Compressive Sensing Techniques #Matrix Theory and Algorithms
- Sampling with Riemannian Hamiltonian Monte Carlo in a Constrained Space
2022/02/03 by Yunbum Kook, Yin Tat Lee, Kook, Yunbum +5 · 1 citation
Biochemistry, Genetics and Molecular Biology · Medicine · #Bioinformatics and Genomic Networks #Data Structures and Algorithms (cs.DS) #Diet and metabolism studies #FOS: Computer and information sciences #Machine Learning (cs.LG) #Single-cell and spatial transcriptomics
- Upper and Lower Bounds on the Smoothed Complexity of the Simplex Method
2022/11/21 by Sophie Huiberts, Huiberts, Sophie, Yin Tat Lee +3 · 1 citation
Mathematics · Computer Science · Engineering · #Advanced Optimization Algorithms Research #Optimization and Search Problems #Vehicle Routing Optimization Methods
- Private Convex Optimization in General Norms
2022/07/18 by Sivakanth Gopi, Yin Tat Lee, Gopi, Sivakanth +7 · 1 citation
Computer Science · Medicine · #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Optimization and Control (math.OC) #Pharmacological Effects and Toxicity Studies #Privacy-Preserving Technologies in Data #Stochastic Gradient Optimization Techniques