S. Vavasis

activity

20032025

most citedFast and Robust Recursive Algorithms for Separable Nonnegative Matrix Factorization

269 citations · 551 across the 43 of their papers we have counts for

collaborators

Showing 2014 · math.OCShow all

3 papers · 2 filters

math.OC2014★ 2 cited

Finding the largest low-rank clusters with Ky Fan $2$ - $k$ -norm and $ℓ_{1}$ -norm

Xuan Vinh Doan, Stephen Vavasis

We propose a convex optimization formulation with the Ky Fan $2$ - $k$ -norm and $ℓ_{1}$ -norm to find $k$ largest approximately rank-one submatrix blocks of a given nonnegative matri…

math.OC2014

Extreme point inequalities and geometry of the rank sparsity ball

D. Drusvyatskiy, S. A. Vavasis, H. Wolkowicz

We investigate geometric features of the unit ball corresponding to the sum of the nuclear norm of a matrix and the $l_{1}$ norm of its entries --- a common penalty function encourag…

math.OC2014★ 18 cited

IMRO: a proximal quasi-Newton method for solving $l_{1}$ -regularized least square problem

Sahar Karimi, Stephen Vavasis

We present a proximal quasi-Newton method in which the approximation of the Hessian has the special format of "identity minus rank one" (IMRO) in each iteration. The proposed struc…

Finding the largest low-rank clusters with Ky Fan 2-k-norm and ℓ1​-norm

Extreme point inequalities and geometry of the rank sparsity ball

IMRO: a proximal quasi-Newton method for solving l1​-regularized least square problem

Finding the largest low-rank clusters with Ky Fan $2$ - $k$ -norm and $ℓ_{1}$ -norm

IMRO: a proximal quasi-Newton method for solving $l_{1}$ -regularized least square problem