On singular values of matrices with independent rows

DOI10.3150/bj/1161614945zbMath1138.60328OpenAlexW2047772840MaRDI QIDQ882877

Alain Pajor, Shahar Mendelson

Publication date: 24 May 2007

Published in: Bernoulli (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3150/bj/1161614945

zbMATH Keywords

random vectors in \(\mathbb{R}^n\)singular values of integral operators

Mathematics Subject Classification ID

Random operators and equations (aspects of stochastic analysis) (60H25) Random matrices (algebraic aspects) (15B52)

Related Items

Sampling discretization and related problems, A new upper bound for sampling numbers, The Dirichlet Markov ensemble, Hitting Time Theorems for Random Matrices, \(L_{p}\)-moments of random vectors via majorizing measures, Random sampling of bandlimited functions, The Recovery Guarantee for Orthogonal Matching Pursuit Method to Reconstruct Sparse Polynomials, Some remarks on MCMC estimation of spectra of integral operators, A sharp upper bound for sampling numbers in \(L_2\), On the worst-case error of least squares algorithms for \(L_2\)-approximation with high probability, Spike-and-Slab Group Lassos for Grouped Regression and Sparse Generalized Additive Models, Quermaßintegrals and asymptotic shape of random polytopes in an isotropic convex body, Mean width of random perturbations of random polytopes, On the conditioning of random subdictionaries, Function values are enough for \(L_2\)-approximation, Instrumental variable estimation in functional linear models, Function values are enough for \(L_2\)-approximation. II, Smallest singular value of random matrices with independent columns, Quantitative estimates of the convergence of the empirical covariance matrix in log-concave ensembles, Approximating the moments of marginals of high-dimensional distributions, Relevant sampling of band-limited functions, Asymptotic shape of a random polytope in a convex body, \(L_2\)-norm sampling discretization and recovery of functions from RKHS with finite trace

Cites Work

• Asymptotic theory of finite dimensional normed spaces. With an appendix by M. Gromov: Isoperimetric inequalities in Riemannian manifolds
• Gelfand numbers of operators with values in a Hilbert space
• Non commutative Khintchine and Paley inequalities
• Random vectors in the isotropic position
• Weak convergence and empirical processes. With applications to statistics
• Random matrix approximation of spectra of integral operators
• Smallest singular value of random matrices and geometry of random polytopes
• EXTREMAL PROPERTIES OF ORTHOGONAL PARALLELEPIPEDS AND THEIR APPLICATIONS TO THE GEOMETRY OF BANACH SPACES
• Approximation of the Sphere by Polytopes having Few Vertices
• Random walks and anO*(n5) volume algorithm for convex bodies
• On the ψ₂-behaviour of linear functionals on isotropic convex bodies
• 10.1162/1532443041424337
• Concentration property on probability spaces.
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item