Picture for Ran Xin

Ran Xin

Variance reduced stochastic optimization over directed graphs with row and column stochastic weights

Add code
Feb 07, 2022
Viaarxiv icon

A hybrid variance-reduced method for decentralized stochastic non-convex optimization

Add code
Feb 12, 2021
Figure 1 for A hybrid variance-reduced method for decentralized stochastic non-convex optimization
Figure 2 for A hybrid variance-reduced method for decentralized stochastic non-convex optimization
Figure 3 for A hybrid variance-reduced method for decentralized stochastic non-convex optimization
Figure 4 for A hybrid variance-reduced method for decentralized stochastic non-convex optimization
Viaarxiv icon

A fast randomized incremental gradient method for decentralized non-convex optimization

Add code
Nov 07, 2020
Figure 1 for A fast randomized incremental gradient method for decentralized non-convex optimization
Figure 2 for A fast randomized incremental gradient method for decentralized non-convex optimization
Figure 3 for A fast randomized incremental gradient method for decentralized non-convex optimization
Viaarxiv icon

A near-optimal stochastic gradient method for decentralized non-convex finite-sum optimization

Add code
Sep 15, 2020
Figure 1 for A near-optimal stochastic gradient method for decentralized non-convex finite-sum optimization
Figure 2 for A near-optimal stochastic gradient method for decentralized non-convex finite-sum optimization
Viaarxiv icon

A general framework for decentralized optimization with first-order methods

Add code
Sep 12, 2020
Figure 1 for A general framework for decentralized optimization with first-order methods
Figure 2 for A general framework for decentralized optimization with first-order methods
Figure 3 for A general framework for decentralized optimization with first-order methods
Figure 4 for A general framework for decentralized optimization with first-order methods
Viaarxiv icon

Push-SAGA: A decentralized stochastic algorithm with variance reduction over directed graphs

Add code
Aug 13, 2020
Figure 1 for Push-SAGA: A decentralized stochastic algorithm with variance reduction over directed graphs
Figure 2 for Push-SAGA: A decentralized stochastic algorithm with variance reduction over directed graphs
Figure 3 for Push-SAGA: A decentralized stochastic algorithm with variance reduction over directed graphs
Figure 4 for Push-SAGA: A decentralized stochastic algorithm with variance reduction over directed graphs
Viaarxiv icon

An improved convergence analysis for decentralized online stochastic non-convex optimization

Add code
Aug 10, 2020
Figure 1 for An improved convergence analysis for decentralized online stochastic non-convex optimization
Figure 2 for An improved convergence analysis for decentralized online stochastic non-convex optimization
Figure 3 for An improved convergence analysis for decentralized online stochastic non-convex optimization
Figure 4 for An improved convergence analysis for decentralized online stochastic non-convex optimization
Viaarxiv icon

S-ADDOPT: Decentralized stochastic first-order optimization over directed graphs

Add code
May 15, 2020
Figure 1 for S-ADDOPT: Decentralized stochastic first-order optimization over directed graphs
Figure 2 for S-ADDOPT: Decentralized stochastic first-order optimization over directed graphs
Figure 3 for S-ADDOPT: Decentralized stochastic first-order optimization over directed graphs
Figure 4 for S-ADDOPT: Decentralized stochastic first-order optimization over directed graphs
Viaarxiv icon

Gradient tracking and variance reduction for decentralized optimization and machine learning

Add code
Feb 13, 2020
Figure 1 for Gradient tracking and variance reduction for decentralized optimization and machine learning
Figure 2 for Gradient tracking and variance reduction for decentralized optimization and machine learning
Figure 3 for Gradient tracking and variance reduction for decentralized optimization and machine learning
Figure 4 for Gradient tracking and variance reduction for decentralized optimization and machine learning
Viaarxiv icon

Variance-Reduced Decentralized Stochastic Optimization with Gradient Tracking -- Part II: GT-SVRG

Add code
Oct 08, 2019
Figure 1 for Variance-Reduced Decentralized Stochastic Optimization with Gradient Tracking -- Part II: GT-SVRG
Viaarxiv icon