id	author	title	date	pages	extension	mime	words	sentences	flesch	summary	cache	txt
cord-168557-xt4bf31r	Yi, Jirong	Optimal Pooling Matrix Design for Group Testing with Dilution (Row Degree) Constraints	2020-08-05		.txt	text/plain	1409	99	69	title: Optimal Pooling Matrix Design for Group Testing with Dilution (Row Degree) Constraints In this paper, we consider the problem of designing optimal pooling matrix for group testing (for example, for COVID-19 virus testing) with the constraint that no more than $r>0$ samples can be pooled together, which we call"dilution constraint". We explicitly give pooling matrix designs that satisfy the dilution constraint and have performance guarantees of identifying anomalous elements, and prove their optimality in saving the largest number of tests, namely showing that the designed matrices have the largest width-to-height ratio among all constraint-satisfying 0-1 matrices. Pooled sample testing has been proposed as a method for increasing the effective capacity of existing testing infrastructure using the classical method of group testing or newly introduced compressed sensing techniques for virus testing [5] [6] [7] [8] [9] [10] [11] using the RT-qPCR (real-time Quantitative Polymerase Chain Reaction) tests. Coronavirus (COVID-19) update: FDA issues first emergency authorization for sample pooling in diagnostic testing	./cache/cord-168557-xt4bf31r.txt	./txt/cord-168557-xt4bf31r.txt