A construction of pooling designs with surprisingly high degree of error correction
Combinatorics
2011-05-16 v1
Abstract
It is well-known that many famous pooling designs are constructed from mathematical structures by the "containment matrix" method. In this paper, we propose another method and obtain a family of pooling designs with surprisingly high degree of error correction based on a finite set. Given the numbers of items and pools, the error-tolerant property of our designs is much better than that of Macula's designs when the size of the set is large enough.
Keywords
Cite
@article{arxiv.1105.2669,
title = {A construction of pooling designs with surprisingly high degree of error correction},
author = {Jun Guo and Kaishun Wang},
journal= {arXiv preprint arXiv:1105.2669},
year = {2011}
}