Benjamin Grimmer



Working Papers

General Convergence Rates Follow From Specialized Rates Assuming Growth Bounds arXiv
Benjamin Grimmer.

A Simple Nearly-Optimal Restart Scheme For Speeding-Up First Order Methods arXiv, Julia
James Renegar, Benjamin Grimmer.


Journal Publications

Proximally Guided Stochastic Subgradient Method for Nonsmooth, Nonconvex Problems To appear in SIAM Journal on Optimization
Damek Davis, Benjamin Grimmer. arXiv, Julia

Convergence Rates for Deterministic and Stochastic Subgradient Methods Without Lipschitz Continuity To appear in SIAM Journal on Optimization
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.


Conference Papers

Nash Equilibrium and the Price of Anarchy in Priority Based Network Routing INFOCOM, 2016
Benjamin Grimmer, Sanjiv Kapoor.

Near Linear Time 5/3-Approximation Algorithms for Two-Level Power Assignment Problems FOMC, 2014
Benjamin Grimmer, Kan Qiao.

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