Convergence rate of Markov chain methods for genomic motif discovery

Dawn B. Woodard, Jeffrey S. Rosenthal

We analyze the convergence rate of a simplified version of a popular Gibbs sampling method used for statistical discovery of gene regulatory binding motifs in DNA sequences. This s…