Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Restricted invertibility and the Banach-Mazur distance to the cube

Abstract : We prove a normalized version of the restricted invertibility principle obtained by Spielman-Srivastava. Applying this result, we get a new proof of the proportional Dvoretzky-Rogers factorization theorem recovering the best current estimate. As a consequence, we also recover the best known estimate for the Banach-Mazur distance to the cube: the distance of every n-dimensional normed space from \ell_{\infty}^n is at most (2n)^(5/6). Finally, using tools from the work of Batson-Spielman-Srivastava, we give a new proof for a theorem of Kashin-Tzafriri on the norm of restricted matrices.
Document type :
Preprints, Working Papers, ...
Complete list of metadata

Cited literature [21 references]  Display  Hide  Download
Contributor : Pierre Youssef Connect in order to contact the contributor
Submitted on : Thursday, April 11, 2013 - 10:25:31 AM
Last modification on : Saturday, January 15, 2022 - 4:07:01 AM
Long-term archiving on: : Monday, April 3, 2017 - 4:04:01 AM


Files produced by the author(s)


  • HAL Id : hal-00811793, version 1



Pierre Youssef. Restricted invertibility and the Banach-Mazur distance to the cube. 2012. ⟨hal-00811793⟩



Record views


Files downloads