NORMS OF RANDOM MATRICES AND WIDTHS OF FINITE-DIMENSIONAL SETS
DOI10.1070/SM1984V048N01ABEH002667zbMATH Open0558.46013OpenAlexW2054324189MaRDI QIDQ3223369FDOQ3223369
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
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)
- Compressive Sensing
- Widths of weighted Sobolev classes on a John domain: strong singularity at a point
- Title not available (Why is that?)
- Estimates for the Kolmogorov widths of the Nikol'skii-Besov-Amanov classes in the Lorentz space
- Linear widths of weighted Sobolev classes with conditions on the highest order and zero derivatives
- Estimates for the Kolmogorov widths of an intersection of two balls in a mixed norm
- The Gelfand widths of \(\ell_p\)-balls for \(0 < p \leq 1\)
- Sparse representations and approximation theory
- 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
- Kolmogorov width and approximate rank
- Bounds for the Kolmogorov widths of the Sobolev weighted classes with conditions on the zero and highest derivatives
- 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
- Kolmogorov widths of anisotropic function classes and finite-dimensional balls
- Kolmogorov widths of an intersection of a finite family of Sobolev classes
- Gaussian averages of interpolated bodies and applications to approximate reconstruction
- 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)
