randomized-algorithms

本文介绍了一种基于快速变换的新型差分隐私草图机制，该机制实现了最先进的隐私保证并改善了运行时间，并将其应用于DP线性回归，从而获得了首个用于DP普通最小二乘法的快速方法。