Benjamin Grimmer

From MaRDI portal



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!

PublicationDate of PublicationType
First-Order Methods for Nonsmooth Nonconvex Functional Constrained Optimization with or without Slater Points
(available as arXiv preprint)
N/APaper
On Averaging and Extrapolation for Gradient Descent
(available as arXiv preprint)
N/APaper
Scalable Projection-Free Optimization Methods via MultiRadial Duality Theory
(available as arXiv preprint)
N/APaper
Accelerated Objective Gap and Gradient Norm Convergence for Gradient Descent via Long Steps
(available as arXiv preprint)
N/APaper
Some New Insights from Highly Optimized Polyhedral Passages
American Mathematical Monthly
2026-09-25Paper
On averaging and extrapolation for gradient descent
Mathematics of Operations Research
2026-09-15Paper
Some unified theory for variance reduced prox-linear methods
SIAM Journal on Optimization
2026-08-13Paper
The optimal smoothings of sublinear functions and convex cones
Set-Valued and Variational Analysis
2026-07-21Paper
A Universally Optimal Primal-Dual Method for Minimizing Heterogeneous Compositions
(available as arXiv preprint)
2026-01-01Paper
A Practical Adaptive Subgame Perfect Gradient Method
(available as arXiv preprint)
2026-01-01Paper
Lower Bounds for Linear Minimization Oracle Methods Optimizing over Strongly Convex Sets
(available as arXiv preprint)
2026-01-01Paper
Nonsmooth Riemannian optimization with inexact manifold primitives via bundle methods
(available as arXiv preprint)
2026-01-01Paper
A Theory of Composition and Duality of Extremal Optimal Fixed-Point Algorithms
(available as arXiv preprint)
2026-01-01Paper
A Parameter-Free Restart Scheme with Only a Parallelizable \log\log(1/ε) Overhead
(available as arXiv preprint)
2026-01-01Paper
Inexactly Smooth Performance Estimation and New Optimized Gradient Methods
(available as arXiv preprint)
2026-01-01Paper
A Complete Characterization of Optimal Subgradient Methods for Lipschitz Convex Minimization
(available as arXiv preprint)
2026-01-01Paper
Implicit Primal-Dual Guarantees in Unconstrained First-Order Minimization
(available as arXiv preprint)
2026-01-01Paper
On Minimax Optimality and Uniqueness of Fixed-Step First-Order Methods for Smooth Convex Optimization
(available as arXiv preprint)
2026-01-01Paper
Some primal-dual theory for subgradient methods for strongly convex optimization
Mathematical Programming. Series A. Series B
2025-12-11Paper
First-order methods for nonsmooth nonconvex functional constrained optimization with or without Slater points
SIAM Journal on Optimization
2025-06-25Paper
Goldstein stationarity in Lipschitz constrained optimization
Optimization Letters
2025-06-24Paper
Limiting behaviors of nonconvex-nonconcave minimax optimization via continuous-time systems2025-02-11Paper
The Optimal Smoothings of Sublinear Functions and Convex Cones
(available as arXiv preprint)
2025-01-01Paper
Some New Insights from Highly Optimized Polyhedral Passages
(available as arXiv preprint)
2025-01-01Paper
Subgame Perfect Methods in Nonsmooth Convex Optimization
(available as arXiv preprint)
2025-01-01Paper
H-invariance theory: A complete characterization of minimax optimal fixed-point algorithms
(available as arXiv preprint)
2025-01-01Paper
Provably faster gradient descent via long steps
SIAM Journal on Optimization
2024-07-29Paper
Radial duality. I: Foundations
Mathematical Programming. Series A. Series B
2024-04-09Paper
Radial duality. II: Applications and algorithms
Mathematical Programming. Series A. Series B
2024-04-09Paper
On optimal universal first-order methods for minimizing heterogeneous sums
Optimization Letters
2024-03-11Paper
A Strengthened Conjecture on the Minimax Optimal Constant Stepsize for Gradient Descent
(available as arXiv preprint)
2024-01-01Paper
Performance Estimation for Smooth and Strongly Convex Sets
(available as arXiv preprint)
2024-01-01Paper
Composing Optimized Stepsize Schedules for Gradient Descent
(available as arXiv preprint)
2024-01-01Paper
Beyond Minimax Optimality: A Subgame Perfect Gradient Method
(available as arXiv preprint)
2024-01-01Paper
Some Unified Theory for Variance Reduced Prox-Linear Methods
(available as arXiv preprint)
2024-01-01Paper
Goldstein Stationarity in Lipschitz Constrained Optimization2023-10-05Paper
Accelerated Gradient Descent via Long Steps2023-09-18Paper
The landscape of the proximal point method for nonconvex-nonconcave minimax optimization
Mathematical Programming. Series A. Series B
2023-08-01Paper
Revisiting Spectral Bundle Methods: Primal-Dual (Sub)linear Convergence Rates
SIAM Journal on Optimization
2023-07-12Paper
Optimal Convergence Rates for the Proximal Bundle Method
SIAM Journal on Optimization
2023-06-07Paper
General Hölder smooth convergence rates follow from specialized rates assuming growth bounds
Journal of Optimization Theory and Applications
2023-04-17Paper
A simple nearly optimal restart scheme for speeding up first-order methods
Foundations of Computational Mathematics
2023-04-14Paper
Accelerated Gradient Descent via Long Steps
(available as arXiv preprint)
2023-01-01Paper
On the Linear Convergence of Extra-Gradient Methods for Nonconvex-Nonconcave Minimax Problems2022-01-16Paper
On the Linear Convergence of Extra-Gradient Methods for Nonconvex-Nonconcave Minimax Problems
(available as arXiv preprint)
2022-01-01Paper
General Holder Smooth Convergence Rates Follow From Specialized Rates Assuming Growth Bounds
(available as arXiv preprint)
2021-04-20Paper
Convergence rates for deterministic and stochastic subgradient methods without Lipschitz continuity
SIAM Journal on Optimization
2019-08-27Paper
Proximally guided stochastic subgradient method for nonsmooth, nonconvex problems
SIAM Journal on Optimization
2019-08-27Paper
General Convergence Rates Follow From Specialized Rates Assuming Growth Bounds2019-05-15Paper
General Convergence Rates Follow From Specialized Rates Assuming Growth Bounds
(available as arXiv preprint)
2019-01-01Paper
Dual-based approximation algorithms for cut-based network connectivity problems
Algorithmica
2018-07-26Paper
Radial subgradient method
SIAM Journal on Optimization
2018-03-09Paper
A Simple Nearly-Optimal Restart Scheme For Speeding-Up First Order Methods
(available as arXiv preprint)
2018-02-28Paper
Improved approximation algorithms for single-tiered relay placement
Journal of Combinatorial Optimization
2016-04-13Paper


Research outcomes over time


This page was built for person: Benjamin Grimmer