23 citations · 47 across the 10 of their papers we have counts for
4 papers · 1 filter
Incrementally Updated Spectral Embeddings
Vasileios Charisopoulos, Austin R. Benson, Anil Damle
Several fundamental tasks in data science rely on computing an extremal eigenspace of size , where is the underlying problem dimension. For example, spectral clusterin…
Stochastic algorithms with geometric step decay converge linearly on sharp functions
Damek Davis, Dmitriy Drusvyatskiy, Vasileios Charisopoulos
Stochastic (sub)gradient methods require step size schedule tuning to perform well in practice. Classical tuning strategies decay the step size polynomially and lead to optimal sub…
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…