Phase transitions in rate distortion theory and deep learning
DOI10.1007/s10208-021-09546-4OpenAlexW3212188481MaRDI QIDQ2684466
Andreas Klotz, Philipp Grohs, Felix Voigtlaender
Publication date: 16 February 2023
Published in: Foundations of Computational Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2008.01011
Sobolev spacesphase transitionBesov spacesneural network approximationapproximation ratesrate distortion theory
Artificial neural networks and deep learning (68T07) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Set functions and measures and integrals in infinite-dimensional spaces (Wiener measure, Gaussian measure, etc.) (28C20) Approximation by arbitrary nonlinear expressions; widths and entropy (41A46)
Cites Work
- Linear functional analysis. An application-oriented introduction. Translated from the 6th German edition by Robert Nürnberg
- Theory of function spaces
- Besov spaces with positive smoothness on \(\mathbb R^n\), embeddings and growth envelopes
- On the approximation of functional classes equipped with a uniform measure using ridge functions
- Lower bounds for approximation by MLP neural networks
- Approximation, metric entropy and small ball estimates for Gaussian measures
- Optimal approximation of piecewise smooth functions using deep ReLU neural networks
- Limitations of shallow nets approximation
- Optimally Sparse Data Representations
- Orthonormal bases of compactly supported wavelets
- Ten Lectures on Wavelets
- Prevalence: a translation-invariant “almost every” on infinite-dimensional spaces
- A First Course in Sobolev Spaces
- High-Dimensional Probability
- Real Analysis and Probability
- Deep Neural Network Approximation Theory
- Optimal Approximation with Sparsely Connected Deep Neural Networks
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Phase transitions in rate distortion theory and deep learning