{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.008267175,0.002239938,0.002736044,0.001917812,0.001393267,0.003359248,0.003089527,0.002789018,0.006650513],"category_scores_gemma":[0.04935519,0.001259454,0.001634921,0.002348431,0.003697788,0.007766523,0.004730847,0.007768802,0.001069632],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003467527,"about_ca_system_score_gemma":0.004020049,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.004932976,"about_ca_topic_score_gemma":0.004760074,"domain_scores_codex":[0.9938149,0.0031556,0.0002223863,0.0005141101,0.001873461,0.0004194728],"domain_scores_gemma":[0.9493425,0.04294986,0.001806749,0.002309727,0.002702427,0.0008887617],"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.0003043475,0.0001567134,0.001060026,0.0003197157,0.00009874386,0.0001035979,0.0001439271,0.3368514,0.001472077,0.6201964,0.00822258,0.03107046],"study_design_scores_gemma":[0.00002476031,0.00003304065,0.0001905877,0.00002690427,0.00001420505,0.00001904392,0.00001135391,0.8420123,0.0003054271,0.1563769,0.0009699143,0.00001542248],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.01048274,0.001550974,0.9782543,0.002235275,0.0002412655,0.00008903632,0.0001890597,0.0002211871,0.006736066],"genre_scores_gemma":[0.4548116,0.004925225,0.5113168,0.001812479,0.001916536,0.001483189,0.001230384,0.001334881,0.02116888],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.008267175,"threshold_uncertainty_score":0.04372156,"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."}}