Cover Image

B-ary Tree Push-Pull Method is Provably Efficient for Distributed Learning on Heterogeneous Data

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	You, Runze, Pu, Shi
Format:	Preprint
Published:	2024
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Stochastic Push-Pull for Decentralized Nonconvex Optimization
by: You, Runze, et al.
Published: (2025)

FedSUM Family: Efficient Federated Learning Methods under Arbitrary Client Participation
by: You, Runze, et al.
Published: (2025)

A Robust Compressed Push-Pull Method for Decentralized Nonconvex Optimization
by: Liao, Yiwei, et al.
Published: (2024)

Distributed Learning over Arbitrary Topology: Linear Speed-Up with Polynomial Transient Time
by: You, Runze, et al.
Published: (2025)

Decentralized Min-Max Optimization with Gradient Tracking
by: You, Runze, et al.
Published: (2025)

On the Linear Speedup of the Push-Pull Method for Decentralized Optimization over Digraphs
by: Liang, Liyuan, et al.
Published: (2025)

Optimal Push and Pull-Based Edge Caching For Dynamic Content
by: Abolhassani, Bahman, et al.
Published: (2024)

Stochastic Momentum Tracking Push-Pull for Decentralized Optimization over Directed Graphs
by: Fan, Wenqi, et al.
Published: (2026)

Compressed Proximal Federated Learning for Non-Convex Composite Optimization on Heterogeneous Data
by: Qiu, Pu, et al.
Published: (2026)

Distributed Normal Map-based Stochastic Proximal Gradient Methods over Networks
by: Huang, Kun, et al.
Published: (2024)

Heterogeneous Stochastic Momentum ADMM for Distributed Nonconvex Composite Optimization
by: Zhang, Yangming, et al.
Published: (2026)

On the Convergence of a Noisy Gradient Method for Non-convex Distributed Resource Allocation: Saddle Point Escape
by: Qin, Lei, et al.
Published: (2025)

Distributed Random Reshuffling Methods with Improved Convergence
by: Huang, Kun, et al.
Published: (2023)

Policy Gradient Methods for Risk-Sensitive Distributional Reinforcement Learning with Provable Convergence
by: Xiao, Minheng, et al.
Published: (2024)

Asynchronous Push-sum Dual Gradient Algorithm in Distributed Model Predictive Control
by: Wang, Pengbiao, et al.
Published: (2025)

On The Concurrence of Layer-wise Preconditioning Methods and Provable Feature Learning
by: Zhang, Thomas T., et al.
Published: (2025)

Optimal Complexity in Byzantine-Robust Distributed Stochastic Optimization with Data Heterogeneity
by: Shi, Qiankun, et al.
Published: (2025)

Data-Driven Stochastic Distribution System Hardening Based on Bayesian Online Learning
by: Shi, Wenlong, et al.
Published: (2025)

Communication Efficient Federated Learning with Linear Convergence on Heterogeneous Data
by: Liu, Jie, et al.
Published: (2025)

Subspace Optimization for Efficient Federated Learning under Heterogeneous Data
by: Zhu, Shuchen, et al.
Published: (2026)

Provably Efficient Exploration in Policy Optimization
by: Cai, Qi, et al.
Published: (2019)

An Accelerated Distributed Stochastic Gradient Method with Momentum
by: Huang, Kun, et al.
Published: (2024)

Multi-View Clustering Meets Heterogenous Data: A Fusion Regularized Method
by: Xing, Xiangru, et al.
Published: (2025)

Convergence Analysis of EXTRA in Non-convex Distributed Optimization
by: Qin, Lei, et al.
Published: (2025)

Iterative Data-Consistent Inversion with Multiple Push-forward Constraints
by: Jiang, Tianyi, et al.
Published: (2026)

First Provably Optimal Asynchronous SGD for Homogeneous and Heterogeneous Data
by: Maranjyan, Artavazd
Published: (2026)

Traversing Pareto Optimal Policies: Provably Efficient Multi-Objective Reinforcement Learning
by: Qiu, Shuang, et al.
Published: (2024)

Model-Targeted Data Poisoning Attacks against ITS Applications with Provable Convergence
by: Wang, Xin, et al.
Published: (2025)

(Corrected Version) Push-LSVRG-UP: Distributed Stochastic Optimization over Unbalanced Directed Networks with Uncoordinated Triggered Probabilities
by: Hu, Jinhui, et al.
Published: (2023)

Adaptive Polyak Stepsize with Level-value Adjustment for Distributed Optimization
by: Ouyang, Chen, et al.
Published: (2026)

Log-Scale Quantization in Distributed First-Order Methods: Gradient-based Learning from Distributed Data
by: Doostmohammadian, Mohammadreza, et al.
Published: (2024)

Coherency Analysis in Nonlinear Heterogeneous Power Networks: A Blended Dynamics Approach
by: Liu, Yixuan, et al.
Published: (2025)

Loopless Proximal Riemannian Gradient EXTRA for Distributed Optimization on Compact Manifolds
by: Xiong, Yongyang, et al.
Published: (2026)

Towards Simple and Provable Parameter-Free Adaptive Gradient Methods
by: Tao, Yuanzhe, et al.
Published: (2024)

Provably Convergent Federated Trilevel Learning
by: Jiao, Yang, et al.
Published: (2023)

Smoothed Proximal Lagrangian Method for Nonlinear Constrained Programs
by: Pu, Wenqiang, et al.
Published: (2024)

Two-timescale EXTRA for Distributed Smooth Non-convex Optimization
by: Peng, Zeyu, et al.
Published: (2024)

Data-Enabled Policy Optimization for Direct Adaptive Learning of the LQR
by: Zhao, Feiran, et al.
Published: (2024)

Data-driven Analysis of First-Order Methods via Distributionally Robust Optimization
by: Park, Jisun, et al.
Published: (2025)

Distributed Stochastic Bilevel Optimization: Improved Complexity and Heterogeneity Analysis
by: Niu, Youcheng, et al.
Published: (2023)