The product of octahedra is badly approximated in the \(\ell_{2,1}\)-metric

DOI10.1134/S0001434617010096zbMath1371.52008arXiv1606.00738OpenAlexW2593168651MaRDI QIDQ2396394

K. S. Ryutin, Yuri V. Malykhin

Publication date: 8 June 2017

Published in: Mathematical Notes (Search for Journal in Brave)

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

zbMATH Keywords

Kolmogorov widthvector balancingproduct of octahedra

Mathematics Subject Classification ID

(n)-dimensional polytopes (52B11)

Related Items (9)

Kolmogorov widths of the Besov classes \(B^1_{1,\theta}\) and products of octahedra ⋮ Kolmogorov widths of intersections of finite-dimensional balls ⋮ Optimal sampling recovery of mixed order Sobolev embeddings via discrete {L}ittlewood--{P}aley type characterizations ⋮ Linear and Kolmogorov widths of the classes \(B_{p,\theta}^{\Omega}\) of periodic functions of one and several variables ⋮ Kolmogorov widths of the intersection of two finite-dimensional balls in a mixed norm ⋮ Trigonometric and linear widths for the classes of periodic multivariate functions ⋮ Kolmogorov widths of the intersection of two finite-dimensional balls ⋮ Gelfand numbers related to structured sparsity and Besov space embeddings with small mixed smoothness ⋮ Kolmogorov widths of intersections of weighted Sobolev classes on an interval with conditions on the zeroth and first derivatives

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Linear widths of Hölder-Nikol'skij classes of periodic functions of several variables
• Widths of Hölder-Nikol'skij classes and finite-dimensional subsets in spaces with mixed norm
• Gaussian measures of dilatations of convex symmetric sets
• A particular case of correlation inequality for the Gaussian measure
• Kolmogorov widths in finite-dimensional spaces with mixed norms
• KOLMOGOROV WIDTHS OF CLASSES OF PERIODIC FUNCTIONS OF ONE AND SEVERAL VARIABLES
• On some vector balancing problems
• A simple proof of the Gaussian correlation conjecture extended to multivariate gamma distributions
• DUALITY OF CONVEX FUNCTIONS AND EXTREMUM PROBLEMS

This page was built for publication: The product of octahedra is badly approximated in the \(\ell_{2,1}\)-metric