18 citations · 21 across the 4 of their papers we have counts for
7 papers
A superlinearly convergent subgradient method for sharp semismooth problems
Vasileios Charisopoulos, Damek Davis
Subgradient methods comprise a fundamental class of nonsmooth optimization algorithms. Classical results show that certain subgradient methods converge sublinearly for general Lips…
Entrywise convergence of iterative methods for eigenproblems
Vasileios Charisopoulos, Austin R. Benson, Anil Damle
Several problems in machine learning, statistics, and other fields rely on computing eigenvectors. For large scale problems, the computation of these eigenvectors is typically perf…
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…