SOURCE-LINKED INTELLIGENCE

Revisiting Thinning Methods for Kernel Learning Problems

arXiv · AI, language, vision and robotics · article · Sep 7, 2026 · UTC

Kernel methods are widely used because of their strong theoretical guarantees and empirical performance. However, their high computational cost limits their applicability to large-scale datasets. To address this shortcoming, several approaches use Maximum Mean Discrepancy to construct representative subsets that preserve the properties of the full dataset in a Reproducing Kernel Hilbert Space. We introduce Backward Kernel Herding, an algorithm that addresses this problem by iteratively removing points from the dataset, achieving results comparable to current state-of-the-art approaches while a

Read original source ↗ Open in workspace

recordType

paper

region

Global