{"id":"W3046729600","doi":"","title":"Finite Regret and Cycles with Fixed Step-Size via Alternating Gradient Descent-Ascent","year":2020,"lang":"en","type":"article","venue":"Conference on Learning Theory","topic":"Advanced Bandit Algorithms Research","field":"Decision Sciences","cited_by":24,"is_retracted":false,"has_abstract":true,"ca_institutions":"Université de Montréal","funders":"","keywords":"Regret; Gradient descent; Bounded function; Descent (aeronautics); Mathematical optimization; Computer science; Property (philosophy); Mathematics; Applied mathematics; Artificial intelligence; Mathematical analysis; Engineering; Machine learning","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":"codex-gemma-dda1882f352a","candidate_categories":["metaresearch"],"consensus_categories":[],"category_scores_codex":[0.001858581,0.0002669323,0.0003802536,0.0001410331,0.0003727873,0.000396936,0.0007438383,0.00007304096,0.0007353574],"category_scores_gemma":[0.01042245,0.0001854845,0.00006096055,0.000463133,0.000402798,0.000262731,0.0003203344,0.0008193866,0.000305079],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00004765789,"about_ca_system_score_gemma":0.00009458498,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000007703748,"about_ca_topic_score_gemma":0.000006350088,"domain_scores_codex":[0.9959812,0.0007862716,0.0004193707,0.0008740652,0.001430331,0.0005088309],"domain_scores_gemma":[0.9938733,0.004654675,0.0003015758,0.0004235152,0.0003519319,0.0003950195],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.001941601,0.0001154919,0.02488542,0.0000413012,0.00008392719,0.0002523203,0.006260262,0.01731906,0.001901533,0.01319677,0.0003805176,0.9336218],"study_design_scores_gemma":[0.006503935,0.005742114,0.05327256,0.000967431,0.00006546707,0.00008653921,0.02054805,0.7799767,0.00621571,0.09442037,0.03005073,0.002150409],"study_design_candidate":"design_other","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2910481,0.0002022379,0.700942,0.00323287,0.0001633758,0.0004735049,0.00001007056,0.000221177,0.0037066],"genre_scores_gemma":[0.9934071,0.0000828188,0.004336847,0.0003538373,0.0001084745,0.00001623166,0.000003187953,0.00003278395,0.001658682],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.9314714,"threshold_uncertainty_score":0.9979132,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1225592921582373,"score_gpt":0.372425274325463,"score_spread":0.2498659821672256,"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."}}