Sampling, Metric Entropy, and Dimensionality Reduction
From MaRDI portal
Publication:5253416
DOI10.1137/130944436zbMath1381.41026arXiv1308.2781MaRDI QIDQ5253416
Yosef Yomdin, Dmitry Batenkov, Omer Friedland
Publication date: 26 May 2015
Published in: SIAM Journal on Mathematical Analysis (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1308.2781
94A12: Signal theory (characterization, reconstruction, filtering, etc.)
46E20: Hilbert spaces of continuous, differentiable or analytic functions
94A17: Measures of information, entropy
41A46: Approximation by arbitrary nonlinear expressions; widths and entropy
94A20: Sampling theory in information and communication theory
Related Items
Cites Work
- Stable reconstructions in Hilbert spaces and the resolution of the Gibbs phenomenon
- On asymptotics of entropy of a class of analytic functions
- Linear versus non-linear acquisition of step-functions
- A remark on compressed sensing
- A simple proof of the restricted isometry property for random matrices
- On representation of functions by means of superpositions and related topics
- Entropy numbers, s-numbers, and eigenvalue problems
- Nonlinear Kolmogorov widths
- Detection of edges in spectral data
- Problems and results in extremal combinatorics. I.
- Semialgebraic complexity of functions
- Optimal nonlinear approximation
- Wavelet compression and nonlinear \(n\)-widths
- The Johnson-Lindenstrauss lemma almost characterizes Hilbert space, but not quite
- Pseudospectral Fourier reconstruction with the modified inverse polynomial reconstruction method
- Approximating piecewise-smooth functions
- Compressed sensing and best 𝑘-term approximation
- Convergence Rates for Greedy Algorithms in Reduced Basis Methods
- Algebraic Fourier reconstruction of piecewise smooth functions
- Approximation of the discontinuities of a function by its classical orthogonal polynomial Fourier coefficients
- Extensions of Lipschitz mappings into a Hilbert space
- On a high order numerical method for functions with singularities
- Structured Compressed Sensing: From Theory to Applications
- A generalized Prony method for reconstruction of sparse sums of eigenfunctions of linear operators
- Model-Based Compressive Sensing