Kolmogorov widths of intersections of finite-dimensional balls

DOI10.1016/j.jco.2022.101649OpenAlexW4206627745MaRDI QIDQ2145077

Yanyan Li

Publication date: 17 June 2022

Published in: Journal of Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jco.2022.101649

zbMATH Keywords

Kolmogorov widthsintersections of finite-dimensional balls

Mathematics Subject Classification ID

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

Related Items (1)

Kolmogorov widths of the intersection of two finite-dimensional balls in a mixed norm

Cites Work

• On exact recovery of sparse vectors from linear measurements
• The Kolmogorov diameter of the intersection of classes of periodic functions and of finite-dimensional sets
• Kolmogorov widths of weighted Sobolev classes on a multi-dimensional domain with conditions on the derivatives of order \(r\) and zero
• Kolmogorov widths of the intersection of two finite-dimensional balls
• The product of octahedra is badly approximated in the \(\ell_{2,1}\)-metric
• NORMS OF RANDOM MATRICES AND WIDTHS OF FINITE-DIMENSIONAL SETS
• s-Numbers of operators in Banach spaces
• DIAMETERS OF SOME FINITE-DIMENSIONAL SETS AND CLASSES OF SMOOTH FUNCTIONS
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Kolmogorov widths of intersections of finite-dimensional balls