---
references:
- id: AchlioptasDatabasefriendly2003
  accessed:
    - year: 2014
      month: 5
      day: 15
  author:
    - family: Achlioptas
      given: Dimitris
  citation-key: AchlioptasDatabasefriendly2003
  collection-title: Special Issue on PODS 2001
  container-title: Journal of Computer and System Sciences
  container-title-short: Journal of Computer and System Sciences
  DOI: 10.1016/S0022-0000(03)00025-4
  ISSN: 0022-0000
  issue: '4'
  issued:
    - year: 2003
      month: 6
  page: 671-687
  title: >-
    Database-friendly random projections: Johnson-Lindenstrauss with binary
    coins
  type: article-journal
  volume: '66'

- id: AzizyanExtreme2015
  accessed:
    - year: 2015
      month: 6
      day: 19
  author:
    - family: Azizyan
      given: Martin
    - family: Krishnamurthy
      given: Akshay
    - family: Singh
      given: Aarti
  citation-key: AzizyanExtreme2015
  container-title: arXiv:1506.00898 [cs, math, stat]
  issued:
    - year: 2015
      month: 6
      day: 2
  title: Extreme Compressive Sampling for Covariance Estimation
  type: article-journal
  URL: http://arxiv.org/abs/1506.00898

- id: BachOptimization2011
  archive: Calibre
  author:
    - family: Bach
      given: Francis
    - family: Jenatton
      given: Rodolphe
    - family: Mairal
      given: Julien
  citation-key: BachOptimization2011
  collection-number: '1.0'
  collection-title: Foundations and Trends(r) in Machine Learning
  DOI: 10.1561/2200000015
  ISBN: 978-1-60198-510-1
  issued:
    - year: 2011
      month: 12
      day: 23
  language: eng
  publisher: Now Publishers Inc
  title: Optimization With Sparsity-Inducing Penalties
  type: book
  URL: https://hal.inria.fr/hal-00613125v1/document

- id: BaraniukCompressive2007
  accessed:
    - year: 2014
      month: 8
      day: 13
  author:
    - family: Baraniuk
      given: Richard G.
  citation-key: BaraniukCompressive2007
  container-title: IEEE signal processing magazine
  issue: '4'
  issued:
    - year: 2007
  title: Compressive sensing
  type: article-journal
  URL: http://users.isr.ist.utl.pt/~aguiar/CS_notes.pdf
  volume: '24'

- id: BaraniukModelbased2010
  accessed:
    - year: 2014
      month: 8
      day: 13
  author:
    - family: Baraniuk
      given: Richard G.
    - family: Cevher
      given: Volkan
    - family: Duarte
      given: Marco F.
    - family: Hegde
      given: Chinmay
  citation-key: BaraniukModelbased2010
  container-title: IEEE Transactions on Information Theory
  DOI: 10.1109/TIT.2010.2040894
  ISSN: 0018-9448
  issue: '4'
  issued:
    - year: 2010
  page: 1982–2001
  title: Model-based compressive sensing
  type: article-journal
  URL: http://arxiv.org/abs/0808.3572
  volume: '56'

- id: BaraniukSimple2008
  accessed:
    - year: 2016
      month: 12
      day: 5
  author:
    - family: Baraniuk
      given: Richard
    - family: Davenport
      given: Mark
    - family: DeVore
      given: Ronald
    - family: Wakin
      given: Michael
  citation-key: BaraniukSimple2008
  container-title: Constructive Approximation
  DOI: 10.1007/s00365-007-9003-x
  ISSN: 0176-4276, 1432-0940
  issue: '3'
  issued:
    - year: 2008
      month: 12
  language: en
  page: 253-263
  title: A Simple Proof of the Restricted Isometry Property for Random Matrices
  type: article-journal
  URL: http://dsp.rice.edu/files/cs/JL_RIP.pdf
  volume: '28'

- id: BaraniukSinglepixel2008
  accessed:
    - year: 2014
      month: 8
      day: 13
  author:
    - family: Baraniuk
      given: Richard G.
  citation-key: BaraniukSinglepixel2008
  container-title: IEEE Signal Processing Magazine
  DOI: 10.1109/MSP.2007.914730
  ISSN: 1053-5888
  issue: '2'
  issued:
    - year: 2008
  page: 83-91
  title: Single-pixel imaging via compressive sampling
  type: article-journal
  URL: >-
    http://dsp.rice.edu/sites/dsp.rice.edu/files/publications/journal-article/2008/s-pixel-imaging-ieee-2008.pdf
  volume: '25'

- id: BaronBayesian2010
  accessed:
    - year: 2014
      month: 8
      day: 13
  author:
    - family: Baron
      given: Dror
    - family: Sarvotham
      given: Shriram
    - family: Baraniuk
      given: Richard G.
  citation-key: BaronBayesian2010
  container-title: IEEE Transactions on Signal Processing
  DOI: 10.1109/TSP.2009.2027773
  ISSN: 1053-587X
  issue: '1'
  issued:
    - year: 2010
  page: 269–280
  title: Bayesian compressive sensing via belief propagation
  type: article-journal
  URL: http://arxiv.org/abs/0812.4627
  volume: '58'

- id: BayatiDynamics2011
  accessed:
    - year: 2014
      month: 12
      day: 17
  author:
    - family: Bayati
      given: Mohsen
    - family: Montanari
      given: Andrea
  citation-key: BayatiDynamics2011
  container-title: IEEE Transactions on Information Theory
  DOI: 10.1109/TIT.2010.2094817
  ISSN: 0018-9448, 1557-9654
  issue: '2'
  issued:
    - year: 2011
      month: 2
  page: 764-785
  title: >-
    The dynamics of message passing on dense graphs, with applications to
    compressed sensing
  type: article-journal
  URL: http://arxiv.org/abs/1001.3448
  volume: '57'

- id: BergerComputational2016
  accessed:
    - year: 2016
      month: 7
      day: 29
  author:
    - family: Berger
      given: Bonnie
    - family: Daniels
      given: Noah M.
    - family: Yu
      given: Y. William
  citation-key: BergerComputational2016
  container-title: Communications of the ACM
  DOI: 10.1145/2957324
  ISSN: '00010782'
  issue: '8'
  issued:
    - year: 2016
      month: 7
      day: 22
  language: en
  page: 72-80
  title: >-
    Computational biology in the 21st century: scaling with compressive
    algorithms
  type: article-journal
  volume: '59'

- id: BianWorstCase2013
  accessed:
    - year: 2016
      month: 11
      day: 3
  author:
    - family: Bian
      given: W.
    - family: Chen
      given: X.
  citation-key: BianWorstCase2013
  container-title: SIAM Journal on Optimization
  container-title-short: SIAM J. Optim.
  DOI: 10.1137/120864908
  ISSN: 1052-6234
  issue: '3'
  issued:
    - year: 2013
      month: 1
      day: 1
  page: 1718-1741
  title: >-
    Worst-Case Complexity of Smoothing Quadratic Regularization Methods for
    Non-Lipschitzian Optimization
  type: article-journal
  URL: http://www.polyu.edu.hk/ama/staff/xjchen/2013SIAM%20J%20Optim.pdf
  volume: '23'

- id: BinghamRandom2001
  accessed:
    - year: 2014
      month: 11
      day: 20
  author:
    - family: Bingham
      given: Ella
    - family: Mannila
      given: Heikki
  citation-key: BinghamRandom2001
  collection-title: KDD '01
  container-title: >-
    Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge
    Discovery and Data Mining
  DOI: 10.1145/502512.502546
  event-place: New York, NY, USA
  ISBN: 1-58113-391-X
  issued:
    - year: 2001
  page: 245–250
  publisher: ACM
  publisher-place: New York, NY, USA
  title: >-
    Random Projection in Dimensionality Reduction: Applications to Image and
    Text Data
  type: paper-conference
  URL: >-
    http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.24.5135&rep=rep1&type=pdf

- id: BlanchardDeterministic2013
  accessed:
    - year: 2015
      month: 2
      day: 20
  author:
    - family: Blanchard
      given: Jeffrey D.
  citation-key: BlanchardDeterministic2013
  container-title: Proceedings of the National Academy of Sciences
  container-title-short: PNAS
  DOI: 10.1073/pnas.1221228110
  ISSN: 0027-8424, 1091-6490
  issue: '4'
  issued:
    - year: 2013
      month: 1
      day: 22
  language: en
  page: 1146-1147
  PMID: '23319642'
  title: Toward deterministic compressed sensing
  type: article-journal
  volume: '110'

- id: BoraCompressed2017
  author:
    - family: Bora
      given: Ashish
    - family: Jalal
      given: Ajil
    - family: Price
      given: Eric
    - family: Dimakis
      given: Alexandros G.
  citation-key: BoraCompressed2017
  container-title: International Conference on Machine Learning
  event-title: International Conference on Machine Learning
  issued:
    - year: 2017
  page: 537–546
  title: Compressed Sensing using Generative Models
  type: paper-conference
  URL: http://arxiv.org/abs/1703.03208

- id: BorgerdingOnsagerCorrected2016
  author:
    - family: Borgerding
      given: Mark
    - family: Schniter
      given: Philip
  citation-key: BorgerdingOnsagerCorrected2016
  container-title: arXiv:1612.01183 [cs, math]
  issued:
    - year: 2016
      month: 12
      day: 4
  title: Onsager-Corrected Deep Networks for Sparse Linear Inverse Problems
  type: article-journal
  URL: http://arxiv.org/abs/1612.01183

- id: BrucksteinSparse2008
  author:
    - family: Bruckstein
      given: A. M.
    - family: Elad
      given: Michael
    - family: Zibulevsky
      given: M.
  citation-key: BrucksteinSparse2008
  container-title: >-
    3rd International Symposium on Communications, Control and Signal
    Processing, 2008. ISCCSP 2008
  DOI: 10.1109/ISCCSP.2008.4537325
  event-title: >-
    3rd International Symposium on Communications, Control and Signal
    Processing, 2008. ISCCSP 2008
  issued:
    - year: 2008
      month: 3
  page: 762-767
  title: Sparse non-negative solution of a linear system of equations is unique
  type: paper-conference
  URL: >-
    http://www.cs.technion.ac.il/~elad/publications/conferences/2008/ISCCSP_2008.pdf

- id: BrucksteinUniqueness2008
  author:
    - family: Bruckstein
      given: A. M.
    - family: Elad
      given: Michael
    - family: Zibulevsky
      given: M.
  citation-key: BrucksteinUniqueness2008
  container-title: IEEE Transactions on Information Theory
  DOI: 10.1109/TIT.2008.929920
  ISSN: 0018-9448
  issue: '11'
  issued:
    - year: 2008
      month: 11
  page: 4813-4820
  title: >-
    On the Uniqueness of Nonnegative Sparse Solutions to Underdetermined Systems
    of Equations
  type: article-journal
  URL: >-
    http://www.cs.technion.ac.il/~elad/publications/journals/2007/Non-Negative-IEEE-TIT.pdf
  volume: '54'

- id: CaiRecovery2008
  accessed:
    - year: 2015
      month: 2
      day: 17
  author:
    - family: Cai
      given: T. Tony
    - family: Xu
      given: Guangwu
    - family: Zhang
      given: Jun
  citation-key: CaiRecovery2008
  container-title: arXiv:0805.0149 [cs]
  issued:
    - year: 2008
      month: 5
      day: 1
  title: On Recovery of Sparse Signals via ℓ1 Minimization
  type: article-journal
  URL: http://arxiv.org/abs/0805.0149

- id: CaiROP2015
  accessed:
    - year: 2015
      month: 6
      day: 19
  author:
    - family: Cai
      given: T. Tony
    - family: Zhang
      given: Anru
  citation-key: CaiROP2015
  container-title: The Annals of Statistics
  DOI: 10.1214/14-AOS1267
  ISSN: 0090-5364
  issue: '1'
  issued:
    - year: 2015
      month: 2
  page: 102-138
  title: 'ROP: Matrix recovery via rank-one projections'
  type: article-journal
  URL: http://arxiv.org/abs/1310.5791
  volume: '43'

- id: CandesCompressed2011
  author:
    - family: Candès
      given: Emmanuel J.
    - family: Eldar
      given: Yonina C.
    - family: Needell
      given: Deanna
    - family: Randall
      given: Paige
  citation-key: CandesCompressed2011
  container-title: Applied and Computational Harmonic Analysis
  container-title-short: Applied and Computational Harmonic Analysis
  DOI: 10.1016/j.acha.2010.10.002
  ISSN: 1063-5203
  issue: '1'
  issued:
    - year: 2011
      month: 7
      day: 1
  page: 59-73
  title: Compressed sensing with coherent and redundant dictionaries
  type: article-journal
  volume: '31'

- id: CandesDecoding2005
  author:
    - family: Candès
      given: Emmanuel
    - family: Tao
      given: Terence
  citation-key: CandesDecoding2005
  container-title: IEEE Transactions on Information Theory
  DOI: 10.1109/TIT.2005.858979
  ISSN: 0018-9448
  issue: '12'
  issued:
    - year: 2005
      month: 12
  page: 4203-4215
  title: Decoding by linear programming
  type: article-journal
  URL: https://statweb.stanford.edu/~candes/papers/DecodingLP.pdf
  volume: '51'

- id: CandesExact2009
  accessed:
    - year: 2014
      month: 12
      day: 17
  author:
    - family: Candès
      given: Emmanuel J.
    - family: Recht
      given: Benjamin
  citation-key: CandesExact2009
  container-title: Foundations of Computational mathematics
  DOI: 10.1007/s10208-009-9045-5
  issue: '6'
  issued:
    - year: 2009
  page: 717–772
  title: Exact matrix completion via convex optimization
  type: article-journal
  URL: http://arxiv.org/abs/0805.4471
  volume: '9'

- id: CandesHow2011
  accessed:
    - year: 2015
      month: 2
      day: 17
  author:
    - family: Candès
      given: Emmanuel J.
    - family: Davenport
      given: Mark A.
  citation-key: CandesHow2011
  container-title: arXiv:1104.5246 [cs, math, stat]
  issued:
    - year: 2011
      month: 4
      day: 27
  title: How well can we estimate a sparse vector?
  type: article-journal
  URL: http://arxiv.org/abs/1104.5246

- id: CandesIntroduction2008
  author:
    - family: Candès
      given: Emmanuel J.
    - family: Wakin
      given: M.B.
  citation-key: CandesIntroduction2008
  container-title: IEEE Signal Processing Magazine
  DOI: 10.1109/MSP.2007.914731
  ISSN: 1053-5888
  issue: '2'
  issued:
    - year: 2008
      month: 3
  page: 21-30
  title: An Introduction To Compressive Sampling
  type: article-journal
  volume: '25'

- id: CandesMathematics2014
  accessed:
    - year: 2015
      month: 3
      day: 24
  author:
    - family: Candès
      given: Emmanuel J.
  citation-key: CandesMathematics2014
  container-title: ICM 2014 Proceedings, to appear
  issued:
    - year: 2014
  title: Mathematics of sparsity (and few other things)
  type: article-journal
  URL: http://www2.isye.gatech.edu/~yxie77/isye6416/ICM2014.pdf

- id: CandesNearOptimal2006
  author:
    - family: Candès
      given: Emmanuel J.
    - family: Tao
      given: Terence
  citation-key: CandesNearOptimal2006
  container-title: IEEE Transactions on Information Theory
  DOI: 10.1109/TIT.2006.885507
  ISSN: 0018-9448
  issue: '12'
  issued:
    - year: 2006
      month: 12
  page: 5406-5425
  title: >-
    Near-Optimal Signal Recovery From Random Projections: Universal Encoding
    Strategies?
  type: article-journal
  volume: '52'

- id: CandesRobust2006
  author:
    - family: Candès
      given: Emmanuel J.
    - family: Romberg
      given: J.
    - family: Tao
      given: T.
  citation-key: CandesRobust2006
  container-title: IEEE Transactions on Information Theory
  DOI: 10.1109/TIT.2005.862083
  ISSN: 0018-9448
  issue: '2'
  issued:
    - year: 2006
      month: 2
  page: 489-509
  title: >-
    Robust uncertainty principles: exact signal reconstruction from highly
    incomplete frequency information
  type: article-journal
  URL: http://arxiv.org/abs/math/0409186
  volume: '52'

- id: CandesStable2006
  accessed:
    - year: 2014
      month: 8
      day: 17
  author:
    - family: Candès
      given: Emmanuel J.
    - family: Romberg
      given: Justin K.
    - family: Tao
      given: Terence
  citation-key: CandesStable2006
  container-title: Communications on Pure and Applied Mathematics
  container-title-short: Comm. Pure Appl. Math.
  DOI: 10.1002/cpa.20124
  ISSN: 1097-0312
  issue: '8'
  issued:
    - year: 2006
      month: 8
      day: 1
  language: en
  page: 1207-1223
  title: Stable signal recovery from incomplete and inaccurate measurements
  type: article-journal
  URL: http://arxiv.org/abs/math/0503066
  volume: '59'

- id: CandesUniform2008
  author:
    - family: Candès
      given: Emmanuel J.
    - family: Tao
      given: Terence
  citation-key: CandesUniform2008
  issued:
    - year: 2008
  title: The uniform uncertainty principle and compressed sensing
  type: article-journal

- id: CarmiCompressive2013
  accessed:
    - year: 2016
      month: 1
      day: 5
  author:
    - family: Carmi
      given: Avishy Y.
  citation-key: CarmiCompressive2013
  container-title: Digital Signal Processing
  container-title-short: Digital Signal Processing
  DOI: 10.1016/j.dsp.2012.12.006
  ISSN: 1051-2004
  issue: '3'
  issued:
    - year: 2013
      month: 5
  page: 751-770
  title: 'Compressive system identification: sequential methods and entropy bounds'
  type: article-journal
  volume: '23'

- id: CarmiCompressive2014
  accessed:
    - year: 2016
      month: 1
      day: 5
  author:
    - family: Carmi
      given: Avishy Y.
  citation-key: CarmiCompressive2014
  collection-title: Signals and Communication Technology
  container-title: Compressed Sensing & Sparse Filtering
  DOI: 10.1007/978-3-642-38398-4_9
  editor:
    - family: Carmi
      given: Avishy Y.
    - family: Mihaylova
      given: Lyudmila
    - family: Godsill
      given: Simon J.
  ISBN: 978-3-642-38397-7 978-3-642-38398-4
  issued:
    - year: 2014
  language: en
  page: 281-324
  publisher: Springer Berlin Heidelberg
  title: Compressive System Identification
  type: chapter
  URL: http://link.springer.com/chapter/10.1007/978-3-642-38398-4_9

- id: CevherSparse2009
  accessed:
    - year: 2014
      month: 8
      day: 13
  author:
    - family: Cevher
      given: Volkan
    - family: Duarte
      given: Marco F.
    - family: Hegde
      given: Chinmay
    - family: Baraniuk
      given: Richard
  citation-key: CevherSparse2009
  container-title: Advances in Neural Information Processing Systems
  issued:
    - year: 2009
  page: 257–264
  publisher: Curran Associates, Inc.
  title: Sparse Signal Recovery Using Markov Random Fields
  type: paper-conference
  URL: >-
    http://papers.nips.cc/paper/3487-sparse-signal-recovery-using-markov-random-fields

- id: ChartrandIteratively2008
  author:
    - family: Chartrand
      given: R.
    - family: Yin
      given: Wotao
  citation-key: ChartrandIteratively2008
  container-title: >-
    IEEE International Conference on Acoustics, Speech and Signal Processing,
    2008. ICASSP 2008
  DOI: 10.1109/ICASSP.2008.4518498
  event-title: >-
    IEEE International Conference on Acoustics, Speech and Signal Processing,
    2008. ICASSP 2008
  issued:
    - year: 2008
      month: 3
  page: 3869-3872
  title: Iteratively reweighted algorithms for compressive sensing
  type: paper-conference

- id: ChenConvergence2013
  accessed:
    - year: 2016
      month: 7
      day: 13
  author:
    - family: Chen
      given: Xiaojun
    - family: Zhou
      given: Weijun
  citation-key: ChenConvergence2013
  container-title: Computational Optimization and Applications
  container-title-short: Comput Optim Appl
  DOI: 10.1007/s10589-013-9553-8
  ISSN: 0926-6003, 1573-2894
  issue: 1-2
  issued:
    - year: 2013
      month: 4
      day: 2
  language: en
  page: 47-61
  title: Convergence of the reweighted ℓ
  type: article-journal
  URL: http://www.polyu.edu.hk/ama/staff/xjchen/Reweight2013-acceptted.pdf
  volume: '59'

- id: ChenSmoothing2012
  accessed:
    - year: 2016
      month: 7
      day: 13
  author:
    - family: Chen
      given: Xiaojun
  citation-key: ChenSmoothing2012
  container-title: Mathematical Programming
  container-title-short: Math. Program.
  DOI: 10.1007/s10107-012-0569-0
  ISSN: 0025-5610, 1436-4646
  issue: '1'
  issued:
    - year: 2012
      month: 6
      day: 22
  language: en
  page: 71-99
  title: Smoothing methods for nonsmooth, nonconvex minimization
  type: article-journal
  URL: https://www.polyu.edu.hk/ama/staff/xjchen/MPB2012_reprint.pdf
  volume: '134'

- id: ChretienAlternating2008
  accessed:
    - year: 2015
      month: 8
      day: 9
  author:
    - family: Chretien
      given: Stephane
  citation-key: ChretienAlternating2008
  container-title: arXiv:0809.0660 [stat]
  issued:
    - year: 2008
      month: 9
      day: 3
  title: An Alternating l1 approach to the compressed sensing problem
  type: article-journal
  URL: http://arxiv.org/abs/0809.0660

- id: DasguptaConcentration2006
  accessed:
    - year: 2021
      month: 3
      day: 15
  author:
    - family: Dasgupta
      given: Sanjoy
    - family: Hsu
      given: Daniel
    - family: Verma
      given: Nakul
  citation-key: DasguptaConcentration2006
  collection-title: UAI'06
  container-title: >-
    Proceedings of the Twenty-Second Conference on Uncertainty in Artificial
    Intelligence
  event-place: Arlington, Virginia, USA
  ISBN: 978-0-9749039-2-7
  issued:
    - year: 2006
      month: 7
      day: 13
  page: 114–121
  publisher: AUAI Press
  publisher-place: Arlington, Virginia, USA
  title: A concentration theorem for projections
  type: paper-conference
  URL: http://arxiv.org/abs/1206.6813

- id: DasguptaElementary2003
  accessed:
    - year: 2014
      month: 5
      day: 15
  author:
    - family: Dasgupta
      given: Sanjoy
    - family: Gupta
      given: Anupam
  citation-key: DasguptaElementary2003
  container-title: Random Structures & Algorithms
  container-title-short: Random Struct. Alg.
  DOI: 10.1002/rsa.10073
  ISSN: 1098-2418
  issue: '1'
  issued:
    - year: 2003
      month: 1
      day: 1
  language: en
  page: 60-65
  title: An elementary proof of a theorem of Johnson and Lindenstrauss
  type: article-journal
  URL: http://www.cs.cmu.edu/afs/cs.cmu.edu/Web/People/anupamg/papers/jl.pdf
  volume: '22'

- id: DasguptaExperiments2000
  accessed:
    - year: 2014
      month: 11
      day: 20
  author:
    - family: Dasgupta
      given: Sanjoy
  citation-key: DasguptaExperiments2000
  collection-title: UAI'00
  container-title: >-
    Proceedings of the Sixteenth Conference on Uncertainty in Artificial
    Intelligence
  event-place: San Francisco, CA, USA
  ISBN: 1-55860-709-9
  issued:
    - year: 2000
  page: 143–151
  publisher: Morgan Kaufmann Publishers Inc.
  publisher-place: San Francisco, CA, USA
  title: Experiments with Random Projection
  type: paper-conference
  URL: http://arxiv.org/abs/1301.3849

- id: DaubechiesIterative2004
  accessed:
    - year: 2015
      month: 3
      day: 20
  author:
    - family: Daubechies
      given: I.
    - family: Defrise
      given: M.
    - family: De Mol
      given: C.
  citation-key: DaubechiesIterative2004
  container-title: Communications on Pure and Applied Mathematics
  container-title-short: Comm. Pure Appl. Math.
  DOI: 10.1002/cpa.20042
  ISSN: 1097-0312
  issue: '11'
  issued:
    - year: 2004
  language: en
  page: 1413-1457
  title: >-
    An iterative thresholding algorithm for linear inverse problems with a
    sparsity constraint
  type: article-journal
  URL: http://arxiv.org/abs/math/0307152
  volume: '57'

- id: DaubechiesIteratively2010
  accessed:
    - year: 2015
      month: 5
      day: 7
  author:
    - family: Daubechies
      given: Ingrid
    - family: DeVore
      given: Ronald
    - family: Fornasier
      given: Massimo
    - family: Güntürk
      given: C. Si̇nan
  citation-key: DaubechiesIteratively2010
  container-title: Communications on Pure and Applied Mathematics
  container-title-short: Comm. Pure Appl. Math.
  DOI: 10.1002/cpa.20303
  ISSN: 1097-0312
  issue: '1'
  issued:
    - year: 2010
      month: 1
      day: 1
  language: en
  page: 1-38
  title: Iteratively reweighted least squares minimization for sparse recovery
  type: article-journal
  volume: '63'

- id: DeVoreNonlinear1998
  accessed:
    - year: 2015
      month: 6
      day: 26
  author:
    - family: DeVore
      given: Ronald A.
  citation-key: DeVoreNonlinear1998
  container-title: Acta Numerica
  DOI: 10.1017/S0962492900002816
  ISSN: 1474-0508
  issued:
    - year: 1998
      month: 1
  page: 51–150
  title: Nonlinear approximation
  type: article-journal
  URL: http://people.math.sc.edu/devore/publications/NLACTA.pdf
  volume: '7'

- id: DiaconisAsymptotics1984
  accessed:
    - year: 2014
      month: 10
      day: 10
  author:
    - family: Diaconis
      given: Persi
    - family: Freedman
      given: David
  citation-key: DiaconisAsymptotics1984
  container-title: The Annals of Statistics
  container-title-short: The Annals of Statistics
  ISSN: 0090-5364
  issue: '3'
  issued:
    - year: 1984
      month: 9
      day: 1
  page: 793-815
  title: Asymptotics of Graphical Projection Pursuit
  type: article-journal
  URL: http://www.jstor.org/stable/2240961
  volume: '12'

- id: DonohoCompressed2006
  author:
    - family: Donoho
      given: David L.
  citation-key: DonohoCompressed2006
  container-title: IEEE Transactions on Information Theory
  DOI: 10.1109/TIT.2006.871582
  ISSN: 0018-9448
  issue: '4'
  issued:
    - year: 2006
      month: 4
  page: 1289-1306
  title: Compressed sensing
  type: article-journal
  volume: '52'

- id: DonohoMessage2009
  accessed:
    - year: 2015
      month: 2
      day: 17
  author:
    - family: Donoho
      given: David L.
    - family: Maleki
      given: Arian
    - family: Montanari
      given: Andrea
  citation-key: DonohoMessage2009
  container-title: 2010 IEEE Information Theory Workshop (ITW)
  DOI: 10.1109/ITWKSPS.2010.5503228
  event-title: 2010 IEEE Information Theory Workshop (ITW)
  issued:
    - year: 2009
      month: 11
      day: 21
  page: 1-5
  title: >-
    Message passing algorithms for compressed sensing: II. analysis and
    validation
  type: paper-conference
  URL: http://arxiv.org/abs/0911.4222

- id: DonohoMessage2010
  author:
    - family: Donoho
      given: David L.
    - family: Maleki
      given: A.
    - family: Montanari
      given: A.
  citation-key: DonohoMessage2010
  container-title: 2010 IEEE Information Theory Workshop (ITW)
  DOI: 10.1109/ITWKSPS.2010.5503193
  event-title: 2010 IEEE Information Theory Workshop (ITW)
  issued:
    - year: 2010
      month: 1
  page: 1-5
  title: >-
    Message passing algorithms for compressed sensing: I. motivation and
    construction
  type: paper-conference
  URL: http://arxiv.org/abs/0911.4219

- id: DonohoMessagepassing2009
  accessed:
    - year: 2014
      month: 12
      day: 17
  author:
    - family: Donoho
      given: David L.
    - family: Maleki
      given: Arian
    - family: Montanari
      given: Andrea
  citation-key: DonohoMessagepassing2009
  container-title: Proceedings of the National Academy of Sciences
  container-title-short: PNAS
  DOI: 10.1073/pnas.0909892106
  ISSN: 0027-8424, 1091-6490
  issue: '45'
  issued:
    - year: 2009
      month: 10
      day: 11
  language: en
  page: 18914-18919
  PMID: '19858495'
  title: Message-passing algorithms for compressed sensing
  type: article-journal
  URL: http://www.stanford.edu/~montanar/RESEARCH/FILEPAP/mpacs.pdf
  volume: '106'

- id: DonohoOptimally2003
  accessed:
    - year: 2017
      month: 10
      day: 19
  author:
    - family: Donoho
      given: David L.
    - family: Elad
      given: Michael
  citation-key: DonohoOptimally2003
  container-title: Proceedings of the National Academy of Sciences
  container-title-short: PNAS
  DOI: 10.1073/pnas.0437847100
  ISSN: 0027-8424, 1091-6490
  issue: '5'
  issued:
    - year: 2003
      month: 4
      day: 3
  language: en
  page: 2197-2202
  PMID: '16576749'
  title: >-
    Optimally sparse representation in general (nonorthogonal) dictionaries via
    ℓ1 minimization
  type: article-journal
  volume: '100'

- id: DonohoStable2006
  author:
    - family: Donoho
      given: D. L.
    - family: Elad
      given: M.
    - family: Temlyakov
      given: V. N.
  citation-key: DonohoStable2006
  container-title: IEEE Transactions on Information Theory
  DOI: 10.1109/TIT.2005.860430
  ISSN: 0018-9448
  issue: '1'
  issued:
    - year: 2006
      month: 1
  page: 6-18
  title: >-
    Stable recovery of sparse overcomplete representations in the presence of
    noise
  type: article-journal
  URL: >-
    http://statweb.stanford.edu/~donoho/Reports/2004/StableSparse-Donoho-etal.pdf
  volume: '52'

- id: DuarteSpectral2013
  accessed:
    - year: 2014
      month: 8
      day: 13
  author:
    - family: Duarte
      given: Marco F.
    - family: Baraniuk
      given: Richard G.
  citation-key: DuarteSpectral2013
  container-title: Applied and Computational Harmonic Analysis
  container-title-short: Applied and Computational Harmonic Analysis
  DOI: 10.1016/j.acha.2012.08.003
  ISSN: 1063-5203
  issue: '1'
  issued:
    - year: 2013
  page: 111–129
  title: Spectral compressive sensing
  type: article-journal
  volume: '35'

- id: FlammiaQuantum2012
  accessed:
    - year: 2016
      month: 5
      day: 13
  author:
    - family: Flammia
      given: Steven T.
    - family: Gross
      given: David
    - family: Liu
      given: Yi-Kai
    - family: Eisert
      given: Jens
  citation-key: FlammiaQuantum2012
  container-title: New Journal of Physics
  DOI: 10.1088/1367-2630/14/9/095022
  ISSN: 1367-2630
  issue: '9'
  issued:
    - year: 2012
      month: 9
      day: 27
  page: '095022'
  title: >-
    Quantum Tomography via Compressed Sensing: Error Bounds, Sample Complexity,
    and Efficient Estimators
  type: article-journal
  URL: http://arxiv.org/abs/1205.2300
  volume: '14'

- id: FoygelFastrate2011
  accessed:
    - year: 2016
      month: 7
      day: 27
  author:
    - family: Foygel
      given: Rina
    - family: Srebro
      given: Nathan
  citation-key: FoygelFastrate2011
  container-title: arXiv:1108.0373 [math, stat]
  issued:
    - year: 2011
      month: 8
      day: 1
  title: Fast-rate and optimistic-rate error bounds for L1-regularized regression
  type: article-journal
  URL: http://arxiv.org/abs/1108.0373

- id: FreundLearning2007
  accessed:
    - year: 2014
      month: 11
      day: 20
  author:
    - family: Freund
      given: Yoav
    - family: Dasgupta
      given: Sanjoy
    - family: Kabra
      given: Mayank
    - family: Verma
      given: Nakul
  citation-key: FreundLearning2007
  container-title: Advances in Neural Information Processing Systems
  issued:
    - year: 2007
  page: 473–480
  title: Learning the structure of manifolds using random projections
  type: paper-conference
  URL: http://machinelearning.wustl.edu/mlpapers/paper_files/NIPS2007_133.pdf

- id: GiryesDeep2016
  author:
    - family: Giryes
      given: R.
    - family: Sapiro
      given: G.
    - family: Bronstein
      given: A. M.
  citation-key: GiryesDeep2016
  container-title: IEEE Transactions on Signal Processing
  DOI: 10.1109/TSP.2016.2546221
  ISSN: 1053-587X
  issue: '13'
  issued:
    - year: 2016
      month: 7
  page: 3444-3457
  title: >-
    Deep Neural Networks with Random Gaussian Weights: A Universal
    Classification Strategy?
  type: article-journal
  URL: http://arxiv.org/abs/1504.08291
  volume: '64'

- id: GraffCompressive2015
  accessed:
    - year: 2016
      month: 3
      day: 15
  author:
    - family: Graff
      given: Christian G.
    - family: Sidky
      given: Emil Y.
  citation-key: GraffCompressive2015
  container-title: Applied optics
  container-title-short: Appl Opt
  ISSN: 0003-6935
  issue: '8'
  issued:
    - year: 2015
      month: 3
      day: 10
  page: C23-C44
  PMCID: PMC4669980
  PMID: '25968400'
  title: Compressive sensing in medical imaging
  type: article-journal
  URL: http://www.ncbi.nlm.nih.gov/pmc/articles/PMC4669980/
  volume: '54'

- id: HallAlmost1993
  accessed:
    - year: 2014
      month: 10
      day: 10
  author:
    - family: Hall
      given: Peter
    - family: Li
      given: Ker-Chau
  citation-key: HallAlmost1993
  container-title: The Annals of Statistics
  container-title-short: The Annals of Statistics
  DOI: 10.1214/aos/1176349155
  ISSN: 0090-5364
  issue: '2'
  issued:
    - year: 1993
      month: 6
      day: 1
  page: 867-889
  publisher: Institute of Mathematical Statistics
  title: >-
    On almost Linearity of Low Dimensional Projections from High Dimensional
    Data
  type: article-journal
  volume: '21'

- id: HarchaouiConditional2015
  accessed:
    - year: 2016
      month: 6
      day: 20
  author:
    - family: Harchaoui
      given: Zaid
    - family: Juditsky
      given: Anatoli
    - family: Nemirovski
      given: Arkadi
  citation-key: HarchaouiConditional2015
  container-title: Mathematical Programming
  DOI: 10.1007/s10107-014-0778-9
  ISSN: 0025-5610, 1436-4646
  issue: 1-2
  issued:
    - year: 2015
      month: 8
  language: en
  page: 75-112
  title: >-
    Conditional gradient algorithms for norm-regularized smooth convex
    optimization
  type: article-journal
  volume: '152'

- id: HassaniehNearly2012
  accessed:
    - year: 2015
      month: 10
      day: 18
  author:
    - family: Hassanieh
      given: Haitham
    - family: Indyk
      given: Piotr
    - family: Katabi
      given: Dina
    - family: Price
      given: Eric
  citation-key: HassaniehNearly2012
  collection-title: STOC '12
  container-title: Proceedings of the Forty-fourth Annual ACM Symposium on Theory of Computing
  DOI: 10.1145/2213977.2214029
  event-place: New York, NY, USA
  ISBN: 978-1-4503-1245-5
  issued:
    - year: 2012
  page: 563–578
  publisher: ACM
  publisher-place: New York, NY, USA
  title: Nearly Optimal Sparse Fourier Transform
  type: paper-conference
  URL: http://arxiv.org/abs/1201.2501

- id: HassaniehSimple2012
  accessed:
    - year: 2015
      month: 10
      day: 18
  author:
    - family: Hassanieh
      given: H.
    - family: Indyk
      given: P.
    - family: Katabi
      given: D.
    - family: Price
      given: E.
  citation-key: HassaniehSimple2012
  collection-title: Proceedings
  container-title: >-
    Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete
    Algorithms
  event-place: Kyoto, Japan
  ISBN: 978-1-61197-210-8
  issued:
    - year: 2012
      month: 1
      day: 17
  page: 1183-1194
  publisher: Society for Industrial and Applied Mathematics
  publisher-place: Kyoto, Japan
  title: Simple and Practical Algorithm for Sparse Fourier Transform
  type: paper-conference
  URL: http://groups.csail.mit.edu/netmit/sFFT/soda_paper.pdf

- id: HegdeSignal2012
  author:
    - family: Hegde
      given: Chinmay
    - family: Baraniuk
      given: Richard G.
  citation-key: HegdeSignal2012
  container-title: IEEE Transactions on Information Theory
  DOI: 10.1109/TIT.2012.2210860
  ISSN: 0018-9448
  issue: '12'
  issued:
    - year: 2012
      month: 2
      day: 7
  page: 7204-7214
  title: Signal Recovery on Incoherent Manifolds
  type: article-journal
  URL: http://arxiv.org/abs/1202.1595
  volume: '58'

- id: HormatiDistributed2010
  author:
    - family: Hormati
      given: A.
    - family: Roy
      given: O.
    - family: Lu
      given: Y.M.
    - family: Vetterli
      given: M.
  citation-key: HormatiDistributed2010
  container-title: IEEE Transactions on Signal Processing
  DOI: 10.1109/TSP.2009.2034908
  ISSN: 1053-587X
  issue: '3'
  issued:
    - year: 2010
      month: 3
  page: 1095-1109
  title: >-
    Distributed Sampling of Signals Linked by Sparse Filtering: Theory and
    Applications
  type: article-journal
  URL: http://infoscience.epfl.ch/record/134484/
  volume: '58'

- id: HoyerNonnegative2004
  accessed:
    - year: 2014
      month: 10
      day: 10
  author:
    - family: Hoyer
      given: Patrik O.
  citation-key: HoyerNonnegative2004
  container-title: Journal of Machine Learning Research
  container-title-short: Journal of Machine Learning Research
  ISSN: '15324435'
  issue: '9'
  issued:
    - literal: 2004/11//11/1/2004
  page: 1457-1469
  title: Non-negative Matrix Factorization with Sparseness Constraints
  type: article-journal
  URL: http://arxiv.org/abs/cs/0408058
  volume: '5'

- id: JaggiRevisiting2013
  accessed:
    - year: 2015
      month: 7
      day: 1
  author:
    - family: Jaggi
      given: Martin
  citation-key: JaggiRevisiting2013
  container-title: Journal of Machine Learning Research
  event-title: Proceedings of The 30th International Conference on Machine Learning
  issued:
    - year: 2013
  page: 427-435
  title: 'Revisiting Frank-Wolfe: Projection-Free Sparse Convex Optimization'
  type: paper-conference
  URL: http://jmlr.csail.mit.edu/proceedings/papers/v28/jaggi13.html

- id: JungCompressive2013
  author:
    - family: Jung
      given: Alexander
    - family: Heckel
      given: Reinhard
    - family: Bölcskei
      given: Helmut
    - family: Hlawatsch
      given: Franz
  citation-key: JungCompressive2013
  container-title: arXiv:1311.3257 [stat]
  issued:
    - year: 2013
      month: 11
      day: 13
  title: Compressive Nonparametric Graphical Model Selection For Time Series
  type: article-journal
  URL: http://arxiv.org/abs/1311.3257

- id: KabanNew2014
  accessed:
    - year: 2015
      month: 6
      day: 27
  author:
    - family: Kabán
      given: Ata
  citation-key: KabanNew2014
  container-title: Journal of Machine Learning Research
  event-title: >-
    Proceedings of the Seventeenth International Conference on Artificial
    Intelligence and Statistics
  issued:
    - year: 2014
  page: 448-456
  title: New Bounds on Compressive Linear Least Squares Regression
  type: paper-conference
  URL: http://jmlr.org/proceedings/papers/v33/kaban14.pdf

- id: KimGreedy2016
  accessed:
    - year: 2016
      month: 3
      day: 12
  author:
    - family: Kim
      given: Daeun
    - family: Haldar
      given: Justin P.
  citation-key: KimGreedy2016
  container-title: Signal Processing
  container-title-short: Signal Processing
  DOI: 10.1016/j.sigpro.2016.01.021
  ISSN: 0165-1684
  issued:
    - year: 2016
      month: 8
  page: 274-289
  title: Greedy algorithms for nonnegativity-constrained simultaneous sparse recovery
  type: article-journal
  volume: '125'

- id: LahiriRandom2016
  accessed:
    - year: 2016
      month: 7
      day: 25
  author:
    - family: Lahiri
      given: Subhaneil
    - family: Gao
      given: Peiran
    - family: Ganguli
      given: Surya
  citation-key: LahiriRandom2016
  container-title: arXiv:1607.04331 [cs, q-bio, stat]
  issued:
    - year: 2016
      month: 7
      day: 14
  title: Random projections of random manifolds
  type: article-journal
  URL: http://arxiv.org/abs/1607.04331

- id: LaunayDirect2020
  author:
    - family: Launay
      given: Julien
    - family: Poli
      given: Iacopo
    - family: Boniface
      given: François
    - family: Krzakala
      given: Florent
  citation-key: LaunayDirect2020
  container-title: Advances in Neural Information Processing Systems
  issued:
    - year: 2020
  language: en
  page: '15'
  title: >-
    Direct Feedback Alignment Scales to Modern Deep Learning Tasks and
    Architectures
  type: paper-conference
  URL: http://arxiv.org/abs/2006.12878
  volume: '33'

- id: LiCoordinate2009
  accessed:
    - year: 2015
      month: 3
      day: 20
  author:
    - family: Li
      given: Yingying
    - family: Osher
      given: Stanley
  citation-key: LiCoordinate2009
  container-title: Inverse Problems and Imaging
  issue: '3'
  issued:
    - year: 2009
  page: 487–503
  title: >-
    Coordinate descent optimization for ℓ 1 minimization with application to
    compressed sensing; a greedy algorithm
  type: article-journal
  URL: http://ns1.aimsciences.org/journals/pdfs.jsp?paperID=4386&mode=full
  volume: '3'

- id: LiVery2006
  accessed:
    - year: 2014
      month: 11
      day: 20
  author:
    - family: Li
      given: Ping
    - family: Hastie
      given: Trevor J.
    - family: Church
      given: Kenneth W.
  citation-key: LiVery2006
  collection-title: KDD '06
  container-title: >-
    Proceedings of the 12th ACM SIGKDD International Conference on Knowledge
    Discovery and Data Mining
  DOI: 10.1145/1150402.1150436
  event-place: New York, NY, USA
  ISBN: 1-59593-339-5
  issued:
    - year: 2006
  page: 287–296
  publisher: ACM
  publisher-place: New York, NY, USA
  title: Very Sparse Random Projections
  type: paper-conference
  URL: http://web.stanford.edu/~hastie/Papers/Ping/KDD06_rp.pdf

- id: MateiSimple2010
  accessed:
    - year: 2016
      month: 4
      day: 1
  author:
    - family: Matei
      given: Basarab
    - family: Meyer
      given: Yves
  citation-key: MateiSimple2010
  container-title: Complex Variables and Elliptic Equations
  DOI: 10.1080/17476930903394689
  ISSN: 1747-6933
  issue: 8-10
  issued:
    - year: 2010
      month: 8
      day: 1
  page: 947-964
  title: Simple quasicrystals are sets of stable sampling
  type: article-journal
  URL: >-
    http://www.college-de-france.fr/media/pierre-louis-lions/UPL12638_Yves_Meyer_Transparents.pdf
  volume: '55'

- id: MateiVariant
  accessed:
    - year: 2016
      month: 4
      day: 1
  author:
    - family: Matei
      given: Basarab
    - family: Meyer
      given: Yves
  citation-key: MateiVariant
  title: A variant on the compressed sensing of Emmanuel Candes
  type: article-journal
  URL: >-
    http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.154.6694&rep=rep1&type=pdf

- id: MishaliTheory2010
  accessed:
    - year: 2015
      month: 6
      day: 21
  author:
    - family: Mishali
      given: Moshe
    - family: Eldar
      given: Yonina C.
  citation-key: MishaliTheory2010
  container-title: IEEE Journal of Selected Topics in Signal Processing
  DOI: 10.1109/JSTSP.2010.2042414
  ISSN: 1932-4553, 1941-0484
  issue: '2'
  issued:
    - year: 2010
      month: 4
  page: 375-391
  title: >-
    From Theory to Practice: Sub-Nyquist Sampling of Sparse Wideband Analog
    Signals
  type: article-journal
  URL: http://arxiv.org/abs/0902.4291
  volume: '4'

- id: MontanariGraphical2012
  accessed:
    - year: 2014
      month: 12
      day: 17
  author:
    - family: Montanari
      given: Andrea
  citation-key: MontanariGraphical2012
  container-title: 'Compressed Sensing: Theory and Applications'
  issued:
    - year: 2012
  page: 394–438
  title: Graphical models concepts in compressed sensing
  type: article-journal
  URL: http://arxiv.org/abs/1011.4328

- id: MousaviLearning2017
  author:
    - family: Mousavi
      given: Ali
    - family: Baraniuk
      given: Richard G.
  citation-key: MousaviLearning2017
  container-title: ICASSP
  event-title: >-
    The 42nd IEEE International Conference on Acoustics, Speech and Signal
    Processing
  issued:
    - year: 2017
      month: 1
      day: 14
  title: 'Learning to Invert: Signal Recovery via Deep Convolutional Networks'
  type: paper-conference
  URL: http://arxiv.org/abs/1701.03891

- id: NeedellCoSaMP2008
  accessed:
    - year: 2016
      month: 6
      day: 22
  author:
    - family: Needell
      given: D.
    - family: Tropp
      given: J. A.
  citation-key: NeedellCoSaMP2008
  container-title: arXiv:0803.2392 [cs, math]
  issued:
    - year: 2008
      month: 3
      day: 17
  title: 'CoSaMP: Iterative signal recovery from incomplete and inaccurate samples'
  type: article-journal
  URL: http://arxiv.org/abs/0803.2392

- id: OkaCompressed2008
  author:
    - family: Oka
      given: A
    - family: Lampe
      given: L.
  citation-key: OkaCompressed2008
  container-title: >-
    5th IEEE Sensor Array and Multichannel Signal Processing Workshop, 2008. SAM
    2008
  DOI: 10.1109/SAM.2008.4606867
  event-title: >-
    5th IEEE Sensor Array and Multichannel Signal Processing Workshop, 2008. SAM
    2008
  issued:
    - year: 2008
      month: 7
  page: 257-260
  title: >-
    Compressed sensing of Gauss-Markov random field with wireless sensor
    networks
  type: paper-conference

- id: OlshausenNatural1996
  author:
    - family: Olshausen
      given: B. A.
    - family: Field
      given: D. J.
  citation-key: OlshausenNatural1996
  container-title: Network (Bristol, England)
  container-title-short: Network
  DOI: 10.1088/0954-898X/7/2/014
  ISSN: 0954-898X
  issue: '2'
  issued:
    - year: 1996
      month: 5
  language: eng
  page: 333-339
  PMID: '16754394'
  title: Natural image statistics and efficient coding
  type: article-journal
  volume: '7'

- id: OlshausenSparse2004
  accessed:
    - year: 2014
      month: 5
      day: 22
  author:
    - family: Olshausen
      given: Bruno A
    - family: Field
      given: David J
  citation-key: OlshausenSparse2004
  container-title: Current Opinion in Neurobiology
  container-title-short: Current Opinion in Neurobiology
  DOI: 10.1016/j.conb.2004.07.007
  ISSN: 0959-4388
  issue: '4'
  issued:
    - year: 2004
      month: 8
  page: 481-487
  title: Sparse coding of sensory inputs
  type: article-journal
  URL: http://www.cnbc.cmu.edu/~samondjm/papers/OlshausenandField2004.pdf
  volume: '14'

- id: OxvigGeneralized2017
  accessed:
    - year: 2022
      month: 7
      day: 28
  author:
    - family: Oxvig
      given: Christian Schou
    - family: Arildsen
      given: Thomas
    - family: Larsen
      given: Torben
  citation-key: OxvigGeneralized2017
  DOI: 10.5278/VBN.GAMPTECHREPORT
  issued:
    - year: 2017
  language: en
  publisher: Aalborg University
  title: 'Generalized Approximate Message Passing: Relations and Derivations'
  type: report
  URL: >-
    http://vbn.aau.dk/en/publications/generalized-approximate-message-passing(f0b1388f-23b1-42ea-b570-3617a6d41968).html

- id: PawarRobust2015
  accessed:
    - year: 2015
      month: 2
      day: 1
  author:
    - family: Pawar
      given: Sameer
    - family: Ramchandran
      given: Kannan
  citation-key: PawarRobust2015
  container-title: arXiv:1501.00320 [cs, math]
  issued:
    - year: 2015
      month: 1
      day: 1
  title: A robust sub-linear time R-FFAST algorithm for computing a sparse DFT
  type: article-journal
  URL: http://arxiv.org/abs/1501.00320

- id: PelegExploiting2010
  accessed:
    - year: 2014
      month: 9
      day: 9
  author:
    - family: Peleg
      given: Tomer
    - family: Eldar
      given: Yonina C.
    - family: Elad
      given: Michael
  citation-key: PelegExploiting2010
  container-title: IEEE Transactions on Signal Processing
  DOI: 10.1109/TSP.2012.2188520
  ISSN: 1053-587X
  issue: '5'
  issued:
    - year: 2010
      month: 10
      day: 27
  page: 2286-2303
  title: >-
    Exploiting Statistical Dependencies in Sparse Representations for Signal
    Recovery
  type: article-journal
  URL: http://arxiv.org/abs/1010.5734
  volume: '60'

- id: QiuyunZouConcise2018
  accessed:
    - year: 2022
      month: 7
      day: 28
  author:
    - literal: Qiuyun Zou
    - literal: Haochuan Zhang
    - literal: Chao-Kai Wen
    - literal: Shi Jin
    - literal: Rong Yu
  citation-key: QiuyunZouConcise2018
  container-title: IEEE Signal Processing Letters
  container-title-short: IEEE Signal Processing Letters
  DOI: 10.1109/LSP.2018.2876806
  ISSN: 1070-9908
  issue: '12'
  issued:
    - year: 2018
  page: 1835-1839
  publisher: IEEE
  title: >-
    Concise Derivation for Generalized Approximate Message Passing Using
    Expectation Propagation
  type: article-journal
  URL: >-
    https://journals.scholarsportal.info/details/10709908/v25i0012/1835_cdfgampuep.xml
  volume: '25'

- id: RanganGeneralized2011
  accessed:
    - year: 2022
      month: 7
      day: 28
  author:
    - family: Rangan
      given: Sundeep
  citation-key: RanganGeneralized2011
  container-title: 2011 IEEE International Symposium on Information Theory Proceedings
  DOI: 10.1109/ISIT.2011.6033942
  event-place: St. Petersburg, Russia
  event-title: 2011 IEEE International Symposium on Information Theory - ISIT
  ISBN: 978-1-4577-0596-0
  issued:
    - year: 2011
      month: 7
  language: en
  page: 2168-2172
  publisher: IEEE
  publisher-place: St. Petersburg, Russia
  title: >-
    Generalized approximate message passing for estimation with random linear
    mixing
  type: paper-conference

- id: RavishankarEfficient2015
  accessed:
    - year: 2015
      month: 2
      day: 6
  author:
    - family: Ravishankar
      given: Saiprasad
    - family: Bresler
      given: Yoram
  citation-key: RavishankarEfficient2015
  container-title: arXiv:1501.02923 [cs, stat]
  issued:
    - year: 2015
      month: 1
      day: 13
  title: >-
    Efficient Blind Compressed Sensing Using Sparsifying Transforms with
    Convergence Guarantees and Application to MRI
  type: article-journal
  URL: http://arxiv.org/abs/1501.02923

- id: RavishankarSparsifying2015
  author:
    - family: Ravishankar
      given: S.
    - family: Bresler
      given: Y.
  citation-key: RavishankarSparsifying2015
  container-title: IEEE Transactions on Signal Processing
  DOI: 10.1109/TSP.2015.2405503
  ISSN: 1053-587X
  issue: '9'
  issued:
    - year: 2015
      month: 5
  page: 2389-2404
  title: >-
    Sparsifying Transform Learning With Efficient Optimal Updates and
    Convergence Guarantees
  type: article-journal
  URL: http://arxiv.org/abs/1501.02859
  volume: '63'

- id: RishSparse2014
  accessed:
    - year: 2016
      month: 1
      day: 5
  author:
    - family: Rish
      given: Irina
    - family: Grabarnik
      given: Genady
  citation-key: RishSparse2014
  collection-title: Signals and Communication Technology
  container-title: Compressed Sensing & Sparse Filtering
  DOI: 10.1007/978-3-642-38398-4_3
  editor:
    - family: Carmi
      given: Avishy Y.
    - family: Mihaylova
      given: Lyudmila
    - family: Godsill
      given: Simon J.
  ISBN: 978-3-642-38397-7 978-3-642-38398-4
  issued:
    - year: 2014
  language: en
  page: 77-93
  publisher: Springer Berlin Heidelberg
  title: Sparse Signal Recovery with Exponential-Family Noise
  type: chapter
  URL: http://link.springer.com/chapter/10.1007/978-3-642-38398-4_3

- id: RishSparse2015
  author:
    - family: Rish
      given: Irina
    - family: Grabarnik
      given: Genady Ya
  call-number: TA342 .R57 2015
  citation-key: RishSparse2015
  collection-title: Chapman & Hall/CRC machine learning & pattern recognition series
  event-place: Boca Raton, FL
  ISBN: 978-1-4398-2869-4
  issued:
    - year: 2015
  number-of-pages: '231'
  publisher: CRC Press, Taylor & Francis Group
  publisher-place: Boca Raton, FL
  title: 'Sparse modeling: theory, algorithms, and applications'
  type: book

- id: RombergImaging2008
  accessed:
    - year: 2015
      month: 6
      day: 26
  author:
    - family: Romberg
      given: J.
  citation-key: RombergImaging2008
  container-title: IEEE Signal Processing Magazine
  DOI: 10.1109/MSP.2007.914729
  ISSN: 1053-5888
  issue: '2'
  issued:
    - year: 2008
      month: 3
  page: 14-20
  title: Imaging via Compressive Sampling
  type: article-journal
  URL: http://authors.library.caltech.edu/10093/
  volume: '25'

- id: RossetPiecewise2007
  accessed:
    - year: 2015
      month: 3
      day: 20
  author:
    - family: Rosset
      given: Saharon
    - family: Zhu
      given: Ji
  citation-key: RossetPiecewise2007
  container-title: The Annals of Statistics
  container-title-short: Ann. Statist.
  DOI: 10.1214/009053606000001370
  ISSN: 0090-5364, 2168-8966
  issue: '3'
  issued:
    - year: 2007
      month: 7
  language: EN
  page: 1012-1030
  title: Piecewise linear regularized solution paths
  type: article-journal
  URL: http://arxiv.org/abs/0708.2197
  volume: '35'

- id: RubinsteinAnalysis2013
  author:
    - family: Rubinstein
      given: Ron
    - family: Peleg
      given: T.
    - family: Elad
      given: Michael
  citation-key: RubinsteinAnalysis2013
  container-title: IEEE Transactions on Signal Processing
  DOI: 10.1109/TSP.2012.2226445
  ISSN: 1053-587X
  issue: '3'
  issued:
    - year: 2013
      month: 2
  page: 661-677
  title: >-
    Analysis K-SVD: A Dictionary-Learning Algorithm for the Analysis Sparse
    Model
  type: article-journal
  volume: '61'

- id: SarvothamMeasurements2006
  author:
    - family: Sarvotham
      given: Shriram
    - family: Baron
      given: Dror
    - family: Baraniuk
      given: Richard G.
  citation-key: SarvothamMeasurements2006
  container-title: in Proc. Allerton Conf. on Comm., Control, and Computing
  issued:
    - year: 2006
      month: 9
      day: 1
  title: 'Measurements vs. Bits: Compressed Sensing meets Information Theory'
  type: paper-conference
  URL: http://hdl.handle.net/1911/20323

- id: SchniterCompressive2012
  author:
    - family: Schniter
      given: P.
    - family: Rangan
      given: S.
  citation-key: SchniterCompressive2012
  container-title: >-
    2012 50th Annual Allerton Conference on Communication, Control, and
    Computing (Allerton)
  DOI: 10.1109/Allerton.2012.6483302
  event-title: >-
    2012 50th Annual Allerton Conference on Communication, Control, and
    Computing (Allerton)
  issued:
    - year: 2012
      month: 10
  page: 815-822
  title: Compressive phase retrieval via generalized approximate message passing
  type: paper-conference
  URL: http://arxiv.org/abs/1405.5618

- id: Shalev-ShwartzStochastic2011
  accessed:
    - year: 2015
      month: 5
      day: 2
  author:
    - family: Shalev-Shwartz
      given: Shai
    - family: Tewari
      given: Ambuj
  citation-key: Shalev-ShwartzStochastic2011
  container-title: Journal of Machine Learning Research
  ISSN: 1532-4435
  issued:
    - year: 2011
      month: 7
  page: 1865–1892
  title: Stochastic Methods for L1-regularized Loss Minimization
  type: article-journal
  URL: http://www.machinelearning.org/archive/icml2009/papers/262.pdf
  volume: '12'

- id: SmithL1Regularized2015
  accessed:
    - year: 2015
      month: 12
      day: 18
  author:
    - family: Smith
      given: Virginia
    - family: Forte
      given: Simone
    - family: Jordan
      given: Michael I.
    - family: Jaggi
      given: Martin
  citation-key: SmithL1Regularized2015
  container-title: arXiv:1512.04011 [cs]
  issued:
    - year: 2015
      month: 12
      day: 13
  title: >-
    L1-Regularized Distributed Optimization: A Communication-Efficient
    Primal-Dual Framework
  type: article-journal
  URL: http://arxiv.org/abs/1512.04011

- id: SongSequential2015
  accessed:
    - year: 2015
      month: 12
      day: 2
  author:
    - family: Song
      given: Ruiyang
    - family: Xie
      given: Yao
    - family: Pokutta
      given: Sebastian
  citation-key: SongSequential2015
  container-title: arXiv:1509.00130 [cs, math, stat]
  issued:
    - year: 2015
      month: 8
      day: 31
  title: Sequential Information Guided Sensing
  type: article-journal
  URL: http://arxiv.org/abs/1509.00130

- id: TroppComputational2010
  author:
    - family: Tropp
      given: J. A.
    - family: Wright
      given: S. J.
  citation-key: TroppComputational2010
  container-title: Proceedings of the IEEE
  DOI: 10.1109/JPROC.2010.2044010
  ISSN: 0018-9219
  issue: '6'
  issued:
    - year: 2010
      month: 6
  page: 948-958
  title: Computational Methods for Sparse Solution of Linear Inverse Problems
  type: article-journal
  volume: '98'

- id: TroppJust2006
  author:
    - family: Tropp
      given: J.A.
  citation-key: TroppJust2006
  container-title: IEEE Transactions on Information Theory
  DOI: 10.1109/TIT.2005.864420
  ISSN: 0018-9448
  issue: '3'
  issued:
    - year: 2006
  page: 1030-1051
  title: >-
    Just relax: convex programming methods for identifying sparse signals in
    noise
  type: article-journal
  volume: '52'

- id: VetterliWavelets1999
  accessed:
    - year: 2016
      month: 6
      day: 9
  author:
    - family: Vetterli
      given: Martin
  citation-key: VetterliWavelets1999
  container-title: AeroSense'99
  DOI: 10.1117/12.342945
  issued:
    - year: 1999
  page: 28–31
  publisher: International Society for Optics and Photonics
  title: 'Wavelets: approximation and compression–a review'
  type: paper-conference
  URL: >-
    https://infoscience.epfl.ch/record/150401/files/wavelets%2C%20applications%2C%20mv.pdf
  volume: '3723'

- id: WeidmannRate2012
  accessed:
    - year: 2016
      month: 6
      day: 9
  author:
    - family: Weidmann
      given: Claudio
    - family: Vetterli
      given: Martin
  citation-key: WeidmannRate2012
  container-title: IEEE Transactions on Information Theory
  DOI: 10.1109/TIT.2012.2201335
  ISSN: 0018-9448, 1557-9654
  issue: '8'
  issued:
    - year: 2012
      month: 8
  page: 4969-4992
  title: Rate Distortion Behavior of Sparse Sources
  type: article-journal
  URL: >-
    https://www.researchgate.net/publication/37467501_Rate_Distortion_Behavior_of_Sparse_Sources
  volume: '58'

- id: WipfIterative2016
  accessed:
    - year: 2016
      month: 7
      day: 13
  author:
    - family: Wipf
      given: David
    - family: Nagarajan
      given: Srikantan
  citation-key: WipfIterative2016
  container-title: Microsoft Research
  issued:
    - year: 2016
      month: 7
      day: 1
  title: Iterative Reweighted l1 and l2 Methods for Finding Sparse Solution
  type: article-journal
  URL: >-
    https://www.microsoft.com/en-us/research/publication/iterative-reweighted-l1-l2-methods-finding-sparse-solution/

- id: WuDeep2019
  accessed:
    - year: 2019
      month: 10
      day: 10
  author:
    - family: Wu
      given: Yan
    - family: Rosca
      given: Mihaela
    - family: Lillicrap
      given: Timothy
  citation-key: WuDeep2019
  container-title: International Conference on Machine Learning
  event-title: International Conference on Machine Learning
  issued:
    - year: 2019
      month: 5
      day: 24
  language: en
  page: 6850-6860
  title: Deep Compressed Sensing
  type: paper-conference
  URL: http://arxiv.org/abs/1905.06723

- id: WuExact2013
  author:
    - family: Wu
      given: R.
    - family: Huang
      given: W.
    - family: Chen
      given: D. R.
  citation-key: WuExact2013
  container-title: IEEE Signal Processing Letters
  DOI: 10.1109/LSP.2012.2233734
  ISSN: 1070-9908
  issue: '4'
  issued:
    - year: 2013
      month: 4
  page: 403-406
  title: >-
    The Exact Support Recovery of Sparse Signals With Noise via Orthogonal
    Matching Pursuit
  type: article-journal
  URL: https://infonet.gist.ac.kr/wp-content/uploads/2014/03/JC_IS_2013.10.pdf
  volume: '20'

- id: YaghoobiNoise2012
  author:
    - family: Yaghoobi
      given: M.
    - family: Nam
      given: Sangnam
    - family: Gribonval
      given: R.
    - family: Davies
      given: M.E.
  citation-key: YaghoobiNoise2012
  container-title: >-
    2012 IEEE International Conference on Acoustics, Speech and Signal
    Processing (ICASSP)
  DOI: 10.1109/ICASSP.2012.6289144
  event-title: >-
    2012 IEEE International Conference on Acoustics, Speech and Signal
    Processing (ICASSP)
  issued:
    - year: 2012
      month: 3
  page: 5409-5412
  title: Noise aware analysis operator learning for approximately cosparse signals
  type: paper-conference
  URL: http://hal.inria.fr/docs/00/66/15/49/PDF/icassp12_v2.pdf

- id: YangStreaming2015
  accessed:
    - year: 2015
      month: 6
      day: 5
  author:
    - family: Yang
      given: Wenzhuo
    - family: Xu
      given: Huan
  citation-key: YangStreaming2015
  container-title: Journal of Machine Learning Research
  event-title: Proceedings of The 32nd International Conference on Machine Learning
  issued:
    - year: 2015
  page: 494-503
  title: Streaming Sparse Principal Component Analysis
  type: paper-conference
  URL: http://jmlr.org/proceedings/papers/v37/yangd15.html

- id: ZhangRandomization2017
  accessed:
    - year: 2017
      month: 8
      day: 28
  author:
    - family: Zhang
      given: Kai
    - family: Liu
      given: Chuanren
    - family: Zhang
      given: Jie
    - family: Xiong
      given: Hui
    - family: Xing
      given: Eric
    - family: Ye
      given: Jieping
  citation-key: ZhangRandomization2017
  collection-title: KDD '17
  container-title: >-
    Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge
    Discovery and Data Mining
  DOI: 10.1145/3097983.3098050
  event-place: New York, NY, USA
  ISBN: 978-1-4503-4887-4
  issued:
    - year: 2017
  page: 615–623
  publisher: ACM
  publisher-place: New York, NY, USA
  title: >-
    Randomization or Condensation?: Linear-Cost Matrix Sketching Via Cascaded
    Compression Sampling
  type: paper-conference
  URL: http://doi.acm.org/10.1145/3097983.3098050
...
