A Cap-Move Reformulation of Ling's Proof of Samuels' Conjecture
Let $0\le μ_1\le μ_2 \le \cdots \le μ_n$ and $δ> 0$. Samuels' conjecture claims that if $X_1,\dots,X_n$ are independent non-negative random variables with $\mathbb{E}[X_i] = μ_i$, then $$ \mathbb{P}\left( \sum_{i=1}^n X_i < δ+ \sum_{i=1}^n μ_i \right) \ge \min_{1\le i\le n} \prod_{j=i}^n \left(1-\frac{μ_j}{δ+ \sum_{k=i}^n μ_k}\right).$$ This conjecture was recently proved by Ling. In this note, we provide an alternative presentation of Ling's proof via an operation called the \emph{cap move}. This proof works directly with finitely supported distributions and avoids the reduction to the…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2608.22816
curl -X POST /api/v1/records/arxiv/2608.22816/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.22816/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'