Source · Paper

Sharp small-deviation inequalities for sums of independent nonnegative random variables

PreprintPublication date Jul 27, 2026
Open paper ↗

Reading source record 2026-07-27. View default cited record →

Overview

Proves two parameter-range lower bounds, with the finite-n bound sharp when δ ≥ 1.

Source publication and attributed assessments are distinct from independent OpenMath review.

Passages

The exact passages cited in OpenMath. Each passage identifies how its wording was recorded.

Passage index · 2
  1. §1.1, Background and related work; references [Fei04], [HZZ10], [GHLL20]
  2. Theorem 1.1, Corollary 1.2 and AI disclosure
Passage 1 · OpenMath paraphrasePermalink

§1.1, Background and related work; references [Fei04], [HZZ10], [GHLL20]

Feige proved the first universal lower bound, 1/13 (2004); it was later improved to 1/8 by He, Zhang and Zhang (2010), to approximately 0.14 by Garnett (2020), and to 0.1798 by Guo, He, Ling and Liu (2020).

Passage details

Passage ID: feige-conjecture:entry:fu-history:v1

Source item: §1.1, Background and related work; references [Fei04], [HZZ10], [GHLL20]

Source record: feige-conjecture:source:fu:v1

Passage 2 · OpenMath paraphrasePermalink

Theorem 1.1, Corollary 1.2 and AI disclosure

Proves two parameter-range lower bounds, with the finite-n bound sharp when δ ≥ 1.

Passage details

Passage ID: feige-conjecture:entry:fu:v1

Source item: fu

Source record: feige-conjecture:source:fu:v1

Used in

Explicit citations in versioned problem publications. A citation records a use; it does not confer proof or independent verification.

Feige’s probability conjecture →

Problem publication v7

A fourth-moment lower bound: 1/8 →

Source assessment

Proved

Earlier lower bound 1/8

Only the exact statement and passage cited here; not an independent OpenMath assessment.

Observed Oct 21, 2026

The universal constant is a limit across dimensions →

Source assessment

Proved

Conditional mathematical implication in the cited source

Finite-dimensional equality examples attain their own larger constants. The limiting value 1/e is approached as n grows, rather than attained in one finite dimension.

Observed Oct 13, 2026

The dimension-free unit-slack inequality →

Source assessment

Proved

Sharp unit-slack bound proved by Fu and coauthors

Theorem 1.1 at δ = 1, including finite-dimensional sharpness.

Source date Jul 27, 2026 · Observed Oct 13, 2026

The optimal bound for a fixed number of variables →

Source assessment

Proved

Sharp unit-slack bound proved by Fu and coauthors

Theorem 1.1 at δ = 1, including finite-dimensional sharpness.

Source date Jul 27, 2026 · Observed Oct 13, 2026

Construction

A finite-dimensional extremizer

Proof explanation

Fu–Han–Wang–Yan–Zhang–Zhou account

The July bounds in two deviation ranges →

Source assessment

Proved

Two parameter-range bounds proved in the cited paper

Lower bound δ(n/(n+δ))^n for 0 < δ < 1, and (1−1/(n+δ))^n for δ ≥ 1. Sharpness is asserted only in the second range.

Source date Jul 27, 2026 · Observed Oct 13, 2026

Problem context · 7 citations

Connection

The finite constants (n/(n+1))^n decrease to 1/e; each is strictly larger than 1/e.

History

Separately authored proofs of the unit-slack bound

Further reading

Read the mathematical argument; inspect its Claim for assessment and scope.

Credits

Recorded authorship

Weibo Fu · Yanjun Han · Guanyang Wang · Jun Yan · Peng Zhang · Zhengqing Zhou

Weibo Fu, Yanjun Han, Guanyang Wang, Jun Yan, Peng Zhang, Zhengqing Zhou

AI involvement reported by the source

The authors report GPT-5.6 Pro assistance in proof discovery; the calibration theorem of Vlassis and Thomas and Grünbaum-type inequalities are mathematical inputs, not authors of this paper.

Versions

OpenMath source records preserve exact citations. Observation dates order these records; they do not establish the latest upstream paper or proof.

  1. 2026-07-27 · selectedObserved Oct 13, 2026 · used in current publications

    Sharp small-deviation inequalities for sums of independent nonnegative random variables

Record details
Source ID
feige-conjecture-fu
Record ID
feige-conjecture:source:fu:v1
Recorded title
Sharp small-deviation inequalities for sums of independent nonnegative random variables
Revision
2026-07-27
Observed
Oct 13, 2026
Source updated
Not recorded
Content SHA-256
29b7a68622eee0c46a86dc6e712c47e66e7b1821fd23255af9fe878f6957c842
Update method
Compare the exact source and publish a new immutable curation revision.
Identifier policy
Stable source identity with exact versioned passages.
Check interval
90 days
Rights
metadata-link
License
Original source license and document rights apply.

OpenMath supplies its own mathematical paraphrases and links; proof text is not republished.

Source terms ↗