Spectral norm of products of random and deterministic matrices
From MaRDI portal
Publication:718893
DOI10.1007/s00440-010-0281-zzbMath1235.60009arXiv0812.2432OpenAlexW2047265165MaRDI QIDQ718893
Publication date: 27 September 2011
Published in: Probability Theory and Related Fields (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0812.2432
Related Items
On the non-asymptotic concentration of heteroskedastic Wishart-type matrix, Lower bounds for the smallest singular value of structured random matrices, A new error in variables model for solving positive definite linear system using orthogonal matrix decompositions, The benefit of group sparsity in group inference with de-biased scaled group Lasso, Trace regression model with simultaneously low rank and row(column) sparse parameter, Channel estimation for finite scatterers massive multi-user MIMO system, Probably certifiably correct \(k\)-means clustering, High-dimensional covariance matrix estimation with missing observations, Unnamed Item, Efficient, certifiably optimal clustering with applications to latent variable graphical models, Bias-Adjusted Spectral Clustering in Multi-Layer Stochastic Block Models, Generalized Low-Rank Plus Sparse Tensor Estimation by Fast Riemannian Optimization, Provable Phase Retrieval with Mirror Descent, Non-asymptotic bounds for the \(\ell_{\infty}\) estimator in linear regression with uniform noise, 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), Pivotal variable detection of the covariance matrix and its application to high-dimensional factor models, Multichannel deconvolution with long-range dependence: a minimax study, Random matrix theory in statistics: a review, A tight degree 4 sum-of-squares lower bound for the Sherrington-Kirkpatrick Hamiltonian, Unnamed Item, Unnamed Item, Parisi formula, disorder chaos and fluctuation for the ground state energy in the spherical mixed \(p\)-spin models, Invertibility of sparse non-Hermitian matrices, How close is the sample covariance matrix to the actual covariance matrix?, Sparse harmonic transforms: a new class of sublinear-time algorithms for learning functions of many variables, The smallest singular value of inhomogeneous square random matrices, From low- to high-dimensional moments without magic, Eigenvectors of random matrices: A survey, Frequent Directions: Simple and Deterministic Matrix Sketching, Statistical Optimization in High Dimensions, The smallest singular value of heavy-tailed not necessarily i.i.d. random matrices via random rounding, On Approximating Matrix Norms in Data Streams, Unnamed Item, ROP: matrix recovery via rank-one projections, LASSO risk and phase transition under dependence
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Limit of the smallest eigenvalue of a large dimensional sample covariance matrix
- Lower estimates for the singular values of random matrices
- Concentration of mass on convex bodies
- The least singular value of a random square matrix is O\((n ^{- 1/2})\)
- A universality result for the smallest eigenvalues of certain sample covariance matrices
- Random matrices: The distribution of the smallest singular values
- On the limit of the largest eigenvalue of the large dimensional sample covariance matrix
- A note on the largest eigenvalue of a large dimensional sample covariance matrix
- The eigenvalues of random symmetric matrices
- Condition numbers of random matrices
- On uncomplemented subspaces of \(L_p\), \(1<p<2\)
- Random vectors in the isotropic position
- No eigenvalues outside the support of the limiting spectral distribution of large-dimensional sample covariance matrices
- Exact separation of eigenvalues of large dimensional sample covariance matrices
- A new look at independence
- Invertibility of random matrices: norm of the inverse
- Polynomial bounds for large Bernoulli sections of \(\ell_1^N\)
- The Littlewood-Offord problem and invertibility of random matrices
- Smallest singular value of random matrices and geometry of random polytopes
- Sparse random matrices: spectral edge and statistics of rooted trees
- Sampling convex bodies: a random matrix approach
- Quantitative estimates of the convergence of the empirical covariance matrix in log-concave ensembles
- Smallest singular value of a random rectangular matrix
- Eigenvalues and Condition Numbers of Random Matrices
- Random walks and anO*(n5) volume algorithm for convex bodies
- The Expected Norm of Random Matrices
- Some estimates of norms of random matrices
- Advanced Lectures on Machine Learning
- RANDOM POINTS IN ISOTROPIC UNCONDITIONAL CONVEX BODIES
