K. Ball, Ellipsoids of maximal volume in convex bodies, Geometriae Dedicata, vol.41, issue.2, pp.241-250, 1992.
DOI : 10.1007/BF00182424

J. D. Batson, D. A. Spielman, and N. Srivastava, Twice-Ramanujan sparsifiers, STOC'09?Proceedings of the 2009 ACM International Symposium on Theory of Computing, pp.255-262, 2009.
DOI : 10.1145/1536414.1536451
URL : http://arxiv.org/abs/0808.0163

J. Bourgain and S. J. Szarek, The Banach-Mazur distance to the cube and the Dvoretzky-Rogers factorization, Israel Journal of Mathematics, vol.41, issue.2, pp.169-180, 1988.
DOI : 10.1007/BF02787120

J. Bourgain and L. Tzafriri, Invertibility of ???large??? submatrices with applications to the geometry of Banach spaces and harmonic analysis, Israel Journal of Mathematics, vol.16, issue.5, pp.137-224, 1987.
DOI : 10.1007/BF02772174

J. Diestel, H. Jarchow, and A. Tonge, Absolutely summing operators, volume 43 of Cambridge Studies in Advanced Mathematics, 1995.

A. Dvoretzky and C. A. Rogers, Absolute and Unconditional Convergence in Normed Linear Spaces, Proc. Nat. Acad. Sci. U. S. A, pp.192-197, 1950.
DOI : 10.1073/pnas.36.3.192

A. A. Giannopoulos, A note on the Banach-Mazur distance to the cube In Geometric aspects of functional analysis, Oper. Theory Adv. Appl, vol.77, pp.67-73, 1992.

A. A. Giannopoulos, A proportional Dvoretzky-Rogers factorization result, Proc. Amer, pp.233-241, 1996.

E. D. Gluskin, The diameter of the Minkowski compactum is roughly equal to n, Funktsional. Anal. i Prilozhen, vol.15, issue.1, pp.72-73, 1981.

F. John, Extremum problems with inequalities as subsidiary conditions, Studies and Essays Presented to R. Courant on his 60th Birthday, pp.187-204, 1948.

B. Kashin and L. Tzafriri, Some remarks on the restriction of operators to coordinate subspaces

M. Ledoux and M. Talagrand, Probability in Banach spaces, 1991.
DOI : 10.1007/978-3-642-20212-4

A. E. Litvak and N. Tomczak-jaegermann, Random aspects of high-dimensional convex bodies, Geometric aspects of functional analysis, pp.169-190, 2000.
DOI : 10.1007/BFb0090050

A. A. Lunin, Operator norms of submatrices, Mathematical Notes of the Academy of Sciences of the USSR, vol.57, issue.No. 2, pp.94-100, 1989.
DOI : 10.1007/BF01158561

D. A. Spielman and N. Srivastava, An elementary proof of the restricted invertibility theorem, Israel Journal of Mathematics, vol.122, issue.1, pp.83-91, 2012.
DOI : 10.1007/s11856-011-0194-2

N. Srivastava, Spectral Sparsification and Restricted Invertibility, 2010.

S. J. Szarek, Spaces with Large Distance to ??? n ??? and Random Matrices, American Journal of Mathematics, vol.112, issue.6, pp.899-942, 1990.
DOI : 10.2307/2374731

S. J. Szarek and M. Talagrand, An ???isomorphic??? version of the sauer-shelah lemma and the banach-mazur distance to the cube, Geometric aspects of functional analysis, pp.105-112, 1987.
DOI : 10.1007/BFb0090050

S. Taschuk, The Banach???Mazur Distance to the Cube in Low Dimensions, Discrete & Computational Geometry, vol.112, issue.1, pp.175-183, 2011.
DOI : 10.1007/s00454-010-9251-6

J. A. Tropp, Column Subset Selection, Matrix Factorization, and Eigenvalue Optimization, Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, pp.978-986, 2009.
DOI : 10.1137/1.9781611973068.106
URL : http://arxiv.org/abs/0806.4404

R. Vershynin, U. Pierre-youssef, B. Mathématiques-appliquées,-5, C. Descartes, and F. E. , John's decompositions: Selecting a large part, Israel Journal of Mathematics, vol.101, issue.1, pp.253-277, 2001.
DOI : 10.1007/BF02809903