Sums of random Hermitian matrices and an inequality by Rudelson
From MaRDI portal
Publication:638192
DOI10.1214/ECP.v15-1544zbMath1228.60017arXiv1004.3821OpenAlexW2079002396WikidataQ105584362 ScholiaQ105584362MaRDI QIDQ638192
Publication date: 9 September 2011
Published in: Electronic Communications in Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1004.3821
Related Items (39)
Sampling discretization and related problems ⋮ A new upper bound for sampling numbers ⋮ Sharp nonasymptotic bounds on the norm of random matrices with independent entries ⋮ A graphical approach to the analysis of matrix completion ⋮ The lower tail of random quadratic forms with applications to ordinary least squares ⋮ Distributed parametric and nonparametric regression with on-line performance bounds computation ⋮ On some trace inequalities for positive definite Hermitian matrices ⋮ Model Reduction for Nonlinear Systems by Balanced Truncation of State and Gradient Covariance ⋮ Time-uniform Chernoff bounds via nonnegative supermartingales ⋮ Faster least squares approximation ⋮ On the worst-case error of least squares algorithms for \(L_2\)-approximation with high probability ⋮ Unnamed Item ⋮ Discrepancy theory and related algorithms ⋮ Tensor sparsification via a bound on the spectral norm of random tensors: Algorithm 1. ⋮ Applied harmonic analysis and data science. Abstracts from the workshop held November 28 -- December 4, 2021 (hybrid meeting) ⋮ Learning functions of few arbitrary linear parameters in high dimensions ⋮ Von Neumann entropy penalization and low-rank matrix estimation ⋮ Matrix concentration inequalities via the method of exchangeable pairs ⋮ Function values are enough for \(L_2\)-approximation. II ⋮ Worst-case recovery guarantees for least squares approximation using random samples ⋮ Concentration inequalities for matrix martingales in continuous time ⋮ The Golden-Thompson inequality: Historical aspects and random matrix applications ⋮ User-friendly tail bounds for sums of random matrices ⋮ Relevant sampling of band-limited functions ⋮ From Poincaré inequalities to nonlinear matrix concentration ⋮ Nonlinear matrix concentration via semigroup methods ⋮ Frequent Directions: Simple and Deterministic Matrix Sketching ⋮ \(L_2\)-norm sampling discretization and recovery of functions from RKHS with finite trace ⋮ The spectral norm of random lifts of matrices ⋮ Matrix Poincaré inequalities and concentration ⋮ An elementary analysis of ridge regression with random design ⋮ Moment bounds for large autocovariance matrices under dependence ⋮ Approximation of the average of some random matrices ⋮ Upper and lower bounds for matrix discrepancy ⋮ Bootstrapping the operator norm in high dimensions: error estimation for covariance matrices and sketching ⋮ Suboptimality of constrained least squares and improvements via non-linear predictors ⋮ Sparse learning via Boolean relaxations ⋮ Signal recovery and frames that are robust to erasure ⋮ Fast state tomography with optimal error bounds
This page was built for publication: Sums of random Hermitian matrices and an inequality by Rudelson
