Bubeck, Sébastien
- 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 · 276 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, Yi Zhang, Gunasekar, Suriya +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, Jyoti Aneja, Abdin, Marah +262 · 8 voices · 307 citations
Computer Science · #Computational Physics and Python Applications
- Phi-4 Technical Report
2024/12/12 by Marah Abdin, Abdin, Marah, Jyoti Aneja +51 · 4 voices · 175 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 · 48 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
- Regret Analysis of Stochastic and Nonstochastic Multi-armed Bandit Problems
2012/04/25 by Bubeck, Sébastien, Cesa-Bianchi, Nicolò · 44 citations
#FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
- 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
- lil' UCB : An Optimal Exploration Algorithm for Multi-Armed Bandits
2013/12/27 by Kevin Jamieson, Matthew Malloy, Jamieson, Kevin +5 · 12 citations
Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #Auction Theory and Applications #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Reinforcement Learning in Robotics
- Optimal algorithms for smooth and strongly convex distributed optimization in networks
2017/02/28 by Francis Bach, Scaman, Kevin, Bach, Francis +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
- Bandits with heavy tail
2012/09/08 by Sébastien Bubeck, Nicolò Cesa‐Bianchi, Bubeck, Sébastien +3 · 9 citations
Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Optimization and Search Problems
- Sampling from a log-concave distribution with Projected Langevin Monte\n Carlo
2015/07/09 by Sébastien Bubeck, Ronen Eldan, Bubeck, Sébastien +3 · 10 citations
Mathematics · Computer Science · #Markov Chains and Monte Carlo Methods #Bayesian Methods and Mixture Models #Statistical Methods and Inference
- Testing for high-dimensional geometry in random graphs
2014/11/20 by Bubeck, Sébastien, Ding, Jian, Eldan, Ronen +1 · 8 citations
#FOS: Computer and information sciences #FOS: Mathematics #Probability (math.PR) #Social and Information Networks (cs.SI) #Statistics Theory (math.ST)
- Towards minimax policies for online linear optimization with bandit feedback
2012/02/14 by Bubeck, Sébastien, Cesa-Bianchi, Nicolò, Kakade, Sham M. · 6 citations
#FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
- X-Armed Bandits
2010/01/25 by Bubeck, Sébastien, Munos, Rémi, Stoltz, Gilles +1 · 4 citations
#FOS: Computer and information sciences #FOS: Electrical engineering #FOS: Mathematics #Machine Learning (cs.LG) #Optimization and Control (math.OC) #Statistics Theory (math.ST) #Systems and Control (eess.SY) #electronic engineering #information engineering
- Sparsity, variance and curvature in multi-armed bandits
2017/11/03 by Bubeck, Sébastien, Cohen, Michael B., Li, Yuanzhi · 5 citations
#FOS: Computer and information sciences #Machine Learning (cs.LG)
- A Universal Law of Robustness via Isoperimetry
2021/05/26 by Bubeck, Sébastien, Sellke, Mark · 5 citations
#FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
- Multiple Identifications in Multi-Armed Bandits
2012/05/14 by Sébastien Bubeck, Tengyao Wang, Bubeck, Sébastien +3 · 3 citations
Decision Sciences · #Advanced Bandit Algorithms Research #Auction Theory and Applications #FOS: Computer and information sciences #Game Theory and Applications #Machine Learning (cs.LG) #Machine Learning (stat.ML)
- Complexity of Highly Parallel Non-Smooth Convex Optimization
2019/06/25 by Sébastien Bubeck, Qijia Jiang, Bubeck, Sébastien +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
- Near-optimal method for highly smooth convex optimization
2018/12/19 by Bubeck, Sébastien, Jiang, Qijia, Lee, Yin Tat +2 · 3 citations
#FOS: Mathematics #Optimization and Control (math.OC)
- The entropic barrier: a simple and optimal universal self-concordant barrier
2014/12/04 by Bubeck, Sébastien, Eldan, Ronen · 2 citations
#FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #Machine Learning (cs.LG) #Optimization and Control (math.OC)
- Unveiling Transformers with LEGO: a synthetic reasoning task
2022/06/09 by Yi Zhang, Zhang, Yi, Artūrs Bačkurs +9 · 3 citations
Computer Science · #Adversarial Robustness in Machine Learning #Artificial Intelligence (cs.AI) #Computation and Language (cs.CL) #Explainable Artificial Intelligence (XAI) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Neural Networks and Applications
- An homotopy method for ℓp regression provably beyond self-concordance and in input-sparsity time
2017/11/03 by Bubeck, Sébastien, Cohen, Michael B., Lee, Yin Tat +1 · 2 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Optimization and Control (math.OC)
- Optimal Algorithms for Non-Smooth Distributed Optimization in Networks
2018/06/01 by Scaman, Kevin, Bach, Francis, Bubeck, Sébastien +2 · 2 citations
#FOS: Mathematics #Optimization and Control (math.OC)
- Chasing Nested Convex Bodies Nearly Optimally
2018/11/02 by Bubeck, Sébastien, Klartag, Bo'az, Lee, Yin Tat +2 · 2 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Metric Geometry (math.MG)
- 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
- A law of robustness for two-layers neural networks
2020/09/30 by Bubeck, Sébastien, Li, Yuanzhi, Nagaraj, Dheeraj · 2 citations
#FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
- The Randomized k-Server Conjecture is False!
2022/11/10 by Sébastien Bubeck, Bubeck, Sébastien, Christian Coester +3 · 3 citations
Computer Science · Engineering · #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Metric Geometry (math.MG) #Optimization and Search Problems #graph theory and CDMA systems
- Multi-scale exploration of convex functions and bandit convex optimization
2015/07/23 by Sébastien Bubeck, Ronen Eldan, Bubeck, Sébastien +1 · 2 citations
Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Metric Geometry (math.MG) #Optimization and Control (math.OC) #Optimization and Search Problems #Probability (math.PR) #Reinforcement Learning in Robotics
- On the complexity of finding stationary points of smooth functions in one dimension
2022/09/15 by Sinho Chewi, Chewi, Sinho, Sébastien Bubeck +3 · 2 citations
Computer Science · #Complexity and Algorithms in Graphs #FOS: Mathematics #Machine Learning and Algorithms #Optimization and Control (math.OC) #Stochastic Gradient Optimization Techniques
- A geometric alternative to Nesterov's accelerated gradient descent
2015/06/26 by Bubeck, Sébastien, Lee, Yin Tat, Singh, Mohit · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Numerical Analysis (math.NA) #Optimization and Control (math.OC)
- Improved Path-length Regret Bounds for Bandits
2019/01/29 by Sébastien Bubeck, Bubeck, Sébastien, Yuanzhi Li +5 · 2 citations
Computer Science · Decision Sciences · Engineering · #Advanced Bandit Algorithms Research #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Reinforcement Learning in Robotics #Smart Grid Energy Management
- Multi-scale Online Learning and its Applications to Online Auctions
2017/05/26 by Sébastien Bubeck, Nikhil R. Devanur, Bubeck, Sébastien +5 · 1 citation
Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #Auction Theory and Applications #Computer Science and Game Theory (cs.GT) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Optimization and Search Problems
- First-Order Bayesian Regret Analysis of Thompson Sampling
2019/02/02 by Bubeck, Sébastien, Sellke, Mark · 1 citation
#FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
- Metrical Service Systems with Transformations
2020/09/17 by Bubeck, Sébastien, Buchbinder, Niv, Coester, Christian +1 · 1 citation
#Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Metric Geometry (math.MG)
- Shortest Paths without a Map, but with an Entropic Regularizer
2022/02/09 by Sébastien Bubeck, Bubeck, Sébastien, Christian Coester +3 · 1 citation
Computer Science · #68Q25 #68W20 #68W27 #68W40 #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems