Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > AUTHORS > GERGELY HARCOS:
All reports by Author Gergely Harcos:

TR23-141 | 19th September 2023
Nader Bshouty, Gergely Harcos

A Tight Lower Bound of $\Omega(\log n)$ for the Estimation of the Number of Defective Items

Let $X$ be a set of items of size $n$ , which may contain some defective items denoted by $I$, where $I \subseteq X$. In group testing, a {\it test} refers to a subset of items $Q \subset X$. The test outcome is $1$ (positive) if $Q$ contains at least ... more >>>




ISSN 1433-8092 | Imprint