A note on Talagrand's convex hull concentration inequality

2006/11/25 by David Pollard, Pollard, David
Mathematics · #62E20 #Combinatorics (math.CO) #FOS: Mathematics #Functional Equations Stability Results #Mathematical Inequalities and Applications #Point processes and geometric inequalities #Probability (math.PR) #math.CO #math.PR #msc:62E20

paper · pdf · doi:10.48550/arxiv.math/0611770

To appear in Festschrift for Piet Groeneboom

arxiv created 2006/11/25 · openalex publication_date 2006/11/25 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

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.

Related

• Four Talagrand inequalities under the same umbrella
• Concentration inequalities and cut-off phenomena for penalized model selection within a basic Rademacher framework
• Characterization of Talagrand's Like Transportation-Cost Inequalities on the Real Line
• An Elementary Proof of the Hanson-Wright Inequality
• Some deviation inequalities