1 citations · 1 across the 1 of their papers we have counts for
3 papers
cs.LG2022★ 1 cited
Batched Dueling Bandits
Arpit Agarwal, Rohan Ghuge, Viswanath Nagarajan
The -armed dueling bandit problem, where the feedback is in the form of noisy pairwise comparisons, has been widely studied. Previous works have only focused on the sequential s…
cs.DS2021
The Power of Adaptivity for Stochastic Submodular Cover
Rohan Ghuge, Anupam Gupta, Viswanath Nagarajan
In the stochastic submodular cover problem, the goal is to select a subset of stochastic items of minimum expected cost to cover a submodular function. Solutions in this setting co…
cs.DS2018
Quasi-Polynomial Algorithms for Submodular Tree Orienteering and Other Directed Network Design Problems
Rohan Ghuge, Viswanath Nagarajan
We consider the following general network design problem on directed graphs. The input is an asymmetric metric , root , monotone submodular function $f:2^V\right…