Colloquium


DATE2022-03-17 16:10-17:00

PLACE數學系館 1F3174教室

SPEAKER張惠蘭 教授(國立高雄大學應用數學系

TITLEDensity-based Interval Group Testing

ABSTRACT To identify splice sites in a genome, Cicalese et al. (2005) studied interval group testing where all items in the search space are linearly ordered and each of them is either positive or negative. An interval is a set of consecutive items. The goal is to identify positive items by asking queries of the type ``does an interval contain any positive one?" A motivation for this study comes from its application in determining exon-intron boundaries within a gene. We study this group testing model by using a generalized type of queries: each query asks ``does the density of positive items in an interval exceed a given ratio? " This type of density-based queries is proposed by Gerbner et al. (2013). In this talk, I will present our sequential algorithms and nonadaptive algorithms with error-tolerance.