5 papers
Group Testing with Selectable Thresholds
Trung-Khang Tran, Daniel McMorrow, Jonathan Scarlett
The paper studies group testing where each pooled test can be assigned a selectable threshold, and shows how to recover the defective set efficiently, achieving near‑optimal test r…
Batched Stochastic Linear Bandits with 1-Bit Communication Constraints
Ivan Lau, Daniel McMorrow, Kevin Jamieson +1
We study stochastic linear bandits under a natural combination of batching and communication constraints: the time horizon is partitioned into batches of equal size , and during…
Small-Error Cascaded Group Testing
Daniel McMorrow, Nikhil Karamchandani, Sidharth Jaggi
Group testing concerns itself with the accurate recovery of a set of "defective" items from a larger population via a series of tests. While most works in this area have considered…
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…
Efficient and rate-optimal list-decoding in the presence of minimal feedback: Weldon and Slepian-Wolf in sheep's clothing
Pranav Joshi, Daniel McMorrow, Yihan Zhang +2
Given a channel with length- inputs and outputs over the alphabet , and of which a fraction of symbols can be arbitrarily corrupted b…