Sampling, Metric Entropy, and Dimensionality Reduction

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

zbMATH Keywords

sampling; metric entropy; dimensionality reduction; Johnson-Lindenstrauss lemma

Mathematics Subject Classification ID

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

Density theorems for nonuniform sampling of bandlimited functions using derivatives or bunched measurements

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