Gaussian averages of interpolated bodies and applications to approximate reconstruction

DOI10.1016/J.JAT.2007.04.007MaRDI QIDQ2472364zbMATH OpenOpenAlexFDO

Authors Shahar Mendelson, Alain Pajor, Yehoram Gordon, Alexander E. Litvak

Publication date 21 February 2008

Published in Journal of Approximation Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jat.2007.04.007

zbMATH Keywords

approximate reconstructiondiameter of a sectionGaussian averagesGaussian processGelfand widthsinterpolationlearning theorylow \(M^\ast\)-estimate

Mathematics Subject Classification ID

Geometry and structure of normed linear spaces (46B20) Geometric probability and stochastic geometry (60D05) Coding theorems (Shannon theory) (94A24)

Recommendations

• Reconstruction and subgaussian operators in asymptotic geometric analysis
• Gaussian convex bodies: a nonasymptotic approach
• Gaussian processes and almost spherical sections of convex bodies
• Diameters of sections and coverings of convex bodies
• A remark on the diameter of random sections of convex bodies

Cites work

• A Note on an Observation of G. Schechtman
• Almost Euclidean Quotient Spaces of Subspaces of a Finite-Dimensional Normed Space
• Asymptotic formulas for the diameter of sections of symmetric convex bodies
• Atomic Decomposition by Basis Pursuit
• Decoding by Linear Programming
• Diameters of sections and coverings of convex bodies
• DIAMETERS OF SOME FINITE-DIMENSIONAL SETS AND CLASSES OF SMOOTH FUNCTIONS
• For most large underdetermined systems of linear equations the minimal 𝓁₁‐norm solution is also the sparsest solution
• Geometric approach to error-correcting codes and reconstruction of signals
• scientific article; zbMATH DE number 1574604 (Why is no real title available?)
• scientific article; zbMATH DE number 4157247 (Why is no real title available?)
• scientific article; zbMATH DE number 3944477 (Why is no real title available?)
• scientific article; zbMATH DE number 3944537 (Why is no real title available?)
• scientific article; zbMATH DE number 4061904 (Why is no real title available?)
• scientific article; zbMATH DE number 194093 (Why is no real title available?)
• Interpolation of Quasi-Normed Spaces.
• Isoperimetry of waists and local versus global asymptotic convex geometries
• Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
• NORMS OF RANDOM MATRICES AND WIDTHS OF FINITE-DIMENSIONAL SETS
• On the minimum of several random variables
• Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ ¹ minimization
• Orlicz norms of sequences of random variables
• Random Euclidean sections of some classical Banach spaces
• Stable recovery of sparse overcomplete representations in the presence of noise
• Subspaces of Small Codimension of Finite-Dimensional Banach Spaces
• Volumetric invariants and operators on random families of Banach spaces

Cited in

(15)

• Estimating averages of order statistics of bivariate functions
• \(\ell _{1}\)-regularized linear regression: persistence and oracle inequalities
• Estimation bounds and sharp oracle inequalities of regularized procedures with Lipschitz loss functions
• Estimates for order statistics in terms of quantiles
• Localized Gaussian width of \(M\)-convex hulls with applications to Lasso and convex aggregation
• Phase retrieval: stability and recovery guarantees
• Reconstruction and subgaussian operators in asymptotic geometric analysis
• Metric and classical fidelity uncertainty relations for random unitary matrices
• Uniform estimates for order statistics and Orlicz functions
• Regularization and the small-ball method. II: Complexity dependent error rates
• Reconstructions that combine interpolation with least squares fitting
• Dvoretzky type theorems for subgaussian coordinate projections
• Robust high dimensional learning for Lipschitz and convex losses
• Discrepancy, chaining and subgaussian processes
• Random sections of _p-ellipsoids, optimal recovery and Gelfand numbers of diagonal operators

Describes a project that uses

Uses Software

• PDCO

This page was built for publication: Gaussian averages of interpolated bodies and applications to approximate reconstruction

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2472364)