Sublinear Time Motif Discovery from Multiple Sequences

Bin Fu, Yunhui Fu

A natural probabilistic model for motif discovery has been used to experimentally test the quality of motif discovery programs. In this model, there are $k$ background sequences, a…