Benjamin Grimmer

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Provably faster gradient descent via long steps SIAM Journal on Optimization	2024-07-29	Paper
Radial duality. I: Foundations Mathematical Programming. Series A. Series B	2024-04-09	Paper
Radial duality. II: Applications and algorithms Mathematical Programming. Series A. Series B	2024-04-09	Paper
On optimal universal first-order methods for minimizing heterogeneous sums Optimization Letters	2024-03-11	Paper
Goldstein Stationarity in Lipschitz Constrained Optimization	2023-10-05	Paper
Accelerated Gradient Descent via Long Steps	2023-09-18	Paper
The landscape of the proximal point method for nonconvex-nonconcave minimax optimization Mathematical Programming. Series A. Series B	2023-08-01	Paper
Revisiting Spectral Bundle Methods: Primal-Dual (Sub)linear Convergence Rates SIAM Journal on Optimization	2023-07-12	Paper
Optimal Convergence Rates for the Proximal Bundle Method SIAM Journal on Optimization	2023-06-07	Paper
General Hölder smooth convergence rates follow from specialized rates assuming growth bounds Journal of Optimization Theory and Applications	2023-04-17	Paper
A simple nearly optimal restart scheme for speeding up first-order methods Foundations of Computational Mathematics	2023-04-14	Paper
On the Linear Convergence of Extra-Gradient Methods for Nonconvex-Nonconcave Minimax Problems	2022-01-16	Paper
General Holder Smooth Convergence Rates Follow From Specialized Rates Assuming Growth Bounds	2021-04-20	Paper
Convergence rates for deterministic and stochastic subgradient methods without Lipschitz continuity SIAM Journal on Optimization	2019-08-27	Paper
Proximally guided stochastic subgradient method for nonsmooth, nonconvex problems SIAM Journal on Optimization	2019-08-27	Paper
General Convergence Rates Follow From Specialized Rates Assuming Growth Bounds	2019-05-15	Paper
Dual-based approximation algorithms for cut-based network connectivity problems Algorithmica	2018-07-26	Paper
Radial subgradient method SIAM Journal on Optimization	2018-03-09	Paper
A Simple Nearly-Optimal Restart Scheme For Speeding-Up First Order Methods	2018-02-28	Paper
Improved approximation algorithms for single-tiered relay placement Journal of Combinatorial Optimization	2016-04-13	Paper
First-Order Methods for Nonsmooth Nonconvex Functional Constrained Optimization with or without Slater Points	N/A	Paper
On Averaging and Extrapolation for Gradient Descent	N/A	Paper
Scalable Projection-Free Optimization Methods via MultiRadial Duality Theory	N/A	Paper
Accelerated Objective Gap and Gradient Norm Convergence for Gradient Descent via Long Steps	N/A	Paper

Research outcomes over time

This page was built for person: Benjamin Grimmer