Geometry of log-concave ensembles of random matrices and approximate reconstruction
From MaRDI portal
Publication:639597
DOI10.1016/j.crma.2011.06.025zbMath1225.60013arXiv1103.0401OpenAlexW2020842312MaRDI QIDQ639597
Nicole Tomczak-Jaegermann, Alain Pajor, Alexander E. Litvak, Rafał Latała, Radosław Adamczak
Publication date: 22 September 2011
Published in: Comptes Rendus. Mathématique. Académie des Sciences, Paris (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1103.0401
Point estimation (62F10) Random matrices (probabilistic aspects) (60B20) Probabilistic methods in Banach space theory (46B09) Random matrices (algebraic aspects) (15B52)
Related Items
On the interval of fluctuation of the singular values of random matrices, On the isotropic constant of random polytopes, An Introduction to Compressed Sensing, Dimensionality reduction with subgaussian matrices: a unified theory, Order statistics and concentration of \(l_r\) norms for log-concave vectors
Cites Work
- Unnamed Item
- Order statistics and concentration of \(l_r\) norms for log-concave vectors
- Empirical processes with a bounded \(\psi_1\) diameter
- Sharp bounds on the rate of convergence of the empirical covariance matrix
- Restricted isometry property of matrices with independent columns and neighborly polytopes by random sampling
- Concentration of mass on convex bodies
- Smallest singular value of random matrices with independent columns
- Reconstruction and subgaussian operators in asymptotic geometric analysis
- Condition number of a square matrix with i.i.d. columns drawn from a convex body
- Chevet type inequality and norms of submatrices
- Decoding by Linear Programming
- Quantitative estimates of the convergence of the empirical covariance matrix in log-concave ensembles
- Random walks and anO*(n5) volume algorithm for convex bodies
- Tail estimates for norms of sums of log-concave random vectors
