Faster Rates for Federated Variational Inequalities

本文提出了一种改进的联邦变分不等式（VI）优化收敛速率方法，针对一般平滑且单调的变分不等式，展示了经典 Local Extra SGD 算法在精细分析下具有更紧的收敛保证。研究还指出了该算法存在客户端漂移的固有局限，并提出了 LIPPAX 算法以缓解这一问题，在多个场景中实现更优的收敛性能。最后，研究将结果扩展到联邦复合变分不等式，进一步提升了收敛速率的理论边界。