R. Adamczak, A. Litvak, A. Pajor, and N. Tomczak-jaegermann, Quantitative estimates of the convergence of the empirical covariance matrix in log-concave ensembles, J. AMS, vol.23, issue.2, pp.535-561, 2010.
URL : https://hal.archives-ouvertes.fr/hal-00793769

R. Adamczak, A. E. Litvak, A. Pajor, and N. Tomczak-jaegermann, Restricted isometry property of matrices with independent columns and neighborly polytopes by random sampling, Constr. Approx, vol.34, pp.61-88, 2011.
URL : https://hal.archives-ouvertes.fr/hal-00793771

I. Bárány, Random polytopes, convex bodies, and approximation, Stochastic geometry, vol.1892, pp.77-118, 2007.

A. Blumer, A. Ehrenfeucht, D. Haussler, and M. K. Warmuth, Learnability and the VapnikChervonenkis dimension, J. ACM, vol.36, pp.929-965, 1989.

C. Borell, Convex measures on locally convex spaces, Ark. Mat, vol.12, issue.1, pp.239-252, 1974.

O. Bousquet, A Bennett concentration inequality and its application to suprema of empirical processes, C. R. Math, vol.334, issue.6, pp.495-500, 2002.

S. Brazitikos, A. Giannopoulos, P. Valettas, and B. Vritsiou, Geometry of isotropic convex bodies, 2014.

S. Brugiapaglia and B. Adcock, Robustness to unknown error in sparse regularization, IEEE Trans. Inform. Theory, vol.64, issue.10, pp.6638-6661, 2018.

D. Chafaï, O. Guédon, G. Lecué, and A. Pajor, Interactions between compressed sensing random matrices and high dimensional geometry, of Panoramas et Synthèses, vol.37

. Société-mathématique-de-france, , 2012.

N. Dafnis, A. Giannopoulos, and A. Tsolomitis, Asymptotic shape of a random polytope in a convex body, J. Funct. Anal, vol.257, issue.9, pp.2820-2839, 2009.

V. De-la-peña, E. Giné, and . Decoupling, From dependence to independence. Randomly stopped processes, U-statistics and processes, martingales and beyond, 2012.

R. Devore, G. Petrova, and P. Wojtaszczyk, Instance-optimality in probability with an 1 -minimization decoder, Appl. Comput. Harmon. Anal, vol.27, issue.3, pp.275-288, 2009.

S. Dirksen, G. Lecué, and H. Rauhut, On the gap between restricted isometry properties and sparse recovery conditions, IEEE Trans. Inform. Theory, vol.64, issue.8, pp.5478-5487, 2018.

D. L. Donoho, Compressed sensing, IEEE Trans. Inform. Theory, vol.52, issue.4, pp.1289-1306, 2006.
URL : https://hal.archives-ouvertes.fr/inria-00369486

S. Foucart, Stability and robustness of 1 -minimizations with Weibull matrices and redundant dictionaries, Linear Algebra Appl, vol.441, pp.4-21, 2014.

S. Foucart and H. Rauhut, A Mathematical Introduction to Compressive Sensing. Applied and Numerical Harmonic Analysis, 2013.

A. Giannopoulos and M. Hartzoulaki, Random spaces generated by vertices of the cube, Discrete Comput. Geom, vol.28, issue.2, pp.255-273, 2002.

E. D. Gluskin, Extremal properties of orthogonal parallelepipeds and their applications to the geometry of Banach spaces, Sb. Math, vol.64, issue.1, p.85, 1989.

O. Guédon, A. Litvak, and K. Tatarko, Random polytopes obtained by matrices with heavy tailed entries, Commun. Contemp. Math, 2019.

O. Guédon, P. Nayar, and T. Tkocz, Concentration inequalities and geometry of convex bodies, Analytical and probabilistic methods in the geometry of convex bodies, vol.2, pp.9-86, 2014.

D. Haussler, Sphere packing numbers for subsets of the Boolean n-cube with bounded VapnikChervonenkis dimension, J. Combinat. Theory, Ser. A, vol.69, pp.217-232, 1995.

F. Krahmer, C. Kümmerle, and H. Rauhut, A quotient property for matrices with heavy-tailed entries and its application to noise-blind compressed sensing, 2018.

F. Krahmer, S. Mendelson, and H. Rauhut, Suprema of chaos processes and the restricted isometry property, Comm. Pure Appl. Math, vol.67, issue.11, pp.1877-1904, 2014.

S. Kwapie? and W. A. Woyczy?ski, Random series and stochastic integrals: single and multiple. Probability and its Applications, 1992.

M. Ledoux and M. Talagrand, Probability in Banach spaces, Classics in Mathematics, 2011.

A. Litvak, A. Pajor, M. Rudelson, and N. Tomczak-jaegermann, Smallest singular value of random matrices and geometry of random polytopes, Adv. Math, vol.195, issue.2, pp.491-523, 2005.
URL : https://hal.archives-ouvertes.fr/hal-00693800

E. Lutwak and G. Zhang, Blaschke-Santaló inequalities, J. Diff. Geom, vol.45, pp.1-16, 1997.

S. Mendelson, A few notes on statistical learning theory, Advanced Lectures on Machine Learning, vol.2600, pp.1-40, 2003.

S. Mendelson, Learning without concentration, J. ACM, vol.62, issue.3, 2015.

S. Mendelson, On the geometry of random polytopes, 2019.
URL : https://hal.archives-ouvertes.fr/hal-02276997

S. Mendelson and G. Lecué, Sparse recovery under weak moment assumptions, J. Eur. Math. Soc, vol.19, issue.3, pp.881-904, 2017.

M. Meyer and S. Reisner, Characterizations of affinely-rotation-invariant log-concave measures by section-centroid location, Geometric aspects of functional analysis, vol.1469, pp.145-152, 1991.

M. Mohri, A. Rostamizadeh, and A. Talwalkar, Foundations of Machine Learning, 2012.

S. J. Montgomery-smith, The distribution of Rademacher sums, Proc. Amer. Math. Soc, vol.109, issue.2, pp.517-522, 1990.

G. Paouris, Concentration of mass on convex bodies, Geom. Funct. Anal, vol.16, issue.5, pp.1021-1049, 2006.
URL : https://hal.archives-ouvertes.fr/hal-00693783

C. Schütt and E. Werner, The convex floating body, Math. Scand, vol.66, issue.2, pp.275-290, 1990.

M. Talagrand, Sharper bounds for Gaussian and empirical processes, Ann. Prob, vol.22, issue.1, pp.28-76, 1994.

M. Talagrand, New concentration inequalities in product spaces, Invent. Math, vol.126, issue.3, pp.505-563, 1996.

V. N. Vapnik and A. Y. Chervonenkis, On the uniform convergence of relative frequencies of events to their probabilities, Theor. Probab. Appl, vol.16, pp.264-280, 1971.

P. Wojtaszczyk, Stability and instance optimality for Gaussian measurements in compressed sensing, Found. Comput. Math, vol.10, issue.1, pp.1-13, 2010.