# 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…

### Interlacing families III: Sharper restricted invertibility estimates

• Mathematics
Israel 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

: 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

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

• 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

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

### Subset Selection for Matrices with Fixed Blocks

• Mathematics
Israel 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

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

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.

• Mathematics
Proceedings 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

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

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