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

ArXiv (abs)PDF HTML

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

19 / 19 papers shown

Title
Enhancing Privacy in Decentralized Min-Max Optimization: A Differentially Private Approach Yueyang Quan Chang Wang Shengjie Zhai Minghong Fang Zhuqing Liu 68 0 0 10 Aug 2025
A First-Order Algorithm for Decentralised Min-Max Problems Yura Malitsky Matthew K. Tam 104 4 0 23 Aug 2023
Federated Composite Saddle Point Optimization Site Bai Brian Bullins FedML 144 0 0 25 May 2023
Decentralized gradient descent maximization method for composite nonconvex strongly-concave minimax problemsSIAM Journal on Optimization (SIOPT), 2023 Yangyang Xu 211 10 0 05 Apr 2023
PRECISION: Decentralized Constrained Min-Max Learning with Low Communication and Sample ComplexitiesACM Interational Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), 2023 Zhuqing Liu Xin Zhang Songtao Lu Jia-Wei Liu 158 8 0 05 Mar 2023
Similarity, Compression and Local Steps: Three Pillars of Efficient Communications for Distributed Variational InequalitiesNeural Information Processing Systems (NeurIPS), 2023 Aleksandr Beznosikov Martin Takáč Alexander Gasnikov 212 12 0 15 Feb 2023
Federated Minimax Optimization with Client Heterogeneity Pranay Sharma Rohan Panda Gauri Joshi FedML 229 10 0 08 Feb 2023
DIAMOND: Taming Sample and Communication Complexities in Decentralized Bilevel OptimizationIEEE Conference on Computer Communications (INFOCOM), 2022 Pei-Yuan Qiu Yining Li Zhuqing Liu Prashant Khanduri Jia Liu Ness B. Shroff Elizabeth S. Bentley K. Turck 287 4 0 05 Dec 2022
INTERACT: Achieving Low Sample and Communication Complexities in Decentralized Bilevel Learning over NetworksACM Interational Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), 2022 Zhuqing Liu Xin Zhang Prashant Khanduri Songtao Lu Jia Liu 246 14 0 27 Jul 2022
Distributed Adversarial Training to Robustify Deep Neural Networks at ScaleConference on Uncertainty in Artificial Intelligence (UAI), 2022 Gaoyuan Zhang Songtao Lu Yihua Zhang Xiangyi Chen Pin-Yu Chen Quanfu Fan Lee Martie L. Horesh Min-Fong Hong Sijia Liu OOD 190 14 0 13 Jun 2022
Communication-Efficient Distributionally Robust Decentralized Learning Matteo Zecchin Marios Kountouris David Gesbert 272 10 0 31 May 2022
Federated Minimax Optimization: Improved Convergence Analyses and AlgorithmsInternational Conference on Machine Learning (ICML), 2022 Pranay Sharma Rohan Panda Gauri Joshi P. Varshney FedML 229 57 0 09 Mar 2022
Nonconvex-Nonconcave Min-Max Optimization with a Small Maximization Domain Dmitrii Ostrovskii Babak Barazandeh Meisam Razaviyayn 163 13 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 238 22 0 07 Oct 2021
Distributed Saddle-Point Problems Under Similarity Aleksandr Beznosikov G. Scutari Alexander Rogozin Alexander Gasnikov 346 14 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 237 45 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 285 4 0 14 Jun 2021
A Decentralized Adaptive Momentum Method for Solving a Class of Min-Max Optimization ProblemsSignal Processing (Signal Process.), 2021 Babak Barazandeh Tianjian Huang George Michailidis 197 13 0 10 Jun 2021
Decentralized Distributed Optimization for Saddle Point ProblemsOptimization Methods and Software (OMS), 2021 Alexander Rogozin Alexander Beznosikov D. Dvinskikh D. Kovalev Pavel Dvurechensky Alexander Gasnikov 314 26 0 15 Feb 2021