{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.002726774,0.0006578217,0.001460226,0.0006924727,0.001519889,0.002627023,0.002090263,0.002407805,0.01300322],"category_scores_gemma":[0.03132894,0.0007076616,0.0008168357,0.001256839,0.002047903,0.005850196,0.003066705,0.003436962,0.002147818],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001338093,"about_ca_system_score_gemma":0.003293227,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003478487,"about_ca_topic_score_gemma":0.005657163,"domain_scores_codex":[0.9962708,0.001174603,0.0002200557,0.0006424286,0.001024636,0.0006675679],"domain_scores_gemma":[0.9712848,0.01693209,0.0005996459,0.009073777,0.001517111,0.0005925646],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.003417206,0.0009270944,0.006581051,0.0004958131,0.0002477663,0.000813777,0.0006894471,0.316593,0.007118534,0.2339616,0.04380986,0.3853449],"study_design_scores_gemma":[0.0001467848,0.00005922327,0.000230686,0.00002320566,0.00004297795,0.00008955854,0.00003767096,0.7756844,0.00270659,0.2185265,0.002437503,0.00001489756],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2003786,0.001386771,0.7426826,0.006818865,0.001178105,0.0001846015,0.0007079339,0.00925497,0.03740755],"genre_scores_gemma":[0.8818992,0.0001797753,0.1047608,0.0004659781,0.0002986389,0.00009316096,0.0002338594,0.0005076632,0.01156087],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01300322,"threshold_uncertainty_score":0.04350013,"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."}}