Before revision:  When testing n samples with t tests, as many as k = O(t / \log n) infected samples can be identified at clinically-acceptable false positive and false negative rates.
After revision:  When testing n samples out of which k \ll n are infected, our method needs only O(k \log n) infected samples can be identified at clinically-acceptable false positive and false negative rates.