PREPRINT

Note on generalized group testing

Ilya Vorobyev

Submitted on 8 November 2022

Abstract

In this note, we present a new adaptive algorithm for generalized group testing, which is asymptotically optimal if d=o(log2|E|), E is a set of potentially contaminated sets, d is a maximal size of elements of E. Also, we design a 3-stage algorithm, which is asymptotically optimal for d=2.

Preprint

Subjects: Computer Science - Information Theory; Mathematics - Combinatorics

URL: http://arxiv.org/abs/2211.04264