Showing cs.LGShow all
2 papers · 1 filter
cs.LG2026
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.LG2024
Stochastic -Submodular Bandits with Full Bandit Feedback
Guanyu Nie, Vaneet Aggarwal, Christopher John Quinn
In this paper, we present the first sublinear -regret bounds for online -submodular optimization problems with full-bandit feedback, where is a corresponding offline ap…