3 papers
cs.IT2026
Group Testing with Selectable Thresholds
Trung-Khang Tran, Daniel McMorrow, Jonathan Scarlett
We consider the problem of group testing, in which one seeks to identify a subset of defective items of size from a larger set of items based on pooled tests. We introduce…
cs.IT2025
Optimal Non-Adaptive Group Testing with One-Sided Error Guarantees
Daniel McMorrow, Jonathan Scarlett
The group testing problem consists of determining a sparse subset of defective items from within a larger set of items via a series of tests, where each test outcome indicates whet…
cs.LG2025
Improved Regret Bounds for Linear Bandits with Heavy-Tailed Rewards
Artin Tajdini, Jonathan Scarlett, Kevin Jamieson
We study stochastic linear bandits with heavy-tailed rewards, where the rewards have a finite -absolute central moment bounded by for some . We improv…