BriefGPT.xyz
Sep, 2024
基于机器学习的滑动窗口频率估计
Learning-Augmented Frequency Estimation in Sliding Windows
HTML
PDF
Rana Shahout, Ibrahim Sabek, Michael Mitzenmacher
TL;DR
本文解决了滑动窗口频率估计中的一种特定问题，提出了通过预测和过滤未来到达时间较长的项目来提高算法效果的创新方法。研究表明，该方法显著改善了内存与准确率之间的权衡，具有重要的实际应用价值。
Abstract
We show how to utilize
Machine Learning
approaches to improve
Sliding Window
algorithms for approximate
Frequency Estimation
problems, und
→