{"id":"W2033427227","doi":"10.1145/1711475.1711499","title":"Introduction to the SIGACT news online algorithms column","year":2010,"lang":"en","type":"article","venue":"ACM SIGACT News","topic":"Optimization and Search Problems","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"","keywords":"Paging; Column (typography); Computer science; Competitive analysis; Quarter (Canadian coin); Online algorithm; Algorithm; Operations research; Information retrieval; Telecommunications; History; Mathematics; Upper and lower bounds","routes":{"ca_aff":false,"ca_fund":false,"ca_venue":false,"about_ca":true,"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.0003995339,0.0001769264,0.0001728158,0.0001223269,0.0002757484,0.0004637927,0.002178143,0.00009448152,0.0003328724],"category_scores_gemma":[0.0008771574,0.0001292421,0.00007879648,0.0008446472,0.00005174936,0.0006041939,0.0006229592,0.0005231028,0.0006850403],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00003364987,"about_ca_system_score_gemma":0.0001310651,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000503077,"about_ca_topic_score_gemma":0.002107731,"domain_scores_codex":[0.9981909,0.0001177965,0.0003002399,0.0005472816,0.0004237577,0.0004200497],"domain_scores_gemma":[0.9973291,0.0001733094,0.00009465657,0.001962809,0.0001824238,0.0002576742],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"not_applicable","study_design_scores_codex":[0.00001235102,0.0002708884,0.0006501491,0.000007411521,0.00002942534,0.00000752059,0.001621453,0.003992472,0.01313092,0.004738631,0.3900812,0.5854576],"study_design_scores_gemma":[0.0003209365,0.0001832097,0.001066747,0.000004653922,0.000005381679,0.00002143629,0.0001459767,0.04528658,0.001661926,0.001022946,0.9500282,0.0002519416],"study_design_candidate":"not_applicable","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.03123469,0.00004527561,0.4827187,0.4765758,0.00563215,0.001389587,0.00001806786,0.0006107294,0.001774982],"genre_scores_gemma":[0.1230921,0.0002018359,0.8206229,0.02780717,0.0122886,0.0001719683,0.0001132293,0.0000942046,0.01560806],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.5852056,"threshold_uncertainty_score":0.8805035,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02205290292875095,"score_gpt":0.2866052760490196,"score_spread":0.2645523731202686,"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."}}