NORMS OF RANDOM MATRICES AND WIDTHS OF FINITE-DIMENSIONAL SETS

DOI10.1070/SM1984V048N01ABEH002667MaRDI QIDQ3223369zbMATH OpenOpenAlexFDO

Authors Efim D. Gluskin

Publication date 1984

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

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

zbMATH Keywords

stochastic matricesKolmogorov diameterslinear diameters

Mathematics Subject Classification ID

Abstract approximation theory (approximation in normed linear spaces and other abstract spaces) (41A65) Geometry and structure of normed linear spaces (46B20) Compactness in topological linear spaces; angelic spaces, etc. (46A50)

Cited in

(31)

• Widths of weighted Sobolev classes on a John domain: strong singularity at a point
• Compressive Sensing
• Estimates for the Kolmogorov widths of the Nikol'skii-Besov-Amanov classes in the Lorentz space
• scientific article; zbMATH DE number 1159870 (Why is no real title available?)
• Linear widths of weighted Sobolev classes with conditions on the highest order and zero derivatives
• The Gelfand widths of \(\ell_p\)-balls for \(0 < p \leq 1\)
• Sparse representations and approximation theory
• Estimates for the Kolmogorov widths of an intersection of two balls in a mixed norm
• Volume ratio and other s-numbers of operators related to local properties of Banach spaces
• Embeddings and widths of weighted Sobolev classes
• Estimates for n-widths of two-weighted summation operators on trees
• Carl's inequality for quasi-Banach spaces
• Kolmogorov widths of weighted Sobolev classes on a multi-dimensional domain with conditions on the derivatives of order \(r\) and zero
• Weyl numbers of embeddings of tensor product Besov spaces
• Widths of embeddings in function spaces
• Bounds for the Kolmogorov widths of the Sobolev weighted classes with conditions on the zero and highest derivatives
• Kolmogorov width and approximate rank
• Kolmogorov widths of intersections of finite-dimensional balls
• Sparse recovery with partial support knowledge
• Kolmogorov widths of the intersection of two finite-dimensional balls
• Kolmogorov widths of intersections of weighted Sobolev classes on an interval with conditions on the zeroth and first derivatives
• Gelfand numbers of embeddings of mixed Besov spaces
• Gaussian averages of interpolated bodies and applications to approximate reconstruction
• Kolmogorov widths of an intersection of a finite family of Sobolev classes
• Kolmogorov widths of anisotropic function classes and finite-dimensional balls
• Widths of function classes on sets with tree-like structure
• Some \(s\)-numbers of embeddings in function spaces with polynomial weights
• Deterministic constructions of compressed sensing matrices
• Diameters of Sobolev weight classes with a ``small set of singularities for weights
• Limiting empirical singular value distribution of restrictions of discrete Fourier transform matrices
• Analysis of the ratio of \(\ell_1\) and \(\ell_2\) norms in compressed sensing

This page was built for publication: NORMS OF RANDOM MATRICES AND WIDTHS OF FINITE-DIMENSIONAL SETS

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