Tight Lower Bounds for Differentially Private Continual Counting

本论文研究差分隐私中的持续计数（continual counting）问题：数据流逐步到达，算法需要为每个时刻持续发布满足差分隐私的前缀和近似结果。二进制树机制（Binary Tree Mechanism, BTM）是该问题的标准算法，但自

历史摘要 · 未重新核验 · arXiv cs.CR