Probabilistic nonadaptive group testing in the presence of errors and DNA library screening

被引：2
|
作者：
Anthony J. Macula
机构：
[1] State University of New York,Department of Mathematics
[2] College at Geneseo,undefined
来源：
Annals of Combinatorics | 1999年 / 3卷 / 1期
关键词：
05B20; 05D05; 62K99; nonadaptive group testing; minimal families of; -sets; DNA library screening; testing with errors; representatives of subsets;
D O I：
10.1007/BF01609876
中图分类号：
学科分类号：
摘要：
We use the subset containment relation to construct a probabilistic nonadaptive group testing design and decoding algorithm that, in the presence of testing errors, identifies many positives in a population. We give a lower bound for the expected portion of positives identified as a function of an upper bound on the number of testing errors.
引用
收藏
页码：61 / 69
页数：8
相关论文
共 50 条
  • [1] Probabilistic nonadaptive group testing in the presence of errors and inhibitors
    Macula, AJ
    Rykov, VV
    RECENT ADVANCES IN EXPERIMENTAL DESIGNS AND RELATED TOPICS, 2001, : 73 - 85
  • [2] Probabilistic nonadaptive and two-stage group testing with relatively small pools and DNA library screening
    Macula, AJ
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 1999, 2 (04) : 385 - 397
  • [3] Probabilistic Nonadaptive and Two-Stage Group Testing with Relatively Small Pools and DNA Library Screening
    Macula A.J.
    Journal of Combinatorial Optimization, 1998, 2 (4) : 385 - 397
  • [4] Nonadaptive group testing with lies: Probabilistic existence theorems
    Zhigljavsky, Anatoly
    JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2010, 140 (10) : 2885 - 2893
  • [5] Two models of nonadaptive group testing for designing screening experiments
    D'yachkov, AG
    Macula, AJ
    Torney, DC
    Vilenkin, PA
    MODA6 ADVANCES IN MODEL-ORIENTED DESIGN AND ANALYSIS, 2001, : 63 - 75
  • [6] POISSON GROUP TESTING: A PROBABILISTIC MODEL FOR NONADAPTIVE STREAMING BOOLEAN COMPRESSED SENSING
    Emad, Amin
    Milenkovic, Olgica
    2014 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2014,
  • [7] Group testing in presence of classification errors
    Gupta, D
    Malina, R
    STATISTICS IN MEDICINE, 1999, 18 (09) : 1049 - 1068
  • [8] Nonadaptive algorithms for threshold group testing
    Chen, Hong-Bin
    Fu, Hung-Lin
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (07) : 1581 - 1585
  • [9] The Capacity of Bernoulli Nonadaptive Group Testing
    Aldridge, Matthew
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (11) : 7142 - 7148
  • [10] PCR NONADAPTIVE GROUP TESTING OF DNA LIBRARIES FOR BIOMOLECULAR COMPUTING AND TAGGANT APPLICATIONS
    Macula, Anthony J.
    Gal, Susannah
    Andam, Cheryl
    Bishop, Morgan A.
    Renz, Thomas E.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2009, 1 (01) : 59 - 69
12345