Sub-linear Time Stochastic Threshold Group Testing via Sparse-Graph Codes

The group testing problem is to identify a population of K defective items in a set of n items using the results of a small number of measurements or tests. In this paper, we study the stochastic threshold group testing problem where the result of each test is positive if the testing pool contains a...

Full description

Saved in:

Bibliographic Details
Published in:	2018 IEEE Information Theory Workshop (ITW) pp. 1 - 5
Main Authors:	Reisizadeh, Amirhossein, Abdalla, Pedro, Pedarsani, Ramtin
Format:	Conference Proceeding
Language:	English Japanese
Published:	IEEE 01.11.2018
Subjects:	Bipartite graph Complexity theory Decoding Error probability Signal processing algorithms Testing Time measurement
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!