from Piled Higher and Deeper by Jorge Cham, www.phdcomics.com
Working Papers
| Accelerated Objective Gap and Gradient Norm Convergence for Gradient Descent via Long Steps | Slides, arXiv |
| Benjamin Grimmer, Kevin Shu, Alex L. Wang. |
| Scalable Projection-Free Optimization Methods via MultiRadial Duality Theory | arXiv |
| Thabo Samakhoana, Benjamin Grimmer. |
| On Averaging and Extrapolation for Gradient Descent | arXiv |
| Alan Luner, Benjamin Grimmer. |
| Goldstein Stationarity in Lipschitz Constrained Optimization | arXiv |
| Benjamin Grimmer, Zhichao Jia. |
| Provably Faster Gradient Descent via Long Steps | Youtube, arXiv | |
| Benjamin Grimmer. |
| Some Primal-Dual Theory for Subgradient Methods for Strongly Convex Optimization | arXiv, Julia |
| Benjamin Grimmer, Danlin Li. |
| Gauges and Accelerated Optimization over Smooth and/or Strongly Convex Sets | arXiv, Julia |
| Ning Liu, Benjamin Grimmer. |
| First-Order Methods for Nonsmooth Nonconvex Functional Constrained Optimization with or without Slater Points | arXiv, Julia |
| Zhichao Jia, Benjamin Grimmer. |
Journal Publications
| On Optimal Universal First-Order Methods for Minimizing Heterogeneous Sums | Optimization Letters, 2023 |
| Benjamin Grimmer. | arXiv |
| Radial Duality Part I: Foundations | Mathematical Programming, 2023 |
| Benjamin Grimmer. | arXiv |
| Radial Duality Part II: Applications and Algorithms | Mathematical Programming, 2023 |
| Benjamin Grimmer. | arXiv, Julia |
| On the Linear Convergence of Extra-Gradient Methods for Nonconvex-Nonconcave Minimax Problems | INFORMS Journal on Optimization, 2023 |
| Saeed Hajizadeh, Haihao Lu, Benjamin Grimmer. | arXiv |
| General Holder Smooth Convergence Rates Follow From Specialized Rates Assuming Growth Bounds | Journal of Optimization Theory and Applications, 2023 |
| Benjamin Grimmer. | arXiv |
| Revisit of Spectral Bundle Methods: Primal-dual (Sub)linear Convergence Rates | SIAM Journal on Optimization, 2023 |
| Lijun Ding, Benjamin Grimmer. | arXiv |
| Optimal Convergence Rates for the Proximal Bundle Method | SIAM Journal on Optimization, 2023 |
| Mateo Diaz, Benjamin Grimmer. | arXiv, Julia |
| The Landscape of the Proximal Point Method for Nonconvex-Nonconcave Minimax Optimization | Mathematical Programming, 2022 | |
| Benjamin Grimmer, Haihao Lu, Pratik Worah, Vahab Mirrokni. | arXiv |
| A Simple Nearly-Optimal Restart Scheme For Speeding-Up First Order Methods | Foundations of Computational Mathematics, 2021. |
| James Renegar, Benjamin Grimmer. | arXiv, Julia |
| Proximally Guided Stochastic Subgradient Method for Nonsmooth, Nonconvex Problems | SIAM Journal on Optimization, 2019 |
| Damek Davis, Benjamin Grimmer. | arXiv, Julia |
| Convergence Rates for Deterministic and Stochastic Subgradient Methods Without Lipschitz Continuity | SIAM Journal on Optimization, 2019 |
| Benjamin Grimmer. | arXiv |
| Radial Subgradient Method | SIAM Journal on Optimization, 2018 |
| Benjamin Grimmer. | arXiv, Julia |
| Dual-Based Approximation Algorithms for Cut-Based Network Connectivity Problems | Algorithmica, 2017 |
| Benjamin Grimmer. | arXiv |
| Improved Approximation Algorithms for Single-Tiered Relay Placement | Journal of Combinatorial Optimization, 2016 |
| Gruia Calinescu, Benjamin Grimmer, Satyajayant Misra, Sutep Tongngam, Guoliang Xue, Weiyi Zhang. |
Unpublished Technical Reports
| Accelerated Gradient Descent via Long Steps | arXiv |
| (This work was greatly improved and replaced by the subsequent paper here.) | |
| Benjamin Grimmer, Kevin Shu, Alex L. Wang. |
Conference Papers
| Limiting Behaviors of Nonconvex-Nonconcave Minimax Optimization via Continuous-Time Systems | ALT, 2022 |
| Benjamin Grimmer, Haihao Lu, Pratik Worah, Vahab Mirrokni. | arXiv |
| Nash Equilibrium and the Price of Anarchy in Priority Based Network Routing | INFOCOM, 2016 |
| Benjamin Grimmer, Sanjiv Kapoor. |
| Design and Evaluation of the GeMTC Framework for GPU-enabled Many-Task Computing | HPDC, 2014 |
| Scott Krieder, Justin Wozniak, Timothy Armstrong, Michael Wilde, Daniel Katz, Benjamin Grimmer, Ian Foster, Ioan Raicu. |
Patents
| Analytics for application programming interfaces | United States Patent: 9,146,787 |
| Qian Zhu, Teresa Tung, Benjamin Grimmer. | Issued 7/29/2015 |