Research map / Learning theory and algorithms / Combinatorial and search optimization
A Convex Atomic-Norm Approach to Multiple Sequence Alignment and Motif Discovery
Ian En-Hsu Yen, Xin Lin, Jiong Zhang, Pradeep Ravikumar, Inderjit Dhillon
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| use ConvexMSA instead of Kalign | MSA solver · Syn02 | Sum-of-Pairs score: 1440 -> 863 | Improved |
| use ConvexMSA instead of Clustal-Omega | MSA solver · Syn03 | Sum-of-Pairs score: 6671 -> 1285 | Improved |
| use ConvexMSA instead of T-COFFEE (best baseline) | MSA solver · Syn04 | Sum-of-Pairs score: 2120 -> 1903 | Improved |
| use ConvexMSA instead of T-COFFEE | MSA solver · Syn01 | Star Alignment score: 12 -> 9 | Improved |
| use ConvexMSA instead of MUSCLE | MSA solver · sHairpin | Sum-of-Pairs score: 874 -> 853 | Improved |
| use ConvexMSA instead of MAFFT | MSA solver · sDicF | Star Alignment score: 27 -> 23 | Improved |
| compare ConvexMSA to ground-truth alignment on high-mutation data | ConvexMSA · Syn03 | Sum-of-Pairs score: 1310 -> 1285 | Improved |
| compare ConvexMSA to ground-truth alignment on realistic data | ConvexMSA · sHairpin | Sum-of-Pairs score: 974 -> 853 | Improved |
| compare ConvexMSA to ground truth on low-mutation data | ConvexMSA · Syn01 | Sum-of-Pairs score: 79 -> 79 | No clear effect |
| use ConvexMD instead of MEME | motif discovery · Encoded text case 1 | matching rate: 75.7% -> 100.0% | Improved |
| use ConvexMD instead of MEME | motif discovery · Encoded text case 2 | matching rate: 72.2% -> 100.0% | Improved |
Closest papers by meaning
- Atomas: Hierarchical Adaptive Alignment on Molecule-Text for Unified Molecule Understanding and Generation (ICLR 2025 · similarity 0.81)
- Deciphering RNA Secondary Structure Prediction: A Probabilistic K-Rook Matching Perspective (ICML 2024 · similarity 0.81)
- Kernel-Based Evaluation of Conditional Biological Sequence Models (ICML 2024 · similarity 0.81)
- Context-Aware Regularization with Markovian Integration for Attention-Based Nucleotide Analysis (NeurIPS 2025 · similarity 0.81)
- Ultrafast classical phylogenetic method beats large protein language models on variant effect prediction (NeurIPS 2024 · similarity 0.81)
- A survey and benchmark of high-dimensional Bayesian optimization of discrete sequences (NeurIPS 2024 · similarity 0.81)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
