Search Results for author: George Haddad

Found 1 papers, 0 papers with code

Bounds for the Number of Tests in Non-Adaptive Randomized Algorithms for Group Testing

no code implementations5 Nov 2019 Nader H. Bshouty, George Haddad, Catherine A. Haddad-Zaknoon

In this paper, we study the measures $$c_{\cal M}(d)=\lim_{n\to \infty} \frac{m_{\cal M}(n, d)}{\ln n} \mbox{ and } c_{\cal M}=\lim_{d\to \infty} \frac{c_{\cal M}(d)}{d}.$$ In the literature, the analyses of such models only give upper bounds for $c_{\cal M}(d)$ and $c_{\cal M}$, and for some of them, the bounds are not tight.

Cannot find the paper you are looking for? You can Submit a new open access paper.