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