{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.02432223,0.004834989,0.004457892,0.003465463,0.002946411,0.008669374,0.005684413,0.00472315,0.01166286],"category_scores_gemma":[0.1286705,0.001731958,0.003038086,0.004180655,0.006711622,0.01654469,0.006628461,0.01471177,0.003593566],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.005652222,"about_ca_system_score_gemma":0.003734992,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001825391,"about_ca_topic_score_gemma":0.001702216,"domain_scores_codex":[0.9760517,0.009962275,0.000945227,0.003846634,0.006204735,0.002989389],"domain_scores_gemma":[0.8583421,0.1186229,0.004877357,0.008861504,0.00683205,0.002464081],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0008211508,0.0005287469,0.002180925,0.001075576,0.0002833763,0.0003168389,0.0005604472,0.3903421,0.002256236,0.5313067,0.01597485,0.0543531],"study_design_scores_gemma":[0.00003572083,0.0001308418,0.0003318839,0.0002600855,0.00006533602,0.0001186721,0.00007820786,0.5835109,0.001602163,0.4102697,0.003549344,0.00004717287],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.01173881,0.008473349,0.943248,0.004429065,0.0005647079,0.0001496457,0.0005443256,0.0008051327,0.030047],"genre_scores_gemma":[0.6491215,0.01022421,0.3072328,0.005257025,0.002756438,0.001746692,0.001756199,0.002536489,0.01936874],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.02432223,"threshold_uncertainty_score":0.1286297,"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."}}