A Decentralized Proximal Point-type Method for Saddle Point Problems

A Decentralized Proximal Point-type Method for Saddle Point Problems

31 October 2019

Asuman Ozdaglar

Papers citing "A Decentralized Proximal Point-type Method for Saddle Point Problems"

18 / 18 papers shown

Title
A First-Order Algorithm for Decentralised Min-Max Problems Yura Malitsky Matthew K. Tam 16 2 0 23 Aug 2023
Federated Composite Saddle Point Optimization Site Bai Brian Bullins FedML 32 0 0 25 May 2023
Decentralized gradient descent maximization method for composite nonconvex strongly-concave minimax problems Yangyang Xu 26 9 0 05 Apr 2023
PRECISION: Decentralized Constrained Min-Max Learning with Low Communication and Sample Complexities Zhuqing Liu Xin Zhang Songtao Lu Jia-Wei Liu 34 7 0 05 Mar 2023
Similarity, Compression and Local Steps: Three Pillars of Efficient Communications for Distributed Variational Inequalities Aleksandr Beznosikov Martin Takáč Alexander Gasnikov 29 10 0 15 Feb 2023
Federated Minimax Optimization with Client Heterogeneity Pranay Sharma Rohan Panda Gauri Joshi FedML 35 9 0 08 Feb 2023
DIAMOND: Taming Sample and Communication Complexities in Decentralized Bilevel Optimization Pei-Yuan Qiu Yining Li Zhuqing Liu Prashant Khanduri Jia Liu Ness B. Shroff Elizabeth S. Bentley K. Turck 16 4 0 05 Dec 2022
INTERACT: Achieving Low Sample and Communication Complexities in Decentralized Bilevel Learning over Networks Zhuqing Liu Xin Zhang Prashant Khanduri Songtao Lu Jia Liu 29 11 0 27 Jul 2022
Distributed Adversarial Training to Robustify Deep Neural Networks at Scale Gaoyuan Zhang Songtao Lu Yihua Zhang Xiangyi Chen Pin-Yu Chen Quanfu Fan Lee Martie L. Horesh Min-Fong Hong Sijia Liu OOD 24 12 0 13 Jun 2022
Communication-Efficient Distributionally Robust Decentralized Learning Matteo Zecchin Marios Kountouris David Gesbert 22 9 0 31 May 2022
Federated Minimax Optimization: Improved Convergence Analyses and Algorithms Pranay Sharma Rohan Panda Gauri Joshi P. Varshney FedML 21 47 0 09 Mar 2022
Nonconvex-Nonconcave Min-Max Optimization with a Small Maximization Domain Dmitrii Ostrovskii Babak Barazandeh Meisam Razaviyayn 18 11 0 08 Oct 2021
Distributed Methods with Compressed Communication for Solving Variational Inequalities, with Theoretical Guarantees Aleksandr Beznosikov Peter Richtárik Michael Diskin Max Ryabinin Alexander Gasnikov FedML 20 20 0 07 Oct 2021
Distributed Saddle-Point Problems Under Similarity Aleksandr Beznosikov G. Scutari Alexander Rogozin Alexander Gasnikov 11 15 0 22 Jul 2021
Decentralized Local Stochastic Extra-Gradient for Variational Inequalities Aleksandr Beznosikov Pavel Dvurechensky Anastasia Koloskova V. Samokhin Sebastian U. Stich Alexander Gasnikov 32 43 0 15 Jun 2021
Decentralized Personalized Federated Learning for Min-Max Problems Ekaterina Borodich Aleksandr Beznosikov Abdurakhmon Sadiev V. Sushko Nikolay Savelyev Martin Takávc Alexander Gasnikov FedML 16 4 0 14 Jun 2021
A Decentralized Adaptive Momentum Method for Solving a Class of Min-Max Optimization Problems Babak Barazandeh Tianjian Huang George Michailidis 24 12 0 10 Jun 2021
Decentralized Distributed Optimization for Saddle Point Problems Alexander Rogozin Alexander Beznosikov D. Dvinskikh D. Kovalev Pavel Dvurechensky Alexander Gasnikov 28 27 0 15 Feb 2021