Random sections of \(\ell_p\)-ellipsoids, optimal recovery and Gelfand numbers of diagonal operators

DOI10.1016/j.jat.2023.105919arXiv2109.14504OpenAlexW4379052217MaRDI QIDQ6110421

Joscha Prochno, Mathias Sonnleitner, Aicke Hinrichs

Publication date: 1 August 2023

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

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

zbMATH Keywords

optimal recoverydiagonal operatorGelfand numbersGrassmannian manifoldrandom section\(\ell_p\)-ellipsoid

Mathematics Subject Classification ID

Gaussian processes (60G15) Geometric probability and stochastic geometry (60D05) Complexity and performance of numerical algorithms (65Y20) Random convex sets and integral geometry (aspects of convex geometry) (52A22) Asymptotic theory of convex bodies (52A23)

Related Items (2)

Weighted \(p\)-radial distributions on Euclidean and matrix \(p\)-balls with applications to large deviations ⋮ Optimal recovery and volume estimates

Cites Work

• Carl's inequality for quasi-Banach spaces
• A mathematical introduction to compressive sensing
• The Gelfand widths of \(\ell_p\)-balls for \(0 < p \leq 1\)
• Tractability of multivariate problems. Volume I: Linear information
• Widths of embeddings in function spaces
• Eigenvalue distribution of compact operators
• Chaining, interpolation, and convexity
• Hyperbolic cross approximation. Lecture notes given at the courses on constructive approximation and harmonic analysis, Barcelona, Spain, May 30 -- June 3, 2016
• Spectral flatness and the volume of intersections of \(p\)-ellipsoids
• Diameters of sections and coverings of convex bodies
• Gaussian averages of interpolated bodies and applications to approximate reconstruction
• Reconstruction and subgaussian operators in asymptotic geometric analysis
• 4. On the power of random information
• Subspaces of Small Codimension of Finite-Dimensional Banach Spaces
• DIAMETERS OF SETS IN NORMED LINEAR SPACES AND THE APPROXIMATION OF FUNCTIONS BY TRIGONOMETRIC POLYNOMIALS
• Mean width and diameter of proportional sections of a symmetric convex body
• Random sections of ellipsoids and the power of random information
• Asymptotic Geometric Analysis, Part I
• History of Banach Spaces and Linear Operators
• On the spectral norm of Gaussian random matrices
• 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
• Unnamed Item
• Unnamed Item

This page was built for publication: Random sections of \(\ell_p\)-ellipsoids, optimal recovery and Gelfand numbers of diagonal operators