Geometric Applications of Chernoff-Type Estimates

DOI10.1007/978-3-540-72053-9_2MaRDI QIDQ5424428zbMATH OpenOpenAlexFDO

Authors Omer Friedland, S. Artstein-Avidan, Vitali Milman

Publication date 5 November 2007

Published in Lecture Notes in Mathematics (Search for Journal in Brave)

Full work available at URL http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.152.7208

zbMATH Keywords

Chernoff boundsisotropic convex bodiesKhintchine-type inequalitieslaw of large numberslevel of randomness

Mathematics Subject Classification ID

Local theory of Banach spaces (46B07) Probabilistic methods in Banach space theory (46B09) Convexity and finite-dimensional Banach spaces (including special norms, zonoids, etc.) (aspects of convex geometry) (52A21) Random convex sets and integral geometry (aspects of convex geometry) (52A22)

Recommendations

• Geometric applications of Chernoff-type estimates and a ZigZag approximation for balls
• Approximation of convex bodies by random polytopes
• Fine approximation of convex bodies by polytopes
• Best and random approximation of convex bodies by polytopes
• Optimal area-sensitive bounds for polytope approximation
• Distributions of values of indefinite forms and higher-order spectral estimates for finite Markov chains.
• Convex Bodies of Minimal Volume, Surface Area and Mean Width with Respect to Thin Shells
• Lower bounds for \(k\)-distance approximation
• Random polytopes and the Efron-Stein jackknife inequality.
• scientific article; zbMATH DE number 846112

Cited in

(7)

• Optimal approximations made easy
• Almost Euclidean sections in symmetric spaces and concentration of order statistics
• An extension of a Bourgain-Lindenstrauss-Milman inequality
• Polynomial bounds for large Bernoulli sections of _1N
• Geometric applications of Chernoff-type estimates and a ZigZag approximation for balls
• Kahane-Khinchin type averages
• The Clarkson-Shor technique revisited and extended

This page was built for publication: Geometric Applications of Chernoff-Type Estimates

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5424428)