ResearchBenchmarksDecentralized Optimization on PL strongly convex functionsDecentralized Optimization on PL strongly convex functionsFollow1HP Rate ComplexityDSGD0.950.97511.025Apr 30, 2026Evaluation resultsMethodMethodLinksHP Rate ComplexityTransient Time ComplexityDSGDWork=[21], Result=HP,...Work=[21], Result=HP, Local Conditions=✗†2026.041—DSGDWork=[22], Result=HP,...Work=[22], Result=HP, Local Conditions=✗‡2026.0411GT-DSGDWork=[12], Result=MSE,...Work=[12], Result=MSE, Local Conditions=✔2026.0411GT-DSGDWork=Theorem 2, Result...Work=Theorem 2, Result=HP, Local Conditions=✔2026.0411