47 citations · 189 across the 27 of their papers we have counts for
3 papers · 1 filter
Nearly Minimal Over-Parametrization of Shallow Neural Networks
Armin Eftekhari, ChaeHwan Song, Volkan Cevher
A recent line of work has shown that an overparametrized neural network can perfectly fit the training data, an otherwise often intractable nonconvex optimization problem. For (ful…
Fast and Provable ADMM for Learning with Generative Priors
Fabian Latorre Gómez, Armin Eftekhari, Volkan Cevher
In this work, we propose a (linearized) Alternating Direction Method-of-Multipliers (ADMM) algorithm for minimizing a convex function subject to a nonconvex constraint. We focus on…
An Inexact Augmented Lagrangian Framework for Nonconvex Optimization with Nonlinear Constraints
Mehmet Fatih Sahin, Armin Eftekhari, Ahmet Alacaoglu +2
We propose a practical inexact augmented Lagrangian method (iALM) for nonconvex problems with nonlinear constraints. We characterize the total computational complexity of our metho…