Smooth Sensitivity for Learning Differentially-Private yet Accurate Rule Lists
CoRR(2024)
摘要
Differentially-private (DP) mechanisms can be embedded into the design of a
machine learningalgorithm to protect the resulting model against privacy
leakage, although this often comes with asignificant loss of accuracy. In this
paper, we aim at improving this trade-off for rule lists modelsby establishing
the smooth sensitivity of the Gini impurity and leveraging it to propose a DP
greedyrule list algorithm. In particular, our theoretical analysis and
experimental results demonstrate thatthe DP rule lists models integrating
smooth sensitivity have higher accuracy that those using otherDP frameworks
based on global sensitivity.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要