1.3k citations · 3.8k across the 222 of their papers we have counts for
Showing 2012 · cs.ITShow all
3 papers · 2 filters
cs.IT2012★ 11 cited
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…
cs.IT2012★ 6 cited
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…
cs.IT2012★ 11 cited
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…