Correction of Pooling Matrix Mis-specifications in Compressed Sensing Based Group Testing

TL;DR

This paper introduces an algorithm to correct pooling matrix errors in compressed sensing-based group testing, enabling accurate health status reconstruction despite model mismatches, with theoretical guarantees and numerical validation.

Contribution

It presents a novel method for correcting pooling matrix errors directly from test results, improving reliability in resource-constrained health testing scenarios.

Findings

Algorithm effectively corrects pooling matrix errors.

Theoretical guarantees ensure accurate signal reconstruction.

Numerical results validate the approach's robustness.

Abstract

Compressed sensing, which involves the reconstruction of sparse signals from an under-determined linear system, has been recently used to solve problems in group testing. In a public health context, group testing aims to determine the health status values of p subjects from n<<p pooled tests, where a pool is defined as a mixture of small, equal-volume portions of the samples of a subset of subjects. This approach saves on the number of tests administered in pandemics or other resource-constrained scenarios. In practical group testing in time-constrained situations, a technician can inadvertently make a small number of errors during pool preparation, which leads to errors in the pooling matrix, which we term `model mismatch errors' (MMEs). This poses difficulties while determining health status values of the participating subjects from the results on n<<p pooled tests. In this paper, we present an algorithm to correct the MMEs in the pooled tests directly from the pooled results and the available (inaccurate) pooling matrix. Our approach then reconstructs the signal vector from the corrected pooling matrix, in order to determine the health status of the subjects. We further provide theoretical guarantees for the correction of the MMEs and the reconstruction error from the corrected pooling matrix. We also provide several supporting numerical results.