Benjamin Grimmer

Publication Activity (10 Years)

Years Active: 2014-2024
Publications (10 Years): 25

Top Topics

Subgradient Method

Top Venues

Publications

Benjamin Grimmer
Radial duality part I: foundations. Math. Program. 205 (1) (2024)
Saeed Hajizadeh, Haihao Lu, Benjamin Grimmer
On the Linear Convergence of Extragradient Methods for Nonconvex-Nonconcave Minimax Problems. INFORMS J. Optim. 6 (1) (2024)
Benjamin Grimmer
Radial duality part II: applications and algorithms. Math. Program. 205 (1) (2024)
Benjamin Grimmer
Provably Faster Gradient Descent via Long Steps. SIAM J. Optim. 34 (3) (2024)
Benjamin Grimmer
On optimal universal first-order methods for minimizing heterogeneous sums. Optim. Lett. 18 (2) (2024)
Benjamin Grimmer
General Hölder Smooth Convergence Rates Follow from Specialized Rates Assuming Growth Bounds. J. Optim. Theory Appl. 197 (1) (2023)
Mateo Díaz, Benjamin Grimmer
Optimal Convergence Rates for the Proximal Bundle Method. SIAM J. Optim. 33 (2) (2023)
Lijun Ding, Benjamin Grimmer
Revisiting Spectral Bundle Methods: Primal-Dual (Sub)linear Convergence Rates. SIAM J. Optim. 33 (2) (2023)
Benjamin Grimmer
Provably Faster Gradient Descent via Long Steps. CoRR (2023)
Benjamin Grimmer, Danlin Li
Some Primal-Dual Theory for Subgradient Methods for Strongly Convex Optimization. CoRR (2023)
Benjamin Grimmer, Haihao Lu, Pratik Worah, Vahab Mirrokni
The landscape of the proximal point method for nonconvex-nonconcave minimax optimization. Math. Program. 201 (1) (2023)
Ning Liu, Benjamin Grimmer
Gauges and Accelerated Optimization over Smooth and/or Strongly Convex Sets. CoRR (2023)
James Renegar, Benjamin Grimmer
A Simple Nearly Optimal Restart Scheme For Speeding Up First-Order Methods. Found. Comput. Math. 22 (1) (2022)
Benjamin Grimmer, Haihao Lu, Pratik Worah, Vahab S. Mirrokni
Limiting Behaviors of Nonconvex-Nonconcave Minimax Optimization via Continuous-Time Systems. ALT (2022)
Benjamin Grimmer, Haihao Lu, Pratik Worah, Vahab S. Mirrokni
Limiting Behaviors of Nonconvex-Nonconcave Minimax Optimization via Continuous-Time Systems. CoRR (2020)
Benjamin Grimmer, Haihao Lu, Pratik Worah, Vahab S. Mirrokni
The Landscape of Nonconvex-Nonconcave Minimax Optimization. CoRR (2020)
Damek Davis, Benjamin Grimmer
Proximally Guided Stochastic Subgradient Method for Nonsmooth, Nonconvex Problems. SIAM J. Optim. 29 (3) (2019)
Benjamin Grimmer
Convergence Rates for Deterministic and Stochastic Subgradient Methods without Lipschitz Continuity. SIAM J. Optim. 29 (2) (2019)
Benjamin Grimmer
Radial Subgradient Method. SIAM J. Optim. 28 (1) (2018)
Benjamin Grimmer
Dual-Based Approximation Algorithms for Cut-Based Network Connectivity Problems. Algorithmica 80 (10) (2018)
Damek Davis, Benjamin Grimmer
Proximally Guided Stochastic Subgradient Method for Nonsmooth, Nonconvex Problems. CoRR (2017)
Praneeth Tota, Sanjiv Kapoor, Benjamin Grimmer
Economic inefficiency in resource allocation games. Allerton (2017)
Benjamin Grimmer
Convergence Rates for Deterministic and Stochastic Subgradient Methods Without Lipschitz Continuity. CoRR (2017)
Gruia Calinescu, Benjamin Grimmer, Satyajayant Misra, Sutep Tongngam, Guoliang Xue, Weiyi Zhang
Improved approximation algorithms for single-tiered relay placement. J. Comb. Optim. 31 (3) (2016)
Benjamin Grimmer, Sanjiv Kapoor
Nash equilibrium and the price of anarchy in priority based network routing. INFOCOM (2016)
Benjamin Grimmer
Dual-Fitting Approximation Algorithms for Network Connectivity Problems. CoRR (2015)
Scott J. Krieder, Justin M. Wozniak, Timothy G. Armstrong, Michael Wilde, Daniel S. Katz, Benjamin Grimmer, Ian T. Foster, Ioan Raicu
Design and evaluation of the gemtc framework for GPU-enabled many-task computing. HPDC (2014)
Benjamin Grimmer, Kan Qiao
Near linear time 5/3-approximation algorithms for two-level power assignment problems. FOMC (2014)