599 citations · 1.6k across the 13 of their papers we have counts for
3 papers · 1 filter
A Linearly-Convergent Stochastic L-BFGS Algorithm
Philipp Moritz, Robert Nishihara, Michael I. Jordan
We propose a new stochastic L-BFGS algorithm and prove a linear convergence rate for strongly convex and smooth functions. Our algorithm draws heavily from a recent stochastic vari…
A General Analysis of the Convergence of ADMM
Robert Nishihara, Laurent Lessard, Benjamin Recht +2
We provide a new proof of the linear convergence of the alternating direction method of multipliers (ADMM) when one of the objective terms is strongly convex. Our proof is based on…
On the Convergence Rate of Decomposable Submodular Function Minimization
Robert Nishihara, Stefanie Jegelka, Michael I. Jordan
Submodular functions describe a variety of discrete problems in machine learning, signal processing, and computer vision. However, minimizing submodular functions poses a number of…