Showing 2025Show all
3 papers · 1 filter
cs.LG2025
A Resilience Framework for Bi-Criteria Combinatorial Optimization with Bandit Feedback
Vaneet Aggarwal, Shweta Jain, Subham Pokhriyal +1
We study bi-criteria combinatorial optimization under noisy function evaluations. While resilience and black-box offline-to-online reductions have been studied in single-objective…
cs.LG2025
BAGEL: Adversarially Constrained Online Convex Optimization under Separation Oracle Access
Yiyang Lu, Mohammad Pedramfar, Mengbo Wang +1
In adversarial Constrained Online Convex Optimization (COCO), a learner selects actions from a fixed convex set while seeking both low regret and low cumulative constraint violatio…
math.OC2025
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…