18 citations · 18 across the 3 of their papers we have counts for
3 papers · 1 filter
Escaping strict saddle points of the Moreau envelope in nonsmooth optimization
Damek Davis, Mateo Díaz, Dmitriy Drusvyatskiy
Recent work has shown that stochastically perturbed gradient methods can efficiently escape strict saddle points of smooth functions. We extend this body of work to nonsmooth optim…
Low-rank matrix recovery with composite optimization: good conditioning and rapid convergence
Vasileios Charisopoulos, Yudong Chen, Damek Davis +3
The task of recovering a low-rank matrix from its noisy linear measurements plays a central role in computational science. Smooth formulations of the problem often exhibit an undes…
Composite optimization for robust blind deconvolution
Vasileios Charisopoulos, Damek Davis, Mateo Díaz +1
The blind deconvolution problem seeks to recover a pair of vectors from a set of rank one bilinear measurements. We consider a natural nonsmooth formulation of the problem and show…