{"id":"W4304957737","doi":"10.1007/s10107-022-01899-0","title":"An elementary approach to tight worst case complexity analysis of gradient based methods","year":2022,"lang":"en","type":"article","venue":"Mathematical Programming","topic":"Sparse and Compressive Sensing Techniques","field":"Engineering","cited_by":10,"is_retracted":false,"has_abstract":false,"ca_institutions":"McGill University","funders":"Israel Science Foundation","keywords":"Mathematics; Gradient descent; Gradient method; Proximal Gradient Methods; Convergence (economics); Mathematical optimization; Applied mathematics; Stochastic gradient descent; Algorithm; Convex optimization; Regular polygon; Computer science; Artificial intelligence; Artificial neural network; Geometry","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":[],"consensus_categories":[],"category_scores_codex":[0.0006576537,0.0001542293,0.0004040104,0.0003413362,0.0001396123,0.0000322376,0.0002162481,0.00002610161,0.0001675398],"category_scores_gemma":[0.00001808992,0.0001504142,0.0001600129,0.001053676,0.00004874204,0.00003820016,0.00009883104,0.0001673838,0.000001062262],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00008091353,"about_ca_system_score_gemma":0.00000568035,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00004272026,"about_ca_topic_score_gemma":0.000007395387,"domain_scores_codex":[0.9987387,0.000170621,0.0003611353,0.0002240725,0.0002379125,0.0002675735],"domain_scores_gemma":[0.9992228,0.0001043813,0.00004680178,0.0004655934,0.00002891839,0.0001315299],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00009854035,0.005952586,0.0007588209,0.0009327359,0.004237372,0.0007371731,0.009605491,0.4647509,0.0183882,0.08029867,0.00127727,0.4129623],"study_design_scores_gemma":[0.000087184,0.0001117536,0.00003427762,0.00001068299,0.0004567216,0.00004810517,0.0006581956,0.9897716,0.005280645,0.002306429,0.001032404,0.00020197],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1547793,0.00002304196,0.8433763,0.00001642959,0.00002671187,0.0003703193,0.00001349757,0.0004443304,0.0009500697],"genre_scores_gemma":[0.5181021,7.836859e-8,0.4817298,0.00002944814,0.000006654257,0.00008926285,0.00002543288,0.00001540694,0.000001809257],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.5250208,"threshold_uncertainty_score":0.6133714,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.06827123328029666,"score_gpt":0.3411812919361203,"score_spread":0.2729100586558237,"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."}}