AI Paper Atlas

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

ICML 2016 · Learning theory and algorithms › Combinatorial and search optimization · approach: Globally optimal geometric optimization · 5 citations (OpenAlex)

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 changedWhereMeasuredEffect
use ConvexMSA instead of KalignMSA solver · Syn02Sum-of-Pairs score: 1440 -> 863Improved
use ConvexMSA instead of Clustal-OmegaMSA solver · Syn03Sum-of-Pairs score: 6671 -> 1285Improved
use ConvexMSA instead of T-COFFEE (best baseline)MSA solver · Syn04Sum-of-Pairs score: 2120 -> 1903Improved
use ConvexMSA instead of T-COFFEEMSA solver · Syn01Star Alignment score: 12 -> 9Improved
use ConvexMSA instead of MUSCLEMSA solver · sHairpinSum-of-Pairs score: 874 -> 853Improved
use ConvexMSA instead of MAFFTMSA solver · sDicFStar Alignment score: 27 -> 23Improved
compare ConvexMSA to ground-truth alignment on high-mutation dataConvexMSA · Syn03Sum-of-Pairs score: 1310 -> 1285Improved
compare ConvexMSA to ground-truth alignment on realistic dataConvexMSA · sHairpinSum-of-Pairs score: 974 -> 853Improved
compare ConvexMSA to ground truth on low-mutation dataConvexMSA · Syn01Sum-of-Pairs score: 79 -> 79No clear effect
use ConvexMD instead of MEMEmotif discovery · Encoded text case 1matching rate: 75.7% -> 100.0%Improved
use ConvexMD instead of MEMEmotif discovery · Encoded text case 2matching rate: 72.2% -> 100.0%Improved

Closest papers by meaning

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.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy