Revisiting compressed sensing: exploiting the efficiency of simplex and sparsification methods
We propose two approaches to solve large-scale compressed sensing problems. The first approach uses the parametric simplex method to recover very sparse signals by taking a small number of simplex pivots, while the second approach reformulates the problem using Kronecker products to achieve faster c...
Main Authors: | Vanderbei, Robert, Lin, Kevin, Liu, Han, Wang, Lie |
---|---|
Other Authors: | Massachusetts Institute of Technology. Department of Mathematics |
Format: | Article |
Language: | English |
Published: |
Springer Berlin Heidelberg
2017
|
Online Access: | http://hdl.handle.net/1721.1/107484 https://orcid.org/0000-0003-3582-8898 |
Similar Items
-
Sparsification of binary CSPs
by: Butti, S, et al.
Published: (2020) -
Additive sparsification of CSPs
by: Pelleg, E, et al.
Published: (2021) -
Additive sparsification of CSPs
by: Pelleg, E, et al.
Published: (2023) -
Sparsification of Binary CSPs
by: Butti, S, et al.
Published: (2019) -
Fast methods for extraction and sparsification of substrate coupling
by: Kanapka, Joseph D. (Joseph Daniel), 1972-
Published: (2005)