61 citations · 100 across the 12 of their papers we have counts for
4 papers · 1 filter
Sparse projections onto the simplex
Anastasios Kyrillidis, Stephen Becker, Volkan Cevher and +1
Most learning methods with rank or sparsity constraints use convex relaxations, which lead to optimization with the nuclear norm or the -norm. However, several important le…
Sublinear Time, Approximate Model-based Sparse Recovery For All
Anastasios Kyrillidis, Volkan Cevher
We describe a probabilistic, {\it sublinear} runtime, measurement-optimal system for model-based sparse recovery problems through dimensionality reducing, {\em dense} random matric…
Matrix ALPS: Accelerated Low Rank and Sparse Matrix Reconstruction
Anastasios Kyrillidis, Volkan Cevher
We propose Matrix ALPS for recovering a sparse plus low-rank decomposition of a matrix given its corrupted and incomplete linear measurements. Our approach is a first-order project…
Combinatorial Selection and Least Absolute Shrinkage via the CLASH Algorithm
Anastasios Kyrillidis, Volkan Cevher
The least absolute shrinkage and selection operator (LASSO) for linear regression exploits the geometric interplay of the -data error objective and the -norm constr…