{"id":"arxiv/2605.27831","url":"https://arxiv.org/abs/2605.27831","tags":["cs.LG","eess.SP","math.OC"],"score":0,"title":"Decentralized Parameter-Free Online Learning with Compressed Gossip","domain":"cs.LG","source":"arxiv","authors":["Tomas Ortega","Hamid Jafarkhani"],"reviews":0,"subject":"cs.LG","summary":"We study decentralized online convex optimization when agents communicate over a graph and messages may be compressed. Classical decentralized online methods typically require learning-rate choices that depend on the horizon, comparator scale, or other problem parameters, while compressed communication introduces additional disagreement that must be controlled. We propose DECO-EF (DEcentralized COin-betting with Error Feedback), a decentralized parameter-free online learning algorithm that combines coin-betting predictions with compressed difference-based gossip. Each agent maintains a clean…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-05-27","reactions":{}}