group testing - mathematics | u-m lsa mathematicslagarias/mathclub/winter2016/...as combinatorial...

1
Nesbitt Room Group Testing Anna Gilbert Abstract for 28 January 2016 In the 1940's, several economists in the Public Health Service devised pooling designs for testing soldiers drafted to serve in the military for syphilis. These designs (and the more general problem of testing large populations of items) became known as combinatorial group testing. I'll describe some modern applications in genetics and illustrate several designs which come from error correcting codes.

Upload: lamnhu

Post on 14-Apr-2018

214 views

Category:

Documents


1 download

TRANSCRIPT

Nesbitt Room

Group Testing Anna Gilbert Abstract for 28 January 2016

2

In the 1940's, several economists in the Public Health Service devised pooling designs for testing soldiers drafted to serve in the military for syphilis. These designs (and the more general problem of testing large populations of items) became known as combinatorial group testing. I'll describe some modern applications in genetics and illustrate several designs which come from error correcting codes.

31