Abstract
We prove a normalized version of the restricted invertibility principle obtained by Spielman and Srivastava in [An elementary proof of the restricted invertibility theorem. Israel J. Math. 190 (2012), 83-91]. Applying this result, we get a new proof of the proportional Dvoretzky-Rogers factorization theorem recovering the best current estimate in the symmetric setting while we improve the best known result in the non-symmetric case. As a consequence, we slightly improve the estimate for the Banach-Mazur distance to the cube: the distance of every n-dimensional normed space from ln is at most (2n)5/6. Finally, using tools from the work of Batson et al in [Twice-Ramanujan sparsifiers. In STOC'09 - Proceedings of the 2009 ACM International Symposium on Theory of Computing, ACM (New York, 2009), 255-262], we give a new proof for a theorem of Kashin and Tzafriri [Some remarks on the restriction of operators to coordinate subspaces. Preprint, 1993] on the norm of restricted matrices.
Original language | English (US) |
---|---|
Pages (from-to) | 201-218 |
Number of pages | 18 |
Journal | Mathematika |
Volume | 60 |
Issue number | 1 |
DOIs | |
State | Published - Jan 2014 |
Keywords
- 15A60
- 46B20 (primary)
- MSC (2010): 15A09
ASJC Scopus subject areas
- General Mathematics