TOP
Suche auf der Schloss Dagstuhl Webseite
Sie suchen nach Informationen auf den Webseiten der einzelnen Seminare? - Dann:
Nicht fündig geworden? - Einige unserer Dienste laufen auf separaten Webseiten mit jeweils eigener Suche. Bitte beachten Sie folgende Liste:
Schloss Dagstuhl - LZI - Logo
Schloss Dagstuhl Services
Seminare
Innerhalb dieser Seite:
Externe Seiten:
  • DOOR (zum Registrieren eines Dagstuhl Aufenthaltes)
  • DOSA (zum Beantragen künftiger Dagstuhl Seminare oder Dagstuhl Perspektiven Workshops)
Publishing
Innerhalb dieser Seite:
Externe Seiten:
dblp
Innerhalb dieser Seite:
Externe Seiten:
  • die Informatik-Bibliographiedatenbank dblp


Dagstuhl-Seminar 08301

Group Testing in the Life Sciences

( 20. Jul – 25. Jul, 2008 )

(zum Vergrößern in der Bildmitte klicken)

Permalink
Bitte benutzen Sie folgende Kurz-Url zum Verlinken dieser Seite: https://www.dagstuhl.de/08301

Organisatoren



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


Teilnehmer
  • Rudolf Ahlswede (Universität Bielefeld, DE)
  • Tim Beißbarth (DKFZ - Heidelberg, DE)
  • Ferdinando Cicalese (University of Salerno, IT)
  • Peter Damaschke (Chalmers UT - Göteborg, SE) [dblp]
  • Annalisa De Bonis (University of Salerno, IT)
  • Friedrich Eisenbrand (EPFL - Lausanne, CH) [dblp]
  • Hung-Lin Fu (National Chiao-Tung University - Hsinchu, TW)
  • Masakazu Jimbo (Nagoya University, JP)
  • Simon Litsyn (Tel Aviv University, IL)
  • Olgica Milenkovic (University of Illinois - Urbana Champaign, US) [dblp]
  • Frank Schaarschmidt (Leibniz Universität Hannover, DE)
  • Alexander Schliep (MPI für Molekulare Genetik - Berlin, DE) [dblp]
  • M. Amin Shokrollahi (EPFL - Lausanne, CH) [dblp]
  • Nicolas Thierry-Mieg (TIMC-IMAG, CNRS - La Tronche, FR)
  • Eberhard Triesch (RWTH Aachen, DE)

Klassifikation
  • interdisciplinary: life sciences and molecular biology

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