{"id":"W2059147389","doi":"10.3115/1609067.1609102","title":"Cube summing, approximate inference with non-local features, and dynamic programming without semirings","year":2009,"lang":"en","type":"article","venue":"","topic":"Natural Language Processing Techniques","field":"Computer Science","cited_by":14,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"Atomic Energy of Canada Limited; National Science Foundation","keywords":"Semiring; Cube (algebra); Residual; Independence (probability theory); Dynamic programming; Computation; Data cube; Pruning; Algorithm; Computer science; Mathematics; Theoretical computer science; Mathematical optimization; Discrete mathematics; Combinatorics; Data mining","routes":{"ca_aff":false,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0001938907,0.0002385585,0.0002093993,0.0001162908,0.0001385203,0.0004880158,0.0006817376,0.0001009985,0.000001550342],"category_scores_gemma":[0.00002300594,0.0001644087,0.00002214555,0.0003722186,0.0001111502,0.0007810379,0.0002005934,0.0003212091,0.000001875085],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00004504786,"about_ca_system_score_gemma":0.00005603912,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00006818472,"about_ca_topic_score_gemma":0.0000665219,"domain_scores_codex":[0.9986025,0.00001761786,0.0001551815,0.0005354255,0.0002849921,0.0004042834],"domain_scores_gemma":[0.9992532,0.0000279213,0.00009117182,0.0004184978,0.00009053096,0.0001187481],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00002153874,0.00006225197,0.001628893,0.00006782303,0.00001095089,0.00006493829,0.0009143491,0.000005402473,0.001964619,0.02519777,0.0001564633,0.969905],"study_design_scores_gemma":[0.004033924,0.004363568,0.01911762,0.00287302,0.0001247406,0.003264116,0.0006017035,0.6961502,0.1513726,0.1089216,0.003517802,0.005659121],"study_design_candidate":"design_other","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.01037585,0.0008154522,0.98588,0.0006580203,0.00002034317,0.0002788949,3.131474e-7,0.001224495,0.0007466714],"genre_scores_gemma":[0.5196106,0.000007541312,0.4798555,0.0002466873,0.000006352283,0.000009259471,0.000001345885,0.000006331289,0.0002564383],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.9642459,"threshold_uncertainty_score":0.6704392,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.005072351624204556,"score_gpt":0.2625925783832442,"score_spread":0.2575202267590397,"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."}}