Scaling law for recovering the sparsest element in a subspace
We address the problem of recovering a sparse n-vector within a given subspace. This problem is a subtask of some approaches to dictionary learning and sparse principal component analysis. Hence, if we can prove scaling laws for recovery of sparse vectors, it will be easier to derive and prove recov...
Main Authors: | Demanet, Laurent (Contributor), Hand, Paul (Contributor) |
---|---|
Other Authors: | Massachusetts Institute of Technology. Department of Mathematics (Contributor) |
Format: | Article |
Language: | English |
Published: |
Oxford University Press (OUP),
2018-05-17T19:30:44Z.
|
Subjects: | |
Online Access: | Get fulltext |
Similar Items
-
Sparse Representations Are Most Likely to Be the Sparsest Possible
by: Elad Michael
Published: (2006-01-01) -
Sparsest Univariate Learning Models Under Lipschitz Constraint
by: Aziznejad, S., et al.
Published: (2022) -
Learning directed acyclic graph models based on sparsest permutations
by: Raskutti, Garvesh, et al.
Published: (2021) -
Sparsest Random Sampling for Cluster-Based Compressive Data Gathering in Wireless Sensor Networks
by: Peng Sun, et al.
Published: (2018-01-01) -
Sparsest Input Selection for Controllability of Singular Systems via a Two-Step Greedy Algorithm
by: Yan Zhang, et al.
Published: (2020-01-01)