Optimal and Efficient Algorithms for Decentralized Online Convex Optimization (Journal of Machine Learning Research, 2026)