Distributed Optimization

Fast Algorithms for Packing Proportional Fairness and its Dual NeurIPS 2022 Lower Bounds and Nearly Optimal Algorithms in Distributed Learning with Communication Compression NeurIPS 2022 Optimal Algorithms for Decentralized Stochastic Variational Inequalities NeurIPS 2022 Permutation Compressors for Provably Faster Distributed Nonconvex Optimization ICLR 2022 Revisiting Optimal Convergence Rate for Smooth and Non-convex Stochastic Decentralized Optimization NeurIPS 2022 Towards Optimal Communication Complexity in Distributed Non-Convex Optimization NeurIPS 2022 Variance Reduced ProxSkip: Algorithm, Theory and Application to Federated Learning NeurIPS 2022 A Faster Decentralized Algorithm for Nonconvex Minimax Problems NeurIPS 2021 A Stochastic Newton Algorithm for Distributed Convex Optimization NeurIPS 2021 Communication-Aware Collaborative Learning AAAI 2021 DeEPCA: Decentralized Exact PCA with Linear Convergence Rate JMLR 2021 Distributed Estimation with Multiple Samples per User: Sharp Rates and Phase Transition NeurIPS 2021 ErrorCompensatedX: error compensation for variance reduced algorithms NeurIPS 2021 Fast Training Method for Stochastic Compositional Optimization Problems NeurIPS 2021 Leveraging Spatial and Temporal Correlations in Sparsified Mean Estimation NeurIPS 2021 Linear Convergent Decentralized Optimization with Compression ICLR 2021 Lower Bounds and Optimal Algorithms for Smooth and Strongly Convex Decentralized Optimization Over Time-Varying Networks NeurIPS 2021 Moshpit SGD: Communication-Efficient Decentralized Training on Heterogeneous Unreliable Devices NeurIPS 2021 Multi-Level Local SGD: Distributed SGD for Heterogeneous Hierarchical Networks ICLR 2021 Taming Communication and Sample Complexities in Decentralized Policy Evaluation for Cooperative Multi-Agent Reinforcement Learning NeurIPS 2021 Coded Sequential Matrix Multiplication For Straggler Mitigation NeurIPS 2020 Debiasing Distributed Second Order Optimization with Surrogate Sketching and Scaled Regularization NeurIPS 2020 Decentralized Accelerated Proximal Gradient Descent NeurIPS 2020 Delay-Adaptive Distributed Stochastic Optimization AAAI 2020 Distributed High-dimensional Regression Under a Quantile Loss Function JMLR 2020