Highly optimized optimizers - by Ben Recht - arg min
This is a live blog of Lecture 10 of the 2025 edition of my graduate machine learning class “Patterns, Predictions, and Actions.” A Table of Contents is here. It’s undeniable that everything in machine learning is an optimization problem. The fundamental problem of machine learning is an optimization problem: minimizing average prediction errors on data we haven’t seen yet. In practice, we more or less do this by minimizing average prediction errors on the data we’ve collected so far. Given its fundamental position, how much numerical optimization should we learn in a machine learning class? I’m not sure I like my answer, but I’ve converged on a single week dive into stochastic gradient methods. The vast majority of machine learning problems are now solved using some variant of such methods. And they are the common core connecting the first machine algorithm—the perceptron—to modern algorithms like the default-solver-of-all-problems ADAM and advanced reinforcement learning algorithms l
Highly optimized optimizers Justifying a laser focus on stochastic gradient methods. Ben Recht Oct 02, 2025 22 13 Share This is a live blog of Lecture 10 of the 2025 edition of my graduate machine learning class “Patterns, Predictions, and Actions.” A Table of Contents is here . It’s undeniable that everything in machine learning is an optimization problem. The fundamental problem of machine learning is an optimization problem: minimizing average prediction errors on data we haven’t seen yet. In practice, we more or less do this by minimizing average prediction errors on the data we’ve collect
saved by
related reading
- Stochastic gradient descent - Wikipediaen.m.wikipedia.org
- A Visual Explanation of Gradient Descent Methods (Momentum, AdaGrad, RMSProp, Adam) | Towards Data Sciencetowardsdatascience.com
- AdaGrad - Cornell University Computational Optimization Open Textbook - Optimization Wikioptimization.cbe.cornell.edu
- Why Momentum Really Worksdistill.pub
- [1609.04747] An overview of gradient descent optimization algorithmsarxiv.org
- An overview of gradient descent optimization algorithmsruder.io
- Muon: An optimizer for hidden layers in neural networks | Keller Jordan blogkellerjordan.github.io
- The Little Book of Deep Learningfleuret.org
- [1511.06251] Stochastic modified equations and adaptive stochastic gradient algorithmsarxiv.org
- SIAG on Optimization Views and News 33(1)siagoptimization.github.io
- [1906.01820] Risks from Learned Optimization in Advanced Machine Learning Systemsarxiv.org
- [2605.15522] Stochastic Non-Smooth Convex Optimization with Unbounded Gradientsarxiv.org