Published in

2013 IEEE International Conference on Communications Workshops (ICC)

DOI: 10.1109/iccw.2013.6649458

Links

Tools

Export citation

Search in Google Scholar

Non-adaptive pooling strategies for detection of rare faulty items

Journal article published in 2013 by Pan Zhang, Pan Zhang, Florent Krzakala ORCID, Marc Mézard, Lenka Zdeborová
This paper is available in a repository.
This paper is available in a repository.

Full text: Download

Green circle
Preprint: archiving allowed
Green circle
Postprint: archiving allowed
Red circle
Published version: archiving forbidden
Data provided by SHERPA/RoMEO

Abstract

We study non-adaptive pooling strategies for detection of rare faulty items. Given a binary sparse N-dimensional signal x, how to construct a sparse binary MxN pooling matrix F such that the signal can be reconstructed from the smallest possible number M of measurements y=Fx? We show that a very low number of measurements is possible for random spatially coupled design of pools F. Our design might find application in genetic screening or compressed genotyping. We show that our results are robust with respect to the uncertainty in the matrix F when some elements are mistaken. ; Comment: 5 pages