John's decompositions: Selecting a large part

DOI10.1007/BF02809903zbMath0998.46006arXivmath/9909110MaRDI QIDQ5935812

R. V. Vershinin

Publication date: 26 November 2002

Published in: Israel Journal of Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

\(c\)-Hilbertian vector systemsBourgain/Tzafriri restricted invertibility principleDvoretzki-Rogers theoremextraction theoreminvertibility principleJohn's decompositionlocal theory of Banach spacesmaximal volume ellipsoid

Mathematics Subject Classification ID

Local theory of Banach spaces (46B07)

Related Items

Restricted invertibility of continuous matrix functions, Remarks on the geometry of coordinate projections in \(\mathbb{R}^n\), Sampling discretization and related problems, Lunin's method for selecting large submatrices with small norm, Interlacing families. III: Sharper restricted invertibility estimates, RESTRICTED INVERTIBILITY AND THE BANACH–MAZUR DISTANCE TO THE CUBE, Proportional Volume Sampling and Approximation Algorithms for A-Optimal Design, Infinite dimensional restricted invertibility, Block Kaczmarz method with inequalities, Random polytopes obtained by matrices with heavy-tailed entries, Small Ball Probability for the Condition Number of Random Matrices, Restricted Invertibility Revisited, Paved with good intentions: analysis of a randomized block Kaczmarz method, Extracting a basis with fixed block inside a matrix, Randomized block Kaczmarz method with projection for solving least squares, Universal gaps for XOR games from estimates on tensor norm ratios, An elementary proof of the restricted invertibility theorem, Smallest singular value of random matrices and geometry of random polytopes, Randomized isomorphic Dvoretzky theorem, Frame expansions with erasures: an approach through the non-commutative operator theory, The Geometry of Differential Privacy: The Small Database and Approximate Cases, Subset selection for matrices with fixed blocks, On a new method for controlling the entire spectrum in the problem of column subset selection, Euclidean arrangements in Banach spaces, Algorithmic Aspects of Combinatorial Discrepancy

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Embedding of \(\ell^ k_{\infty}\) in finite dimensional Banach spaces
• Invertibility of ``large submatrices with applications to the geometry of Banach spaces and harmonic analysis
• The Banach-Mazur distance to the cube and the Dvoretzky-Rogers factorization
• Ellipsoids of maximal volume in convex bodies
• Local theory of frames and Schauder bases for Hilbert space
• Contact points of convex bodies
• Extremal problems and isotropic positions of convex bodies
• Estimates of the weak distance between finite-dimensional Banach spaces
• Hilbert space frames containing a Riesz basis and Banach spaces which have no subspace isomorphic to \(c_ 0\)
• Subsequences of frames
• Pre-Frame Operators, Besselian Frames, and Near-Riesz Bases in Hilbert Spaces
• Frames Containing a Riesz Basis and Preservation of This Property Under Perturbations
• Portraits of Frames
• A proportional Dvoretzky-Rogers factorization result
• A Class of Nonharmonic Fourier Series
• John's theorem for an arbitrary pair of convex bodies