DIAMETERS OF SOME FINITE-DIMENSIONAL SETS AND CLASSES OF SMOOTH FUNCTIONS

From MaRDI portal
Publication:4157551

DOI10.1070/IM1977v011n02ABEH001719zbMath0378.46027OpenAlexW2070943034MaRDI QIDQ4157551

Boris S. Kashin

Publication date: 1977

Published in: Mathematics of the USSR-Izvestiya (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1070/im1977v011n02abeh001719




Related Items

The Slicing Problem by BourgainSingularity of discrete random matricesEstimates for \(n\)-widths of two-weighted summation operators on treesSampling discretization and related problemsCarl's inequality for quasi-Banach spacesKolmogorov widths of intersections of finite-dimensional ballsBounds for the Kolmogorov widths of the Sobolev weighted classes with conditions on the zero and highest derivativesWidths of embeddings of 2-microlocal Besov spacesKolmogorov numbers of Riemann-Liouville operators over small sets and applications to Gaussian processesOn quasicomplemented Hilbertian subspaces of Banach spacesThe Gelfand widths of \(\ell_p\)-balls for \(0 < p \leq 1\)Widths of weighted Sobolev classes on a John domain: strong singularity at a pointExplicit RIP matrices: an updateKolmogorov width and approximate rankThree stages in the development of approximation theoryEssay on Kashin's remarkable 1977 decomposition theoremSparse representations and approximation theoryAn efficient algorithm for decomposing a vector into two vectors with a small uniform normCompressive SensingProcessing of sparse signals and mutual coherence of ``measurable vectorsFlavors of Compressive SensingEstimates for \(n\)-widths of sets of smooth functions on the torus \(\mathbb{T}^d\)Kolmogorov widths of the intersection of two finite-dimensional ballsWidths of embeddings in function spacesA short note on the comparison of interpolation widths, entropy numbers, and Kolmogorov widthsVolume ratios for Cartesian products of convex bodiesEstimates for the widths of discrete function classes generated by a two-weight summation operatorGaussian averages of interpolated bodies and applications to approximate reconstructionSome \(s\)-numbers of embeddings in function spaces with polynomial weightsOn the geometry of projective tensor productsWidths of function classes on sets with tree-like structureIsoperimetry of waists and local versus global asymptotic convex geometriesRestricted isometry property for matrices whose entries are random variables belonging to some Orlicz spaces $L_U(\Omega )$Breaking the curse for uniform approximation in Hilbert spaces via Monte Carlo methodsConstruction of Sparse Binary Sensing Matrices Using Set SystemsApproximationszahlen von Sobolev-EinbettungenKolmogorov widths of weighted Sobolev classes on a multi-dimensional domain with conditions on the derivatives of order \(r\) and zeroUnnamed ItemSparse Recovery with Partial Support KnowledgeNovel view on classical convexity theoryOptimal nonlinear approximationEstimates for \(n\)-widths of multiplier operators of multiple Walsh seriesInteger cells in convex setsKolmogorov widths of intersections of weighted Sobolev classes on an interval with conditions on the zeroth and first derivativesWidths of weighted Sobolev classes with weights that are functions of the distance to some \(h\)-set: some limit casesOn efficient randomized algorithms for finding the PageRank vectorQuadrature and widths