arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by David Pollard

1 paper(s) by this author · All BibTeX
2006-11-25
A note on Talagrand's convex hull concentration inequality
Published • View PublicationBIB
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.