Geometry of log-concave ensembles of random matrices and approximate reconstruction
From MaRDI portal
Publication:639597
DOI10.1016/j.crma.2011.06.025zbMath1225.60013arXiv1103.0401MaRDI 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
62F10: Point estimation
60B20: Random matrices (probabilistic aspects)
46B09: Probabilistic methods in Banach space theory
15B52: Random matrices (algebraic aspects)
Related Items
On the isotropic constant of random polytopes, Dimensionality reduction with subgaussian matrices: a unified theory, Order statistics and concentration of \(l_r\) norms for log-concave vectors, On the interval of fluctuation of the singular values of random matrices, An Introduction to Compressed Sensing
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