ncku-talk2022-03-17

Colloquium

DATE 2022-03-17　16:10-17:00

PLACE 數學系館 1F3174教室

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

TITLE Density-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.

Colloquium

DATE	2022-03-17　16:10-17:00

PLACE	數學系館 1F3174教室

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

TITLE	Density-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.