{"id":"W4378498571","doi":"10.48550/arxiv.2305.15383","title":"On the Minimax Regret for Online Learning with Feedback Graphs","year":2023,"lang":"en","type":"preprint","venue":"arXiv (Cornell University)","topic":"Advanced Bandit Algorithms Research","field":"Decision Sciences","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"Natural Sciences and Engineering Research Council of Canada; University of Ottawa","keywords":"Combinatorics; Upper and lower bounds; Omega; Mathematics; Logarithm; Regret; Minimax; Independence number; Discrete mathematics; Graph; Statistics; Mathematical economics; Physics; Mathematical analysis","routes":{"ca_aff":false,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.001977234,0.0003927553,0.000513842,0.0007409983,0.0005537768,0.0002352433,0.00270468,0.0002746178,0.0002013832],"category_scores_gemma":[0.003713557,0.0002544998,0.0003545994,0.002053219,0.0004986644,0.0001912104,0.001350351,0.001507794,0.0004928695],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001755129,"about_ca_system_score_gemma":0.0002367127,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0000544177,"about_ca_topic_score_gemma":0.0002403789,"domain_scores_codex":[0.9961608,0.0004116634,0.000354939,0.001713767,0.000742261,0.0006165872],"domain_scores_gemma":[0.9896506,0.007229045,0.0004710864,0.001629683,0.0008256313,0.0001939727],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0009415395,0.0001366559,0.002117284,0.00003290612,0.0001846725,0.0003232039,0.0002413616,0.9521786,0.000008801823,0.0314072,0.009051413,0.003376369],"study_design_scores_gemma":[0.00123894,0.0006211997,0.003621203,0.0002121564,0.00007036817,0.000004196844,0.002929006,0.3148654,0.00007534894,0.6660542,0.009669953,0.0006379741],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.7868911,0.00003541605,0.2074273,0.001750603,0.0006144487,0.00157856,0.0003491362,0.0003131295,0.001040253],"genre_scores_gemma":[0.9317763,0.0001258463,0.001037366,0.00009770992,0.0001263158,0.000008110439,0.00007894426,0.00007455522,0.06667484],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.6373131,"threshold_uncertainty_score":0.9999907,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.3688545516703471,"score_gpt":0.3252831090581089,"score_spread":0.04357144261223822,"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."}}