Average best \(m\)-term approximation

DOI10.1007/s00365-012-9163-1zbMath1262.41016arXiv1009.1751OpenAlexW2963281168MaRDI QIDQ443892

Jan Vybíral

Publication date: 13 August 2012

Published in: Constructive Approximation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1009.1751

zbMATH Keywords

nonlinear \(m\)-term approximationaverage widthsurface measurecone measuresparse vectors

Mathematics Subject Classification ID

Best approximation, Chebyshev systems (41A50) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Approximation by arbitrary nonlinear expressions; widths and entropy (41A46) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20) Probability theory on linear topological spaces (60B11)

Related Items

On Linear Versus Nonlinear Approximation in the Average Case Setting

Cites Work

• A mathematical introduction to compressive sensing
• Approximate independence of distributions on spheres and their stability properties
• Asymptotic theory of finite dimensional normed spaces. With an appendix by M. Gromov: Isoperimetric inequalities in Riemannian manifolds
• The octahedron is badly approximated by random subspaces
• The dimension of almost spherical sections of convex bodies
• The subindependence of coordinate slabs in \(l_p^n\) balls
• Nonlinear methods of approximation
• A probabilistic approach to the geometry of the \(\ell^n_p\)-ball
• Projecting the surface measure of the sphere of \({\ell}_p^n\)
• Optimal approximation of elliptic problems by linear and nonlinear mappings. I
• Compressible Distributions for High-Dimensional Statistics
• Compressed sensing and best 𝑘-term approximation
• On the minimum of several random variables
• The surface measure and cone measure on the sphere of ℓ_{𝑝}ⁿ
• On the Volume of the Intersection of Two L n p Balls
• Morphological Component Analysis: An Adaptive Thresholding Strategy
• Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
• Decoding by Linear Programming
• POLYGONAL APPROXIMATION OF FUNCTIONS OF TWO VARIABLES
• Compression of Wavelet Decompositions
• The central limit problem for convex bodies
• Dictionary Identification—Sparse Matrix-Factorization via $\ell_1$-Minimization
• Stable signal recovery from incomplete and inaccurate measurements
• Compressed sensing
• 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: Average best \(m\)-term approximation