Sampling, Metric Entropy, and Dimensionality Reduction
DOI10.1137/130944436zbMath1381.41026arXiv1308.2781OpenAlexW2032256598MaRDI 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
Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Hilbert spaces of continuous, differentiable or analytic functions (46E20) Measures of information, entropy (94A17) Approximation by arbitrary nonlinear expressions; widths and entropy (41A46) Sampling theory in information and communication theory (94A20)
Related Items (1)
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
This page was built for publication: Sampling, Metric Entropy, and Dimensionality Reduction