{"id":"W2964007796","doi":"","title":"{Tight Regret Bounds for Stochastic Combinatorial Semi-Bandits}","year":2015,"lang":"en","type":"article","venue":"","topic":"Advanced Bandit Algorithms Research","field":"Decision Sciences","cited_by":122,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Alberta","funders":"","keywords":"Regret; Stochastic game; Upper and lower bounds; Combinatorics; Mathematics; Constant (computer programming); Combinatorial optimization; Discrete mathematics; Mathematical optimization; Computer science; Mathematical economics","routes":{"ca_aff":true,"ca_fund":false,"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.009540077,0.00456734,0.004106344,0.002197482,0.002536799,0.006383576,0.005043263,0.003927981,0.01298903],"category_scores_gemma":[0.04832378,0.001774244,0.002575816,0.00367975,0.005823462,0.009620172,0.006080936,0.009687247,0.003379777],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.005708992,"about_ca_system_score_gemma":0.003560702,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002842087,"about_ca_topic_score_gemma":0.00319392,"domain_scores_codex":[0.9919903,0.003348846,0.0003231246,0.001184438,0.001900203,0.00125311],"domain_scores_gemma":[0.9654019,0.02652139,0.001886202,0.003144485,0.001777515,0.001268475],"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.001298868,0.0006103542,0.002057911,0.000901163,0.0002493796,0.0002349162,0.0002956161,0.6143597,0.002856811,0.3023814,0.01973652,0.05501743],"study_design_scores_gemma":[0.00005666449,0.00009401536,0.000304802,0.000136456,0.0000374086,0.0000791679,0.00004632785,0.8345243,0.0008208686,0.1619931,0.001883946,0.0000228215],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.0323622,0.004578339,0.9213657,0.004112655,0.0003418189,0.0003373802,0.001369073,0.001458434,0.03407437],"genre_scores_gemma":[0.7233104,0.005314615,0.2438423,0.003914214,0.001171249,0.001897943,0.002675794,0.001724919,0.01614844],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01298903,"threshold_uncertainty_score":0.05045336,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.2749472121146019,"score_gpt":0.4837384434734039,"score_spread":0.208791231358802,"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."}}