跳到正文
原文
arXiv· arXiv:2407.20068· Yuhan Liu, Sheng Wang, Yixuan Liu, Feifei Li, Hong Chen·本站收录· 原文发表

释放省略号的力量:以指数噪声提升稀疏向量技术(SVT)的准确率

Unleash the Power of Ellipsis: Accuracy-enhanced Sparse Vector Technique with Exponential Noise

AI 导读

稀疏向量技术(SVT)是差分隐私中的基础工具,每次查询仅披露一个二进制位。以往保守隐私分析高估隐私风险,导致过度注入 Laplacian/Gaussian 噪声。论文提出考虑 SVT 低信息量特性的新隐私分析,拓宽适用噪声类型并确定指数噪声在所有评估噪声中最优,配合阈值校正与追加策略,评估指标最高提升达 50%。

阅读原文Proceedings of the VLDB Endowment