TY - GEN
T1 - Poisson group testing
T2 - 2014 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2014
AU - Emad, Amin
AU - Milenkovic, Olgica
PY - 2014
Y1 - 2014
N2 - We introduce a novel probabilistic group testing framework, termed Poisson group testing, in which the number of defectives follows a right-truncated Poisson distribution. The Poisson model applies to a number of biological testing scenarios, where the subjects are assumed to be ordered based on their arrival times and where the probability of being defective decreases with time. Our main result is an information-theoretic upper bound on the minimum number of tests required to achieve an average probability of detection error asymptotically converging to zero.
AB - We introduce a novel probabilistic group testing framework, termed Poisson group testing, in which the number of defectives follows a right-truncated Poisson distribution. The Poisson model applies to a number of biological testing scenarios, where the subjects are assumed to be ordered based on their arrival times and where the probability of being defective decreases with time. Our main result is an information-theoretic upper bound on the minimum number of tests required to achieve an average probability of detection error asymptotically converging to zero.
KW - Boolean compressed sensing
KW - Dynamical group testing
KW - Information-theoretic bounds
KW - Poisson and Binomial probabilistic group testing
UR - http://www.scopus.com/inward/record.url?scp=84905216556&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84905216556&partnerID=8YFLogxK
U2 - 10.1109/ICASSP.2014.6854218
DO - 10.1109/ICASSP.2014.6854218
M3 - Conference contribution
AN - SCOPUS:84905216556
SN - 9781479928927
T3 - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
SP - 3335
EP - 3339
BT - 2014 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2014
PB - Institute of Electrical and Electronics Engineers Inc.
Y2 - 4 May 2014 through 9 May 2014
ER -