Non-asymptotic theory of random matrices: extreme singular values
From MaRDI portal
Publication:3096661
zbMath1227.60011arXiv1003.2990MaRDI QIDQ3096661
M. V. Rudel'son, R. V. Vershinin
Publication date: 11 November 2011
Full work available at URL: https://arxiv.org/abs/1003.2990
Random matrices (probabilistic aspects) (60B20) Probabilistic methods in Banach space theory (46B09) Research exposition (monographs, survey articles) pertaining to probability theory (60-02)
Related Items
Average-case complexity without the black swans, Coverings of random ellipsoids, and invertibility of matrices with i.i.d. heavy-tailed entries, Asymptotics for high dimensional regression \(M\)-estimates: fixed design results, Bidimensional linked matrix factorization for pan-omics pan-cancer analysis, The smallest singular value of random rectangular matrices with no moment assumptions on entries, The method of perpendiculars of finding estimates from below for minimal singular eigenvalues of random matrices, Universality of the least singular value for sparse random matrices, Reduced-rank estimation for ill-conditioned stochastic linear model with high signal-to-noise ratio, Salem-Zygmund inequality for locally sub-Gaussian random variables, random trigonometric polynomials, and random circulant matrices, Lifting for Blind Deconvolution in Random Mask Imaging: Identifiability and Convex Relaxation, Adjacency matrices of random digraphs: singularity and anti-concentration, Upper bound for intermediate singular values of random matrices, On the optimization landscape of tensor decompositions, Sharp nonasymptotic bounds on the norm of random matrices with independent entries, On the decay of the smallest singular value of submatrices of rectangular matrices, Model Selection With Lasso-Zero: Adding Straw to the Haystack to Better Find Needles, Stable polefinding and rational least-squares fitting via eigenvalues, General tail bounds for random tensors summation: majorization approach, Unnamed Item, Singularity of random symmetric matrices revisited, Channel estimation for finite scatterers massive multi-user MIMO system, Random Toeplitz matrices: The condition number under high stochastic dependence, On the convergence of the extremal eigenvalues of empirical covariance matrices with dependence, On delocalization of eigenvectors of random non-Hermitian matrices, A remark on the smallest singular value of powers of Gaussian matrices, Non-negative least squares for high-dimensional linear models: consistency and sparse recovery without regularization, Optimal and algorithmic norm regularization of random matrices, Empirical risk minimization: probabilistic complexity and stepsize strategy, Robust Recovery of Low-Rank Matrices and Low-Tubal-Rank Tensors from Noisy Sketches, The smallest singular value of a shifted random matrix, Sparse vector error correction models with application to cointegration‐based trading, Quantitative invertibility of non-Hermitian random matrices, On strict sub-Gaussianity, optimal proxy variance and symmetry for bounded random variables, Concentration inequality and the weak law of large numbers for the sum of partly negatively dependent \(\varphi\)-subgaussian random variables, On generic chaining and the smallest singular value of random matrices with heavy tails, Fast randomized numerical rank estimation for numerically low-rank matrices, Delocalization of eigenvectors of random matrices with independent entries, Critical window of the symmetric perceptron, Non-asymptotic bounds for the \(\ell_{\infty}\) estimator in linear regression with uniform noise, Two are better than one: fundamental parameters of frame coherence, Anti-concentration Inequalities for Polynomials, Concentration inequalities for random tensors, Trefftz approximations in complex media: accuracy and applications, Random matrices and erasure robust frames, Low rank multivariate regression, Greedy-like algorithms for the cosparse analysis model, Von Neumann entropy penalization and low-rank matrix estimation, Structure of eigenvectors of random regular digraphs, Convergence of Newton-MR under Inexact Hessian Information, Near-Optimal Bounds for Phase Synchronization, The smallest singular value of a shifted $d$-regular random square matrix, The limit of the smallest singular value of random matrices with i.i.d. entries, Invertibility of random matrices: Unitary and orthogonal perturbations, Low-degree factors of random polynomials, Parallel integrative learning for large-scale multi-response regression with incomplete outcomes, Anti-concentration property for random digraphs and invertibility of their adjacency matrices, Fast thresholding algorithms with feedbacks for sparse signal recovery, The null space property for sparse recovery from multiple measurement vectors, Optimal selection of reduced rank estimators of high-dimensional matrices, How close is the sample covariance matrix to the actual covariance matrix?, An upper bound on the smallest singular value of a square random matrix, SINGULARITY OF RANDOM SYMMETRIC MATRICES—A COMBINATORIAL APPROACH TO IMPROVED BOUNDS, Adaptive estimation of the rank of the coefficient matrix in high-dimensional multivariate response regression models, No-gaps delocalization for general random matrices, On the universality of the non-singularity of general Ginibre and Wigner random matrices, On the singularity of random symmetric matrices, Approximate Spielman-Teng theorems for the least singular value of random combinatorial matrices, A randomized balanced proper orthogonal decomposition technique, Distributed noise-shaping quantization. I: Beta duals of finite frames and near-optimal quantization of random measurements, Universality of the least singular value for the sum of random matrices, Eigenvectors of random matrices: A survey, Frequent Directions: Simple and Deterministic Matrix Sketching, Memoryless scalar quantization for random frames, Sparse recovery from extreme eigenvalues deviation inequalities, Bounding marginal densities via affine isoperimetry, The spectral norm of random lifts of matrices, The smallest singular value of heavy-tailed not necessarily i.i.d. random matrices via random rounding, Convergence of the empirical spectral measure of unitary Brownian motion, Additive Combinatorics: With a View Towards Computer Science and Cryptography—An Exposition, The probabilistic estimates on the largest and smallest $q$-singular values of random matrices, The respect method. Simple proof of finding estimates from below for minimal singular eigenvalues of random matrices whose entries have zero means and bounded variances, Exact minimax risk for linear least squares, and the lower tail of sample covariance matrices, The asymptotic distribution of the condition number for random circulant matrices, Small-deviation inequalities for sums of random matrices, Random matrices: universality of local spectral statistics of non-Hermitian matrices, Quantitative results for banded Toeplitz matrices subject to random and deterministic perturbations, Lasso and probabilistic inequalities for multivariate point processes, Randomized algorithms for low-rank matrix factorizations: sharp performance bounds, Polynomial Threshold Functions, Hyperplane Arrangements, and Random Tensors
