Improved Probabilistic Lower Bounds for Separable Matrices

Daniil Goshkoder, Nikita Polyanskii, Ilya Vorobyev

This work focuses on non-adaptive combinatorial group testing, with a primary goal of efficiently identifying a set of at most $d$ defective elements among a given set of $n$ eleme…