A tight lower bound on non-adaptive group testing estimation

Nader H. Bshouty, Tsun-Ming Cheung, Gergely Harcos +2

Efficiently counting or detecting defective items is a crucial task in various fields ranging from biological testing to quality control to streaming algorithms. The \emph{group te…