communication complexity

Barriers to Discrete Reasoning with Transformers: A Survey Across Depth, Exactness, and Bandwidth EACL 2026 DCatalyst: A Unified Accelerated Framework for Decentralized Optimization JMLR 2026 Intrinsic Barriers and Practical Pathways for Human–AI Alignment: An Agreement-Based Complexity Analysis AAAI 2026 Space-Efficient Language Generation in the Limit COLT 2026 Convergence of Distributed Adaptive Optimization with Local Updates ICLR 2025 Correlated Quantization for Faster Nonconvex Distributed Optimization UAI 2025 Decoupled SGDA for Games with Intermittent Strategy Communication ICML 2025 Exploiting Similarity for Computation and Communication-Efficient Decentralized Optimization ICML 2025 Federated UCBVI: Communication-Efficient Federated Regret Minimization with Heterogeneous Agents AISTATS 2025 Improved Coresets for Vertical Federated Learning: Regularized Linear and Logistic Regressions ICML 2025 LoCoDL: Communication-Efficient Distributed Learning with Local Training and Compression ICLR 2025 On Fine-Grained Distinct Element Estimation ICML 2025 Optimal Decentralized Composite Optimization for Strongly Convex Functions JMLR 2025 Adaptive Federated Minimax Optimization with Lower Complexities AISTATS 2024 Communication Bounds for the Distributed Experts Problem NeurIPS 2024 Distributed Estimation on Semi-Supervised Generalized Linear Model JMLR 2024 Don't Compress Gradients in Random Reshuffling: Compress Gradient Differences NeurIPS 2024 Exponential Quantum Communication Advantage in Distributed Inference and Learning NeurIPS 2024 FedDA: Faster Adaptive Gradient Methods for Federated Constrained Optimization ICLR 2024 Federated Optimization with Doubly Regularized Drift Correction ICML 2024 Improving the Worst-Case Bidirectional Communication Complexity for Nonconvex Distributed Optimization under Function Similarity NeurIPS 2024 Jointly Improving the Sample and Communication Complexities in Decentralized Stochastic Minimax Optimization AAAI 2024 Local Composite Saddle Point Optimization ICLR 2024 Lower Bounds and Optimal Algorithms for Non-Smooth Convex Decentralized Optimization over Time-Varying Networks NeurIPS 2024 Near-Optimal Distributed Minimax Optimization under the Second-Order Similarity NeurIPS 2024