5 citations · 7 across the 18 of their papers we have counts for
3 papers · 1 filter
Dec-BFTRL: Squre-Root Regret for Decentralized Online Upper-Linearizable Optimization under Separation Access with Application to Continuous Submodular Maximization
Yiyang Lu, Mohammad Pedramfar, Vaneet Aggarwal
We study decentralized online optimization of upper-linearizable payoffs over an action set under efficient separation access, with applications to online continuous diminishing-re…
Decentralized Projection-free Online Upper-Linearizable Optimization with Applications to DR-Submodular Optimization
Yiyang Lu, Mohammad Pedramfar, Vaneet Aggarwal
We introduce a novel framework for decentralized projection-free optimization, extending projection-free methods to a broader class of upper-linearizable functions. Our approach le…
From Linear to Linearizable Optimization: A Novel Framework with Applications to Stationary and Non-stationary DR-submodular Optimization
Mohammad Pedramfar, Vaneet Aggarwal
This paper introduces the notion of upper-linearizable/quadratizable functions, a class that extends concavity and DR-submodularity in various settings, including monotone and non-…