https://www.dagstuhl.de/08301

July 20 – 25 , 2008, Dagstuhl Seminar 08301

Group Testing in the Life Sciences

Organizers

Alexander Schliep (MPI für Molekulare Genetik – Berlin, DE)
M. Amin Shokrollahi (EPFL – Lausanne, CH)
Nicolas Thierry-Mieg (TIMC-IMAG, CNRS – La Tronche, FR)

For support, please contact

Dagstuhl Service Team

Documents

Dagstuhl Seminar Proceedings DROPS
List of Participants

Motivation

Group testing AKA smart-pooling is a general strategy for minimizing the number of tests necessary for identifying positives among a large collection of items. It has the potential to efficiently identify and correct for experimental errors (false-positives and false-negatives). It can be used whenever tests can detect the presence of a positive in a group (or pool) of items, provided that positives are rare. Group testing has numerous applications in the life sciences, such as physical mapping, interactome mapping, drug-resistance screening or designing DNA-microarrays, and many connections to computer science, mathematics and communications, from error-correcting codes to combinatorial design theory and to statistics. The goal of the seminar is to bring together researchers representing the different communities working on group testing and experimentalists from the life sciences. We plan to address the following topics:

  • Generalized group testing, where the choice of pools is constrained
  • The decoding problem of inferring positives from the pool outcomes, to try to reconcile the stochastic and combinatorial formulations
  • The real-world design problem of assigning items to pools, where the focus is on average-case performance rather than worst-case
  • Applications in the life sciences, taking into account application-specific constraints on the design and decoding problems

The desired outcome of the seminar is a better understanding of the requirements for and the possibilities of group testing in the life sciences. Computer scientists should gain an increased understanding of the constraints imposed by the realities of wet lab experiments and the novel theoretical challenges arising from them. Biologists should obtain a clear view of the various smart-pooling methods and solutions that are available

Classification

  • Interdisciplinary: Life Sciences And Molecular Biology

Keywords

  • Group Testing
  • Pooling
  • Combinatorics
  • Design Theory
  • Error correcting

Documentation

In the series Dagstuhl Reports each Dagstuhl Seminar and Dagstuhl Perspectives Workshop is documented. The seminar organizers, in cooperation with the collector, prepare a report that includes contributions from the participants' talks together with a summary of the seminar.

 

Download overview leaflet (PDF).

Publications

Furthermore, a comprehensive peer-reviewed collection of research papers can be published in the series Dagstuhl Follow-Ups.

Dagstuhl's Impact

Please inform us when a publication was published as a result from your seminar. These publications are listed in the category Dagstuhl's Impact and are presented on a special shelf on the ground floor of the library.