Sequencing-by-hybridization at the information-theory bound: an optimal algorithm.

Franco P. Preparata Eli Upfal

Published in: RECOMB (2000)

Keyphrases

information theory
worst case
dynamic programming
learning algorithm
optimal solution
computational complexity
np hard
upper bound
relative entropy
information theoretic
lower bound
statistical learning
video sequences
feature selection
bi directional
kullback leibler divergence
mdl principle
computer vision