Jun, 2021

基于学习的亚线性时间支持估计

TL;DR本文提出了一种基于机器学习的辅助估计算法来解决大型数据集中不同元素数量的估计问题,并证明了当预测器正确的逼近因子为常数时,可以显著降低样本复杂度。