PT  - JOURNAL ARTICLE
AU  - Skorniakov, Viktor
AU  - Leipus, Remigijus
AU  - Juzeliūnas, Gediminas
AU  - Staliūnas, Kęstutis
TI  - Optimal group based testing strategy for detecting infected individuals: comparison of algorithms
AID  - 10.1101/2020.06.29.20142323
DP  - 2020 Jan 01
TA  - medRxiv
PG  - 2020.06.29.20142323
4099  - http://medrxiv.org/content/early/2020/06/29/2020.06.29.20142323.short
4100  - http://medrxiv.org/content/early/2020/06/29/2020.06.29.20142323.full
AB  - We investigate group based testing strategy targeted to identify infected patients by making use of a medical test which equally well applies to single and pooled samples. We demonstrate that, under assumed setting, quick sort grounded testing algorithm allows to reduce average costs, and the reduction is very significant when the infection percentage is low. Although the basic idea of test sampling is known, our major novelty is the rigorous treatment of the model. Another interesting insight following rigorous analysis is that an average number of tests per one individual scales like entropy of the prevalence of infection. One more reason for the paper is the context: taking into account the current situation with the coronavirus, dissemination of renowned ideas and the optimisation of algorithms can be of a great importance and of economical benefit.Competing Interest StatementThe authors have declared no competing interest.Funding StatementSecond author is supported by grant S-COV-20-4 from the Research Council of Lithuania.Author DeclarationsI confirm all relevant ethical guidelines have been followed, and any necessary IRB and/or ethics committee approvals have been obtained.YesThe details of the IRB/oversight body that provided approval or exemption for the research described are given below:There is no need for IRB approval for this study.All necessary patient/participant consent has been obtained and the appropriate institutional forms have been archived.YesI understand that all clinical trials and any other prospective interventional studies must be registered with an ICMJE-approved registry, such as ClinicalTrials.gov. I confirm that any such study reported in the manuscript has been registered and the trial registration ID is provided (note: if posting a prospective study registered retrospectively, please provide a statement in the trial ID field explaining why the study was not registered in advance).YesI have followed all appropriate research reporting guidelines and uploaded the relevant EQUATOR Network research reporting checklist(s) and other pertinent material as supplementary files, if applicable.YesData sharing is not applicable to this article as no new data were created or analysed in this study.