{"id":"W2070567176","doi":"10.5555/365411.365445","title":"A probabilistic analysis of a greedy algorithm arising from computational biology","year":2001,"lang":"en","type":"article","venue":"","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":2,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Greedy algorithm; Probabilistic analysis of algorithms; Probabilistic logic; Computer science; Theoretical computer science; Algorithm; Computational complexity theory; Mathematical optimization; Mathematics; Artificial intelligence","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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0001223252,0.00009023803,0.0002437468,0.0002419374,0.00005992919,0.00004634578,0.0004891659,0.00004695007,0.0001372794],"category_scores_gemma":[0.00002265073,0.00007117892,0.0000871947,0.001104256,0.0000506408,0.0002203876,0.0002701312,0.00005634701,0.00001126238],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00001756758,"about_ca_system_score_gemma":0.00003918375,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001037187,"about_ca_topic_score_gemma":0.00003633855,"domain_scores_codex":[0.9990283,0.00005261335,0.0002648998,0.0003424108,0.0001662337,0.0001455137],"domain_scores_gemma":[0.9991252,0.0002189179,0.0001069096,0.0003806203,0.0001111801,0.00005712658],"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.00001014269,0.0004119414,0.0164625,0.000004834754,0.0009610219,0.00002796291,0.0005347732,0.04506521,0.0003636418,0.07417916,0.0005046153,0.8614742],"study_design_scores_gemma":[0.0001478518,0.00003209072,0.0251289,0.000004782389,0.00006557879,0.000002516726,0.000008388919,0.9397981,0.00001691776,0.03426474,0.0004451349,0.00008504186],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.02026762,0.00005786304,0.9787997,0.0001250414,0.00009008677,0.00005892892,0.00004733514,0.0000674338,0.0004859976],"genre_scores_gemma":[0.2841336,0.000005147327,0.7155017,0.0001140306,0.00003228856,0.000003365984,0.000173225,0.000002853594,0.00003388203],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.8947328,"threshold_uncertainty_score":0.2902592,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01935530641004397,"score_gpt":0.2753138278994173,"score_spread":0.2559585214893733,"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."}}