BriefGPT - AI 论文速递
·
DPSW-Sketch: 隐私差分化滑动窗口频率估计的草图框架（技术报告）
💡
原文中文，约200字，阅读约需1分钟。
📝
内容提要
本文介绍了DS-FD算法，它在归一化的、基于序列的滑动窗口上实现了最优的O(d/ε)空间限制。同时提出了适用于时间和非归一化滑动窗口的匹配上限和下限空间限制，并证明了DS-FD算法在各种滑动窗口模型中的广泛性和最优性。通过实验验证了算法的正确性和有效性。
🎯
关键要点
- 介绍了DS-FD算法，实现在归一化的、基于序列的滑动窗口上最优的O(d/ε)空间限制。
- 提出了适用于基于时间和非归一化滑动窗口的匹配上限和下限空间限制。
- 证明了DS-FD算法在各种滑动窗口模型中的广泛性和最优性。
- 通过实验验证了算法的正确性和有效性。
➡️
