Several Performance Bounds on Decentralized Online Optimization are Highly Conservative and Potentially Misleading

Erwan Meunier, Julien M. Hendrickx

We analyze Decentralized Online Optimization algorithms using the Performance Estimation Problem approach which allows, to automatically compute exact worst-case performance of opt…