跳到正文
arXiv · ML· Difei Xu, Meng Ding, Zebin Ma, Huanyi Xie, Youming Tao, Aicha Slaitane, Di Wang·· 2 天前AI 评分20

差异化隐私非凸分布鲁棒优化研究

Differentially Private Non-convex Distributionally Robust Optimization

AI 导读

论文提出 DP Double-Spider 方法用于非凸 DRO,并证明其效用界为 O(1/√n + (√d log(1/δ)/(nε))^(2/3))。 针对 KL 散度情形,提出 DP Recursive-Spider 方法,达到与最优已知 DP-ERM 相同的 O((√d log(1/δ)/(nε))^(2/3)) 界。 实验表明所提方法在 DP 极小极大优化中优于现有方案。

来源:arXiv · ML · arxiv.org