Kolmogorov width and approximate rank

DOI10.1134/S0081543818080126MaRDI QIDQ2423217zbMATH OpenOpenAlexWikidataFDO

Authors K. S. Ryutin, B. S. Kashin, Yuri V. Malykhin

Publication date 21 June 2019

Published in Proceedings of the Steklov Institute of Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/s0081543818080126

zbMATH Keywords

approximate rankKolmogorov width

Mathematics Subject Classification ID

Rate of convergence, degree of approximation (41A25)

Review text

New estimations are obtained in approximation problems related to the width of the set of characteristic functions of intervals respectively to the width of the set of characteristic functions of parallelepipeds.

Recommendations

• Nonlinear Kolmogorov widths
• The information Kolmogorov width and some exact inequalities between widths
• scientific article; zbMATH DE number 3877692
• Publication:4727618
• Kolmogorov widths of weighted Sobolev classes on closed intervals

Cites work

• Classical Fourier analysis
• Complexity Lower Bounds using Linear Algebra
• Complexity measures of sign matrices
• Constructive sparse trigonometric approximation for functions with small mixed smoothness
• DIAMETERS OF SETS IN NORMED LINEAR SPACES AND THE APPROXIMATION OF FUNCTIONS BY TRIGONOMETRIC POLYNOMIALS
• DIAMETERS OF SOME FINITE-DIMENSIONAL SETS AND CLASSES OF SMOOTH FUNCTIONS
• Dyadic analogues of Hilbert matrices
• Estimating the optimal margins of embeddings in Euclidean half spaces
• scientific article; zbMATH DE number 3139051 (Why is no real title available?)
• scientific article; zbMATH DE number 3957891 (Why is no real title available?)
• scientific article; zbMATH DE number 3706628 (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 3014822 (Why is no real title available?)
• scientific article; zbMATH DE number 3211141 (Why is no real title available?)
• Lower bounds for \(n\)-term approximations of plane convex sets and related topics
• Lower bounds for agnostic learning via approximate rank
• Lower bounds in communication complexity based on factorization norms
• Nonlinear approximation by trigonometric sums
• NORMS OF RANDOM MATRICES AND WIDTHS OF FINITE-DIMENSIONAL SETS
• On a norm and approximate characteristics of classes of multivariable functions
• On the diameters of a class of functions of bounded variation in the spaceL^q(0,1), 2 <q< ∞
• Perturbed Identity Matrices Have High Rank: Proof and Applications
• Remark on estimates of orthomassivity
• Sparse approximation with bases. Based on advanced courses given at the Centre de Recerca Matemàtica, Barcelona, Spain, November 2011. Edited by Sergey Tikhonov
• The approximate rank of a matrix and its algorithmic applications
• The octahedron is badly approximated by random subspaces
• Upper and lower bounds for stochastic processes. Modern methods and classical problems

Cited in

(9)

• Matrix and tensor rigidity and L_p-approximation
• Infinite-dimensional generalization of Kolmogorov widths
• Estimates for the Kolmogorov widths of sets associated with the domain of a nonlinear equation of mixed type
• Widths and rigidity
• A remark on constructive covering of a ball of finite-dimensional Banach space
• Kolmogorov widths of the class W₁^1
• Kolmogorov widths, Grassmann manifolds and unfoldings of time series
• Kolmogorov widths of the Besov classes \(B^1_{1,\theta}\) and products of octahedra
• Computing rank-width exactly

This page was built for publication: Kolmogorov width and approximate rank

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