1 citations · 3 across the 9 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.DS2021★ 1 cited
Non-Adaptive Stochastic Score Classification and Explainable Halfspace Evaluation
Rohan Ghuge, Anupam Gupta, Viswanath Nagarajan
Sequential testing problems involve a complex system with several components, each of which is "working" with some independent probability. The outcome of each component can be det…
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…