117 citations · 273 across the 35 of their papers we have counts for
3 papers · 2 filters
On Some Variants of Euclidean K-Supplier
Euiwoong Lee, Viswanath Nagarajan, Lily Wang
The -Supplier problem is an important location problem that has been actively studied in both general and Euclidean metrics. Many of its variants have also been studied, primari…
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…
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…