3 papers
math.OC2026
Performance Estimation for Smooth and Strongly Convex Sets
Alan Luner, Benjamin Grimmer
We extend recent computer-assisted design and analysis techniques for first-order optimization over structured functions--known as performance estimation--to apply to structured se…
math.OC2026
A Practical Adaptive Subgame Perfect Gradient Method
Alan Luner, Benjamin Grimmer
We present a performant gradient method for smooth convex optimization, drawing inspiration from several recent advances in the field. Our algorithm, the Adaptive Subgame Perfect G…
math.OC2025
On Averaging and Extrapolation for Gradient Descent
Alan Luner, Benjamin Grimmer
This work considers the effect of averaging, and more generally extrapolation, of the iterates of gradient descent in smooth convex optimization. After running the method, rather t…