Differentially Private Algorithms for the Stochastic Saddle Point Problem with Optimal Rates for the Strong Gap

24 February 2023

Papers citing "Differentially Private Algorithms for the Stochastic Saddle Point Problem with Optimal Rates for the Strong Gap"

25 / 25 papers shown

Title
What is a Good Metric to Study Generalization of Minimax Learners? Asuman Ozdaglar S. Pattathil Jiawei Zhang Kai Zhang 43 13 0 09 Jun 2022
Faster Rates of Convergence to Stationary Points in Differentially Private Optimization R. Arora Raef Bassily Tomás González Cristóbal Guzmán Michael Menart Enayat Ullah 42 30 0 02 Jun 2022
Bring Your Own Algorithm for Optimal Differentially Private Stochastic Minimax Optimization Liang Zhang K. K. Thekumparampil Sewoong Oh Niao He 68 19 0 01 Jun 2022
Differentially Private Generalized Linear Models Revisited R. Arora Raef Bassily Cristóbal Guzmán Michael Menart Enayat Ullah FedML 43 17 0 06 May 2022
Sharper Rates for Separable Minimax and Finite Sum Optimization via Primal-Dual Extragradient Methods Yujia Jin Aaron Sidford Kevin Tian 44 30 0 09 Feb 2022
Differentially Private SGDA for Minimax Problems Zhenhuan Yang Shu Hu Yunwen Lei Kush R. Varshney Siwei Lyu Yiming Ying 58 20 0 22 Jan 2022
Stability and Generalization of Stochastic Gradient Methods for Minimax Problems Yunwen Lei Zhenhuan Yang Tianbao Yang Yiming Ying 44 47 0 08 May 2021
Fast Distributionally Robust Learning with Variance Reduced Min-Max Optimization Yaodong Yu Tianyi Lin Eric Mazumdar Michael I. Jordan OOD 45 23 0 27 Apr 2021
Optimal Algorithms for Differentially Private Stochastic Monotone Variational Inequalities and Saddle-Point Problems Digvijay Boob Cristóbal Guzmán 51 16 0 07 Apr 2021
$Private Stochastic Convex Optimization: Optimal Rates in $\ell_1$ Geometry$ Private Stochastic Convex Optimization: Optimal Rates in $\ell_1$ Geometry Hilal Asi Vitaly Feldman Tomer Koren Kunal Talwar 32 92 0 02 Mar 2021
Non-Euclidean Differentially Private Stochastic Convex Optimization: Optimal Rates in Linear Time Raef Bassily Cristóbal Guzmán Anupama Nandi 75 67 0 01 Mar 2021
Train simultaneously, generalize better: Stability of gradient-based minimax learners Farzan Farnia Asuman Ozdaglar 47 47 0 23 Oct 2020
Private Stochastic Convex Optimization: Optimal Rates in Linear Time Vitaly Feldman Tomer Koren Kunal Talwar 53 206 0 10 May 2020
Private Stochastic Convex Optimization with Optimal Rates Raef Bassily Vitaly Feldman Kunal Talwar Abhradeep Thakurta 48 239 0 27 Aug 2019
The Complexity of Making the Gradient Small in Stochastic Convex Optimization Dylan J. Foster Ayush Sekhari Ohad Shamir Nathan Srebro Karthik Sridharan Blake E. Woodworth 54 51 0 13 Feb 2019
Agnostic Federated Learning M. Mohri Gary Sivek A. Suresh FedML 85 928 0 01 Feb 2019
Fairness risk measures Robert C. Williamson A. Menon FaML 115 139 0 24 Jan 2019
SPIDER: Near-Optimal Non-Convex Optimization via Stochastic Path Integrated Differential Estimator Cong Fang C. J. Li Zhouchen Lin Tong Zhang 79 572 0 04 Jul 2018
PAC-Bayes bounds for stable algorithms with instance-dependent priors Omar Rivasplata E. Parrado-Hernández John Shawe-Taylor Shiliang Sun Csaba Szepesvári 31 54 0 18 Jun 2018
Stability and Convergence Trade-off of Iterative Optimization Algorithms Yuansi Chen Chi Jin Bin Yu 33 93 0 04 Apr 2018
How To Make the Gradients Small Stochastically: Even Faster Convex and Nonconvex SGD Zeyuan Allen-Zhu ODL 54 169 0 08 Jan 2018
Deep Learning with Differential Privacy Martín Abadi Andy Chu Ian Goodfellow H. B. McMahan Ilya Mironov Kunal Talwar Li Zhang FedML SyDa 162 6,049 0 01 Jul 2016
Stochastic Variance Reduction Methods for Saddle-Point Problems B. Palaniappan Francis R. Bach 109 212 0 20 May 2016
Stochastic Primal-Dual Coordinate Method for Regularized Empirical Risk Minimization Yuchen Zhang Xiao Lin 90 263 0 10 Sep 2014
Solving variational inequalities with Stochastic Mirror-Prox algorithm A. Juditsky A. Nemirovskii Claire Tauvel 101 441 0 04 Sep 2008