Finding A Subset Of Non-defective Items From A Large Population : Fundamental Limits And Efficient Algorithms

Finding A Subset Of Non-defective Items From A Large Population : Fundamental Limits And Efficient Algorithms

Consider a large population containing a small number of defective items. A commonly encountered goal is to identify the defective items, for example, to isolate them. In the classical non-adaptive group testing (NAGT) approach, one groups the items into subsets, or pools, and runs tests for the pre...

Full description

Bibliographic Details
Main Author: Sharma, Abhay
Other Authors: Murthy, Chandra R
Language:en_US
Published: 2017
Subjects:
Non-Adaptive Group Testing (NAGT)
Acoustic Noise
Noisy Nonadaptive Group Testing
Non-Defective Subset Identification
Non-Defective Subset Recovery Algorithms
Cognitive Radios
Group Testing Spectrum Hole Search Algorithm
Additive Noise
Dilution Noise
Approximation Algorithms
Healthy Subset Identification
Data Streaming
Communication Engineering
Online Access:http://etd.iisc.ernet.in/handle/2005/2645
http://etd.ncsi.iisc.ernet.in/abstracts/3449/G26729-Abs.pdf

Internet

http://etd.iisc.ernet.in/handle/2005/2645
http://etd.ncsi.iisc.ernet.in/abstracts/3449/G26729-Abs.pdf

Similar Items