Group testing: Revisiting the ideas

被引：1

作者：

Skorniakov, Viktor ^{[1
]}

Leipus, Remigijus ^{[1
]}

Juzeliunas, Gediminas ^{[2
]}

Staliunas, Kestutis ^{[3
,4
,5
]}

机构：

[1] Vilnius Univ, Inst Appl Math, Naugarduko 24, LT-03225 Vilnius, Lithuania

[2] Vilnius Univ, Inst Theoret Phys & Astron, Sauletekio 3, LT-10257 Vilnius, Lithuania

[3] Vilnius Univ, Fac Phys, Laser Reseach Ctr, Sauletekio 9,Bldg 3, LT-10222 Vilnius, Lithuania

[4] Inst Catalana Recerca & Estudis Avancats ICREA, Passeig Lluis Companys 23, Barcelona 08010, Spain

[5] Univ Politecn Cataluna, Dept Fis, Barcelona 08034, Spain

来源：

NONLINEAR ANALYSIS-MODELLING AND CONTROL | 2021年 / 26卷 / 03期

关键词：

group testing; quick sort algorithm; COVID-19; DISEASE; PREVALENCE; TIME;

D O I：

10.15388/namc.2021.26.23933

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The task of identification of randomly scattered "bad" items in a fixed set of objects is a frequent one, and there are many ways to deal with it. "Group testing" (GT) refers to the testing strategy aiming to effectively replace the inspection of single objects by the inspection of groups spanning more than one object. First announced by Dorfman in 1943, the methodology has underwent vigorous development, and though many related research still take place, the ground ideas remain the same. In the present paper, we revisit two classical GT algorithms: the Dorfman's algorithm and the halving algorithm. Our fresh treatment of the latter and expository comparison of the two is devoted to dissemination of GT ideas, which are so important in the current COVID-19 induced pandemic situation.

引用

页码：534 / 549

页数：16

共 50 条

[1] Revisiting retesting in the estimation of proportions by group testing
Hepworth, Graham
Watson, Ray
COMMUNICATIONS IN STATISTICS-SIMULATION AND COMPUTATION, 2017, 46 (01) : 261 - 274
[2] Revisiting Nested Group Testing Procedures: New Results, Comparisons, and Robustness
Malinovsky, Yaakov
Albert, Paul S.
AMERICAN STATISTICIAN, 2019, 73 (02) : 117 - 125
[3] Bayesian group testing with dilution effects
Tatsuoka, Curtis
Chen, Weicong
Lu, Xiaoyi
BIOSTATISTICS, 2023, 24 (04) : 885 - 900
[4] Sequential estimation in the group testing problem
Haber, Gregory
Malinovsky, Yaakov
Albert, Paul S.
SEQUENTIAL ANALYSIS-DESIGN METHODS AND APPLICATIONS, 2018, 37 (01): : 1 - 17
[5] Bayesian group testing regression models for spatial data
Huang, Rongjie
McLain, Alexander C.
Herrin, Brian H.
Nolan, Melissa
Cai, Bo
Self, Stella
SPATIAL AND SPATIO-TEMPORAL EPIDEMIOLOGY, 2024, 50
[6] Improved Estimation of Proportions Using Inverse Binomial Group Testing
Hepworth, Graham
JOURNAL OF AGRICULTURAL BIOLOGICAL AND ENVIRONMENTAL STATISTICS, 2013, 18 (01) : 102 - 119
[7] Nested Group Testing Procedure
Xiong, Wenjun
Ding, Juan
Zhang, Wei
Liu, Aiyi
Li, Qizhai
COMMUNICATIONS IN MATHEMATICS AND STATISTICS, 2023, 11 (04) : 663 - 693
[8] Cost analysis in choosing group size when group testing for Potato virus Y in the presence of classification errors
Liu, S. C.
Chiang, K. S.
Lin, C. H.
Chung, W. C.
Lin, S. H.
Yang, T. C.
ANNALS OF APPLIED BIOLOGY, 2011, 159 (03) : 491 - 502
[9] A Two-Stage Group Testing Model for Infections with Window Periods
Bar-Lev, Shaul K.
Boxma, Onno
Stadje, Wolfgang
Schouten, Frank A. Van der Duyn
METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY, 2010, 12 (03) : 309 - 322
[10] Adaptive elastic net for group testing
Gregory, Karl B.
Wang, Dewei
McMahan, Christopher S.
BIOMETRICS, 2019, 75 (01) : 13 - 23

← 1 2 3 4 5 →