Delphi.science

Variance-adaptive Chernoff bounds: nonasymptotically valid, asymptotically sharp confidence sets for unbounded means

Aaditya Ramdas, Diego Martinez-Taboada

arXivarxiv/2610.42058Oct 30, 2026math.STscore 0

Consider the classical statistical problem of sub-Gaussian mean estimation under martingale dependence: given $n$ observations with conditional mean $μ$ and a known conditional sub-Gaussian proxy $s>0$, we seek a nonasymptotically valid confidence interval for $μ$. The usual Chernoff interval has half-width $s\sqrt{2\log(2/α)/n}$; it neither adapts to the actual standard deviation $σ\le s$ nor attains the Gaussian quantile $z_{1-α/2}$. We construct an analytically closed-form nonasymptotically-valid interval under martingale dependence whose endpoints, at every iid law with $σ> 0$, agree…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2610.42058
curl -X POST /api/v1/records/arxiv/2610.42058/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.42058/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'