Decentralized Projection-free Online Upper-Linearizable Optimization with Applications to DR-Submodular Optimization
The paper introduces a new framework for decentralized optimization of upper-linearizable functions, extending methods beyond traditional DR-submodular optimization. It proposes DROCULO, a projection-free algorithm that provides explicit trade-offs between regret and communication complexity. This work offers theoretical guarantees for online continuous optimization in decentralized settings.