{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.005427131,0.00216752,0.002215164,0.001121041,0.00161584,0.003741185,0.003016915,0.001998364,0.005568366],"category_scores_gemma":[0.03605811,0.001293819,0.001839177,0.001262118,0.00414946,0.008224849,0.005278822,0.007715525,0.0008529616],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.004557522,"about_ca_system_score_gemma":0.00334993,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.004614062,"about_ca_topic_score_gemma":0.004927921,"domain_scores_codex":[0.9955944,0.001336145,0.0002276049,0.0009842289,0.00107313,0.0007844155],"domain_scores_gemma":[0.9740381,0.02048194,0.001197777,0.002311556,0.0009434646,0.001027211],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0003805296,0.000134105,0.00127716,0.0003065194,0.00007504773,0.0001187794,0.0002779905,0.4689552,0.003072998,0.5007909,0.005223112,0.01938759],"study_design_scores_gemma":[0.00002043617,0.00001772189,0.0001470226,0.00001624752,0.00001163219,0.00001450239,0.00001618001,0.8262195,0.0006658979,0.1722137,0.0006475281,0.00000966591],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.05914021,0.001634963,0.9206842,0.003312584,0.0002249578,0.00008205024,0.0003232498,0.0007468747,0.01385096],"genre_scores_gemma":[0.8031117,0.001422153,0.1807423,0.001146294,0.0005391695,0.0005504154,0.0005686347,0.001273547,0.01064581],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.005568366,"threshold_uncertainty_score":0.03306729,"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."}}