Picture for Viswanath Nagarajan

Viswanath Nagarajan

Lower Bound on the Greedy Approximation Ratio for Adaptive Submodular Cover

May 23, 2024
Viaarxiv icon

Semi-Bandit Learning for Monotone Stochastic Optimization

Dec 24, 2023
Viaarxiv icon

Optimal Decision Tree with Noisy Outcomes

Add code
Dec 23, 2023
Figure 1 for Optimal Decision Tree with Noisy Outcomes
Viaarxiv icon

An Asymptotically Optimal Batched Algorithm for the Dueling Bandit Problem

Sep 25, 2022
Figure 1 for An Asymptotically Optimal Batched Algorithm for the Dueling Bandit Problem
Figure 2 for An Asymptotically Optimal Batched Algorithm for the Dueling Bandit Problem
Viaarxiv icon

Minimum Cost Adaptive Submodular Cover

Aug 17, 2022
Figure 1 for Minimum Cost Adaptive Submodular Cover
Figure 2 for Minimum Cost Adaptive Submodular Cover
Figure 3 for Minimum Cost Adaptive Submodular Cover
Viaarxiv icon

Batched Dueling Bandits

Feb 22, 2022
Figure 1 for Batched Dueling Bandits
Figure 2 for Batched Dueling Bandits
Figure 3 for Batched Dueling Bandits
Figure 4 for Batched Dueling Bandits
Viaarxiv icon

Adaptive Submodular Ranking

Jun 05, 2016
Figure 1 for Adaptive Submodular Ranking
Figure 2 for Adaptive Submodular Ranking
Figure 3 for Adaptive Submodular Ranking
Figure 4 for Adaptive Submodular Ranking
Viaarxiv icon