- Start Date:
June 23, 2009
- Event Start Time:
1:30 PM
- Event End Time:
2:30 PM
- Organizers:
Gene Fiorini
- Seminar Series:
REU Seminar
- Presenter(s):
Huilan Chang - National Chiao Tung University, Taiwan
- Event Location:
DIMACS Seminar room
- Abstract:
Pooling designs are common tools to efficiently discriminate positive clones from negative clones in clone library screening. Two variants of the well-known group testing problem are considered. In the first variant a finite set of items O and an unknown P by asking the least number of question of the form Is |Q ∩ P| = 1 , where Q is a subset of O. In the second variant of the problem, the answer to the question Is |Q ∩ P| = 1 is correctly YES if |Q ∩ P| = 1 and NO if |Q ∩ P| = 0, and it is left to an adversary otherwise. In some applications, there is a third type of clones called inhibitors whose effect in a sense is to obscure the positive clones in pools. We introduce inhibitors to those two variants of group testing problems.
