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

zbMATH Keywords

samplingmetric entropydimensionality reductionJohnson-Lindenstrauss lemma

Mathematics Subject Classification ID

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)

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

This page was built for publication: Sampling, Metric Entropy, and Dimensionality Reduction