Nonadaptive Group Testing With Random Set of Defectives

Arya Mazumdar

Type: Article

Publication Date: 2016-09-27

Citations: 54

DOI: https://doi.org/10.1109/tit.2016.2613870

View Publication

Locations

arXiv (Cornell University) - View - PDF
DataCite API - View
IEEE Transactions on Information Theory - View

Similar Works

Action	Title	Year	Authors
+	Explicit Group Testing Scheme that Identifies Almost All Defective Configurations	2011	Arya Mazumdar
+	Group Testing Schemes From Codes and Designs	2017	Alexander Barg Arya Mazumdar
+	Group testing schemes from codes and designs	2015	Alexander Barg Arya Mazumdar
+	Group testing schemes from codes and designs	2015	Alexander Barg Arya Mazumdar
+	Non-Adaptive Group Testing Framework based on Concatenation Code	2017	Thach V. Bui Minoru Kuribayashi Isao Echizen
+	Almost disjunct matrices from codes and designs.	2015	Alexander Barg Arya Mazumdar
+ PDF Chat	Efficient (nonrandom) Construction and Decoding for Non-adaptive Group Testing	2019	Thach V. Bui Minoru Kuribayashi Tetsuya Kojima Roghayyeh Haghvirdinezhad Isao Echizen
+ PDF Chat	Improved non-adaptive algorithms for threshold group testing with a gap	2020	Thach V. Bui Mahdi Cheraghchi Isao Echizen
+ PDF Chat	Improved non-adaptive algorithms for threshold group testing with a gap	2020	Thach V. Bui Mahdi Cheraghchi Isao Echizen
+	Improved non-adaptive algorithms for threshold group testing with a gap	2020	Thach V. Bui Mahdi Cheraghchi Isao Echizen
+	Probabilistic Group Testing with a Linear Number of Tests	2021	Larkin Flodin Arya Mazumdar
+ PDF Chat	Efficiently Decodable Non-Adaptive Threshold Group Testing	2018	Thach V. Bui Minoru Kuribayashil Mahdi Cheraghchi Isao Echizen
+	On the Optimality of the Kautz-Singleton Construction in Probabilistic Group Testing	2018	Huseyin A. Inan Peter Kairouz Mary Wootters Ayfer Özgür
+	On the Optimality of the Kautz-Singleton Construction in Probabilistic Group Testing	2018	Huseyin A. Inan Peter Kairouz Mary Wootters Ayfer Özgür
+ PDF Chat	Performance of Group Testing Algorithms With Near-Constant Tests Per Item	2018	Oliver Johnson Matthew Aldridge Jonathan Scarlett
+ PDF Chat	Non-adaptive Quantitative Group Testing Using Irregular Sparse Graph Codes	2019	Esmaeil Karimi Fatemeh Kazemi Anoosheh Heidarzadeh Krishna R. Narayanan Alex Sprintson
+	SAFFRON: A Fast, Efficient, and Robust Framework for Group Testing based on Sparse-Graph Codes	2015	Kangwook Lee Ramtin Pedarsani Kannan Ramchandran
+	SAFFRON: A Fast, Efficient, and Robust Framework for Group Testing based on Sparse-Graph Codes	2015	Kangwook Lee Ramtin Pedarsani Kannan Ramchandran
+	Non-adaptive Quantitative Group Testing Using Irregular Sparse Graph Codes	2019	Esmaeil Karimi Fatemeh Kazemi Anoosheh Heidarzadeh Krishna R. Narayanan Alex Sprintson
+	Non-adaptive Quantitative Group Testing Using Irregular Sparse Graph Codes	2019	Esmaeil Karimi Fatemeh Kazemi Anoosheh Heidarzadeh Krishna Narayanan Alex Sprintson

Works That Cite This (38)

Action	Title	Year	Authors
+ PDF Chat	Group Testing: An Information Theory Perspective	2019	Matthew Aldridge Oliver Johnson Jonathan Scarlett
+	Nearly Optimal Sparse Group Testing	2019	Venkata Gandikota Elena Grigorescu Sidharth Jaggi Samson Zhou
+	SAFFRON: A Fast, Efficient, and Robust Framework for Group Testing Based on Sparse-Graph Codes	2019	Kangwook Lee Kabir Aladin Chandrasekher Ramtin Pedarsani Kannan Ramchandran
+	Group Testing Schemes From Codes and Designs	2017	Alexander Barg Arya Mazumdar
+ PDF Chat	Dynamic Infection Spread Model Based Group Testing	2023	Batuhan Arasli Şennur Ulukuş
+ PDF Chat	Improved bounds for universal one-bit compressive sensing	2017	Jayadev Acharya Arnab Bhattacharyya Pritish Kamath
+	Unconstraining graph-constrained group testing.	2018	Bruce Spang Mary Wootters
+ PDF Chat	Non-adaptive Quantitative Group Testing Using Irregular Sparse Graph Codes	2019	Esmaeil Karimi Fatemeh Kazemi Anoosheh Heidarzadeh Krishna R. Narayanan Alex Sprintson
+ PDF Chat	Cross-sender bit-mixing coding	2019	Steffen Bondorf Binbin Chen Jonathan Scarlett Haifeng Yu Yuda Zhao
+ PDF Chat	Parity-check codes from disjunct matrices	2024	Kathryn Haymaker Emily McMillon

Works Cited by This (14)

Action	Title	Year	Authors
+ PDF Chat	Explicit Non-adaptive Combinatorial Group Testing Schemes	2008	Ely Porat Amir Rothschild
+	Some New Bounds for Cover-Free Families	2000	Douglas R. Stinson Ruizhong Wei Linlin Zhu
+	Modular curves, Shimura curves, and Goppa codes, better than Varshamov‐Gilbert bound	1982	M. A. Tsfasman S. G. Vlădutx Th. Zink
+	GROTESQUE: Noisy Group Testing (Quick and Efficient)	2013	Sheng Cai Mohammad Jahangoshahi Mayank Bakshi Sidharth Jaggi
+	The separating property of random matrices	1978	M. B. Malyutov
+ PDF Chat	Construction of a Large Class of Deterministic Sensing Matrices That Satisfy a Statistical Isometry Property	2010	Robert Calderbank Howard Caygill Sina Jafarpour
+ PDF Chat	Non-adaptive group testing: Explicit bounds and novel algorithms	2012	Chun Lam Chan Sidharth Jaggi Venkatesh Saligrama Samar Agnihotri
+ PDF Chat	Improved Constructions for Non-adaptive Threshold Group Testing	2013	Mahdi Cheraghchi
+	Tracing Traitors	1994	Benny Chor Amos Fiat Moni Naor
+ PDF Chat	GROTESQUE: Noisy Group Testing (Quick and Efficient)	2013	Sheng Cai Mohammad Jahangoshahi Mayank Bakshi Sidharth Jaggi