2024/09/13 by Subhodh Kotekal, Kotekal, Subhodh, Julien Chhor +3 · 1 citation
Computer Science · Decision Sciences · Mathematics · #Advanced Statistical Process Monitoring #FOS: Mathematics #Machine Learning and Algorithms #Statistical Methods and Inference #Statistics Theory (math.ST)
paper · pdf · doi:10.48550/arxiv.2409.08871
openalex publication_date 2024/09/13 · openalex created_date 2024/10/23 · openalex updated_date 2026/07/28
We consider testing the goodness-of-fit of a distribution against alternatives separated in sup norm. We study the twin settings of Poisson-generated count data with a large number of categories and high-dimensional multinomials. In previous studies of different separation metrics, it has been found that the local minimax separation rate exhibits substantial heterogeneity and is a complicated function of the null distribution; the rate-optimal test requires careful tailoring to the null. In the setting of sup norm, this remains the case and we establish that the local minimax separation rate is determined by the finer decay behavior of the category rates. The upper bound is obtained by a test involving the sample maximum, and the lower bound argument involves reducing the original heteroskedastic null to an auxiliary homoskedastic null determined by the decay of the rates. Further, in a particular asymptotic setup, the sharp constants are identified.