---
references:
- id: AdcockQuest2015
  accessed:
    - year: 2019
      month: 3
      day: 6
  author:
    - family: Adcock
      given: Ben
    - family: Hansen
      given: Anders C.
    - family: Roman
      given: Bogdan
  citation-key: AdcockQuest2015
  collection-title: Applied and Numerical Harmonic Analysis
  container-title: 'Compressed Sensing and its Applications: MATHEON Workshop 2013'
  DOI: 10.1007/978-3-319-16042-9_5
  editor:
    - family: Boche
      given: Holger
    - family: Calderbank
      given: Robert
    - family: Kutyniok
      given: Gitta
    - family: Vybíral
      given: Jan
  event-place: Cham
  ISBN: 978-3-319-16042-9
  issued:
    - year: 2015
  language: en
  page: 143-167
  publisher: Springer International Publishing
  publisher-place: Cham
  title: >-
    The Quest for Optimal Sampling: Computationally Efficient,
    Structure-Exploiting Measurements for Compressed Sensing
  type: chapter
  URL: http://arxiv.org/abs/1403.6540

- 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: BarronApproximation2008
  accessed:
    - year: 2017
      month: 6
      day: 12
  author:
    - family: Barron
      given: Andrew R.
    - family: Cohen
      given: Albert
    - family: Dahmen
      given: Wolfgang
    - family: DeVore
      given: Ronald A.
  citation-key: BarronApproximation2008
  container-title: The Annals of Statistics
  DOI: 10.1214/009053607000000631
  ISSN: 0090-5364
  issue: '1'
  issued:
    - year: 2008
      month: 2
  number: '1'
  page: 64-94
  title: Approximation and learning by greedy algorithms
  type: article-journal
  URL: http://arxiv.org/abs/0803.1718
  volume: '36'

- 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: 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: CandesHarmonic1999
  accessed:
    - year: 2017
      month: 10
      day: 19
  author:
    - family: Candès
      given: Emmanuel J.
  citation-key: CandesHarmonic1999
  container-title: Applied and Computational Harmonic Analysis
  container-title-short: Applied and Computational Harmonic Analysis
  DOI: 10.1006/acha.1998.0248
  ISSN: 1063-5203
  issue: '2'
  issued:
    - year: 1999
      month: 3
      day: 1
  page: 197-218
  title: Harmonic Analysis of Neural Networks
  type: article-journal
  volume: '6'

- 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: 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: ChristensenIntroduction2016
  accessed:
    - year: 2017
      month: 10
      day: 19
  author:
    - family: Christensen
      given: Ole
  citation-key: ChristensenIntroduction2016
  collection-title: Applied and Numerical Harmonic Analysis
  DOI: 10.1007/978-3-319-25613-9
  edition: Second edtion
  event-place: Cham
  ISBN: 978-3-319-25611-5 978-3-319-25613-9
  issued:
    - year: 2016
  publisher: Springer International Publishing
  publisher-place: Cham
  title: An Introduction to Frames and Riesz Bases
  type: book
  URL: http://link.springer.com/10.1007/978-3-319-25613-9

- 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: DaubechiesTen1992
  accessed:
    - year: 2017
      month: 10
      day: 19
  author:
    - family: Daubechies
      given: Ingrid
  citation-key: DaubechiesTen1992
  event-place: Philadelphia, Pa
  ISBN: 978-1-61197-010-4
  issued:
    - year: 1992
  language: English
  publisher: >-
    Society for Industrial and Applied Mathematics (SIAM, 3600 Market Street,
    Floor 6, Philadelphia, PA 19104)
  publisher-place: Philadelphia, Pa
  title: Ten lectures on wavelets
  type: book
  URL: http://epubs.siam.org/doi/book/10.1137/1.9781611970104

- id: DaubechiesWavelet1990
  author:
    - family: Daubechies
      given: I.
  citation-key: DaubechiesWavelet1990
  container-title: IEEE Transactions on Information Theory
  DOI: 10.1109/18.57199
  ISSN: 0018-9448
  issue: '5'
  issued:
    - year: 1990
      month: 9
  page: 961-1005
  title: The wavelet transform, time-frequency localization and signal analysis
  type: article-journal
  volume: '36'

- 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: 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: DuffinClass1952
  accessed:
    - year: 2017
      month: 10
      day: 19
  author:
    - family: Duffin
      given: R. J.
    - family: Schaeffer
      given: A. C.
  citation-key: DuffinClass1952
  container-title: Transactions of the American Mathematical Society
  DOI: 10.2307/1990760
  ISSN: 0002-9947
  issue: '2'
  issued:
    - year: 1952
  page: 341-366
  title: A Class of Nonharmonic Fourier Series
  type: article-journal
  URL: https://www.cs.tau.ac.il/~amir1/WAVELET/PAPERS/Duffin-Schaeffer.pdf
  volume: '72'

- 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: 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: HeilContinuous1989
  accessed:
    - year: 2017
      month: 10
      day: 19
  author:
    - family: Heil
      given: C.
    - family: Walnut
      given: D.
  citation-key: HeilContinuous1989
  container-title: SIAM Review
  container-title-short: SIAM Rev.
  DOI: 10.1137/1031129
  ISSN: 0036-1445
  issue: '4'
  issued:
    - year: 1989
      month: 12
      day: 1
  page: 628-666
  title: Continuous and Discrete Wavelet Transforms
  type: article-journal
  URL: http://people.math.gatech.edu/~heil/papers/siam.pdf
  volume: '31'

- id: JungWhen2017
  accessed:
    - year: 2017
      month: 8
      day: 12
  author:
    - family: Jung
      given: Alexander
    - family: Quang
      given: Nguyen Tran
    - family: Mara
      given: Alexandru
  citation-key: JungWhen2017
  container-title: arXiv:1704.02107 [stat]
  issued:
    - year: 2017
      month: 4
      day: 7
  title: When is Network Lasso Accurate?
  type: article-journal
  URL: http://arxiv.org/abs/1704.02107

- id: KovacevicIntroduction2008
  accessed:
    - year: 2017
      month: 10
      day: 19
  author:
    - family: Kovačević
      given: Jelena
    - family: Chebira
      given: Amina
  citation-key: KovacevicIntroduction2008
  DOI: 10.1561/2000000006
  issued:
    - year: 2008
      month: 1
  title: An Introduction to Frames
  type: book
  URL: http://jelena.ece.cmu.edu/repository/books/08_KovacevicC_F%26T.pdf
  volume: '2'

- id: KrahmerSparse2014
  accessed:
    - year: 2017
      month: 9
      day: 1
  author:
    - family: Krahmer
      given: Felix
    - family: Kutyniok
      given: Gitta
    - family: Lemvig
      given: Jakob
  citation-key: KrahmerSparse2014
  container-title: Computational Statistics
  container-title-short: Comput Stat
  DOI: 10.1007/s00180-013-0446-1
  ISSN: 0943-4062, 1613-9658
  issue: 3-4
  issued:
    - year: 2014
      month: 6
      day: 1
  language: en
  page: 547-568
  title: Sparse matrices in frame theory
  type: article-journal
  URL: http://na.math.uni-goettingen.de/pdf/sparse_matrices_in_frame_theory.pdf
  volume: '29'

- id: LedererEstimating2020
  accessed:
    - year: 2020
      month: 4
      day: 30
  author:
    - family: Lederer
      given: Johannes
    - family: Vogt
      given: Michael
  citation-key: LedererEstimating2020
  container-title: arXiv:2004.11554 [stat]
  issued:
    - year: 2020
      month: 4
      day: 24
  title: Estimating the Lasso's Effective Noise
  type: article-journal
  URL: http://arxiv.org/abs/2004.11554

- id: MeinshausenHighdimensional2006
  accessed:
    - year: 2014
      month: 5
      day: 8
  author:
    - family: Meinshausen
      given: Nicolai
    - family: Bühlmann
      given: Peter
  citation-key: MeinshausenHighdimensional2006
  container-title: The Annals of Statistics
  container-title-short: The Annals of Statistics
  DOI: 10.1214/009053606000000281
  issue: '3'
  issued:
    - year: 2006
  page: 1436–1462
  title: High-dimensional graphs and variable selection with the lasso
  type: article-journal
  volume: '34'

- id: MeinshausenLassotype2009
  accessed:
    - year: 2015
      month: 3
      day: 27
  author:
    - family: Meinshausen
      given: Nicolai
    - family: Yu
      given: Bin
  citation-key: MeinshausenLassotype2009
  container-title: The Annals of Statistics
  container-title-short: Ann. Statist.
  DOI: 10.1214/07-AOS582
  ISSN: 0090-5364, 2168-8966
  issue: '1'
  issued:
    - year: 2009
      month: 2
  language: EN
  page: 246-270
  title: Lasso-type recovery of sparse representations for high-dimensional data
  type: article-journal
  URL: http://arxiv.org/abs/0806.0145
  volume: '37'

- id: MixonSparse2012
  accessed:
    - year: 2017
      month: 9
      day: 1
  author:
    - family: Mixon
      given: Dustin G.
  citation-key: MixonSparse2012
  issued:
    - year: 2012
      month: 4
      day: 26
  title: Sparse Signal Processing with Frame Theory
  type: thesis
  URL: http://arxiv.org/abs/1204.5958

- id: MorgenshternShort2011
  accessed:
    - year: 2017
      month: 9
      day: 1
  author:
    - family: Morgenshtern
      given: Veniamin I.
    - family: Bölcskei
      given: Helmut
  citation-key: MorgenshternShort2011
  issued:
    - year: 2011
      month: 4
      day: 21
  title: A Short Course on Frame Theory
  type: manuscript
  URL: http://arxiv.org/abs/1104.4300

- id: NeedellUniform2009
  accessed:
    - year: 2014
      month: 4
      day: 29
  author:
    - family: Needell
      given: Deanna
    - family: Vershynin
      given: Roman
  citation-key: NeedellUniform2009
  container-title: Foundations of Computational Mathematics
  container-title-short: Found Comput Math
  DOI: 10.1007/s10208-008-9031-3
  ISSN: 1615-3375, 1615-3383
  issue: '3'
  issued:
    - year: 2009
      month: 6
      day: 1
  language: en
  page: 317-334
  title: >-
    Uniform Uncertainty Principle and Signal Recovery via Regularized Orthogonal
    Matching Pursuit
  type: article-journal
  volume: '9'

- id: RaskuttiRestricted2010
  author:
    - family: Raskutti
      given: Garvesh
    - family: Wainwright
      given: Martin J.
    - family: Yu
      given: Bin
  citation-key: RaskuttiRestricted2010
  container-title: '2'
  issue: Aug
  issued:
    - year: 2010
  page: 2241–2259
  title: Restricted eigenvalue properties for correlated Gaussian designs
  type: article-journal
  URL: http://www.jmlr.org/papers/volume11/raskutti10a/raskutti10a.pdf
  volume: '11'

- id: RavikumarHighdimensional2011
  accessed:
    - year: 2016
      month: 9
      day: 1
  author:
    - family: Ravikumar
      given: Pradeep
    - family: Wainwright
      given: Martin J.
    - family: Raskutti
      given: Garvesh
    - family: Yu
      given: Bin
  citation-key: RavikumarHighdimensional2011
  container-title: Electronic Journal of Statistics
  container-title-short: Electron. J. Statist.
  DOI: 10.1214/11-EJS631
  ISSN: 1935-7524
  issued:
    - year: 2011
  language: EN
  page: 935-980
  title: >-
    High-dimensional covariance estimation by minimizing ℓ1-penalized
    log-determinant divergence
  type: article-journal
  URL: http://arxiv.org/abs/0811.3628
  volume: '5'

- 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: SoniRIPML2017
  author:
    - family: Soni
      given: Akshay
    - family: Mehdad
      given: Yashar
  citation-key: SoniRIPML2017
  container-title: arXiv:1702.05181 [cs, stat]
  issued:
    - year: 2017
      month: 2
      day: 16
  title: 'RIPML: A Restricted Isometry Property based Approach to Multilabel Learning'
  type: article-journal
  URL: http://arxiv.org/abs/1702.05181

- id: vandeGeerWorst2014
  accessed:
    - year: 2015
      month: 10
      day: 8
  author:
    - family: Geer
      given: Sara
      non-dropping-particle: van de
  citation-key: vandeGeerWorst2014
  container-title: arXiv:1403.7023 [math, stat]
  event-title: >-
    Third Edition of the International Workshop on Functional and Operatorial
    Statistics
  issued:
    - year: 2014
      month: 3
      day: 27
  title: Worst possible sub-directions in high-dimensional models
  type: paper-conference
  URL: http://arxiv.org/abs/1403.7023
  volume: '131'

- 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: YoungIntroduction2001
  author:
    - family: Young
      given: Robert M.
  citation-key: YoungIntroduction2001
  ISBN: 978-0-08-049574-3
  issued:
    - year: 2001
      month: 5
      day: 23
  language: en
  number-of-pages: '249'
  publisher: Academic Press
  title: An Introduction to Non-Harmonic Fourier Series, Revised Edition, 93
  type: book

- id: ZhangNearly2010
  accessed:
    - year: 2016
      month: 9
      day: 6
  author:
    - family: Zhang
      given: Cun-Hui
  citation-key: ZhangNearly2010
  container-title: The Annals of Statistics
  DOI: 10.1214/09-AOS729
  ISSN: 0090-5364
  issue: '2'
  issued:
    - year: 2010
      month: 4
  page: 894-942
  title: Nearly unbiased variable selection under minimax concave penalty
  type: article-journal
  URL: http://arxiv.org/abs/1002.4734
  volume: '38'

- id: ZhaoModel2006
  accessed:
    - year: 2016
      month: 9
      day: 2
  author:
    - family: Zhao
      given: Peng
    - family: Yu
      given: Bin
  citation-key: ZhaoModel2006
  container-title: Journal of Machine Learning Research
  issue: Nov
  issued:
    - year: 2006
  page: 2541–2563
  title: On model selection consistency of Lasso
  type: article-journal
  URL: http://www.jmlr.org/papers/volume7/zhao06a/zhao06a
  volume: '7'
...
