Computing exact p-values for DNA motifs ( Part I )

  title={Computing exact p-values for DNA motifs ( Part I )},
  author={Jing Zhang and Bo Jiang and Ming Li and John Tromp and Xuegong Zhang and Michael Q Zhang},
Motivation: Many heuristic algorithms have been designed to approximate p-values of DNA motifs described by position weight matrices, to evaluate their statistical significance. They often significantly deviate from the true p-value by orders of magnitude. Exact p-value computation is needed for ranking the motifs. Furthermore, surprisingly, the complexity… CONTINUE READING