← Keywords

communication complexity

99 papers

Explore in graph

Co-occurring keywords

distributed learning (563) distributed optimization (275) decentralized optimization (113) sample complexity (1158) stochastic gradient descent (1088) federated learning (1320) variance reduction (520) stochastic optimization (1060) stochastic gradient (296) regret bound (1918)

Papers

Barriers to Discrete Reasoning with Transformers: A Survey Across Depth, Exactness, and Bandwidth EACL 2026
Intrinsic Barriers and Practical Pathways for Human–AI Alignment: An Agreement-Based Complexity Analysis AAAI 2026
Optimal Decentralized Composite Optimization for Strongly Convex Functions JMLR 2025
Lower Bounds and Optimal Algorithms for Non-Smooth Convex Decentralized Optimization over Time-Varying Networks NIPS 2024
Exponential Quantum Communication Advantage in Distributed Inference and Learning NIPS 2024
Recovery Guarantees for Distributed-OMP AISTATS 2024
Improving the Worst-Case Bidirectional Communication Complexity for Nonconvex Distributed Optimization under Function Similarity NIPS 2024
Jointly Improving the Sample and Communication Complexities in Decentralized Stochastic Minimax Optimization AAAI 2024
Near-Optimal Distributed Minimax Optimization under the Second-Order Similarity NIPS 2024
Sketching for Distributed Deep Learning: A Sharper Analysis NIPS 2024
Adaptive Federated Minimax Optimization with Lower Complexities AISTATS 2024
The Sample-Communication Complexity Trade-off in Federated Q-Learning NIPS 2024
Distributed Estimation on Semi-Supervised Generalized Linear Model JMLR 2024
Scalable High-Dimensional Multivariate Linear Regression for Feature-Distributed Data JMLR 2024
Separations in the Representational Capabilities of Transformers and Recurrent Architectures NIPS 2024
Don't Compress Gradients in Random Reshuffling: Compress Gradient Differences NIPS 2024
Communication Bounds for the Distributed Experts Problem NIPS 2024
Universal Exact Compression of Differentially Private Mechanisms NIPS 2024
Stabilized Proximal-Point Methods for Federated Optimization NIPS 2024
Multi-Consensus Decentralized Accelerated Gradient Descent JMLR 2023
Is Consensus Acceleration Possible in Decentralized Optimization over Slowly Time-Varying Networks? ICML 2023
Cooperative Multi-Agent Reinforcement Learning: Asynchronous Communication and Linear Function Approximation ICML 2023
Prometheus: Taming Sample and Communication Complexities in Constrained Decentralized Stochastic Bilevel Learning ICML 2023
On-Demand Communication for Asynchronous Multi-Agent Bandits AISTATS 2023
EF21-P and Friends: Improved Theoretical Communication Complexity for Distributed Optimization with Bidirectional Compression ICML 2023