Anytime-valid goodness-of-fit test by $e$-spacings

To perform an anytime-valid goodness-of-fit test, we propose spacing-based \(e\)-processes that control the type-I error rate under arbitrary stopping rules. Based on the maximum spacing of order statistics, we construct spacing-based \(e\)-processes for nonparametrically testing distribution. The resulting procedures are simple and computationally efficient, and are power-consistent. We call them $e$-spacing tests. This approach is especially powerful in detecting localized discrepancy between the data-generating density and the null density. Under mild conditions, the logarithm of the proposed \(e\)-process is asymptotically equivalent to that of the oracle-optimal \(e\)-process. We further generalize the construction from maximal spacing to maximum spacing set in the form of the \(1/k\) fraction of the largest \(m\)th order spacings, as a measure of the lower-level set of density. It boosts power under more global discrepancy from the null. Furthermore, we propose a greedy predictable scheme, via argmax or softmax rules, to combine multiple $e$-spacing testing strategies. We prove that it optimally tunes the $e$-spacing test. The proposed approach is readily generalizable to multivariate testing via a coordinate-wise Rosenblatt-transform. Simulation studies demonstrate that the proposed methods perform favorably relative to the considered anytime-valid competitors as well as various types of multiple test-adjusted Kolmogorov--Smirnov tests.

Authors

Publication Details

Journal
arXiv (Cornell University)
Published
2026-11-18
DOI
https://doi.org/10.48550/arxiv.2611.23775
Primary Topic
Statistical Methods and Inference
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

Anytime-valid goodness-of-fit test by $e$-spacings

Yunda Hao, Kin Wai Chan
arXiv (Cornell University)
Statistical Methods and Inference
preprint

Anytime-valid goodness-of-fit test by $e$-spacings

Yunda Hao, Kin Wai Chan
preprint en

Abstract

To perform an anytime-valid goodness-of-fit test, we propose spacing-based \(e\)-processes that control the type-I error rate under arbitrary stopping rules. Based on the maximum spacing of order statistics, we construct spacing-based \(e\)-processes for nonparametrically testing distribution. The resulting procedures are simple and computationally efficient, and are power-consistent. We call them $e$-spacing tests. This approach is especially powerful in detecting localized discrepancy between the data-generating density and the null density. Under mild conditions, the logarithm of the proposed \(e\)-process is asymptotically equivalent to that of the oracle-optimal \(e\)-process. We further generalize the construction from maximal spacing to maximum spacing set in the form of the \(1/k\) fraction of the largest \(m\)th order spacings, as a measure of the lower-level set of density. It boosts power under more global discrepancy from the null. Furthermore, we propose a greedy predictable scheme, via argmax or softmax rules, to combine multiple $e$-spacing testing strategies. We prove that it optimally tunes the $e$-spacing test. The proposed approach is readily generalizable to multivariate testing via a coordinate-wise Rosenblatt-transform. Simulation studies demonstrate that the proposed methods perform favorably relative to the considered anytime-valid competitors as well as various types of multiple test-adjusted Kolmogorov--Smirnov tests.

arXiv (Cornell University)
Statistical Methods and Inference
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon