Ellipsoid approximation using random vectors

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3559 LNAI, Issue , 2005, Pages 429-443

  Mendelson, S ^a   Pajor, A ^b  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

^b UFR des Sciences et Technologie   (France)

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL OPERATORS; MATRIX ALGEBRA; PROBABILITY; RANDOM PROCESSES; VECTORS;

COVARIANCE STRUCTURE; GRAM MATRICES; INTEGRAL OPERATOR; RANDOM VECTORS;

APPROXIMATION THEORY;

EID: 26944458088     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11503415_29     Document Type: Conference Paper

References (15)

1. 2 estimates for the Euclidean norm on a convex body in isotropic position, Operator Theory Adv. Appl. 77, 1-4 1995.
2. J. Bourgain, Random points in isotropic convex bodies, in Convex Geometric Analysis (Berkeley, CA, 1996) Math. Sci. Res. Inst. Publ. 34 (1999), 53-58.
3. A.A. Giannopoulos, V.D. Milman, Concentration property on probability spaces, Adv. Math. 156, 77-106, 2000.
4. R. Herbrich, Learning kernel classifiers, MIT Press, 2002.
5. p, in Handbook of the Geometry of Banach Spaces, Vol 1 (W.B. Johnson, J. Lindenstrauss eds.), North Holland, 2001.
6. 5) volume algorithm for convex bodies, Random structures and algorithms, 2(1) 1-50, 1997.
7. T. Kato, A short introduction to perturbation theory for linear operators, Springer-Verlag, 1982.
8. V. Koltchinskii, E. Giné, Random matrix approximation of spectra of integral operators. Bernoulli, 6 (2000) 113-167.
9. F. Lust-Piquard, G. Pisier, Non-commutative Khinchine and Paley inequalities, Ark. Mat. 29, 241-260, 1991.
10. V.D. Milman, A. Pajor, Isotropic position and inertia ellipsoids and zonoids of the unit ball of a normed n-dimensional space, Lecture notes in mathematics 1376, 64-104, Springer, 1989.
11. B. Schölkopf, A.J. Smola, Learning with kernels, MIT Press, 2002.
12. M. Rudelson, Random vectors in the isotropic position, Journal of Functional Analysis, 164, 60-72, 1999.
13. M. Talagrand, The generic chaining, forthcoming.
14. A.W. Van der Vaart, J.A. Wellner, Weak convergence and Empirical Processes, Springer-Verlag, 1996.
15. L. Zwald, O. Bousquet, G. Blanchard, Statistical properties of kernel principal component analysis, in Proceedings of COLT 2004, J. Shawe-Taylor and Y. Singer (Eds), LNAI 3120, 594-608, Springer-Verlag 2004.