资源论文Sparse projections onto the simplex

Sparse projections onto the simplex

2020-03-02 | |  67 |   53 |   0

Abstract

Most learning methods with rank or sparsity constraints use convex relaxations, which lead to optimization with the nuclear norm or the `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.

上一篇:Gibbs Max-Margin Topic Models with Fast Sampling Algorithms

下一篇:Two-Sided Exponential Concentration Bounds for Bayes Error Rate and Shannon Entropy

用户评价
全部评价

热门资源

  • The Variational S...

    Unlike traditional images which do not offer in...

  • Learning to Predi...

    Much of model-based reinforcement learning invo...

  • Stratified Strate...

    In this paper we introduce Stratified Strategy ...

  • Learning to learn...

    The move from hand-designed features to learned...

  • A Mathematical Mo...

    Direct democracy, where each voter casts one vo...