Poster: Randomized algorithms for planted Motif Search

Abstract

Planted (l, d) Motif Search is one of the well studied problems in computational biology. Two kinds of algorithms for solving this problem can be found in the literature, namely, exact and approximate. We introduce a third kind, namely, randomized algorithms with an estimate on the probability of identifying the planted motif. We present one such algorithm. An experimental study of this algorithm has yielded promising results.