{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.007904378,0.003812268,0.003527531,0.00176246,0.001426085,0.002478651,0.003379656,0.002879344,0.008814124],"category_scores_gemma":[0.03819453,0.0009789715,0.001779035,0.00190942,0.004181948,0.009354436,0.004203162,0.007437364,0.002001901],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.004358006,"about_ca_system_score_gemma":0.002959629,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002984554,"about_ca_topic_score_gemma":0.003084004,"domain_scores_codex":[0.994725,0.002169613,0.0001610721,0.0009771229,0.001282012,0.0006852463],"domain_scores_gemma":[0.9633361,0.03144484,0.001139323,0.002149241,0.00120409,0.0007265132],"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.0006672583,0.0002730438,0.001032147,0.0006020627,0.0001351376,0.0001592327,0.0001859365,0.767674,0.001822736,0.1640022,0.01083086,0.05261539],"study_design_scores_gemma":[0.00003379983,0.0000916981,0.0002432207,0.00005948659,0.00002117652,0.00003818829,0.00001696429,0.8870581,0.0006171704,0.1107293,0.001071176,0.00001972559],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.02837971,0.004413347,0.944498,0.003174244,0.0004446347,0.0002007439,0.0006052919,0.001607498,0.01667643],"genre_scores_gemma":[0.7578557,0.004568791,0.209815,0.003518115,0.001558866,0.0008846095,0.001369485,0.001474036,0.01895554],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.008814124,"threshold_uncertainty_score":0.04180288,"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."}}