4 papers · 1 filter
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…
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…
Efficient and rate-optimal list-decoding in the presence of minimal feedback
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…
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…