---
references:
- id: AnilSorting2018
  accessed:
    - year: 2019
      month: 1
      day: 22
  author:
    - family: Anil
      given: Cem
    - family: Lucas
      given: James
    - family: Grosse
      given: Roger
  citation-key: AnilSorting2018
  issued:
    - year: 2018
      month: 11
      day: 13
  language: en
  title: Sorting out Lipschitz function approximation
  type: article-journal
  URL: https://arxiv.org/abs/1811.05381v1

- 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: BarronMinimum1989
  accessed:
    - year: 2016
      month: 6
      day: 20
  author:
    - family: Barron
      given: A.
  citation-key: BarronMinimum1989
  DOI: 10.1109/ITW.1989.761423
  issued:
    - year: 1989
  page: 5_7-5_7
  publisher: IEEE
  title: Minimum Complexity Estimation
  type: paper-conference

- id: BarronUniversal1993
  accessed:
    - year: 2016
      month: 6
      day: 20
  author:
    - family: Barron
      given: A.R.
  citation-key: BarronUniversal1993
  container-title: IEEE Transactions on Information Theory
  DOI: 10.1109/18.256500
  ISSN: '00189448'
  issue: '3'
  issued:
    - year: 1993
      month: 5
  page: 930-945
  title: Universal approximation bounds for superpositions of a sigmoidal function
  type: article-journal
  URL: http://deeplearning.cs.cmu.edu/pdfs/Barron.pdf
  volume: '39'

- id: BerindeSequential2009
  author:
    - family: Berinde
      given: Radu
    - family: Indyk
      given: Piotr
  citation-key: BerindeSequential2009
  container-title: >-
    2009 47th Annual Allerton Conference on Communication, Control, and
    Computing, Allerton 2009
  DOI: 10.1109/ALLERTON.2009.5394834
  issued:
    - year: 2009
  page: 36-43
  title: Sequential sparse matching pursuit
  type: paper-conference
  URL: http://dspace.mit.edu/openaccess-disseminate/1721.1/58832

- id: BernerModern2021
  accessed:
    - year: 2023
      month: 9
      day: 7
  author:
    - family: Berner
      given: Julius
    - family: Grohs
      given: Philipp
    - family: Kutyniok
      given: Gitta
    - family: Petersen
      given: Philipp
  citation-key: BernerModern2021
  DOI: 10.1017/9781009025096.002
  issued:
    - year: 2021
      month: 5
      day: 9
  language: en
  title: The Modern Mathematics of Deep Learning
  type: article
  URL: https://arxiv.org/abs/2105.04026v2

- id: BeylkinApproximation2010
  accessed:
    - year: 2016
      month: 8
      day: 3
  author:
    - family: Beylkin
      given: Gregory
    - family: Monzón
      given: Lucas
  citation-key: BeylkinApproximation2010
  container-title: Applied and Computational Harmonic Analysis
  DOI: 10.1016/j.acha.2009.08.011
  ISSN: '10635203'
  issue: '2'
  issued:
    - year: 2010
      month: 3
  language: en
  page: 131-149
  title: Approximation by exponential sums revisited
  type: article-journal
  URL: http://amath.colorado.edu/pub/wavelets/papers/BEY-MON-2010.pdf
  volume: '28'

- id: BlumensathGradient2008
  author:
    - family: Blumensath
      given: T.
    - family: Davies
      given: M. E.
  citation-key: BlumensathGradient2008
  container-title: IEEE Transactions on Signal Processing
  DOI: 10.1109/TSP.2007.916124
  ISSN: 1053-587X
  issue: '6'
  issued:
    - year: 2008
      month: 6
  page: 2370-2382
  title: Gradient Pursuits
  type: article-journal
  volume: '56'

- id: BlumensathGradient2008
  accessed:
    - year: 2016
      month: 4
      day: 2
  author:
    - family: Blumensath
      given: Thomas
    - family: Davies
      given: Mike E.
  citation-key: BlumensathGradient2008
  container-title: Signal Processing Conference, 2008 16th European
  issued:
    - year: 2008
  page: 1–5
  publisher: IEEE
  title: Gradient pursuit for non-linear sparse signal modelling
  type: paper-conference

- id: BolcskeiOptimal2019
  accessed:
    - year: 2023
      month: 9
      day: 6
  author:
    - family: Bölcskei
      given: Helmut
    - family: Grohs
      given: Philipp
    - family: Kutyniok
      given: Gitta
    - family: Petersen
      given: Philipp
  citation-key: BolcskeiOptimal2019
  container-title: SIAM Journal on Mathematics of Data Science
  DOI: 10.1137/18M118709X
  issue: '1'
  issued:
    - year: 2019
      month: 1
  page: 8-45
  publisher: Society for Industrial and Applied Mathematics
  title: Optimal Approximation with Sparsely Connected Deep Neural Networks
  type: article-journal
  URL: http://arxiv.org/abs/1705.01714
  volume: '1'

- id: BoydChebyshev2001
  accessed:
    - year: 2019
      month: 6
      day: 19
  author:
    - family: Boyd
      given: John P.
  citation-key: BoydChebyshev2001
  collection-title: Lecture Notes in Engineering
  edition: Second Edition, Revised edition
  event-place: Berlin Heidelberg
  ISBN: 978-3-540-51487-9
  issued:
    - year: 2001
      month: 12
      day: 3
  language: en
  number-of-pages: '688'
  publisher: Springer-Verlag
  publisher-place: Berlin Heidelberg
  title: Chebyshev & Fourier Spectral Methods
  type: book
  URL: http://depts.washington.edu/ph506/Boyd.pdf

- id: BoydSaturating2016
  accessed:
    - year: 2016
      month: 9
      day: 28
  author:
    - family: Boyd
      given: Nicholas
    - family: Hastie
      given: Trevor
    - family: Boyd
      given: Stephen
    - family: Recht
      given: Benjamin
    - family: Jordan
      given: Michael
  citation-key: BoydSaturating2016
  container-title: arXiv:1609.06764 [stat]
  issued:
    - year: 2016
      month: 9
      day: 21
  title: Saturating Splines and Feature Selection
  type: article-journal
  URL: http://arxiv.org/abs/1609.06764

- id: CarlsonMonotone1985
  accessed:
    - year: 2020
      month: 5
      day: 9
  author:
    - family: Carlson
      given: R. E.
    - family: Fritsch
      given: F. N.
  citation-key: CarlsonMonotone1985
  container-title: SIAM Journal on Numerical Analysis
  container-title-short: SIAM J. Numer. Anal.
  DOI: 10.1137/0722023
  event-place: Philadelphia, PA
  ISSN: 0036-1429
  issue: '2'
  issued:
    - year: 1985
      month: 4
      day: 1
  page: 386-400
  publisher: Society for Industrial and Applied Mathematics
  publisher-place: Philadelphia, PA
  title: Monotone Piecewise Bicubic Interpolation
  type: article-journal
  URL: https://www.osti.gov/biblio/6682208
  volume: '22'

- id: CheneyCourse2009
  author:
    - family: Cheney
      given: Elliott Ward
    - family: Light
      given: William Allan
  citation-key: CheneyCourse2009
  ISBN: 978-0-8218-4798-5
  issued:
    - year: 2009
      month: 1
      day: 13
  language: en
  number-of-pages: '379'
  publisher: American Mathematical Soc.
  title: A Course in Approximation Theory
  type: book
  URL: >-
    https://books.google.com.au/books?hl=en&lr=&id=II6DAwAAQBAJ&oi=fnd&pg=PA1&ots=ch9-LyxDg6&sig=jetWpIErExYvlnnSsup-5yHhso0

- id: CybenkoApproximation1989
  accessed:
    - year: 2017
      month: 6
      day: 5
  author:
    - family: Cybenko
      given: G.
  citation-key: CybenkoApproximation1989
  container-title: Mathematics of Control, Signals and Systems
  DOI: 10.1007/BF02551274
  issued:
    - year: 1989
  page: 303–314
  title: Approximation by superpositions of a sigmoidal function
  type: article-journal
  URL: https://www.dartmouth.edu/~gvc/Cybenko_MCSS.pdf
  volume: '2'

- id: DanielyDepth2017
  accessed:
    - year: 2017
      month: 7
      day: 18
  author:
    - family: Daniely
      given: Amit
  citation-key: DanielyDepth2017
  container-title: arXiv:1702.08489 [cs, stat]
  issued:
    - year: 2017
      month: 2
      day: 27
  title: Depth Separation for Neural Networks
  type: article-journal
  URL: http://arxiv.org/abs/1702.08489

- id: DaviesMultidimensional
  author:
    - family: Davies
      given: Scott
  citation-key: DaviesMultidimensional
  language: en
  page: '7'
  title: Multidimensional Triangulation and Interpolation for Reinforcement Learning
  type: article-journal

- id: DavisAdaptive1997
  author:
    - family: Davis
      given: G.
    - family: Mallat
      given: S.
    - family: Avellaneda
      given: M.
  citation-key: DavisAdaptive1997
  container-title: Constructive Approximation
  container-title-short: Constr. Approx
  DOI: 10.1007/BF02678430
  ISSN: 0176-4276, 1432-0940
  issue: '1'
  issued:
    - year: 1997
      month: 3
      day: 1
  language: en
  page: 57-98
  title: Adaptive greedy approximations
  type: article-journal
  URL: http://www.geoffdavis.net/papers/adaptive_approximations.pdf
  volume: '13'

- id: DavisWaveletbased1998
  author:
    - family: Davis
      given: Geoffrey M
  citation-key: DavisWaveletbased1998
  container-title: IEEE Transactions on Image Processing
  DOI: 10.1109/83.660992
  ISSN: 1057-7149
  issue: '2'
  issued:
    - year: 1998
      month: 2
  page: 141-154
  title: A wavelet-based analysis of fractal image compression
  type: article-journal
  volume: '7'

- id: DeVoreNeural2021
  accessed:
    - year: 2023
      month: 9
      day: 6
  author:
    - family: DeVore
      given: Ronald
    - family: Hanin
      given: Boris
    - family: Petrova
      given: Guergana
  citation-key: DeVoreNeural2021
  container-title: Acta Numerica
  DOI: 10.1017/S0962492921000052
  ISSN: 0962-4929, 1474-0508
  issued:
    - year: 2021
      month: 5
  language: en
  page: 327-444
  publisher: Cambridge University Press
  title: Neural network approximation
  type: article-journal
  URL: http://arxiv.org/abs/2012.14501
  volume: '30'

- id: DierckxCurve1996
  author:
    - family: Dierckx
      given: Paul
  citation-key: DierckxCurve1996
  event-place: Oxford
  ISBN: 0-19-853440-X
  issued:
    - year: 1996
  publisher: Clarendon Press
  publisher-place: Oxford
  title: Curve and surface fitting splines
  type: book

- id: DoughertyNonnegativity1989
  accessed:
    - year: 2016
      month: 10
      day: 26
  author:
    - family: Dougherty
      given: Randall L.
    - family: Edelman
      given: Alan S.
    - family: Hyman
      given: James M.
  citation-key: DoughertyNonnegativity1989
  container-title: Mathematics of Computation
  container-title-short: Math. Comp.
  DOI: 10.1090/S0025-5718-1989-0962209-1
  ISSN: 0025-5718, 1088-6842
  issue: '186'
  issued:
    - year: 1989
  page: 471-494
  title: >-
    Nonnegativity-, monotonicity-, or convexity-preserving cubic and quintic
    Hermite interpolation
  type: article-journal
  URL: http://www.ams.org/mcom/1989-52-186/S0025-5718-1989-0962209-1/
  volume: '52'

- id: EkanadhamRecovery2011
  author:
    - family: Ekanadham
      given: C.
    - family: Tranchina
      given: D.
    - family: Simoncelli
      given: E. P.
  citation-key: EkanadhamRecovery2011
  container-title: IEEE Transactions on Signal Processing
  DOI: 10.1109/TSP.2011.2160058
  ISSN: 1053-587X
  issue: '10'
  issued:
    - year: 2011
      month: 10
  page: 4735-4744
  title: >-
    Recovery of Sparse Translation-Invariant Signals With Continuous Basis
    Pursuit
  type: article-journal
  URL: https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3860587/
  volume: '59'

- id: ElbrachterDeep2021
  author:
    - family: Elbrächter
      given: Dennis
    - family: Perekrestenko
      given: Dmytro
    - family: Grohs
      given: Philipp
    - family: Bölcskei
      given: Helmut
  citation-key: ElbrachterDeep2021
  container-title: IEEE Transactions on Information Theory
  DOI: 10.1109/TIT.2021.3062161
  ISSN: 1557-9654
  issue: '5'
  issued:
    - year: 2021
      month: 5
  page: 2581-2623
  title: Deep Neural Network Approximation Theory
  type: article-journal
  URL: https://arxiv.org/abs/1901.02220v1
  volume: '67'

- id: FomelInverse2000
  author:
    - family: Fomel
      given: Sergey
  citation-key: FomelInverse2000
  issued:
    - year: 2000
  publisher: Citeseer
  title: Inverse B-spline interpolation
  type: report
  URL: http://www.reproducibility.org/RSF/book/sep/bspl/paper.pdf

- id: FritschMonotone1980
  accessed:
    - year: 2015
      month: 1
      day: 13
  author:
    - family: Fritsch
      given: F.
    - family: Carlson
      given: R.
  citation-key: FritschMonotone1980
  container-title: SIAM Journal on Numerical Analysis
  container-title-short: SIAM J. Numer. Anal.
  DOI: 10.1137/0717021
  ISSN: 0036-1429
  issue: '2'
  issued:
    - year: 1980
      month: 4
      day: 1
  page: 238-246
  title: Monotone Piecewise Cubic Interpolation
  type: article-journal
  volume: '17'

- id: GoodwinAtomic1997
  author:
    - family: Goodwin
      given: M.
    - family: Vetterli
      given: M.
  citation-key: GoodwinAtomic1997
  container-title: >-
    1997 IEEE ASSP Workshop on Applications of Signal Processing to Audio and
    Acoustics, 1997
  DOI: 10.1109/ASPAA.1997.625601
  event-title: >-
    1997 IEEE ASSP Workshop on Applications of Signal Processing to Audio and
    Acoustics, 1997
  issued:
    - year: 1997
      month: 10
  title: Atomic decompositions of audio signals
  type: paper-conference
  URL: http://infoscience.epfl.ch/record/34125/files/GoodwinV97a.pdf

- id: GoodwinMatching1997
  accessed:
    - year: 2016
      month: 4
      day: 1
  author:
    - family: Goodwin
      given: Michael
  citation-key: GoodwinMatching1997
  container-title: >-
    1997 IEEE International Conference on Acoustics, Speech, and Signal
    Processing
  DOI: 10.1109/ICASSP.1997.599345
  event-place: Munich, Germany
  event-title: >-
    1997 IEEE International Conference on Acoustics, Speech, and Signal
    Processing
  ISBN: 978-0-8186-7919-3
  issued:
    - year: 1997
  page: 2037–2040
  publisher: IEEE
  publisher-place: Munich, Germany
  title: Matching pursuit with damped sinusoids
  type: paper-conference
  URL: https://www2.spsc.tugraz.at/people/franklyn/ICASSP97/pdf/author/ic972037.pdf
  volume: '3'

- id: GoodwinMatching1999
  author:
    - family: Goodwin
      given: M M
    - family: Vetterli
      given: M
  citation-key: GoodwinMatching1999
  container-title: IEEE Transactions on Signal Processing
  DOI: 10.1109/78.771038
  ISSN: 1053-587X
  issue: '7'
  issued:
    - year: 1999
      month: 7
  number: '7'
  page: 1890-1902
  title: Matching pursuit and atomic signal models based on recursive filter banks
  type: article-journal
  URL: >-
    https://www.researchgate.net/profile/Michael_Goodwin4/publication/3317287_Matching_pursuit_and_atomic_signal_models_based_on_recursive_filter_banks/links/543416db0cf2dc341daf33ed.pdf
  volume: '47'

- id: GoodwinMultiscale2001
  author:
    - family: Goodwin
      given: M M
  citation-key: GoodwinMultiscale2001
  container-title: IEEE Workshop on Applications of Signal Processing to Audio and Acoustics
  issued:
    - year: 2001
  title: >-
    Multiscale overlap-add sinusoidal modeling using matching pursuit and
    refinements
  type: paper-conference
  URL: >-
    https://www.researchgate.net/profile/Michael_Goodwin4/publication/3927312_Multiscale_overlap-add_sinusoidal_modeling_using_matching_pursuitand_refinements/links/543416d90cf2bf1f1f27b6c4.pdf

- id: GrapsIntroduction1995
  author:
    - family: Graps
      given: A.
  citation-key: GrapsIntroduction1995
  container-title: IEEE Computational Science Engineering
  DOI: 10.1109/99.388960
  ISSN: 1070-9924
  issue: '2'
  issued:
    - year: 1995
      season: 2
  page: 50-61
  title: An introduction to wavelets
  type: article-journal
  URL: http://www.cis.udel.edu/~amer/CISC651/IEEEwavelet.pdf
  volume: '2'

- id: GrohsDeep2022
  accessed:
    - year: 2023
      month: 9
      day: 6
  author:
    - family: Grohs
      given: Philipp
    - family: Herrmann
      given: Lukas
  citation-key: GrohsDeep2022
  container-title: IMA Journal of Numerical Analysis
  container-title-short: IMA Journal of Numerical Analysis
  DOI: 10.1093/imanum/drab031
  ISSN: 0272-4979
  issue: '3'
  issued:
    - year: 2022
      month: 7
      day: 22
  page: 2055-2082
  title: >-
    Deep neural network approximation for high-dimensional elliptic PDEs with
    boundary conditions
  type: article-journal
  URL: http://arxiv.org/abs/2007.05384
  volume: '42'

- id: HighamMonotonic1992
  accessed:
    - year: 2015
      month: 1
      day: 13
  author:
    - family: Higham
      given: D. J.
  citation-key: HighamMonotonic1992
  container-title: Journal of Computational and Applied Mathematics
  container-title-short: Journal of Computational and Applied Mathematics
  DOI: 10.1016/0377-0427(92)90205-C
  ISSN: 0377-0427
  issue: '3'
  issued:
    - year: 1992
      month: 5
      day: 8
  page: 287-294
  title: Monotonic piecewise cubic interpolation, with applications to ODE plotting
  type: article-journal
  volume: '39'

- id: HornikMultilayer1989
  accessed:
    - year: 2017
      month: 6
      day: 5
  author:
    - family: Hornik
      given: Kurt
    - family: Stinchcombe
      given: Maxwell
    - family: White
      given: Halbert
  citation-key: HornikMultilayer1989
  container-title: Neural Networks
  container-title-short: Neural Networks
  DOI: 10.1016/0893-6080(89)90020-8
  ISSN: 0893-6080
  issue: '5'
  issued:
    - year: 1989
  page: 359-366
  title: Multilayer feedforward networks are universal approximators
  type: article-journal
  URL: >-
    https://pdfs.semanticscholar.org/2375/f6d71ce85a9ff457825e192c36045e994bdd.pdf
  volume: '2'

- id: HouCubic1978
  author:
    - family: Hou
      given: H.S.
    - family: Andrews
      given: H.
  citation-key: HouCubic1978
  container-title: IEEE Transactions on Acoustics, Speech and Signal Processing
  DOI: 10.1109/TASSP.1978.1163154
  ISSN: 0096-3518
  issue: '6'
  issued:
    - year: 1978
      month: 12
  page: 508-517
  title: Cubic splines for image interpolation and digital filtering
  type: article-journal
  volume: '26'

- id: HugginsGreedy2007
  author:
    - family: Huggins
      given: P S
    - family: Zucker
      given: S W
  citation-key: HugginsGreedy2007
  container-title: IEEE Transactions on Signal Processing
  DOI: 10.1109/TSP.2007.894287
  ISSN: 1053-587X
  issue: '7'
  issued:
    - year: 2007
      month: 7
  page: 3760-3772
  title: Greedy Basis Pursuit
  type: article-journal
  URL: http://www.cvc.yale.edu/publications/techreports/tr1359.pdf
  volume: '55'

- id: KnudsonInferring2014
  accessed:
    - year: 2016
      month: 4
      day: 18
  author:
    - family: Knudson
      given: Karin C
    - family: Yates
      given: Jacob
    - family: Huk
      given: Alexander
    - family: Pillow
      given: Jonathan W
  citation-key: KnudsonInferring2014
  container-title: Advances in Neural Information Processing Systems 27
  editor:
    - family: Ghahramani
      given: Z.
    - family: Welling
      given: M.
    - family: Cortes
      given: C.
    - family: Lawrence
      given: N. D.
    - family: Weinberger
      given: K. Q.
  issued:
    - year: 2014
  page: 1215–1223
  publisher: Curran Associates, Inc.
  title: >-
    Inferring sparse representations of continuous signals with continuous
    orthogonal matching pursuit
  type: paper-conference
  URL: >-
    http://papers.nips.cc/paper/5264-inferring-sparse-representations-of-continuous-signals-with-continuous-orthogonal-matching-pursuit.pdf
  volume: '27'

- id: KoehlerRepresentational2020
  accessed:
    - year: 2020
      month: 12
      day: 17
  author:
    - family: Koehler
      given: Frederic
    - family: Mehta
      given: Viraj
    - family: Risteski
      given: Andrej
  citation-key: KoehlerRepresentational2020
  container-title: arXiv:2010.01155 [cs, stat]
  issued:
    - year: 2020
      month: 10
      day: 2
  title: Representational aspects of depth and conditioning in normalizing flows
  type: article-journal
  URL: http://arxiv.org/abs/2010.01155

- id: KoppelParsimonious2016
  author:
    - family: Koppel
      given: Alec
    - family: Warnell
      given: Garrett
    - family: Stump
      given: Ethan
    - family: Ribeiro
      given: Alejandro
  citation-key: KoppelParsimonious2016
  container-title: arXiv:1612.04111 [cs, stat]
  issued:
    - year: 2016
      month: 12
      day: 13
  title: >-
    Parsimonious Online Learning with Kernels via Sparse Projections in Function
    Space
  type: article-journal
  URL: http://arxiv.org/abs/1612.04111

- id: Kronland-MartinetModelling1997
  accessed:
    - year: 2016
      month: 4
      day: 5
  author:
    - family: Kronland-Martinet
      given: R.
    - family: Guillemain
      given: Ph.
    - family: Ystad
      given: S.
  citation-key: Kronland-MartinetModelling1997
  container-title: Organised Sound
  DOI: 'null'
  ISSN: 1469-8153
  issue: '03'
  issued:
    - year: 1997
      month: 12
  page: 179–191
  title: Modelling of natural sounds by time–frequency and wavelet representations
  type: article-journal
  URL: >-
    http://www.sensons.cnrs-mrs.fr/home/DocsPagePerso/Articles/OrganisedSound.pdf
  volume: '2'

- id: LeeAbility2017
  accessed:
    - year: 2017
      month: 7
      day: 18
  author:
    - family: Lee
      given: Holden
    - family: Ge
      given: Rong
    - family: Ma
      given: Tengyu
    - family: Risteski
      given: Andrej
    - family: Arora
      given: Sanjeev
  citation-key: LeeAbility2017
  container-title: arXiv:1702.07028 [cs]
  event-title: COLT
  issued:
    - year: 2017
      month: 2
      day: 22
  title: On the ability of neural nets to express distributions
  type: paper-conference
  URL: http://arxiv.org/abs/1702.07028

- id: LeeEfficient1996
  accessed:
    - year: 2017
      month: 6
      day: 12
  author:
    - family: Lee
      given: Wee Sun
    - family: Bartlett
      given: Peter L.
    - family: Williamson
      given: Robert C.
  citation-key: LeeEfficient1996
  container-title: IEEE Transactions on Information Theory
  DOI: 10.1109/18.556601
  issue: '6'
  issued:
    - year: 1996
  number: '6'
  page: 2118–2132
  title: Efficient agnostic learning of neural networks with bounded fan-in
  type: article-journal
  volume: '42'

- id: LycheSpline2008
  author:
    - family: Lyche
      given: Tom
    - family: Mørken
      given: Knut
  citation-key: LycheSpline2008
  issued:
    - year: 2011
  title: Spline methods
  type: book
  URL: >-
    https://www.uio.no/studier/emner/matnat/ifi/nedlagte-emner/INF-MAT5340/v13/undervisningsmateriale/book.pdf

- id: OpschoorDeep2020
  accessed:
    - year: 2023
      month: 9
      day: 6
  author:
    - family: Opschoor
      given: Joost A. A.
    - family: Petersen
      given: Philipp C.
    - family: Schwab
      given: Christoph
  citation-key: OpschoorDeep2020
  container-title: Analysis and Applications
  container-title-short: Anal. Appl.
  DOI: 10.1142/S0219530519410136
  ISSN: 0219-5305
  issue: '05'
  issued:
    - year: 2020
      month: 9
  page: 715-770
  publisher: World Scientific Publishing Co.
  title: Deep ReLU networks and high-order finite element methods
  type: article-journal
  URL: https://www.worldscientific.com/doi/abs/10.1142/S0219530519410136
  volume: '18'

- id: OrrIntroduction1996
  accessed:
    - year: 2016
      month: 9
      day: 15
  author:
    - family: Orr
      given: Mark JL
  citation-key: OrrIntroduction1996
  issued:
    - year: 1996
  publisher: Technical Report, Center for Cognitive Science, University of Edinburgh
  title: Introduction to radial basis function networks
  type: report
  URL: >-
    http://twyu2.synology.me/htdocs/class_2008_1/nn/Slides/Introduction%20to%20Radial%20Basis%20Function%20Networks%20(1996).pdf

- id: PatiOrthogonal1993
  author:
    - family: Pati
      given: Y. C.
    - family: Rezaiifar
      given: R.
    - family: Krishnaprasad
      given: P. S.
  citation-key: PatiOrthogonal1993
  container-title: >-
    Conference Record of The Twenty-Seventh Asilomar Conference on Signals,
    Systems and Computers
  DOI: 10.1109/ACSSC.1993.342465
  event-title: The Twenty-Seventh Asilomar Conference on Signals, Systems and Computers
  issued:
    - year: 1993
      month: 11
  page: 40-44 vol.1
  title: >-
    Orthogonal matching pursuit: recursive function approximation with
    applications to wavelet decomposition
  type: paper-conference

- id: PinkusApproximation1999
  accessed:
    - year: 2016
      month: 10
      day: 17
  author:
    - family: Pinkus
      given: Allan
  citation-key: PinkusApproximation1999
  container-title: Acta Numerica
  DOI: 10.1017/S0962492900002919
  ISSN: 1474-0508, 0962-4929
  issued:
    - year: 1999
      month: 1
  page: 143-195
  title: Approximation theory of the MLP model in neural networks
  type: article-journal
  URL: http://www.math.technion.ac.il/~pinkus/papers/acta.pdf
  volume: '8'

- id: PoggioNetworks1990
  author:
    - family: Poggio
      given: T.
    - family: Girosi
      given: F.
  citation-key: PoggioNetworks1990
  container-title: Proceedings of the IEEE
  DOI: 10.1109/5.58326
  ISSN: 0018-9219
  issue: '9'
  issued:
    - year: 1990
      month: 9
  page: 1481-1497
  title: Networks for approximation and learning
  type: article-journal
  URL: http://cbcl.mit.edu/cbcl/people/poggio/journals/poggio-girosi-IEEE-1990.pdf
  volume: '78'

- id: PooleExponential2016
  accessed:
    - year: 2016
      month: 12
      day: 7
  author:
    - family: Poole
      given: Ben
    - family: Lahiri
      given: Subhaneil
    - family: Raghu
      given: Maithreyi
    - family: Sohl-Dickstein
      given: Jascha
    - family: Ganguli
      given: Surya
  citation-key: PooleExponential2016
  container-title: Advances in Neural Information Processing Systems 29
  editor:
    - family: Lee
      given: D. D.
    - family: Sugiyama
      given: M.
    - family: Luxburg
      given: U. V.
    - family: Guyon
      given: I.
    - family: Garnett
      given: R.
  issued:
    - year: 2016
  page: 3360–3368
  publisher: Curran Associates, Inc.
  title: Exponential expressivity in deep neural networks through transient chaos
  type: paper-conference
  URL: >-
    http://papers.nips.cc/paper/6322-exponential-expressivity-in-deep-neural-networks-through-transient-chaos.pdf

- id: RamsayMonotone1988
  accessed:
    - year: 2015
      month: 1
      day: 13
  author:
    - family: Ramsay
      given: J. O.
  citation-key: RamsayMonotone1988
  container-title: Statistical Science
  container-title-short: Statist. Sci.
  DOI: 10.1214/ss/1177012761
  ISSN: 0883-4237, 2168-8745
  issue: '4'
  issued:
    - year: 1988
      month: 11
  language: EN
  page: 425-441
  title: Monotone Regression Splines in Action
  type: article-journal
  volume: '3'

- id: RioulWavelets1991
  author:
    - family: Rioul
      given: O.
    - family: Vetterli
      given: M.
  citation-key: RioulWavelets1991
  container-title: IEEE Signal Processing Magazine
  DOI: 10.1109/79.91217
  ISSN: 1053-5888
  issue: '4'
  issued:
    - year: 1991
      month: 10
  page: 14-38
  title: Wavelets and signal processing
  type: article-journal
  URL: http://infoscience.epfl.ch/record/33910/files/RioulV91.pdf
  volume: '8'

- id: RolnickPower2017
  author:
    - family: Rolnick
      given: David
    - family: Tegmark
      given: Max
  citation-key: RolnickPower2017
  container-title: arXiv:1705.05502 [cs, stat]
  issued:
    - year: 2017
      month: 5
      day: 15
  title: The power of deeper networks for expressing natural functions
  type: article-journal
  URL: http://arxiv.org/abs/1705.05502

- id: RubinsteinDictionaries2010
  author:
    - family: Rubinstein
      given: Ron
    - family: Bruckstein
      given: A.M.
    - family: Elad
      given: Michael
  citation-key: RubinsteinDictionaries2010
  container-title: Proceedings of the IEEE
  DOI: 10.1109/JPROC.2010.2040551
  ISSN: 0018-9219
  issue: '6'
  issued:
    - year: 2010
      month: 6
  page: 1045-1057
  title: Dictionaries for Sparse Representation Modeling
  type: article-journal
  URL: http://www.cs.technion.ac.il/~ronrubin/Publications/dictdesign.pdf
  volume: '98'

- id: SachdevaFaster2013
  accessed:
    - year: 2023
      month: 4
      day: 8
  author:
    - family: Sachdeva
      given: Sushant
  citation-key: SachdevaFaster2013
  container-title: Foundations and Trends® in Theoretical Computer Science
  container-title-short: FNT in Theoretical Computer Science
  DOI: 10.1561/0400000065
  ISSN: 1551-305X, 1551-3068
  issue: '2'
  issued:
    - year: 2013
  language: en
  page: 125-210
  title: Faster Algorithms via Approximation Theory
  type: article-journal
  URL: https://theory.epfl.ch/vishnoi/Publications_files/approx-survey.pdf
  volume: '9'

- id: SongComplexity2017
  accessed:
    - year: 2017
      month: 10
      day: 24
  author:
    - family: Song
      given: Le
    - family: Vempala
      given: Santosh
    - family: Wilmes
      given: John
    - family: Xie
      given: Bo
  citation-key: SongComplexity2017
  container-title: arXiv:1707.04615 [cs]
  issued:
    - year: 2017
      month: 7
      day: 14
  title: On the Complexity of Learning Neural Networks
  type: article-journal
  URL: http://arxiv.org/abs/1707.04615

- id: TelgarskyBenefits2016
  accessed:
    - year: 2017
      month: 7
      day: 24
  author:
    - family: Telgarsky
      given: Matus
  citation-key: TelgarskyBenefits2016
  container-title: arXiv:1602.04485 [cs, stat]
  event-title: COLT
  issued:
    - year: 2016
      month: 2
      day: 14
  title: Benefits of depth in neural networks
  type: paper-conference
  URL: http://arxiv.org/abs/1602.04485

- id: TelgarskyNeural2017
  author:
    - family: Telgarsky
      given: Matus
  citation-key: TelgarskyNeural2017
  container-title: PMLR
  event-title: International Conference on Machine Learning
  issued:
    - year: 2017
      month: 7
      day: 17
  language: en
  page: 3387-3393
  title: Neural Networks and Rational Functions
  type: paper-conference
  URL: http://proceedings.mlr.press/v70/telgarsky17a.html

- id: TorrencePractical1998
  author:
    - family: Torrence
      given: Christopher
    - family: Compo
      given: Gilbert P
  citation-key: TorrencePractical1998
  container-title: Bulletin of the American Meteorological Society
  container-title-short: Bulletin of the American Meteorological Society
  ISSN: 0003-0007
  issue: '1'
  issued:
    - year: 1998
  page: 61-78
  title: A Practical Guide to Wavelet Analysis
  type: article-journal
  URL: http://shadow.eas.gatech.edu/~kcobb/seminar/torrence%26compo98.pdf
  volume: '79'

- id: UnserBspline1993
  author:
    - family: Unser
      given: M.
    - family: Aldroubi
      given: A.
    - family: Eden
      given: M.
  citation-key: UnserBspline1993
  container-title: IEEE Transactions on Signal Processing
  DOI: 10.1109/78.193221
  ISSN: 1053-587X
  issue: '2'
  issued:
    - year: 1993
      month: 2
  page: 834-848
  title: B-spline signal processing. II. Efficiency design and applications
  type: article-journal
  URL: http://users.fmrib.ox.ac.uk/~jesper/papers/future_readgroups/unser9302.pdf
  volume: '41'

- id: UnserBspline1993a
  author:
    - family: Unser
      given: M.
    - family: Aldroubi
      given: A.
    - family: Eden
      given: M.
  citation-key: UnserBspline1993a
  container-title: IEEE Transactions on Signal Processing
  DOI: 10.1109/78.193220
  ISSN: 1053-587X
  issue: '2'
  issued:
    - year: 1993
      month: 2
  page: 821-833
  title: B-spline signal processing. I. Theory
  type: article-journal
  URL: http://bigwww.epfl.ch/publications/unser9301.pdf
  volume: '41'

- id: UnserFast1991
  accessed:
    - year: 2015
      month: 1
      day: 12
  author:
    - family: Unser
      given: Michael
    - family: Aldroubi
      given: Akram
    - family: Eden
      given: Murray
  citation-key: UnserFast1991
  container-title: IEEE Transactions on Pattern Analysis and Machine Intelligence
  DOI: 10.1109/34.75515
  ISSN: 0162-8828
  issue: '3'
  issued:
    - year: 1991
  page: 277–285
  title: >-
    Fast B-spline transforms for continuous image representation and
    interpolation
  type: article-journal
  URL: >-
    http://dsp.szu.edu.cn/dsp2006/teaching/finalprojects/99/chenrq/Fast_B-spline_transforms_for_continuous_image_representation_an.pdf
  volume: '13'

- 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: WangFalling2014
  accessed:
    - year: 2015
      month: 1
      day: 21
  author:
    - family: Wang
      given: Yu-Xiang
    - family: Smola
      given: Alex
    - family: Tibshirani
      given: Ryan J.
  citation-key: WangFalling2014
  collection-title: ICML'14
  container-title: >-
    Proceedings of the 31st International Conference on International Conference
    on Machine Learning - Volume 32
  event-place: Beijing, China
  event-title: International Conference on Machine Learning
  issued:
    - year: 2014
  language: en
  page: 730–738
  publisher: JMLR.org
  publisher-place: Beijing, China
  title: The Falling Factorial Basis and Its Statistical Applications
  type: paper-conference
  URL: http://arxiv.org/abs/1405.0558

- 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: WeinertMinimum1974
  author:
    - family: Weinert
      given: H. L.
    - family: Kailath
      given: T.
  citation-key: WeinertMinimum1974
  container-title: >-
    1974 IEEE Conference on Decision and Control including the 13th Symposium on
    Adaptive Processes
  DOI: 10.1109/CDC.1974.270425
  event-title: >-
    1974 IEEE Conference on Decision and Control including the 13th Symposium on
    Adaptive Processes
  issued:
    - year: 1974
      month: 11
  page: 169-172
  title: Minimum energy control using spline functions
  type: paper-conference

- id: WiatowskiMathematical2015
  accessed:
    - year: 2016
      month: 1
      day: 2
  author:
    - family: Wiatowski
      given: Thomas
    - family: Bölcskei
      given: Helmut
  citation-key: WiatowskiMathematical2015
  container-title: Proceedings of IEEE International Symposium on Information Theory
  event-title: IEEE International Symposium on Information Theory
  issued:
    - year: 2015
      month: 12
      day: 19
  title: >-
    A Mathematical Theory of Deep Convolutional Neural Networks for Feature
    Extraction
  type: paper-conference
  URL: http://arxiv.org/abs/1512.06293

- id: WoodMonotonic1994
  accessed:
    - year: 2015
      month: 1
      day: 13
  author:
    - family: Wood
      given: S.
  citation-key: WoodMonotonic1994
  container-title: SIAM Journal on Scientific Computing
  container-title-short: SIAM J. Sci. Comput.
  DOI: 10.1137/0915069
  ISSN: 1064-8275
  issue: '5'
  issued:
    - year: 1994
      month: 9
      day: 1
  page: 1126-1133
  title: Monotonic Smoothing Splines Fitted by Cross Validation
  type: article-journal
  volume: '15'

- id: YarotskyPhase2020a
  accessed:
    - year: 2023
      month: 9
      day: 6
  author:
    - family: Yarotsky
      given: Dmitry
    - family: Zhevnerchuk
      given: Anton
  citation-key: YarotskyPhase2020a
  collection-title: NIPS'20
  container-title: >-
    Proceedings of the 34th International Conference on Neural Information
    Processing Systems
  event-place: Red Hook, NY, USA
  ISBN: 978-1-71382-954-6
  issued:
    - year: 2020
      month: 12
      day: 6
  page: 13005–13015
  publisher: Curran Associates Inc.
  publisher-place: Red Hook, NY, USA
  title: The phase diagram of approximation rates for deep neural networks
  type: paper-conference
  URL: http://arxiv.org/abs/1906.09477
  volume: '33'

- id: ZeeviDensity1997
  author:
    - family: Zeevi
      given: Assaf J.
    - family: Meir
      given: Ronny
  citation-key: ZeeviDensity1997
  container-title: >-
    Neural Networks: The Official Journal of the International Neural Network
    Society
  container-title-short: Neural Netw
  DOI: 10.1016/S0893-6080(96)00037-8
  ISSN: 1879-2782
  issue: '1'
  issued:
    - year: 1997
      month: 1
  language: ENG
  page: 99-109
  PMID: '12662890'
  title: >-
    Density Estimation Through Convex Combinations of Densities: Approximation
    and Estimation Bounds
  type: article-journal
  volume: '10'
...
