18 citations · 42 across the 16 of their papers we have counts for
Showing 2021 · math.OCShow all
3 papers · 2 filters
math.OC2021
Optimal Algorithms for Differentially Private Stochastic Monotone Variational Inequalities and Saddle-Point Problems
Digvijay Boob, Cristóbal Guzmán
In this work, we conduct the first systematic study of stochastic variational inequality (SVI) and stochastic saddle point (SSP) problems under the constraint of differential priva…
math.OC2021★ 10 cited
The Complexity of Nonconvex-Strongly-Concave Minimax Optimization
Siqi Zhang, Junchi Yang, Cristóbal Guzmán +2
This paper studies the complexity for finding approximate stationary points of nonconvex-strongly-concave (NC-SC) smooth minimax problems, in both general and averaged smooth finit…
math.OC2021
Complementary Composite Minimization, Small Gradients in General Norms, and Applications
Jelena Diakonikolas, Cristóbal Guzmán
Composite minimization is a powerful framework in large-scale convex optimization, based on decoupling of the objective function into terms with structurally different properties a…