{"id":"W3211820441","doi":"","title":"Best-case lower bounds in online learning","year":2021,"lang":"en","type":"article","venue":"University of Twente Research Information","topic":"Advanced Bandit Algorithms Research","field":"Decision Sciences","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Victoria","funders":"Agencia Nacional de Investigación y Desarrollo; Natural Sciences and Engineering Research Council of Canada; Institut national de recherche en informatique et en automatique (INRIA)","keywords":"Sublinear function; Regret; Upper and lower bounds; Hindsight bias; Online learning; Computer science; Contrast (vision); Online algorithm; Mathematical optimization; Mathematics; Artificial intelligence; Algorithm; Machine learning; Discrete mathematics","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.004132328,0.00006944108,0.0001761755,0.00133013,0.0003452843,0.0001456996,0.0005244347,0.00008383119,0.0008586104],"category_scores_gemma":[0.006744383,0.00007229376,0.00007360434,0.002515651,0.0002762541,0.002799102,0.0006453612,0.0007238774,0.0005243687],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000249118,"about_ca_system_score_gemma":0.0003572902,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0004532686,"about_ca_topic_score_gemma":0.0007516732,"domain_scores_codex":[0.9961343,0.0005249826,0.0003568729,0.0001936631,0.002394686,0.0003954478],"domain_scores_gemma":[0.9958362,0.0009922573,0.0001307446,0.0003729463,0.002526528,0.0001413111],"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.000780931,0.000893929,0.02001376,0.0001169361,0.00005136962,0.007115738,0.01322636,0.0413462,0.0004843908,0.00104797,0.009943168,0.9049792],"study_design_scores_gemma":[0.003106631,0.0005286876,0.008694933,0.0001588489,0.000005239574,0.0003625573,0.2003545,0.1666261,0.0007693064,0.003446171,0.6156561,0.0002909695],"study_design_candidate":"design_other","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.9556517,0.0001001132,0.03044889,0.001353595,0.00014655,0.0002635024,0.00005710221,0.00002427847,0.01195426],"genre_scores_gemma":[0.9852552,0.0002474242,0.0031057,0.00001427062,0.00002583383,2.699879e-7,0.00006435625,0.000004448968,0.01128247],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.9046883,"threshold_uncertainty_score":0.9401181,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1805970945272051,"score_gpt":0.4517273856144851,"score_spread":0.27113029108728,"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."}}