The Good, the Bad, and the Sampled: a No-Regret Approach to Safe Online Classification

arXiv:2510.01020v2 Announce Type: replace-cross Abstract: We study sequential testing for a binary disease outcome when risk follows an unknown logistic model. At each round, the decision maker may either pay for a test revealing the true label or predict the outcome based on patient features and...