3 papers
cs.LG2024
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.DS2024
Minimum Cost Adaptive Submodular Cover
Hessa Al-Thani, Yubing Cui, Viswanath Nagarajan
Adaptive submodularity is a fundamental concept in stochastic optimization, with numerous applications such as sensor placement, hypothesis identification and viral marketing. We c…
cs.DS2024
Cluster Before You Hallucinate: Approximating Node-Capacitated Network Design and Energy Efficient Routing
Ravishankar Krishnaswamy, Viswanath Nagarajan, Kirk Pruhs +1
We consider the following node-capacitated network design problem. The input is an undirected graph, set of demands, uniform node capacity and arbitrary node costs. The goal is to…