{"id":"W4414397146","doi":"10.1007/s10107-025-02247-8","title":"On the complexity of a simple primal-dual coordinate method","year":2025,"lang":"en","type":"article","venue":"Mathematical Programming","topic":"Matrix Theory and Algorithms","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of British Columbia","funders":"Air Force Office of Scientific Research; National Science Foundation; U.S. Navy; HORIZON EUROPE European Research Council; Office of Science; Directorate for Mathematical and Physical Sciences; Directorate for Computer and Information Science and Engineering; Army Research Office; Natural Sciences and Engineering Research Council of Canada; European Commission; Hasler Stiftung; Office of Naval Research; University of Wisconsin-Madison; Schweizerischer Nationalfonds zur Förderung der Wissenschaftlichen Forschung","keywords":"Bilinear interpolation; Coordinate descent; Extrapolation; Simple (philosophy); Computational complexity theory; Dual (grammatical number); Matrix (chemical analysis); Sparse matrix","routes":{"ca_aff":true,"ca_fund":true,"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.001511304,0.0001257932,0.0002503149,0.00005868934,0.0001622007,0.0001099012,0.0006832519,0.00004300058,0.00007463481],"category_scores_gemma":[0.0006259457,0.00007716772,0.0001077933,0.0004740841,0.0002455192,0.00008076162,0.0003410915,0.0001749975,0.00002859114],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00001673087,"about_ca_system_score_gemma":0.00002952245,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000003604831,"about_ca_topic_score_gemma":3.474377e-7,"domain_scores_codex":[0.998744,0.000217742,0.0003139658,0.000234998,0.000228704,0.0002606368],"domain_scores_gemma":[0.997508,0.001748442,0.00009322607,0.0005485646,0.00005684439,0.00004484575],"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.000005285141,0.0001453263,0.000002285744,0.0001037055,0.00002026684,0.000002628243,0.0002262909,0.000007656269,0.00006494248,0.9184514,0.0001256393,0.08084459],"study_design_scores_gemma":[0.0001364681,0.00006149831,0.00001269763,0.0000632321,0.00001046685,0.000004805788,0.0000615974,0.07702319,0.004005529,0.9168632,0.001679555,0.00007775676],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.002688549,0.00001577876,0.9836237,0.002415379,0.0000509021,0.0003621994,0.000001399155,0.0001217343,0.0107204],"genre_scores_gemma":[0.519275,2.434612e-7,0.4800315,0.0002928927,0.00001445401,0.00004432215,7.341306e-7,0.000005863749,0.0003349867],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.5165865,"threshold_uncertainty_score":0.3146808,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04467493521454918,"score_gpt":0.3244658176406733,"score_spread":0.2797908824261242,"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."}}