Sheikh, Mansoor and Saad, David (2025). Viral load inference of high dynamic range signals using non-adaptive pooled testing. Physica Scripta, 100 (3),
Abstract
Medical diagnostic testing can be made significantly more efficient using pooled testing protocols. These typically require a sparse infection signal and use either binary or real-valued entries of O(1) . However, existing methods do not allow for inferring viral loads which span many orders of magnitude. We develop a message passing algorithm coupled with a PCR (Polymerase Chain Reaction) specific noise function to allow accurate inference of realistic viral load signals. A version of the Combinatorial Orthogonal Matching Pursuit algorithm is employed to compare the obtained inference results with those of our probabilistic message passing. This work is in the non-adaptive setting and could open the possibility of efficient screening where viral load determination is clinically important.
Publication DOI: | https://doi.org/10.1088/1402-4896/adab39 |
---|---|
Divisions: | College of Engineering & Physical Sciences > School of Computer Science and Digital Technologies > Applied Mathematics & Data Science College of Engineering & Physical Sciences > Aston Centre for Artifical Intelligence Research and Application College of Engineering & Physical Sciences > School of Computer Science and Digital Technologies College of Engineering & Physical Sciences |
Funding Information: | This work was funded by the Engineering and Physical Sciences Research Council through grant EP/W015412/1. The authors would like Professor Andrew Beggs for an earlier collaboration on group testing for the SARS-CoV-2 diagnosis. |
Additional Information: | Copyright © 2025 The Author(s). Published by IOP Publishing Ltd. Original content from this work may be used under the terms of the Creative Commons Attribution 4.0 licence. Any further distribution of this work must maintain attribution to the author(s) and the title of the work, journal citation and DOI. |
Uncontrolled Keywords: | high dynamic range,noise models,message passing,pooled testing |
Publication ISSN: | 1402-4896 |
Last Modified: | 01 Apr 2025 07:12 |
Date Deposited: | 07 Feb 2025 15:24 |
Full Text Link: | |
Related URLs: |
https://iopscie ... 402-4896/adab39
(Publisher URL) http://www.scop ... tnerID=8YFLogxK (Scopus URL) |
PURE Output Type: | Article |
Published Date: | 2025-03 |
Published Online Date: | 2025-02-06 |
Accepted Date: | 2025-01-16 |
Authors: |
Sheikh, Mansoor
Saad, David ( ![]() |