We design an algorithm based on IRL1 that, independently of the initialization x0 , provably reconstructs x⋆ ; in addition, it automatically selects the number of measurements m, via a feedback mechanism between the encoder and the decoder. Experiments show that our algorithm adds no significant computation with respect to IRL1, but the number of measurements that it selects is often smaller than the number of measurements that IRL1 requires,even when we know the exact phase transition of IRL1.
Mota, J, Weizman, L, Deligiannis, N, Eldar, Y & Rodrigues, M 2017, Reweighted L1-norm minimization with guarantees: An incremental measurement approach to sparse reconstruction. in Signal Processing with Adaptive Sparse Structured Representations Workshop: SPARS 2017. pp. 1-2, Signal Processing with Adaptive Sparse Structured Representations Workshop, Lisbon, Portugal, 5/06/17.
Mota, J., Weizman, L., Deligiannis, N., Eldar, Y., & Rodrigues, M. (2017). Reweighted L1-norm minimization with guarantees: An incremental measurement approach to sparse reconstruction. In Signal Processing with Adaptive Sparse Structured Representations Workshop: SPARS 2017 (pp. 1-2)
@inproceedings{fbce711086f444d4969d1ac6940d3b96,
title = "Reweighted L1-norm minimization with guarantees: An incremental measurement approach to sparse reconstruction",
abstract = "We design an algorithm based on IRL1 that, independently of the initialization x0 , provably reconstructs x⋆ ; in addition, it automatically selects the number of measurements m, via a feedback mechanism between the encoder and the decoder. Experiments show that our algorithm adds no significant computation with respect to IRL1, but the number of measurements that it selects is often smaller than the number of measurements that IRL1 requires,even when we know the exact phase transition of IRL1.",
keywords = "compressed sensing, sparsity",
author = "Jo{\~a}o Mota and Lior Weizman and Nikolaos Deligiannis and Yonina Eldar and Miguel Rodrigues",
year = "2017",
month = jun,
language = "English",
pages = "1--2",
booktitle = "Signal Processing with Adaptive Sparse Structured Representations Workshop",
note = "Signal Processing with Adaptive Sparse Structured Representations Workshop ; Conference date: 05-06-2017 Through 08-06-2017",
url = "http://spars2017.lx.it.pt",
}