betaFeedback

WorksMathematics

Anytime-valid goodness-of-fit test by ee-spacings

Abstract

To perform an anytime-valid goodness-of-fit test, we propose spacing-based ee-processes that control the type-I error rate under arbitrary stopping rules. Based on the maximum spacing of order statistics, we construct spacing-based ee-processes for nonparametrically testing distribution. The resulting procedures are simple and computationally efficient, and are power-consistent. We call them ee-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 ee-process is asymptotically equivalent to that of the oracle-optimal ee-process. We further generalize the construction from maximal spacing to maximum spacing set in the form of the 1/k1/k fraction of the largest mmth 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 ee-spacing testing strategies. We prove that it optimally tunes the ee-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.

Paper details

vlnc:W_b3c2kdgt
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
arXiv nonexclusive license
Usage

views · 10

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Mathematics

Not recorded for this paper

View statement
Looking for related papers…