Structured random matrices
From MaRDI portal
random matrixGaussian random matricesresearch surveysparse Wigner matricesspectral norm inequalities
Random matrices (algebraic aspects) (15B52) Random matrices (probabilistic aspects) (60B20) Research exposition (monographs, survey articles) pertaining to probability theory (60-02) Miscellaneous inequalities involving matrices (15A45) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60) Research exposition (monographs, survey articles) pertaining to linear algebra (15-02)
Abstract: Random matrix theory is a well-developed area of probability theory that has numerous connections with other areas of mathematics and its applications. Much of the literature in this area is concerned with matrices that possess many exact or approximate symmetries, such as matrices with i.i.d. entries, for which precise analytic results and limit theorems are available. Much less well understood are matrices that are endowed with an arbitrary structure, such as sparse Wigner matrices or matrices whose entries possess a given variance pattern. The challenge in investigating such structured random matrices is to understand how the given structure of the matrix is reflected in its spectral properties. This chapter reviews a number of recent results, methods, and open problems in this direction, with a particular emphasis on sharp spectral norm inequalities for Gaussian random matrices.
Recommendations
Cited in
(23)- scientific article; zbMATH DE number 922667 (Why is no real title available?)
- Norms of structured random matrices
- scientific article; zbMATH DE number 194776 (Why is no real title available?)
- scientific article; zbMATH DE number 5730492 (Why is no real title available?)
- Structured random matrices and cyclic cumulants: a free probability approach
- Deviation inequalities for the spectral norm of structured random matrices
- An approximation algorithm for the maximum spectral subgraph problem
- Chaining, interpolation and convexity II: the contraction principle
- Dimension-free bounds for sums of independent matrices and simple tensors via the variational principle
- A stochastic perturbation analysis of the QR decomposition and its applications
- Covariance estimation: optimal dimension-free guarantees for adversarial corruption and heavy tails
- Norms of randomized circulant matrices
- Dimension-free bounds for sums of dependent matrices and operators with heavy-tailed distributions
- Sharp concentration of simple random tensors
- Universality and sharp matrix concentration inequalities
- Bootstrap confidence sets for spectral projectors of sample covariance
- Perturbation bounds for eigenspaces under a relative gap condition
- On the dimension-free concentration of simple tensors via matrix deviation
- Tail bounds for the Dyson series of random Schrödinger equations
- Moment bounds for large autocovariance matrices under dependence
- Matrix concentration inequalities and free probability
- Norms of random matrices: local and global problems
- Nonasymptotic one- and two-sample tests in high dimension with unknown covariance structure
This page was built for publication: Structured random matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2406340)
