Maximum mean discrepancies (MMDs) like the kernel Stein discrepancy (KSD) have grown central to a wide range of applications, including hypothesis testing, sampler selection, distribution approximation, and variational inference. In each setting, these kernel-based discrepancy measures are required to (i) separate a target P from other probability measures or even (ii) control weak convergence to P. In this article we derive new sufficient and necessary conditions to ensure (i) and (ii). For MMDs on separable metric spaces, we characterize those kernels that separate Bochner embeddable measures and introduce simple conditions for separating all measures with unbounded kernels and for controlling convergence with bounded kernels. We use these results on $\mathbb{R}^d$ to substantially broaden the known conditions for KSD separation and convergence control and to develop the first KSDs known to exactly metrize weak convergence to P. Along the way, we highlight the implications of our results for hypothesis testing, measuring and improving sample quality, and sampling with Stein variational gradient descent.
翻译:最大均值差异(MMDs)如核斯坦因差异(KSD)已在包括假设检验、采样器选择、分布近似和变分推断在内的广泛应用中占据核心地位。在每种场景中,这些基于核的差异度量需要(i)将目标分布P与其他概率测度分离,甚至(ii)控制弱收敛到P。本文推导了确保(i)和(ii)成立的新的充分必要条件。对于可分离度量空间上的MMDs,我们刻画了能够分离博赫纳可嵌入测度的核,并引入了使用无界核分离所有测度以及使用有界核控制收敛的简洁条件。我们将这些结果应用于$\mathbb{R}^d$,大幅扩展了KSD分离与收敛控制的已知条件,并首次开发出能够精确度量弱收敛到P的KSD。在此过程中,我们强调了这些结果对假设检验、样本质量评估与改进、以及基于斯坦因变分梯度下降的采样方法的启示。