Scalable Convex Multiple Sequence Alignment via Entropy-Regularized Dual Decomposition.
Jiong ZhangIan En-Hsu YenPradeep RavikumarInderjit S. DhillonPublished in: AISTATS (2017)
Keyphrases
- multiple sequence alignment
- dual decomposition
- memory efficient
- energy minimization
- map inference
- protein sequences
- lagrangian relaxation
- markov random field
- markov logic
- biological sequences
- computational biology
- secondary structure
- genetic algorithm
- max margin
- sequence alignment
- web scale
- convex hull
- energy function
- integer programming
- structured prediction
- graphical models
- objective function
- convex optimization
- feature selection