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 (25)

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

This page was built for publication: John's decompositions: Selecting a large part