{"id":"W2075660001","doi":"10.1007/s10107-014-0800-2","title":"On the complexity analysis of randomized block-coordinate descent methods","year":2014,"lang":"en","type":"article","venue":"Mathematical Programming","topic":"Stochastic Gradient Optimization Techniques","field":"Computer Science","cited_by":215,"is_retracted":false,"has_abstract":false,"ca_institutions":"Simon Fraser University","funders":"","keywords":"Mathematics; Convex function; Separable space; Block (permutation group theory); Convex optimization; Combinatorics; Coordinate descent; Rate of convergence; Convergence (economics); Function (biology); Regular polygon; Sequence (biology); Descent (aeronautics); Convex analysis; Applied mathematics; Mathematical optimization; Computer science; Mathematical analysis","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.005149773,0.0001515863,0.0007754383,0.0002424474,0.0001089915,0.0001116614,0.0007620528,0.00004657327,0.00004040989],"category_scores_gemma":[0.003678961,0.00008852677,0.0003888361,0.0011814,0.0004049423,0.00005775472,0.0002020074,0.0001204074,0.000007031981],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00002394137,"about_ca_system_score_gemma":0.000008192895,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000005275939,"about_ca_topic_score_gemma":3.866273e-7,"domain_scores_codex":[0.9978027,0.0007435334,0.0005740855,0.0002719849,0.0003673269,0.00024037],"domain_scores_gemma":[0.9945124,0.004290627,0.000275504,0.0007217432,0.0001299286,0.00006984491],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00005467836,0.0001183738,0.000001991212,0.00002013972,0.0002390428,1.925476e-7,0.0004134871,0.000340043,0.00001734136,0.9795969,0.00001240517,0.01918545],"study_design_scores_gemma":[0.001380626,0.0000333488,0.000005244436,0.00002571693,0.0002178633,8.781292e-7,0.00001014635,0.6328008,0.0008000954,0.364635,0.00002017271,0.00007007139],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.0008168597,0.000008067515,0.9955142,0.0008979005,0.0000357045,0.0006780686,3.495782e-7,0.0002404798,0.001808339],"genre_scores_gemma":[0.3785782,3.613583e-7,0.6212274,0.00008218199,0.000004165058,0.00008871078,6.761769e-7,0.00000530046,0.00001291796],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.6324608,"threshold_uncertainty_score":0.4404325,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.05267368180101976,"score_gpt":0.3311871699736866,"score_spread":0.2785134881726669,"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."}}