On the Robustness of Bandit Multiple Testing
Proceedings of the AAAI Conference on Artificial Intelligence · 14.03.2026 · 40 (34) · 29107-29114
DOI: 10.1609/aaai.v40i34.40148 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the AAAI Conference on Artificial Intelligence, online erschienen am 14.03.2026. Verfasst von Zhengyu Zhou und 1 weiteren Autor:innen.
Abstract (Originalsprache)
Bandit multiple hypothesis testing has broad applications in biological sciences, clinical testing for drug discovery, and online A/B/n testing. The framework utilizes an adaptive sampling strategy for multiple testing which aims to maximize statistical power while ensuring anytime false discovery rate control. This paper proposes a robust approach for bandit multiple testing, allowing for at most an epsilon fraction of arbitrary distribution corruption, as in Huber’s contamination model. Specifically, we introduce two adaptive sampling strategies designed to minimize the number of samples required to exceed a target true positive rate, while providing anytime control over the false discovery rate. We analyze the sample complexity of our proposed methods and perform numerical simulations to demonstrate their efficiency and robustness. Furthermore, we extend our methods to address scenarios where distributions have infinite variance and situations involving multiple agents collaborating on the same bandit task.
Zitieren
APA
Zhou, Z., & Liu, W. (2026). On the Robustness of Bandit Multiple Testing. Proceedings of the AAAI Conference on Artificial Intelligence, 40(34), 29107-29114. https://doi.org/10.1609/aaai.v40i34.40148
Vancouver
Zhou Z, Liu W. On the Robustness of Bandit Multiple Testing. Proceedings of the AAAI Conference on Artificial Intelligence. 2026;40(34):29107-29114. doi:10.1609/aaai.v40i34.40148
BibTeX
@article{Zhou2026,
author = {Zhou, Zhengyu and Liu, Weiwei},
title = {On the Robustness of Bandit Multiple Testing},
journal = {Proceedings of the AAAI Conference on Artificial Intelligence},
year = {2026},
volume = {40},
number = {34},
pages = {29107--29114},
doi = {10.1609/aaai.v40i34.40148}
}
EUVIMED