Adaptive Graph-Constrained Group Testing

Sihag, Saurabh; Tajer, Ali; Mitra, Urbashi

doi:10.1109/tsp.2021.3137026

Adaptive Graph-Constrained Group Testing

Journal Article · 01 January 2022 · IEEE Transactions on Signal Processing

DOI:https://doi.org/10.1109/tsp.2021.3137026· OSTI ID:1980590

; ;

Not provided.

Research Organization:: Univ. of Southern California, Los Angeles, CA (United States)

Sponsoring Organization:: USDOE Office of Science (SC)

DOE Contract Number:: SC0021417

OSTI ID:: 1980590

Journal Information:: IEEE Transactions on Signal Processing, Vol. 70; ISSN 1053-587X

Publisher:: IEEE

Country of Publication:: United States

Language:: English

References (38)

Strategic Pooling of Compounds for High-Throughput Screening Hann, Mike; Hudson, Brian; Lewell, Xiao Journal of Chemical Information and Computer Sciences, Vol. 39, Issue 5 https://doi.org/10.1021/ci990423o	journal	July 1999
Pooled Screening for Synergistic Interactions Subject to Blocking and Noise Li, Kyle; Precup, Doina; Perkins, Theodore J. PLoS ONE, Vol. 9, Issue 1 https://doi.org/10.1371/journal.pone.0085864	journal	January 2014
Non-adaptive group testing on graphs with connectivity Luo, Song; Matsuura, Yuji; Miao, Ying Journal of Combinatorial Optimization, Vol. 38, Issue 1 https://doi.org/10.1007/s10878-019-00379-0	journal	January 2019
An Efficient Algorithm for Capacity-Approaching Noisy Adaptive Group Testing Scarlett, Jonathan 2019 IEEE International Symposium on Information Theory (ISIT) https://doi.org/10.1109/ISIT.2019.8849310	conference	July 2019
A review of network-based approaches to drug repositioning Lotfi Shahreza, Maryam; Ghadiri, Nasser; Mousavi, Sayed Rasoul Briefings in Bioinformatics, Vol. 19, Issue 5 https://doi.org/10.1093/bib/bbx017	journal	February 2017
Network Tomography: Recent Developments Castro, Rui; Coates, Mark; Liang, Gang Statistical Science, Vol. 19, Issue 3 https://doi.org/10.1214/088342304000000422	journal	August 2004
Sequential group testing with graph constraints Karbasi, Amin; Zadimoghaddam, Morteza 2012 IEEE Information Theory Workshop https://doi.org/10.1109/ITW.2012.6404678	conference	September 2012
Group Testing With Random Pools: Optimal Two-Stage Algorithms Mezard, Marc; Toninelli, Cristina IEEE Transactions on Information Theory, Vol. 57, Issue 3 https://doi.org/10.1109/TIT.2010.2103752	journal	March 2011
Adaptive group testing with a constrained number of positive responses improved Damaschke, Peter Discrete Applied Mathematics, Vol. 205 https://doi.org/10.1016/j.dam.2016.01.010	journal	May 2016
Efficient parallel algorithms for dead sensor diagnosis and multiple access channels Goodrich, Michael T.; Hirschberg, Daniel S. Proceedings of the eighteenth annual ACM symposium on Parallelism in algorithms and architectures https://doi.org/10.1145/1148109.1148132	conference	July 2006
A methodology for deriving the sensitivity of pooled testing, based on viral load progression and pooling dilution Nguyen, Ngoc T.; Aprahamian, Hrayer; Bish, Ebru K. Journal of Translational Medicine, Vol. 17, Issue 1 https://doi.org/10.1186/s12967-019-1992-2	journal	August 2019
Graph-Constrained Group Testing Cheraghchi, Mahdi; Karbasi, Amin; Mohajer, Soheil IEEE Transactions on Information Theory, Vol. 58, Issue 1 https://doi.org/10.1109/TIT.2011.2169535	journal	January 2012
Group Testing Algorithms: Bounds and Simulations Aldridge, Matthew; Baldassini, Leonardo; Johnson, Oliver IEEE Transactions on Information Theory, Vol. 60, Issue 6 https://doi.org/10.1109/TIT.2014.2314472	journal	June 2014
Non-Adaptive Group Testing: Explicit Bounds and Novel Algorithms No authors listed IEEE Transactions on Information Theory, Vol. 60, Issue 5 https://doi.org/10.1109/TIT.2014.2310477	journal	May 2014
Explicit Nonadaptive Combinatorial Group Testing Schemes Porat, Ely; Rothschild, Amir IEEE Transactions on Information Theory, Vol. 57, Issue 12 https://doi.org/10.1109/TIT.2011.2163296	journal	December 2011
Secure Adaptive Group Testing Cohen, Alejandro; Cohen, Asaf; Jaggi, Sidharth 2018 IEEE International Symposium on Information Theory (ISIT) https://doi.org/10.1109/ISIT.2018.8437743	conference	June 2018
A Two-Stage Adaptive Group-Testing Procedure for Estimating Small Proportions Hughes-Oliver, Jacqueline M.; Swallow, William H. Journal of the American Statistical Association, Vol. 89, Issue 427 https://doi.org/10.1080/01621459.1994.10476832	journal	September 1994
Group Testing for SARS-CoV-2 Allows for Up to 10-Fold Efficiency Increase Across Realistic Scenarios and Testing Strategies Verdun, Claudio M.; Fuchs, Tim; Harar, Pavol Frontiers in Public Health, Vol. 9 https://doi.org/10.3389/fpubh.2021.583377	journal	August 2021
Group Testing: An Information Theory Perspective Aldridge, Matthew; Johnson, Oliver; Scarlett, Jonathan Foundations and Trends® in Communications and Information Theory, Vol. 15, Issue 3-4 https://doi.org/10.1561/0100000099	journal	January 2019
Boolean Compressed Sensing and Noisy Group Testing Atia, George K.; Saligrama, Venkatesh IEEE Transactions on Information Theory, Vol. 58, Issue 3 https://doi.org/10.1109/TIT.2011.2178156	journal	March 2012
Optimal Two-Stage Algorithms for Group Testing Problems De Bonis, Annalisa; Gasieniec, Leszek; Vaccaro, Ugo SIAM Journal on Computing, Vol. 34, Issue 5 https://doi.org/10.1137/S0097539703428002	journal	January 2005
Adaptive Sensing of Congested Spectrum Bands Tajer, Ali; Castro, Rui M.; Wang, Xiaodong IEEE Transactions on Information Theory, Vol. 58, Issue 9 https://doi.org/10.1109/TIT.2012.2201369	journal	September 2012
Group Testing-Based Spectrum Hole Search for Cognitive Radios Sharma, Abhay; Murthy, Chandra R. IEEE Transactions on Vehicular Technology, Vol. 63, Issue 8 https://doi.org/10.1109/TVT.2014.2305978	journal	October 2014
Cross-Layer Estimation and Control for Cognitive Radio: Exploiting Sparse Network Dynamics Michelusi, Nicolo; Mitra, Urbashi IEEE Transactions on Cognitive Communications and Networking, Vol. 1, Issue 1 https://doi.org/10.1109/TCCN.2015.2503287	journal	March 2015
Outlying Sequence Detection in Large Data Sets: A data-driven approach Tajer, Ali; Veeravalli, Venugopal V.; Poor, H. Vincent IEEE Signal Processing Magazine, Vol. 31, Issue 5 https://doi.org/10.1109/MSP.2014.2329428	journal	September 2014
Compressive sensing over graphs Xu, Weiyu; Mallada, Enrique; Tang, Ao 2011 Proceedings IEEE INFOCOM https://doi.org/10.1109/INFCOM.2011.5935018	conference	April 2011
Simulation of pooled-sample analysis strategies for COVID-19 mass testing Deckert, Andreas; Bärnighausen, Till; Kyei, Nicholas NA Bulletin of the World Health Organization, Vol. 98, Issue 9 https://doi.org/10.2471/BLT.20.257188	journal	July 2020
Non-Adaptive Fault Diagnosis for All-Optical Networks via Combinatorial Group Testing on Graphs Harvey, N. J. A.; Patrascu, M.; Wen, Y. IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications https://doi.org/10.1109/INFCOM.2007.87	conference	January 2007
Secure Group Testing Cohen, Alejandro; Cohen, Asaf; Gurewitz, Omer 2016 IEEE International Symposium on Information Theory (ISIT) https://doi.org/10.1109/ISIT.2016.7541527	conference	July 2016
New and improved BIST diagnosis methods from combinatorial Group testing theory Kahng, A. B.; Reda, S. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 25, Issue 3 https://doi.org/10.1109/TCAD.2005.854635	journal	March 2006
Contact Tracing Enhances the Efficiency of Covid-19 Group Testing Goenka, Ritesh; Cao, Shu-Jie; Wong, Chau-Wai ICASSP 2021 - 2021 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) https://doi.org/10.1109/ICASSP39728.2021.9414034	conference	June 2021
Distributed Computation of Mixing Time Molla, Anisur Rahaman; Pandurangan, Gopal Proceedings of the 18th International Conference on Distributed Computing and Networking https://doi.org/10.1145/3007748.3007784	conference	January 2017
Two-Stage Adaptive Pooling with RT-QPCR for Covid-19 Screening Heidarzadeh, Anoosheh; Narayanan, Krishna ICASSP 2021 - 2021 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) https://doi.org/10.1109/ICASSP39728.2021.9413685	conference	June 2021
Error-correcting nonadaptive group testing with de-disjunct matrices Macula, Anthony J. Discrete Applied Mathematics, Vol. 80, Issue 2-3 https://doi.org/10.1016/S0166-218X(97)80002-9	journal	December 1997
Markov Chains and Mixing Times Levin, David A.; Peres, Yuval https://doi.org/10.1090/mbk/107	journal	January 2017
New combinatorial structures with applications to efficient group testing with inhibitors De Bonis, Annalisa Journal of Combinatorial Optimization, Vol. 15, Issue 1 https://doi.org/10.1007/s10878-007-9085-1	journal	July 2007
Learning Immune-Defectives Graph through Group Tests Ganesan, Abhinav; Jaggi, Sidharth; Saligrama, Venkatesh IEEE Transactions on Information Theory https://doi.org/10.1109/TIT.2016.2647600	journal	January 2017
Non-adaptive group testing with inhibitors Ganesan, Abhinav; Jaggi, Sidharth; Saligrama, Venkatesh 2015 IEEE Information Theory Workshop (ITW) https://doi.org/10.1109/ITW.2015.7133108	conference	April 2015

Similar Records

Domain Adaptive Graph Neural Networks for Constraining Cosmological Parameters Across Multiple Data Sets

Conference · 2023 · OSTI ID:2246923

Roncoli, Andrea; Ćiprijanović, Aleksandra; Voetberg, Maggie; +2 more

SIMULATING MAGNETOHYDRODYNAMICAL FLOW WITH CONSTRAINED TRANSPORT AND ADAPTIVE MESH REFINEMENT: ALGORITHMS AND TESTS OF THE AstroBEAR CODE

Journal Article · 2009 · Astrophysical Journal, Supplement Series · OSTI ID:21269154

Cunningham, Andrew J; Frank, Adam; Varniere, Peggy; +1 more

Domain Adaptive Graph Neural Networks for Constraining Cosmological Parameters Across Multiple Data Sets

Conference · 2023 · OSTI ID:2246774

Roncoli, Andrea; Ćiprijanović, Aleksandra; Voetberg, Maggie; +2 more

Related Subjects

Engineering

Adaptive Graph-Constrained Group Testing

Citation Formats

References (38)

Similar Records

Related Subjects