The Expected Norm of a Sum of Independent Random Matrices: An Elementary Approach
From MaRDI portal
Publication:2954044
DOI10.1007/978-3-319-40519-3_8zbMath1382.60016arXiv1506.04711OpenAlexW599176452MaRDI QIDQ2954044
Publication date: 11 January 2017
Published in: High Dimensional Probability VII (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1506.04711
Martingales with discrete parameter (60G42) Random matrices (probabilistic aspects) (60B20) Sums of independent random variables; random walks (60G50) Large deviations (60F10)
Related Items
On the non-asymptotic concentration of heteroskedastic Wishart-type matrix, Randomized numerical linear algebra: Foundations and algorithms, Unnamed Item, Matrix concentration inequalities and free probability, Zeroth-order nonconvex stochastic optimization: handling constraints, high dimensionality, and saddle points, \(e\)PCA: high dimensional exponential family PCA, Unnamed Item, Moment inequalities for matrix-valued U-statistics of order 2, From Poincaré inequalities to nonlinear matrix concentration, Stable high-order randomized cubature formulae in arbitrary dimension, On Monte-Carlo methods in convex stochastic optimization, Approximation of the average of some random matrices, Matrix concentration for products
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Efron-Stein inequalities for random matrices
- On the stability and accuracy of least squares approximations
- Learning functions of few arbitrary linear parameters in high dimensions
- Quantum systems, channels, information. A mathematical introduction.
- Itô isomorphisms for \(L^{p}\)-valued Poisson stochastic integrals
- The spectrum of random \(k\)-lifts of large graphs (with possibly large \(k)\)
- Oracle inequalities in empirical risk minimization and sparse recovery problems. École d'Été de Probabilités de Saint-Flour XXXVIII-2008.
- On the conditioning of random subdictionaries
- Noncommutative Burkholder/Rosenthal inequalities. II: Applications
- Random vectors in the isotropic position
- Noncommutative Burkholder/Rosenthal inequalities
- Far-field compression for fast kernel summation methods in high dimensions
- Noncommutative Bennett and Rosenthal inequalities
- Matrix concentration inequalities via the method of exchangeable pairs
- Relevant sampling of band-limited functions
- On the subspaces of \(L^p\) \((p > 2)\) spanned by sequences of independent random variables
- Completing Any Low-rank Matrix, Provably
- The masked sample covariance estimator: an analysis using matrix concentration inequalities
- IMPROVED ANALYSIS OF THE SUBSAMPLED RANDOMIZED HADAMARD TRANSFORM
- Sampling from large matrices
- Linear Matrix Inequalities with Stochastically Dependent Perturbations and Applications to Chance-Constrained Semidefinite Optimization
- Solving SDD linear systems in nearly m log 1/2 n time
- Low Rank Matrix-Valued Chernoff Bounds and Approximate Matrix Multiplication
- An Introduction to Matrix Concentration Inequalities
- On Bounds on the Central Moments of Even Order of a Sum of Independent Random Variables