DiffSketch：用 Count Sketch 让分布式学习同时获得通信压缩与差分隐私
Privacy for Free: Communication-Efficient Learning with Differential Privacy Using Sketches
AI 导读
DiffSketch 用 Count Sketch 压缩分布式学习中传输的消息，同时获得通信效率与可证明的差分隐私。作者证明 Count Sketch 本身具备差分隐私性质，评估显示该方法可提供 ε=1 的强隐私保证、通信量降低 20-50 倍，准确率仅小幅下降。在同等隐私保证与压缩下，其绝对测试准确率比分别处理隐私与通信的基线高 5%-50%。