arXiv++ Combinatorics

Browse math.CO papers from arXiv

A note on Talagrand's convex hull concentration inequality

Published: 2006-11-25
Comments: To appear in Festschrift for Piet Groeneboom

Abstract

The paper reexamines an argument by Talagrand that leads to a remarkable exponential tail bound for the concentration of probability near a set. The main novelty is the replacement of a mysterious Calculus inequality by an application of Jensen's inequality.

BibTeX

Loading...