May, 2015

快速差分隐私矩阵分解

TL;DR提出了一种简单的算法来实现可证明偏差私有性以及良好性能的差异性私人协作过滤。通过差分隐私和贝叶斯后验采样的新型连接方式,该算法可有效实现。同时,通过精细的系统设计和利用数据的幂律行为最大化 CPU 缓存带宽,我们可以在单个 PC 上以 8.5 百万每秒的速率生成 1024 维模型实现推荐。