randomized-algorithms

RGLD结合全局随机特征密度估计与局部邻域分析，实现高效的无监督表格异常检测。在47个数据集上取得了顶尖的AUROC性能，同时比深度检测器快50倍至580倍。

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