Author

Viswanath Nagarajan

1 paper indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Oct 2026

Near-Optimal Regret for Semi-Bandit Learning of Monotone Stochastic Problems

This work obtains an algorithm that works for a large class of ``monotone''stochastic problems, including prophet inequality, Pandora's box, series testing, stochastic knapsack and stochastic matching, and improves over previous regret bounds by a $\sqrt{n}$ factor.

Zheng-Jia Zhuo, Viswanath Nagarajan · 1 citation