Current browse context:
cs.AI
Change to browse by:
References & Citations
Computer Science > Artificial Intelligence
Title: Efficient and accurate group testing via Belief Propagation: an empirical study
(Submitted on 13 May 2021)
Abstract: The group testing problem asks for efficient pooling schemes and algorithms that allow to screen moderately large numbers of samples for rare infections. The goal is to accurately identify the infected samples while conducting the least possible number of tests. Exploring the use of techniques centred around the Belief Propagation message passing algorithm, we suggest a new test design that significantly increases the accuracy of the results. The new design comes with Belief Propagation as an efficient inference algorithm. Aiming for results on practical rather than asymptotic problem sizes, we conduct an experimental study.
Submission history
From: Max Hahn-Klimroth [view email][v1] Thu, 13 May 2021 10:52:46 GMT (878kb,D)
Link back to: arXiv, form interface, contact.