"communication complexity" Papers
6 papers found
Conference
Convergence of Distributed Adaptive Optimization with Local Updates
Ziheng Cheng, Margalit Glasgow
ICLR 2025arXiv:2409.13155
5
citations
Problem-Parameter-Free Federated Learning
Wenjing Yan, Kai Zhang, Xiaolu Wang et al.
ICLR 2025
Tight Bounds for Maximum Weight Matroid Independent Set and Matching in the Zero Communication Model
Ilan Doron-Arad
NEURIPS 2025
FedNS: A Fast Sketching Newton-Type Algorithm for Federated Learning
Jian Li, Yong Liu, Wei Wang et al.
AAAI 2024paperarXiv:2401.02734
7
citations
I/O Complexity of Attention, or How Optimal is FlashAttention?
Barna Saha, Christopher Ye
ICML 2024
Reweighted Solutions for Weighted Low Rank Approximation
David Woodruff, Taisuke Yasuda
ICML 2024arXiv:2406.02431
2
citations