Efficient (nonrandom) Construction and Decoding for Non-adaptive Group Testing
Efficient (nonrandom) Construction and Decoding for Non-adaptive Group Testing
The task of non-adaptive group testing is to identify up to d defective items from N items, where a test is positive if it contains at least one defective item, and negative otherwise. If there are t tests, they can be represented as a t × N measurement matrix. We …