Statistical physics of group testing

@article{Mzard2008StatisticalPO,
  title={Statistical physics of group testing},
  author={Marc M{\'e}zard and Marco Tarzia and Cristina Toninelli},
  journal={arXiv: Statistical Mechanics},
  year={2008},
  volume={95},
  pages={012019}
}
  • Marc Mézard, Marco Tarzia, Cristina Toninelli
  • Published 2008
  • Physics, Mathematics
  • arXiv: Statistical Mechanics
  • This paper provides a short introduction to the group testing problem, and reviews various aspects of its statistical physics formulation. Two main issues are discussed: the optimal design of pools used in a two-stage testing experiment, like the one often used in medical or biological applications, and the inference problem of detecting defective items based on pool diagnosis. The paper is largely based on: M. Mezard and C. Toninelli, arXiv:0706.3104i, and M. Mezard and M. Tarzia Phys. Rev. E… CONTINUE READING

    Figures from this paper.

    Citations

    Publications citing this paper.
    SHOWING 1-5 OF 5 CITATIONS

    Optimal adaptive group testing

    VIEW 1 EXCERPT
    CITES BACKGROUND

    Note on noisy group testing: Asymptotic bounds and belief propagation reconstruction

    • Dino Sejdinovic, Oliver Johnson
    • Mathematics, Computer Science
    • 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton)
    • 2010

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 19 REFERENCES

    Discrete Applied Mathematics

    VIEW 1 EXCERPT

    A comparative survey of nonadaptive pooling designs

    • D J Bruno W J Balding, E Knill, D Torney
    • A comparative survey of nonadaptive pooling designs
    • 1996
    VIEW 1 EXCERPT

    A comparative survey of nonadaptive pooling designs (T.S Speed and M.Waterman Eds., Springer Verlag: NY)

    • E Balding D J Bruno W J Knill, D CTorney
    • 1996
    VIEW 1 EXCERPT

    Comm. Math. Phys

    • C Fortuin, P Kasteleyn, J Ginibre
    • Comm. Math. Phys
    • 1971
    VIEW 1 EXCERPT

    Discr. Math

    • A Frieze
    • Discr. Math
    • 1990

    Eur. Phys. J. B Eur. Phys. J. B Phys. Rev. Lett

    • M Bauer, O Golinelli
    • Eur. Phys. J. B Eur. Phys. J. B Phys. Rev. Lett
    • 2001

    Eur. Phys. J. B J. Stat. Phys

    • M Mézard, M Parisi G Mézard, G Parisi
    • Eur. Phys. J. B J. Stat. Phys
    • 2001

    IEEE Trans. on Inf. Th

    • T Berger, V Levenshtein
    • IEEE Trans. on Inf. Th
    • 2002
    VIEW 1 EXCERPT

    IEEE Trans. on Magnetics

    • J Lu, J M Moura
    • IEEE Trans. on Magnetics
    • 2006
    VIEW 1 EXCERPT