Pith. sign in

REVIEW 1 cited by

On a variance dependent Dvoretzky-Kiefer-Wolfowitz inequality

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2308.04757 v1 pith:WC5VIJ5F submitted 2023-08-09 math.PR math.STstat.TH

classification math.PRmath.STstat.TH
keywords deltaconstantsdistributionfunctionabsolutecopiescorrespondingdependent
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
abstract

Let $X$ be a real-valued random variable with distribution function $F$. Set $X_1,\dots, X_m$ to be independent copies of $X$ and let $F_m$ be the corresponding empirical distribution function. We show that there are absolute constants $c_0$ and $c_1$ such that if $\Delta \geq c_0\frac{\log\log m}{m}$, then with probability at least $1-2\exp(-c_1\Delta m)$, for every $t\in\mathbb{R}$ that satisfies $F(t)\in[\Delta,1-\Delta]$, \[ |F_m(t) - F(t) | \leq \sqrt{\Delta \min\{F(t),1-F(t)\} } .\] Moreover, this estimate is optimal up to the multiplicative constants $c_0$ and $c_1$.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Uniform mean estimation for monotonic processes

    math.ST 2025-02 conditional novelty 6.0 of 10

    Coin-betting plus a monotonicity-based continuous union bound yields uniform, anytime-valid, variance-adaptive confidence bands for monotonic mean functions such as CDFs.

Pith tools