Peter Bartlett, Evarist Giné, Vladimir Koltchinskii, Gábor Lugosi, Shahar Mendelson, Vitali Milman, ...
Berkeley) Acknowledgements. The Mathematical Foundations of Learning Theory is supported by the “Ministerio de Ciencia y Tecnología ” (ref. BFM2002-11039-E).
Polynomial bounds for large Bernoulli sections of $\ell_1^N$ (2006)
Artstein-Avidan, Shiri, Friedland, Omer, Milman, Vitali, Sodin, Sasha
We prove a quantitative version of the bound on the smallest singular value of a Bernoulli covariance matrix (due to Bai and Yin). Then we use this bound, together with several recent developments,...