{"id":"W6979262665","doi":"","title":"Tight Time Complexities in Parallel Stochastic Optimization with Arbitrary Computation Dynamics","year":2024,"lang":"en","type":"article","venue":"arXiv (Cornell University)","topic":"Stochastic Gradient Optimization Techniques","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"Air Canada","funders":"","keywords":"Computation; Asynchronous communication; Constant (computer programming); Model of computation; Stochastic optimization; Stochastic modelling; Stochastic process; Computational complexity theory","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.0001087455,0.0001740869,0.0001596942,0.0004850758,0.00008364034,0.0001461545,0.0004161758,0.00006799053,0.00002591582],"category_scores_gemma":[0.00001032455,0.0001823042,0.00004013679,0.001359806,0.0000894543,0.0008474868,0.0001087629,0.0001524495,0.00004142326],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000244951,"about_ca_system_score_gemma":0.00009767748,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00002591183,"about_ca_topic_score_gemma":0.00001755806,"domain_scores_codex":[0.998934,0.00005715018,0.0001589385,0.000525958,0.00009671556,0.0002272946],"domain_scores_gemma":[0.9993898,0.0001441622,0.00006016877,0.0002543272,0.00007976866,0.00007174232],"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.00001014675,0.00002252906,0.00003387103,0.00001061283,0.000009971938,0.0000623648,0.0001054136,0.6069556,8.007134e-7,0.392655,0.00003957664,0.00009410436],"study_design_scores_gemma":[0.0002810342,0.00009818791,0.0001106715,0.0001006544,0.0000133899,0.0000174315,0.0000358959,0.9543981,0.000003533696,0.044725,0.000003681321,0.0002124376],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.002855138,0.00002907001,0.9933901,0.0001410372,0.00009432816,0.0002710089,0.000006168814,0.0007637541,0.002449433],"genre_scores_gemma":[0.8731327,0.000005120289,0.1262988,0.0000499388,0.00001323409,0.000002010854,0.00004941762,0.00001756615,0.0004311995],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.8702776,"threshold_uncertainty_score":0.7434148,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03001365041362429,"score_gpt":0.1723354557901774,"score_spread":0.1423218053765532,"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."}}