<ul><li>Kernel two-sample testing provides a powerful framework for distinguishing any pair of distributions based on $n$ sample points.</li><li>Compress Then Test (CTT) is a new framework for high-powered kernel testing based on sample compression.</li><li>CTT approximates an expensive test by compressing each $n$ point sample into a small but high-fidelity coreset.</li><li>CTT and its extensions provide significant speed-ups over state-of-the-art approximate MMD tests with no loss of power.</li></ul>

Compress Then Test: Powerful Kernel Testing in Near-linear Time

Discover more