156 citations · 624 across the 20 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.IT2016★ 56 cited
Performance of group testing algorithms with near-constant tests-per-item
Oliver Johnson, Matthew Aldridge, Jonathan Scarlett
We consider the nonadaptive group testing with N items, of which are defective. We study a test design in which each item appears in nearly the same number of tests. F…
cs.IT2016★ 16 cited
Improved group testing rates with constant column weight designs
Matthew Aldridge, Oliver Johnson, Jonathan Scarlett
We consider nonadaptive group testing where each item is placed in a constant number of tests. The tests are chosen uniformly at random with replacement, so the testing matrix has…