Abstract
Given a class of functions F on a probability space \((\Omega ,\mu )\), we study the structure of a typical coordinate projection of the class, defined by \(\{(f(X_i))_{i=1}^N : f \in F\}\), where \(X_1,\ldots ,X_N\) are independent, selected according to \(\mu \). We show that when F is a subgaussian class, a typical coordinate projection satisfies a Dvoretzky type theorem.
Similar content being viewed by others
Notes
More details on gaussian processes and their properties may be found in the book [1], which contains a detailed survey on this topic.
References
Dudley, R.M.: Uniform Central Limit Theorems, Cambridge Studies in Advanced Mathematics 63. Cambridge University Press, Cambridge (1999)
Fernique, X.: Régularité des Trajectoires des Fonctiones Aléatoires Gaussiennes, Ecole d’Eté de Probabilités de St-Flour 1974, Lecture Notes in Mathematics 480. Springer, Berlin (1975)
Gordon, Y.: Some inequalities for Gaussian processes and applications. Isr. J. Math. 50(4), 265–289 (1985)
Gordon, Y.: Gaussian processes and almost spherical sections of convex bodies. Ann. Probab. 16(1), 180–188 (1988)
Gordon, Y., Litvak, A., Mendelson, S., Pajor, A.: Gaussian averages of interpolated bodies. J. Approx. Theory 149, 59–73 (2008)
Ledoux, M., Talagrand, M.: Probability in Banach Spaces. Isoperimetry and Processes, Ergebnisse der Mathematik und ihrer Grenzgebiete (3), vol. 23. Springer, Berlin (1991)
Litvak, A., Pajor, A., Rudelson, M., Tomczak-Jaegermann, N.: Smallest singular value of random matrices and geometry of random polytopes. Adv. Math. 195, 491–523 (2005)
Mendelson, S., Pajor, A., Rudelson, M.: On the geometry of random \(\{-1,1\}\)-polytopes. Discrete Comput. Geom. 33(3), 365–379 (2005)
Mendelson, S., Pajor, A., Tomczak-Jaegermann, N.: Reconstruction and subgaussian operators. Geom. Funct. Anal. 17(4), 1248–1282 (2007)
Mendelson, S., Tomczak-Jaegermann, N.: A subgaussian embedding theorem. Isr. J. Math. 164, 349–364 (2008)
Milman, V.D.: A new proof of A. Dvoretzky’s theorem on cross-sections of convex bodies. Funct. Anal. Appl. 5(4), 28–37 (1971)
Milman, V.D., Schechtman, G.: Asymptotic Theory of Finite Dimensional Normed Spaces, Lecture Notes in Mathematics 1200. Springer, Berlin (1986)
Pisier, G.: The Volume of Convex Bodies and Banach Space Geometry, Cambridge Tracts in Mathematics, vol. 94. Cambridge University Press, Cambridge (1989)
Rudelson, M., Vershynin, R.: Combinatorics of random processes and sections of convex bodies. Ann. Math. 164, 603–648 (2006)
Talagrand, M.: Regularity of Gaussian processes. Acta Math. 159, 99–149 (1987)
Talagrand, M.: Upper and Lower Bounds for Stochastic Processes. Springer, Berlin (2014)
Van der Vaart, A.W., Wellner, J.A.: Weak Convergence and Empirical Processes. Springer, Berlin (1996)
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported in part by the Mathematical Sciences Institute, The Australian National University, Canberra, ACT 2601, Australia. Additional support was given by an Israel Science Foundation Grant.
Rights and permissions
About this article
Cite this article
Mendelson, S. Dvoretzky Type Theorems for Subgaussian Coordinate Projections. J Theor Probab 29, 1644–1660 (2016). https://doi.org/10.1007/s10959-015-0624-x
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10959-015-0624-x