Sequential Kernel Goodness-of-fit Testing
Zhengyu Zhou, Weiwei Liu
Abstract
Goodness-of-fit testing, a classical statistical tool, has been extensively explored in the batch setting, where the sample size is predetermined. However, practitioners often prefer methods that adapt to the complexity of a problem rather than fixing the sample size beforehand. Classical batch tests are generally unsuitable for streaming data, as valid inference after data peeking requires multiple testing corrections, resulting in reduced statistical power. To address this issue, we delve into the design of consistent sequential goodness-of-fit tests. Following the principle of testing by betting, we reframe this task as selecting a sequence of payoff functions that maximize the wealth of a fictitious bettor, betting against the null in a repeated game. We conduct experiments to demonstrate the adaptability of our sequential test across varying difficulty levels of problems while maintaining control over type-I errors.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 98560682-556a-4737-a22b-b4ab5cc74cefCited by top-tier papers1
Ask how each one uses itBuilds on4
- Sequential Predictive Two-Sample and Independence TestingAleksandr Podkopaev, Aaditya RamdasNeurIPS 2023 · 29 citations
- Sequential Kernelized Independence TestingAleksandr Podkopaev, Patrick Blöbaum, Shiva Prasad Kasiviswanathan, Aaditya RamdasICML 2023 · 25 citations
- A Kernel Stein Test of Goodness of Fit for Sequential ModelsJerome Baum, Heishiro Kanagawa, Arthur GrettonICML 2023 · 12 citations
- Using Perturbation to Improve Goodness-of-Fit Tests based on Kernelized Stein DiscrepancyXing Liu, Andrew B. Duncan, Axel GandyICML 2023 · 8 citations
Related papers
- Peeking with PEAK: Sequential, Nonparametric Composite Hypothesis Tests for Means of Multiple Data StreamsBrian Cho, Kyra Gan, Nathan KallusICML 2024 · 14 citations
- Semi-Supervised Hypothesis Testing by Betting on PredictionsYaniv Tenzer, Elad Tolochinksy, Yaniv RomanoICML 2026
- Auditing Fairness by BettingBen Chugg, Santiago Cortes-Gomez, Bryan Wilder, Aaditya RamdasNeurIPS 2023 · 29 citations
- Anytime Detection of Strategic Deviations in Multi-Agent SystemsEtienne Gauthier, Francis Bach, Michael JordanICML 2026 · 2 citations
- Sequential Kernel-based Conditional Independence Testing via Adaptive BettingZheng He, Danica J SutherlandICML 2026
