scientific article
From MaRDI portal
Publication:3715582
zbMath0588.41022MaRDI QIDQ3715582
Andrey Garnaev, Efim D. Gluskin
Publication date: 1984
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Geometry and structure of normed linear spaces (46B20) Abstract approximation theory (approximation in normed linear spaces and other abstract spaces) (41A65) Approximation by arbitrary nonlinear expressions; widths and entropy (41A46)
Related Items
Kolmogorov width of classes of smooth functions on the sphere \(\mathbb S^{d-1}\), A Remark on Projections of the Rotated Cube to Complex Lines, Mean vector testing for high-dimensional dependent observations, Carl's inequality for quasi-Banach spaces, Gelfand numbers and metric entropy of convex hulls in Hilbert spaces, A unified framework for linear dimensionality reduction in L1, Book Review: A mathematical introduction to compressive sensing, 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, Widths of embeddings of 2-microlocal Besov spaces, Volume ratio and other s-numbers of operators related to local properties of Banach spaces, Weyl numbers versus Z-Weyl numbers, Gelfand numbers of operators with values in a Hilbert space, Kolmogorov numbers of Riemann-Liouville operators over small sets and applications to Gaussian processes, On exact recovery of sparse vectors from linear measurements, Theory of compressive sensing via \(\ell_1\)-minimization: a non-RIP analysis and extensions, 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, Random sections of \(\ell_p\)-ellipsoids, optimal recovery and Gelfand numbers of diagonal operators, Restricted isometries for partial random circulant matrices, Essay on Kashin's remarkable 1977 decomposition theorem, Sparse representations and approximation theory, Limiting empirical singular value distribution of restrictions of discrete Fourier transform matrices, Compressive Sensing, Flavors of Compressive Sensing, Kolmogorov widths of the intersection of two finite-dimensional balls in a mixed norm, On the relation between linear n-widths and approximation numbers, Kolmogorov widths of weighted Sobolev classes on a domain for a special class of weights, Widths of weighted Sobolev classes on a John domain, Kolmogorov widths of the intersection of two finite-dimensional balls, A remark on compressed sensing, Widths of embeddings in function spaces, Estimates for the widths of discrete function classes generated by a two-weight summation operator, Gaussian averages of interpolated bodies and applications to approximate reconstruction, Polynomial bounds for large Bernoulli sections of \(\ell_1^N\), Some \(s\)-numbers of embeddings in function spaces with polynomial weights, Row products of random matrices, Reconstruction and subgaussian processes, Randomization of data acquisition and \(\ell_{1}\)-optimization (recognition with compression), Stability and instance optimality for Gaussian measurements in compressed sensing, On the size of incoherent systems, Breaking the curse for uniform approximation in Hilbert spaces via Monte Carlo methods, Subspaces of Small Codimension of Finite-Dimensional Banach Spaces, Construction of Sparse Binary Sensing Matrices Using Set Systems, Instance-optimality in probability with an \(\ell _1\)-minimization decoder, Finite metric spaces needing high dimension for Lipschitz embeddings in Banach spaces, Compressed sensing and best 𝑘-term approximation, CoSaMP: Iterative signal recovery from incomplete and inaccurate samples, Gelfand numbers of embeddings of Schatten classes, Sparse Recovery with Partial Support Knowledge, Approximation to the Sobolev classes \(W_q^r\) of functions of several variables by bilinear forms in \(L_p\) for \(2\leq q\leq p\leq\infty\), A simple proof of the restricted isometry property for random matrices, Integer cells in convex sets, On the Role of Total Variation in Compressed Sensing, The Restricted Isometry Property of Subsampled Fourier Matrices, Kolmogorov widths of weighted Sobolev classes on a domain for a special class of weights. II, Lower estimates for the singular values of random matrices
