# Restricted Invertibility and the Banach-Mazur distance to the cube

@article{Youssef2014RestrictedIA, title={Restricted Invertibility and the Banach-Mazur distance to the cube}, author={Pierre Youssef}, journal={Mathematika}, year={2014}, volume={60}, pages={201-218} }

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…

## 23 Citations

### Interlacing families III: Sharper restricted invertibility estimates

- MathematicsIsrael Journal of Mathematics
- 2021

We use the method of interlacing families of polynomials to derive a simple proof of Bourgain and Tzafriri's Restricted Invertibility Principle, and then to sharpen the result in two ways. We show…

### Banach-Mazur Distance from $\ell_p^3$ to $\ell_\infty^3$

- Mathematics
- 2022

. The maximum of the Banach-Mazur distance d MBM ( X,ℓ n ∞ ), where X ranges over the set of all n -dimensional real Banach spaces, is diﬃcult to compute. In fact, it is already not easy to get the…

### Ramanujan Graphs and the Solution of the Kadison-Singer Problem

- Mathematics
- 2014

We survey the techniques used in our recent resolution of the Kadison-Singer problem and proof of existence of Ramanujan Graphs of every degree: mixed characteristic polynomials and the method of…

### Modular Bourgain-Tzafriri Restricted Invertibility Conjectures and Johnson-Lindenstrauss Flattening Conjecture

- Mathematics
- 2022

: We recently formulated important Modular Bourgain-Tzafriri Restricted Invertibility Conjectures and Modular Johnson-Lindenstrauss Flattening Conjecture in the Appendix of [arXiv: 2207.12799.v1] .…

### A note on column subset selection

- Mathematics
- 2014

Given a matrix U, using a deterministic method, we extract a "large" submatrix of U'(whose columns are obtained by normalizing those of U) and estimate its smallest and largest singular value. We…

### Lipschitz-free Spaces on Finite Metric Spaces

- MathematicsCanadian Journal of Mathematics
- 2019

Abstract Main results of the paper are as follows: (1) For any finite metric space $M$ the Lipschitz-free space on $M$ contains a large well-complemented subspace that is close to $\ell _{1}^{n}$.…

### A note on restricted invertibility with weighted columns

- Mathematics
- 2020

The restricted invertibility theorem was originally introduced by Bourgain and Tzafriri in $1987$ and has been considered as one of the most celebrated theorems in geometry and analysis. In this…

### Randomized block Kaczmarz method with projection for solving least squares

- Computer Science, Mathematics
- 2014

### Subset Selection for Matrices with Fixed Blocks

- MathematicsIsrael Journal of Mathematics
- 2021

This paper provides a deterministic method for selecting a column sub-matrix from $B$ and presents a bound for both the Frobenius and the spectral matrix norms of the pseudoinverse of the sampled matrix with showing that the bound is asymptotically optimal.

## References

SHOWING 1-10 OF 34 REFERENCES

### The Banach-Mazur distance to the cube and the Dvoretzky-Rogers factorization

- Mathematics
- 1988

We show the existence of a sequence (λn) of scalars withλn=o(n) such that, for any symmetric compact convex bodyB ⊂Rn, there is an affine transformationT satisfyingQ ⊂T(B) ⊂λnQ, whereQ is…

### The Banach–Mazur Distance to the Cube in Low Dimensions

- MathematicsDiscret. Comput. Geom.
- 2011

AbstractWe show that the Banach–Mazur distance from any centrally symmetric convex body in ℝn to the n-dimensional cube is at most
$$\sqrt{n^2-2n+2+\frac{2}{\sqrt{n+2}-1}},$$ which improves…

### John's decompositions: Selecting a large part

- Mathematics
- 1999

We extend the invertibility principle of J. Bourgain and L. Tzafriri to operators acting on arbitrary decompositionsid = ∑xj⊕xj, rather than on the coordinate one. The John's decomposition brings…

### Invertibility of ‘large’ submatrices with applications to the geometry of Banach spaces and harmonic analysis

- Mathematics
- 1987

AbstractThe main problem investigated in this paper is that of restricted invertibility of linear operators acting on finite dimensionallp-spaces. Our initial motivation to study such questions lies…

### An elementary proof of the restricted invertibility theorem

- Mathematics
- 2009

We give an elementary proof of a generalization of Bourgain and Tzafriri’s Restricted Invertibility Theorem, which says roughly that any matrix with columns of unit length and bounded operator norm…

### Absolute and Unconditional Convergence in Normed Linear Spaces.

- MathematicsProceedings of the National Academy of Sciences of the United States of America
- 1950

The method of proof yields not only Theorem 1 but also the following result, which is easy to give examples of such series in Hilbert space and similar examples have been given for all the usually encountered infinitely dimensional Banach spaces.

### Spectral sparsification and restricted invertibility

- Mathematics
- 2010

In this thesis we prove the following two basic statements in linear algebra. Let B be an arbitrary n × m in matrix where m ≥ n and suppose 0 < e < 1 is given. (1) Spectral Sparsification . There is…

### A NOTE ON THE BANACH-MAZUR DISTANCE TO THE CUBE

- Mathematics
- 1995

If X is an n-dimensional normed space, and d denotes the Banach-Mazur distance, then d(X, l ∞ n ) ≤ cn 5/6.

### Random aspects of high-dimensional convex bodies

- Mathematics
- 2000

In this paper we study geometry of compact, not necessarily centrally symmetric, convex bodies in R. Over the years, local theory of Banach spaces developed many sophisticated methods to study…

### Extremum Problems with Inequalities as Subsidiary Conditions

- Mathematics
- 2014

This paper deals with an extension of Lagrange’s multiplier rule to the case, where the subsidiary conditions are inequalities instead of equations. Only extrema of differentiable functions of a…