Benjamin Grimmer


Something went wrong I am a second year PhD student in Operations Research at Cornell University, where I am currently working with Jim Renegar and Damek Davis. However, I will be spending Fall 2017 at UC Berkeley as part of a Simons Institute program on continuous and discrete optimization. Prior to coming to Cornell, I completed a BS and MS of Computer Science at the Illinois Institute of Technology, where I worked on a variety of different projects with Professors Ioan Raicu, Gruia Calinescu and Sanjiv Kapoor.

In general, I am interested in the design and analysis of algorithms. My current research focuses on developing new algorithms for continuous optimization problems where very little structure is assumed on the problem. For example, my two most recent projects have focused convergence analysis of subgradient methods without assuming Lipschitz continuity or convexity. I was awarded an NSF Fellowship in 2017 supporting this research. Previously, I have worked on approximation algorithms for NP-hard graph theory problems and analyzing network traffic through game theory.

Office: 295 Rhodes Hall
Email: bdg79 at cornell.edu

Journal Publications and Working Papers

Proximally Guided Stochastic Subgradient Method for Nonsmooth, Nonconvex Problems arXiv, Julia
Damek Davis, Benjamin Grimmer.

Radial Subgradient Method To appear in SIAM Journal on Optimization
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/Talks

Radial Subgradient Method
at SIAM Conference on Optimization, 2017.

Nash Equilibrium and the Price of Anarchy in Priority Based Network Routing
at IEEE Conference on Computer Communications (INFOCOM, 2016).

Near Linear Time 5/3-Approximation Algorithms for Two-Level Power Assignment Problems
in Proceedings of the 10th ACM International Workshop on Foundations of Mobile Computing (FOMC, 2014).

Design and Evaluation of the GeMTC Framework for GPU-enabled Many-Task Computing
in Proceedings of the 23rd International ACM Symposium on High Performance Parallel and Distributed Computing (HPDC, 2014).


Miscellania

Analytics for application programming interfaces United States Patent: 9,146,787
Qian Zhu, Teresa Tung, Benjamin Grimmer. Issued September 29, 2015

Competed at the ACM ICPC World Finals, 2016, (A proud 78th out of 128)
alongside Andrei Dumitru and Todor Markov.

Ran Chicago Marathon, 2014, (1st place in fun)
alongside Krishen Blows. (27901st place in time)