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