linear speedup

EFSkip: A New Error Feedback with Linear Speedup for Compressed Federated Learning with Arbitrary Data Heterogeneity AAAI 2025 Momentum-Driven Adaptivity: Towards Tuning-Free Asynchronous Federated Learning ICML 2025 Scaffold with Stochastic Gradients: New Analysis with Linear Speed-Up ICML 2025 The Blessing of Heterogeneity in Federated Q-Learning: Linear Speedup and Beyond JMLR 2025 Towards Faster Decentralized Stochastic Optimization with Communication Compression ICLR 2025 A Doubly Recursive Stochastic Compositional Gradient Descent Method for Federated Multi-Level Compositional Optimization ICML 2024 SCAFFLSA: Taming Heterogeneity in Federated Linear Stochastic Approximation and TD Learning NeurIPS 2024 Achieving Linear Speedup in Non-IID Federated Bilevel Learning ICML 2023 The Blessing of Heterogeneity in Federated Q-Learning: Linear Speedup and Beyond ICML 2023 Anarchic Federated Learning ICML 2022 Asymptotic Network Independence and Step-Size for a Distributed Subgradient Method JMLR 2022 Federated Minimax Optimization: Improved Convergence Analyses and Algorithms ICML 2022 Federated Reinforcement Learning: Linear Speedup Under Markovian Sampling ICML 2022 Achieving Linear Speedup with Partial Worker Participation in Non-IID Federated Learning ICLR 2021 On the Convergence of Communication-Efficient Local SGD for Federated Learning AAAI 2021 Communication-Efficient Distributed Stochastic AUC Maximization with Deep Neural Networks ICML 2020 Watch the Unobserved: A Simple Approach to Parallelizing Monte Carlo Tree Search ICLR 2020 Local SGD with Periodic Averaging: Tighter Analysis and Adaptive Synchronization NeurIPS 2019 On the Computation and Communication Complexity of Parallel SGD with Dynamic Batch Sizes for Stochastic Non-Convex Optimization ICML 2019 On the Linear Speedup Analysis of Communication Efficient Momentum SGD for Distributed Non-Convex Optimization ICML 2019 Optimal Statistical Rates for Decentralised Non-Parametric Regression with Linear Speed-Up NeurIPS 2019 Asynchronous Decentralized Parallel Stochastic Gradient Descent ICML 2018 Improved Asynchronous Parallel Optimization Analysis for Stochastic Incremental Methods JMLR 2018 A Comprehensive Linear Speedup Analysis for Asynchronous Stochastic Parallel Optimization from Zeroth-Order to First-Order NeurIPS 2016 Asynchronous Parallel Stochastic Gradient for Nonconvex Optimization NeurIPS 2015