3 papers
cs.LG2023
Optimal Decision Tree and Adaptive Submodular Ranking with Noisy Outcomes
Su Jia, Fatemeh Navidi, Viswanath Nagarajan +1
In pool-based active learning, the learner is given an unlabeled data set and aims to efficiently learn the unknown hypothesis by querying the labels of the data points. This can b…
cs.DS2019
Approximation Algorithms for the A Priori TravelingRepairman
Inge Li Gørtz, Viswanath Nagarajan, Fatemeh Navidi
We consider the a priori traveling repairman problem, which is a stochastic version of the classic traveling repairman problem (also called the traveling deliveryman or minimum lat…
cs.DS2016
Adaptive Submodular Ranking and Routing
Fatemeh Navidi, Prabhanjan Kambadur, Viswanath Nagarajan
We study a general stochastic ranking problem where an algorithm needs to adaptively select a sequence of elements so as to "cover" a random scenario (drawn from a known distributi…