Integral and fractional expectation thresholds are equivalent

OpenAI

For every finite nonempty ground set and nonempty proper increasing family F, OpenAI proves q_f(F)≤25·512^4 q(F), comparing fractional and integral expectation thresholds with the same covering budget of one half and unrestricted fractional support.

Sources for this record

What was already known

Talagrand conjectured a universal-factor comparison; earlier results imposed support restrictions or incurred parameter-dependent losses.

AI involvement AI-led

OpenAI is manuscript author and attributes the result to an internal model, without documenting an autonomous session.

OpenAI authorship and its cited model-production account support model-led work, without proving individual-session independence.

Importance Notable

The bound establishes a universal comparison for these two threshold definitions.

Limitations

The cited Lean theorem matches the family assumptions and constant; no named human explanation or proof review is documented.

Technical verification Formal (Lean 4)

The cited Lean theorem compares q_f and q by the explicit factor 25*512^4 under the manuscript’s finite nonempty proper increasing-family assumptions.

Formal checking

Lean proof of talagrand_expectation_threshold_equivalence

Checker
Lean 4 kernel, as represented by the OpenAI proof artifact
Scope
Universal-factor integral/fractional expectation-threshold comparison with budget one half
Basis
Reported by the linked checker
Evidence source

Checking a formal statement does not establish that it matches the original problem.

Human understanding Few

No named human explanation of the central selector and rounding mechanism is documented. Few reflects that evidence gap.

Correction and publication history