{"id":"W3114981464","doi":"10.1017/9781108571401.012","title":"The Upper Confidence Bound Algorithm: Minimax Optimality","year":2020,"lang":"en","type":"book-chapter","venue":"Cambridge University Press eBooks","topic":"Machine Learning and Algorithms","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Alberta","funders":"","keywords":"Minimax; Upper and lower bounds; Content (measure theory); Computer science; Mathematical optimization; Mathematics; Algorithm","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.003080138,0.001698349,0.002949404,0.001427481,0.0006980767,0.00313551,0.003215792,0.00307436,0.02212767],"category_scores_gemma":[0.01531831,0.001026748,0.001101602,0.002985875,0.001669924,0.003427936,0.003575636,0.005801701,0.008595045],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001153469,"about_ca_system_score_gemma":0.002371487,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002610403,"about_ca_topic_score_gemma":0.002350094,"domain_scores_codex":[0.9977417,0.000859079,0.0001130415,0.0003688148,0.0007519481,0.0001654598],"domain_scores_gemma":[0.9963243,0.002789513,0.0001141444,0.0003406681,0.0003479573,0.00008335292],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0002347361,0.0001215493,0.0002646007,0.0006149561,0.0001485694,0.00009256131,0.00009818413,0.2448875,0.0009959866,0.2006492,0.09527639,0.4566157],"study_design_scores_gemma":[0.00008057616,0.00006779448,0.0002238965,0.0002030533,0.00003783042,0.0001441941,0.00002439684,0.7517455,0.001135379,0.2254293,0.02086749,0.00004061245],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.001194156,0.003426217,0.9722741,0.000823512,0.0002855672,0.00005062712,0.0002136745,0.0006940506,0.02103799],"genre_scores_gemma":[0.09999602,0.007060674,0.8363994,0.00154116,0.001176146,0.0007284633,0.001581187,0.002181326,0.04933575],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.02212767,"threshold_uncertainty_score":0.07402438,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01793306713149147,"score_gpt":0.211350567773031,"score_spread":0.1934175006415395,"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."}}