Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Distributed Extra-Gradient With Optimal Complexity And Communication Guarantees
 
conference paper not in proceedings

Distributed Extra-Gradient With Optimal Complexity And Communication Guarantees

Ramezani-Kebrya, Ali
•
Antonakopoulos, Kimon  
•
Krawczuk, Igor  
Show more
2023
11th International Conference on Learning Representations (ICLR)

We consider monotone variational inequality (VI) problems in multi-GPU settings where multiple processors/workers/clients have access to local stochastic dual vectors. This setting includes a broad range of important problems from distributed convex minimization to min-max and games. Extra-gradient, which is a de facto algorithm for monotone VI problems, has not been designed to be communicationefficient. To this end, we propose a quantized generalized extra-gradient (Q-GenX), which is an unbiased and adaptive compression method tailored to solve VIs. We provide an adaptive step-size rule, which adapts to the respective noise profiles at hand and achieve a fast rate of O(1/T ) under relative noise, and an orderoptimal O(1/√T) under absolute noise and show distributed training accelerates convergence. Finally, we validate our theoretical results by providing real-world experiments and training generative adversarial networks on multiple GPUs.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

QGenXCR.pdf

Type

Postprint

Version

Accepted version

Access type

openaccess

License Condition

CC BY

Size

586.98 KB

Format

Adobe PDF

Checksum (MD5)

d2a312bc3c43d8e7b6c2e3f27a09b1ac

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés