NORMS OF RANDOM MATRICES AND WIDTHS OF FINITE-DIMENSIONAL SETS
From MaRDI portal
Publication:3223369
DOI10.1070/SM1984v048n01ABEH002667zbMath0558.46013OpenAlexW2054324189MaRDI QIDQ3223369
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
Geometry and structure of normed linear spaces (46B20) Abstract approximation theory (approximation in normed linear spaces and other abstract spaces) (41A65) Compactness in topological linear spaces; angelic spaces, etc. (46A50)
Related Items
Gelfand numbers of embeddings of mixed Besov spaces, 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 \(n\)-widths of two-weighted summation operators on trees, Carl's inequality for quasi-Banach spaces, Kolmogorov widths of intersections of finite-dimensional balls, Bounds for the Kolmogorov widths of the Sobolev weighted classes with conditions on the zero and highest derivatives, Volume ratio and other s-numbers of operators related to local properties of Banach spaces, The Gelfand widths of \(\ell_p\)-balls for \(0 < p \leq 1\), Widths of weighted Sobolev classes on a John domain: strong singularity at a point, Kolmogorov width and approximate rank, Sparse representations and approximation theory, Limiting empirical singular value distribution of restrictions of discrete Fourier transform matrices, Compressive Sensing, Kolmogorov widths of the intersection of two finite-dimensional balls, Analysis of the ratio of \(\ell_1\) and \(\ell_2\) norms in compressed sensing, Weyl numbers of embeddings of tensor product Besov spaces, Deterministic constructions of compressed sensing matrices, Widths of embeddings in function spaces, Gaussian averages of interpolated bodies and applications to approximate reconstruction, Some \(s\)-numbers of embeddings in function spaces with polynomial weights, Widths of function classes on sets with tree-like structure, Kolmogorov widths of weighted Sobolev classes on a multi-dimensional domain with conditions on the derivatives of order \(r\) and zero, Unnamed Item, Diameters of Sobolev weight classes with a ``small set of singularities for weights, Sparse Recovery with Partial Support Knowledge, Kolmogorov widths of intersections of weighted Sobolev classes on an interval with conditions on the zeroth and first derivatives
