CDMA: A Practical Cross-Device Federated Learning Algorithm for General Minimax Problems

Understand

Minimax problems arise in a wide range of important applications including robust adversarial learning and Generative Adversarial Network (GAN) training.

• Recently, algorithms for minimax problems in the Federated Learning (FL) paradigm have received considerable interest.
• Existing federated algorithms for general minimax problems require the full aggregation (i.e., aggregation of local model information from all clients) in each training round.
• Thus, they are inapplicable to an important setting of FL known as the cross-device setting, which involves numerous unreliable mobile/IoT devices.