Norms of structured random matrices
From MaRDI portal
Publication:6130287
DOI10.1007/s00208-023-02599-6arXiv2112.14413OpenAlexW4362508131MaRDI QIDQ6130287
Radosław Adamczak, Joscha Prochno, Marta Strzelecka, Michał Strzelecki
Publication date: 2 April 2024
Published in: Mathematische Annalen (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2112.14413
Gaussian processes (60G15) Inequalities; stochastic orderings (60E15) Random matrices (probabilistic aspects) (60B20) Probabilistic methods in Banach space theory (46B09) Random matrices (algebraic aspects) (15B52) Asymptotic theory of convex bodies (52A23)
Cites Work
- Sharp nonasymptotic bounds on the norm of random matrices with independent entries
- A mathematical introduction to compressive sensing
- On the expectation of the norm of random matrices with non-identically distributed entries
- Toward a unified theory of sparse dimensionality reduction in Euclidean space
- Moment inequalities for sums of random matrices and their applications in optimization
- User-friendly tail bounds for sums of random matrices
- Characteristic vectors of bordered matrices with infinite dimensions
- Characteristic vectors of bordered matrices with infinite dimensions. II
- On the distribution of the roots of certain symmetric matrices
- \(L_{p}\)-moments of random vectors via majorizing measures
- On the conditioning of random subdictionaries
- Majorizing measures and proportional subsets of bounded orthonormal systems
- Decoupling inequalities for polynomial chaos
- Some inequalities for Gaussian processes and applications
- Random factorization of operators between Banach spaces
- Norms of random matrices
- Schur multipliers
- The dimension-free structure of nonhomogeneous random matrices
- Geometry of spaces between polytopes and related zonotopes
- The geometry of graphs and some of its algorithmic applications
- A new look at independence
- Gelfand numbers of embeddings of Schatten classes
- Norms of randomized circulant matrices
- Function values are enough for \(L_2\)-approximation
- Estimates of norms of log-concave random matrices with dependent entries
- Norms of random submatrices and sparse approximation
- Structured random matrices
- Asymptotic entropic uncertainty relations
- Chevet type inequality and norms of submatrices
- Efficient Rounding for the Noncommutative Grothendieck Inequality
- Fast computation of low-rank matrix approximations
- Sampling from large matrices
- Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems
- An Introduction to Random Matrices
- The best constants in the Khintchine inequality
- Grenzordnungen von absolut-(r,p)-summierenden Operatoren
- The Expected Norm of Random Matrices
- COMPARISON OF WEAK AND STRONG MOMENTS FOR VECTORS WITH INDEPENDENT COORDINATES
- High-Dimensional Probability
- Some estimates of norms of random matrices
- Tail and moment estimates for sums of independent random variables with logarithmically concave tails
- Tail and moment estimates for sums of independent random vectors with logarithmically concave tails
- Random sections of ellipsoids and the power of random information
- The Fast Johnson–Lindenstrauss Transform and Approximate Nearest Neighbors
- Approximating Matrices and Convex Bodies
- On the Expectation of Operator Norms of Random Matrices
- Majorization entropic uncertainty relations
- Probability Inequalities for Sums of Bounded Random Variables
- On the spectral norm of Gaussian random matrices
- Deviation Inequalities on Largest Eigenvalues
- An Introduction to Matrix Concentration Inequalities
- Numerical inverting of matrices of high order
- Numerical Inverting of Matrices of High Order. II
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Norms of structured random matrices