{"id":"arxiv/2608.12660","url":"https://arxiv.org/abs/2608.12660","tags":["math.ST","cs.IT","eess.SP","stat.ME"],"score":0,"title":"Universality of e-detectors for ARL control","domain":"math.ST","source":"arxiv","authors":["Aaditya Ramdas"],"reviews":0,"subject":"math.ST","summary":"An e-detector for a pre-change class $\\mathcal P$ is a nonnegative process $M$ such that $\\mathbb E_P[M_τ] \\leq \\mathbb E_P[τ]$ for all stopping times $τ$ and all $P \\in \\mathcal P$. Thresholding e-detectors controls the average run length (ARL): declaring a change at the first time $T_b$ when $M$ crosses $b$ ensures that $\\inf_{P \\in \\mathcal P}\\mathbb E_P[T] \\geq b$. But e-detectors do substantially more than control the ARL; they also satisfy a \\emph{optional-horizon inequality}: \\[ P(T_b\\leqσ)\\leq \\mathbb E_P[σ]/b \\] for every data-dependent stopping time (monitoring horizon) \\(σ\\) and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-12","reactions":{}}