Get our free extension to see links to code for papers anywhere online!

Chrome logo Add to Chrome

Firefox logo Add to Firefox


Sparse projections onto the simplex

Apr 10, 2013
Anastasios Kyrillidis, Stephen Becker, Volkan Cevher and, Christoph Koch


Share this with someone who'll enjoy it:


Most learning methods with rank or sparsity constraints use convex relaxations, which lead to optimization with the nuclear norm or the $\ell_1$-norm. However, several important learning applications cannot benefit from this approach as they feature these convex norms as constraints in addition to the non-convex rank and sparsity constraints. In this setting, we derive efficient sparse projections onto the simplex and its extension, and illustrate how to use them to solve high-dimensional learning problems in quantum tomography, sparse density estimation and portfolio selection with non-convex constraints.

* 9 Pages 


   Access Paper Source



Share this with someone who'll enjoy it: