English

Note on generalized group testing

Information Theory 2022-11-09 v1 Combinatorics math.IT

Abstract

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

Keywords

Cite

@article{arxiv.2211.04264,
  title  = {Note on generalized group testing},
  author = {Ilya Vorobyev},
  journal= {arXiv preprint arXiv:2211.04264},
  year   = {2022}
}