3 papers
cs.GT2026
Multi-Agent Combinatorial-Multi-Armed-Bandit framework for the Submodular Welfare Problem under Bandit Feedback
Subham Pokhriyal, Shweta Jain, Vaneet Aggarwal
We study the \emph{Submodular Welfare Problem} (SWP), where items are partitioned among agents with monotone submodular utilities to maximize the total welfare under \emph{bandit f…
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.LG2021
Learning from Satisfying Assignments Using Risk Minimization
Manjish Pal. Subham Pokhriyal
In this paper we consider the problem of Learning from Satisfying Assignments introduced by \cite{1} of finding a distribution that is a close approximation to the uniform distribu…