Improving the Reliability of Pooled Testing with Combinatorial Decoding and Compressed Sensing

被引:2
|
作者
Petersen, Hendrik Bernd [1 ]
Agarwal, Shankar [2 ]
Jung, Peter [1 ]
Bah, Bubacarr [2 ]
机构
[1] Tech Univ Berlin, Commun & Informat Theory Grp, Berlin, Germany
[2] African Inst Math Sci, Data Sci Res Grp, Cape Town, South Africa
来源
2021 55TH ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS (CISS) | 2021年
关键词
group testing; compressed sensing; viral detection; non-negative; regression; NNLAD; COMP; sparse; compressible; noise;
D O I
10.1109/CISS50987.2021.9400261
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The problem of detecting few viral infections in a possibly large group with as few as possible tests can be modeled as either a group testing (GT) or a compressed sensing (CS) problem. CS approaches also allow to recover the viral load, but the underlying noise models are not common in CS and not well understood. Therefore, we study hybrid approaches that combine methods from CS and GT on various noise models. We compare the performance of such approaches with classical decoders from CS and GT. Our results show that combined strategies can improve the error rates and provide viral load estimation.
引用
收藏
页数:5
相关论文
共 50 条
  • [41] Improving Sparse Compressed Sensing Medical CT Image Reconstruction
    Jianfu Jingyu Zhang
    Yu Teng
    Automatic Control and Computer Sciences, 2019, 53 : 281 - 289
  • [42] Combining Operational and Debug Testing for Improving Reliability
    Cotroneo, Domenico
    Pietrantuono, Roberto
    Russo, Stefano
    IEEE TRANSACTIONS ON RELIABILITY, 2013, 62 (02) : 408 - 423
  • [43] Measures of improving testing system's reliability
    Han, D
    Yang, JP
    Li, T
    ISTM/2003: 5TH INTERNATIONAL SYMPOSIUM ON TEST AND MEASUREMENT, VOLS 1-6, CONFERENCE PROCEEDINGS, 2003, : 4207 - 4208
  • [44] Improving reliability through HALT and HASS testing
    Chrusciel, M.R., 1600, PennWell Corporation (28):
  • [45] Poisson Group Testing: A Probabilistic Model for Boolean Compressed Sensing
    Emad, Amin
    Milenkovic, Olgica
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2015, 63 (16) : 4396 - 4410
  • [46] Compressed and distributed sensing of population activity for multiscale decoding of motor cortical response properties
    Shetliffe, Michael A.
    Lorenz, Kevin
    Pietrzyk, Bryan
    Oweiss, Karim G.
    2007 3RD INTERNATIONAL IEEE/EMBS CONFERENCE ON NEURAL ENGINEERING, VOLS 1 AND 2, 2007, : 217 - +
  • [47] ILR: Improving Location Reliability in Mobile Crowd Sensing
    Talasila, Manoop
    Curtmola, Reza
    Borcea, Cristian
    INTERNATIONAL JOURNAL OF BUSINESS DATA COMMUNICATIONS AND NETWORKING, 2013, 9 (04) : 65 - 85
  • [48] Combinatorial Group Testing and Sparse Recovery Schemes with Near-Optimal Decoding Time
    Cheraghchi, Mahdi
    Nakos, Vasileios
    2020 IEEE 61ST ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2020), 2020, : 1203 - 1213
  • [49] Improving Efficiency of Microwave Wideband Imaging using Compressed Sensing Techniques
    Kajbaf, Hamed
    Zheng, Yahong Rosa
    Zoughi, Reza
    MATERIALS EVALUATION, 2012, 70 (12) : 1420 - 1432
  • [50] Improving the quality of compressed sensing MRI that exploits adjacent slice similarity
    Inamuro, Norihito
    Hirabayashi, Akira
    2015 ASIA-PACIFIC SIGNAL AND INFORMATION PROCESSING ASSOCIATION ANNUAL SUMMIT AND CONFERENCE (APSIPA), 2015, : 453 - 458