Sponsored by
 
Events
News
 
[ Events ]
 
 

Activity Search
Sort out
Field
 
Year
Seminars  
 
 
14:00 - 16:00, June 12, 2015 (Friday)
R201, Astronomy-Mathematics Building, NTU
(台灣大學天文數學館 201室)
Combinatorial Group Testing
Huilan Chang (National University of Kaohsiung)

To identify a small set of defectives from a large population of items, group testing is to group items and then test the content of the group. Group testing has been well-known for its applications in various fields including communication network, image compression, molecular biology and several computer science applications. Group testing also has strong relationships with some disciplines such as coding theory, information theory, and computational learning theory. In this lecture, I will start with a brief introduction to classical group testing and then move on to discuss two interesting group testing models: threshold group testing and interval group testing that originated from applications in chemical experiments and genome sequencing, respectively.


 

back to list  
(C) 2021 National Center for Theoretical Sciences