2 citations · 2 across the 2 of their papers we have counts for
Showing cs.ITShow all
2 papers · 1 filter
cs.IT2015
Computationally Tractable Algorithms for Finding a Subset of Non-defective Items from a Large Population
Abhay Sharma, Chandra R. Murthy
In the classical non-adaptive group testing setup, pools of items are tested together, and the main goal of a recovery algorithm is to identify the "complete defective set" given t…
cs.IT2013★ 2 cited
On Finding a Subset of Healthy Individuals from a Large Population
Abhay Sharma, Chandra R. Murthy
In this paper, we derive mutual information based upper and lower bounds on the number of nonadaptive group tests required to identify a given number of "non defective" items from…