Sequencing-by-Hybridization at the Information-Theory Bound: An Optimal Algorithm.
Franco P. PreparataEli UpfalPublished in: J. Comput. Biol. (2000)
Keyphrases
- information theory
- worst case
- dynamic programming
- optimal solution
- learning algorithm
- information theoretic
- computational complexity
- np hard
- relative entropy
- expectation maximization
- statistical learning
- closed form
- jensen shannon divergence
- machine learning
- statistical mechanics
- mdl principle
- video data
- upper bound