Random vectors in the isotropic position

DOI10.1006/jfan.1998.3384zbMath0929.46021arXivmath/9608208OpenAlexW1967134148WikidataQ105583259 ScholiaQ105583259MaRDI QIDQ1294094

M. V. Rudel'son

Publication date: 11 January 2000

Published in: Journal of Functional Analysis (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/9608208

zbMATH Keywords

convex body isotropic position approximate John-decompositions noncommutative Khintchine inequality

Mathematics Subject Classification ID

Geometry and structure of normed linear spaces (46B20) Noncommutative measure and integration (46L51) Linear operators on function spaces (general) (47B38)

Related Items

Randomized numerical linear algebra: Foundations and algorithms, A practical volume algorithm, Sampling discretization and related problems, A parallel implementation of an \(O^\ast(n^4)\) volume algorithm, Concentration phenomena in high dimensional geometry, On almost randomizing channels with a short Kraus decomposition, Graphs, Vectors, and Matrices, Regularization in kernel learning, Column subset selection problem is UG-hard, On the vertex index of convex bodies, Chaining, interpolation and convexity II: the contraction principle, Simulated annealing for convex optimization: rigorous complexity analysis and practical perspectives, \(L_{p}\)-moments of random vectors via majorizing measures, The lower tail of random quadratic forms with applications to ordinary least squares, Estimating linear functionals of a sparse family of Poisson means, Exact matrix completion via convex optimization, Suprema of Chaos Processes and the Restricted Isometry Property, Multiscale geometric methods for data sets. I: Multiscale SVD, noise and curvature., Empirical processes with a bounded \(\psi_1\) diameter, Spectral sparsification in the semi-streaming setting, On some extensions of Bernstein's inequality for self-adjoint operators, Covariance estimation for distributions with \({2+\varepsilon}\) moments, On singular values of matrices with independent rows, Some improved bounds in sampling discretization of integral norms, Time-uniform Chernoff bounds via nonnegative supermartingales, Matrix concentration inequalities and free probability, The Expected Norm of a Sum of Independent Random Matrices: An Elementary Approach, Compressed sensing and matrix completion with constant proportion of corruptions, Basis adaptive sample efficient polynomial chaos (BASE-PC), On generic chaining and the smallest singular value of random matrices with heavy tails, Computational results of an \(O^{\ast }(n^{4})\) volume algorithm, Dimension-free bounds for sums of dependent matrices and operators with heavy-tailed distributions, BREAKING THE COHERENCE BARRIER: A NEW THEORY FOR COMPRESSED SENSING, Convex feasibility modeling and projection methods for sparse signal recovery, Invertibility of random submatrices via tail-decoupling and a matrix Chernoff inequality, Four deviations suffice for rank 1 matrices, Asymptotic frequentist coverage properties of Bayesian credible sets for sieve priors, Kahane-Khinchin type averages, Sufficient ensemble size for random matrix theory-based handling of singular covariance matrices, Matrix concentration inequalities via the method of exchangeable pairs, Sampling Hypersurfaces through Diffusion, On the conditioning of random subdictionaries, Approximating Nonnegative Polynomials via Spectral Sparsification, Random tensor theory: Extending random matrix theory to mixtures of random product states, Some new asymptotic theory for least squares series: pointwise and uniform results, Worst-case recovery guarantees for least squares approximation using random samples, On weakly bounded empirical processes, Robust dimension-free Gram operator estimates, Generalized sampling and infinite-dimensional compressed sensing, The Golden-Thompson inequality: Historical aspects and random matrix applications, Concentration property on probability spaces., User-friendly tail bounds for sums of random matrices, Quantitative estimates of the convergence of the empirical covariance matrix in log-concave ensembles, Simulated annealing in convex bodies and an \(O^{*}(n^{4}\)) volume algorithm, Learning mixtures of separated nonspherical Gaussians, Frame expansions with erasures: an approach through the non-commutative operator theory, How close is the sample covariance matrix to the actual covariance matrix?, Approximating the moments of marginals of high-dimensional distributions, Spectral norm of products of random and deterministic matrices, Relevant sampling of band-limited functions, Majorizing measures and proportional subsets of bounded orthonormal systems, Asymptotic shape of a random polytope in a convex body, On the linear independence of spikes and sines, Time-uniform, nonparametric, nonasymptotic confidence sequences, From Poincaré inequalities to nonlinear matrix concentration, Nonlinear matrix concentration via semigroup methods, Marcinkiewicz-type discretization of \(L^p\)-norms under the Nikolskii-type inequality assumption, \(L_2\)-norm sampling discretization and recovery of functions from RKHS with finite trace, Column subset selection via sparse approximation of SVD, Approximation properties of certain operator-induced norms on Hilbert spaces, An elementary analysis of ridge regression with random design, On Monte-Carlo methods in convex stochastic optimization, Moment bounds for large autocovariance matrices under dependence, Approximation of the average of some random matrices, Sampling convex bodies: a random matrix approach, Extremal overall elastic response of polycrystalline materials, 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, Signal recovery and frames that are robust to erasure, Fast state tomography with optimal error bounds, Interlacing families. II: Mixed characteristic polynomials and the Kadison-Singer problem, Concentration of mass on isotropic convex bodies

Cites Work