Widths and rigidity

DOI10.4213/SM9958EMaRDI QIDQ6639678zbMATH OpenFDO

Authors Yuri V. Malykhin

Publication date 18 November 2024

Published in Sbornik: Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.4213/SM9958E

zbMATH Keywords

averaged widthKolmogorov widthmatrix rigidityvc-dimension

Mathematics Subject Classification ID

Approximation by arbitrary nonlinear expressions; widths and entropy (41A46) Geometry and structure of normed linear spaces (46B20) Probabilistic measure theory (60A10)

Recommendations

• GLOBAL STRUCTURE OF SEMIREDUCIBLE RIEMANNIAN SPACES OF CLASS C^\infty
• On nonlinear 𝑛-widths
• KOLMOGOROV WIDTHS OF CLASSES OF PERIODIC FUNCTIONS OF ONE AND SEVERAL VARIABLES
• scientific article; zbMATH DE number 4061851
• scientific article; zbMATH DE number 3877692

Cites work

• A geometric inequality with applications to linear forms
• Analysis II. Convex analysis and approximation theory. Transl. from the Russian by D. Newton
• Bounded orthogonal systems and the \(\Lambda\) (p)-set problem
• Complexity Lower Bounds using Linear Algebra
• Construction techniques for some thin sets in duals of compact abelian groups
• Dependence of Kolmogorov widths on the ambient space
• Entropy and the combinatorial dimension
• Fourier and circulant matrices are not rigid
• High-dimensional probability. An introduction with applications in data science
• scientific article; zbMATH DE number 3877692 (Why is no real title available?)
• scientific article; zbMATH DE number 5652361 (Why is no real title available?)
• scientific article; zbMATH DE number 3913029 (Why is no real title available?)
• scientific article; zbMATH DE number 3714339 (Why is no real title available?)
• scientific article; zbMATH DE number 43689 (Why is no real title available?)
• scientific article; zbMATH DE number 193549 (Why is no real title available?)
• scientific article; zbMATH DE number 3486464 (Why is no real title available?)
• scientific article; zbMATH DE number 713342 (Why is no real title available?)
• scientific article; zbMATH DE number 4122601 (Why is no real title available?)
• Hyperbolic cross approximation. Lecture notes given at the courses on constructive approximation and harmonic analysis, Barcelona, Spain, May 30 -- June 3, 2016
• Kolmogorov width and approximate rank
• LACUNARY SERIES AND INDEPENDENT FUNCTIONS
• Lower bounds for -term approximations in the metric of the discrete space
• Matrix and tensor rigidity and L_p-approximation
• On \(n\)-dimensional diameters of compacts in a Hilbert space
• On the Uniform Theory of Lacunary Series
• Probabilistic rank and matrix rigidity
• Relations between classical, average, and probabilistic Kolmogorov widths
• The Rademacher system in function spaces
• Tractability of multivariate problems. Volume I: Linear information
• Trigonometric system in \(L_ p\), \(0<p<1\)
• Über die beste Annäherung von Funktionen einer gegebenen Funktionenklasse.

Cited in

(5)

• Kolmogorov widths of balls in mixed norms: the case of rigidity
• Kolmogorov widths of an intersection of anisotropic finite-dimensional balls in l^k_q for 1 q 2
• Kolmogorov widths of the class W₁^1
• Widths and rigidity of unconditional sets and random vectors
• Kolmogorov widths, Grassmann manifolds and unfoldings of time series

This page was built for publication: Widths and rigidity

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