{"id":"W2029114055","doi":"10.1109/tit.2004.830782","title":"Monotonicity-Based Fast Algorithms for MAP Estimation of Markov Sequences Over Noisy Channels","year":2004,"lang":"en","type":"article","venue":"IEEE Transactions on Information Theory","topic":"DNA and Biological Computing","field":"Biochemistry, Genetics and Molecular Biology","cited_by":25,"is_retracted":false,"has_abstract":true,"ca_institutions":"McMaster University","funders":"","keywords":"Maximum a posteriori estimation; Algorithm; Markov chain; Mathematics; Decoding methods; Computational complexity theory; Sequence (biology); Directed acyclic graph; Forward algorithm; Monotonic function; Markov model; Variable-order Markov model","routes":{"ca_aff":true,"ca_fund":false,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.002414417,0.001489833,0.001325008,0.001466689,0.0007236669,0.001319279,0.002113448,0.001526411,0.003126715],"category_scores_gemma":[0.01498206,0.0009297334,0.001166186,0.00162038,0.001615674,0.003927223,0.002701248,0.003074709,0.001093114],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001082236,"about_ca_system_score_gemma":0.001809157,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002288255,"about_ca_topic_score_gemma":0.002053514,"domain_scores_codex":[0.9982871,0.0007070882,0.0001026811,0.0003258506,0.0004366326,0.0001405705],"domain_scores_gemma":[0.9896051,0.008242859,0.0005243298,0.0006267405,0.0008616613,0.0001392954],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0002969264,0.0001150976,0.0006871143,0.0003489809,0.00009523743,0.0001459517,0.000307175,0.5501659,0.009481467,0.2210562,0.002782968,0.2145169],"study_design_scores_gemma":[0.00001625247,0.00004342718,0.00006512463,0.00001674752,0.000007381814,0.00004173381,0.00001558364,0.9547666,0.001938865,0.04199309,0.001080539,0.0000146851],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.002392155,0.0001274212,0.9964821,0.0000885534,0.00001993758,0.00003090158,0.00003279668,0.0001485353,0.0006775614],"genre_scores_gemma":[0.1181256,0.0007124204,0.8777672,0.0001825885,0.0001504757,0.0003727019,0.0003065789,0.000222587,0.002159861],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.003126715,"threshold_uncertainty_score":0.01276881,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01048673774791291,"score_gpt":0.2543342481356515,"score_spread":0.2438475103877386,"validation_status":"score_only:v0-immature-baseline","note":"Baseline scores from an immature model (maturity gate not passed). Scores rank; they never assert a category."}}