paper-with-me

홈 › Papers

On the Robustness of Kernel Goodness-of-Fit Tests

2024-08-11 · Xing Liu, François-Xavier Briol

Goodness-of-fit testing is often criticized for its lack of practical relevance: since ``all models are wrong'', the null hypothesis that the data conform to our model is ultimately always rejected as sample size grows. Despite this, probabilistic models are still used extensively, raising the more pertinent question of whether the model is \emph{good enough} for the task at hand. This question can be formalized as a robust goodness-of-fit testing problem by asking whether the data were generated from a distribution that is a mild perturbation of the model. In this paper, we show that existing kernel goodness-of-fit tests are not robust under common notions of robustness including both qualitative and quantitative robustness. We further show that robustification techniques using tilted kernels, while effective in the parameter estimation literature, are not sufficient to ensure both types of robustness in the testing setting. To address this, we propose the first robust kernel goodness-of-fit test, which resolves this open problem by using kernel Stein discrepancy (KSD) balls. This framework encompasses many well-known perturbation models, such as Huber's contamination and density-band models.

📄 PDF Abstract BibTeX arXiv:2408.05854

Code (1)

xinglliu/robust-kernel-test 공식 구현 jax

Tasks

parameter estimation

Similar Papers 제목 키워드 기반

Standardisation-function Kernel Stein Discrepancy: A Unifying View on Kernel Stein Discrepancy Tests for Goodness-of-fit

2021-06-23 · Wenkai Xu

Non-parametric goodness-of-fit testing procedures based on kernel Stein discrepancies (KSD) are promising approaches to validate general unnormalised distributions in various scenarios. Existing works focused on studying…

Goodness-of-fit Testing for Discrete Distributions via Stein Discrepancy

2018-07-01 · ICML 2018 7 · Jiasen Yang, Qiang Liu, Vinayak Rao, Jennifer Neville

Recent work has combined Stein’s method with reproducing kernel Hilbert space theory to develop nonparametric goodness-of-fit tests for un-normalized probability distributions. However, the currently available tests…

A Kernelized Stein Discrepancy for Goodness-of-fit Tests and Model Evaluation

2016-02-10 · Qiang Liu, Jason D. Lee, Michael. I. Jordan

We derive a new discrepancy statistic for measuring differences between two probability distributions based on combining Stein's identity with the reproducing kernel Hilbert space theory. We apply our result to test how …

On the Optimality of Kernel-Embedding Based Goodness-of-Fit Tests

2017-09-24 · Krishnakumar Balasubramanian, Tong Li, Ming Yuan

The reproducing kernel Hilbert space (RKHS) embedding of distributions offers a general and flexible framework for testing problems in arbitrary domains and has attracted considerable amount of attention in recent years.…

Universal Hypothesis Testing with Kernels: Asymptotically Optimal Tests for Goodness of Fit

2018-02-21 · Shengyu Zhu, Biao Chen, Pengfei Yang, Zhitang Chen

We characterize the asymptotic performance of nonparametric goodness of fit testing. The exponential decay rate of the type-II error probability is used as the asymptotic performance metric, and a test is optimal if it a…

Two-sample testing