May, 2023
凸损失函数下的噪声边际优化可扩展矩阵机制
An Optimal and Scalable Matrix Mechanism for Noisy Marginals under Convex Loss Functions
Yingtai Xiao, Guanlin He, Danfeng Zhang, Daniel Kifer
TL;DR提出了 ResidualPlanner,一种用于带有高斯噪声的边缘矩阵机制,既是最优的又是可扩展的。ResidualPlanner 可以在大规模设置中优化矩阵机制的精度,在几秒钟内运行,甚至可以在几分钟内处理带有 100 个属性的数据集。