communication complexity

Private Heterogeneous Federated Learning Without a Trusted Server Revisited: Error-Optimal and Communication-Efficient Algorithms for Convex Losses ICML 2024 Recovery Guarantees for Distributed-OMP AISTATS 2024 Reweighted Solutions for Weighted Low Rank Approximation ICML 2024 Scalable High-Dimensional Multivariate Linear Regression for Feature-Distributed Data JMLR 2024 Separations in the Representational Capabilities of Transformers and Recurrent Architectures NeurIPS 2024 Sketching for Distributed Deep Learning: A Sharper Analysis NeurIPS 2024 Stabilized Proximal-Point Methods for Federated Optimization NeurIPS 2024 The Sample-Communication Complexity Trade-off in Federated Q-Learning NeurIPS 2024 Universal Exact Compression of Differentially Private Mechanisms NeurIPS 2024 ℓ_p-Regression in the Arbitrary Partition Model of Communication COLT 2023 2Direction: Theoretically Faster Distributed Training with Bidirectional Communication Compression NeurIPS 2023 Collaborative Pure Exploration in Kernel Bandit ICLR 2023 Cooperative Multi-Agent Reinforcement Learning: Asynchronous Communication and Linear Function Approximation ICML 2023 Dropout-Resilient Secure Multi-Party Collaborative Learning with Linear Communication Complexity AISTATS 2023 EF21-P and Friends: Improved Theoretical Communication Complexity for Distributed Optimization with Bidirectional Compression ICML 2023 Faster federated optimization under second-order similarity ICLR 2023 Incremental Aggregated Riemannian Gradient Method for Distributed PCA AISTATS 2023 Is Consensus Acceleration Possible in Decentralized Optimization over Slowly Time-Varying Networks? ICML 2023 Multi-Consensus Decentralized Accelerated Gradient Descent JMLR 2023 On-Demand Communication for Asynchronous Multi-Agent Bandits AISTATS 2023 Prometheus: Taming Sample and Communication Complexities in Constrained Decentralized Stochastic Bilevel Learning ICML 2023 Representational Strengths and Limitations of Transformers NeurIPS 2023 Similarity, Compression and Local Steps: Three Pillars of Efficient Communications for Distributed Variational Inequalities NeurIPS 2023 Solving a Class of Non-Convex Minimax Optimization in Federated Learning NeurIPS 2023 Stochastic Distributed Optimization under Average Second-order Similarity: Algorithms and Analysis NeurIPS 2023