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
    10 Citations

    Figures, Tables, and Topics from this paper

    Quantitative Group Testing in the Sublinear Regime
    • 5
    • PDF
    Decoding from Pooled Data: Sharp Information-Theoretic Bounds
    • 10
    • PDF
    Sparse Estimation with the Swept Approximated Message-Passing Algorithm
    • 33
    • PDF
    The mutual information in random linear estimation
    • 73
    • PDF
    Statistical physics of inference: thresholds and algorithms
    • 181
    • PDF
    A MaxSAT-Based Framework for Group Testing
    • PDF
    Inference of the sparse kinetic Ising model using the decimation method.
    • A. Decelle, P. Zhang
    • Mathematics, Medicine
    • Physical review. E, Statistical, nonlinear, and soft matter physics
    • 2015
    • 9
    • PDF
    Dynamics and termination cost of spatially coupled mean-field models
    • 10
    • PDF

    References

    SHOWING 1-10 OF 41 REFERENCES
    Rare-Allele Detection Using Compressed Se(que)nsing
    • 12
    • PDF
    Group testing and sparse signal recovery
    • 108
    • PDF
    Identification of rare alleles and their carriers using compressed se(que)nsing
    • 51
    • PDF
    Compressed Genotyping
    • 52
    • PDF
    Non-adaptive group testing: Explicit bounds and novel algorithms
    • 80
    • PDF
    Boolean Compressed Sensing and Noisy Group Testing
    • 223
    • PDF
    Compressed sensing with sparse, structured matrices
    • 8
    • PDF
    Compressed sensing of approximately-sparse signals: Phase transitions and optimal reconstruction
    • 19
    • PDF
    Compressed sensing approach for high throughput carrier screen
    • 15
    • PDF