most citedSparse projections onto the simplex

61 citations · 94 across the 6 of their papers we have counts for

collaborators

6 papers

cs.DB20145 cited

Location Estimation Using Crowdsourced Geospatial Narratives

Georgios Skoumas, Dieter Pfoser, Anastasios Kyrillidis

The "crowd" has become a very important geospatial data provider. Subsumed under the term Volunteered Geographic Information (VGI), non-expert users have been providing a wealth of…

stat.ML2014

Compressive Mining: Fast and Optimal Data Mining in the Compressed Domain

Michail Vlachos, Nikolaos Freris, Anastasios Kyrillidis

Real-world data typically contain repeated and periodic patterns. This suggests that they can be effectively represented and compressed using only a few coefficients of an appropri…

cs.LG201261 cited

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…

cs.IT201211 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.IT20126 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.IT201211 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…