Provably Accelerated Decentralized Gradient Method Over Unbalanced Directed Graphs.
Zhuoqing SongLei ShiShi PuMing YanPublished in: CoRR (2021)
Keyphrases
- directed graph
- gradient method
- convergence rate
- random walk
- convex formulation
- step size
- optimization methods
- negative matrix factorization
- directed acyclic graph
- undirected graph
- worst case
- graph structure
- graph structures
- strongly connected
- disjoint paths
- high dimensional
- matrix factorization
- signal processing
- np hard
- search space