KDDMay, 2019

滑动窗口上最小包围球的核心集

TL;DR通过引入算法 AOMEB 并以此为基础,提出了两个维护在滑动窗口上具有常数近似比的算法:SWMEB 和 SWMEB +,并支持再生核希尔伯特空间 (RKHS) 中 MEB 的 coreset,实验表明与最佳算法相比,这些算法可以实现快达 4 个数量级的加速,并提供具有较小误差的 MEB coreset。