• DOI:10.1109/ICCW.2013.6649458
Corpus ID: 3068668

Non-adaptive pooling strategies for detection of rare faulty items

@article{Zhang2013NonadaptivePS,
  title={Non-adaptive pooling strategies for detection of rare faulty items},
  author={P. Zhang and F. Krzakala and M. M{\'e}zard and L. Zdeborov{\'a}},
  journal={2013 IEEE International Conference on Communications Workshops (ICC)},
  year={2013},
  pages={1409-1414}
}

P. Zhang, F. Krzakala, +1 author L. Zdeborová

Published 2013

Computer Science, Physics, Mathematics, Biology

2013 IEEE International Conference on Communications Workshops (ICC)

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 M × N 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 small 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… CONTINUE READING

View on IEEE

arxiv.org

Save to Library

Create Alert

Cite

Launch Research Feed