Department of Computer Science, George Mason University, Fairfax, VA 22030, USA; School of Mathematical Sciences, Shanghai Jiao Tong University, Shanghai, China
Michael Crawshaw, Yajie Bao, Mingrui Liu
federated learning;client subsampling;nonconvex optimization;relaxed smoothness;data heterogeneity;lower bound
Federated Learning with Client Subsampling, Data Heterogeneity, and Unbounded Smoothness: A New Algorithm and Lower Bounds