Research

(Combinatorial) Group Testing


The goal of group testing is to efficiently identify up to d positive items (e.g., infected individuals) in a large population of n items via tests on subsets of items, where d is usually smaller than n. A test on a subset of items is an action on that subset that returns positive if the subset satisfies certain conditions (e.g., containing one or more positive items), and negative otherwise. In the combinatorial setting, any set of up to d items can be the positive set.



  1. Classical group testing


  1. Threshold group testing


  1. Group testing with consecutive positives







Computational Biology

(Under construction)

Machine Learning

(Under construction)