Showing cs.DSShow all
3 papers · 1 filter
cs.DS2026
Distributionally Robust -of- Sequential Testing
Rayen Tan, Viswanath Nagarajan
The -of- testing problem involves performing independent tests sequentially, in order to determine whether/not at least tests pass. The objective is to minimize the e…
cs.DS2025
A Simple Approximation Algorithm for Optimal Decision Tree
Zhengjia Zhuo, Viswanath Nagarajan
Optimal decision tree (\odt) is a fundamental problem arising in applications such as active learning, entity identification, and medical diagnosis. An instance of \odt is given by…
cs.DS2025
Identifying Approximate Minimizers under Stochastic Uncertainty
Hessa Al-Thani, Viswanath Nagarajan
We study a fundamental stochastic selection problem involving independent random variables, each of which can be queried at some cost. Given a tolerance level , the goal is…