{"id":"W2944983791","doi":"10.1016/j.jcss.2024.103545","title":"Online computation with untrusted advice","year":2024,"lang":"en","type":"article","venue":"Journal of Computer and System Sciences","topic":"Optimization and Search Problems","field":"Computer Science","cited_by":12,"is_retracted":false,"has_abstract":false,"ca_institutions":"York University","funders":"Natural Sciences and Engineering Research Council of Canada; Centre National de la Recherche Scientifique; Agence Nationale de la Recherche; Centro de Modelamiento Matemático, Facultad de Ciencias Físicas y Matemáticas","keywords":"Advice (programming); Bidding; Adversarial system; Computer science; Online algorithm; Competitive analysis; Computation; Generalization; Bin packing problem; Pareto principle; Mathematical optimization; Bin; Algorithm; Artificial intelligence; Upper and lower bounds; Mathematics; Business; Marketing","routes":{"ca_aff":true,"ca_fund":true,"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.0008573769,0.00008120916,0.0001613682,0.0002943066,0.0001375693,0.0008718876,0.0003933505,0.00002196665,0.000001443264],"category_scores_gemma":[0.000003056806,0.00004774241,0.00003318026,0.0007329469,0.000084802,0.0009677553,0.00006717504,0.0001066076,0.000002555516],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00002287955,"about_ca_system_score_gemma":0.0001820775,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000004715107,"about_ca_topic_score_gemma":0.000002014009,"domain_scores_codex":[0.9987915,0.00009863282,0.0003179174,0.000175674,0.0004800615,0.000136233],"domain_scores_gemma":[0.9993609,0.0001347882,0.0001238533,0.00006576518,0.0002119344,0.0001027481],"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.00003511918,0.0002541089,0.001775373,0.001100044,0.000209097,0.0007284115,0.007546742,0.3270752,0.00008905474,0.3077753,0.008702342,0.3447093],"study_design_scores_gemma":[0.0001900923,0.0005035932,0.0006419533,0.0004274965,0.000005319574,0.001145312,0.0001704701,0.995634,0.000006226688,0.0002043476,0.0009999246,0.00007127994],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.01300638,0.0007113419,0.9833501,0.00131488,0.0006911392,0.00006624039,7.812031e-7,0.00009082595,0.0007682996],"genre_scores_gemma":[0.7446414,0.00002469268,0.2550017,0.0001076496,0.0001797795,3.91559e-7,3.293568e-7,0.000003042799,0.0000410578],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.731635,"threshold_uncertainty_score":0.8407632,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02059451280541167,"score_gpt":0.2833097336517573,"score_spread":0.2627152208463456,"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."}}