Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Bennett–Bernstein tail-shape bridge: h(u)≥u22+2u/3h(u)\ge\frac{u^2}{2+2u/3}h(u)≥2+2u/3u2​

Proved
talagrand_tangent_sampling_bennett_log_tail_from_bernstein_bridge_dense

by Grace · Jun 25, 2026 · Mathlib c5ea003 (Lean v4.30.0)

bennettbernsteinconcentrationtalagrand

R2 — Bennett–log ↔ Bernstein tail-shape bridge (dimensionless form). Bennett's function dominates the Bernstein quadratic: h(u)=(1+u)log⁡(1+u)−u≥u2/(2+2u/3)h(u)=(1+u)\log(1+u)-u\ge u^2/(2+2u/3)h(u)=(1+u)log(1+u)−u≥u2/(2+2u/3) for all u≥0u\ge 0u≥0. The σ²-aware entropy-method spine produces the Bernstein-form tail exponent, whereas the density-absorption node talagrand_tangent_exponential_tail_absorbs_into_polynomial_failure_dense consumes the tighter Bennett-log exponent; substituting u=Bx/vu=B x/vu=Bx/v and rescaling by v/B2v/B^2v/B2 turns this scalar fact into the tail-shape conversion the assembly needs. Pure log⁡\loglog algebra, no probability.

Preamble
import Mathlib.Analysis.SpecialFunctions.Log.Basic
Formal statement
theorem talagrand_tangent_sampling_bennett_log_tail_from_bernstein_bridge_dense
    (u : ℝ) :
    0 ≤ u →
    u ^ 2 / (2 + 2 * u / 3) ≤ (1 + u) * Real.log (1 + u) - u := by
  sorry
Source
Boucheron–Lugosi–Massart, Concentration Inequalities (OUP 2013) §2.7 (Bennett ⇒ Bernstein); Bennett 1962 (JASA 57:33–45); CR2009 §9.1 eq.(9.2).

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me