{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.00557969,0.001401065,0.002113032,0.001126669,0.001412141,0.004369848,0.002509579,0.001706583,0.0186359],"category_scores_gemma":[0.02848742,0.0008742764,0.001169064,0.002083315,0.00246915,0.006651899,0.004856044,0.005687164,0.002776764],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001951685,"about_ca_system_score_gemma":0.00298082,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003736627,"about_ca_topic_score_gemma":0.004308681,"domain_scores_codex":[0.9960389,0.001954923,0.0001469205,0.0003741243,0.001206734,0.0002784188],"domain_scores_gemma":[0.9738709,0.02175438,0.0005764962,0.001962456,0.001329515,0.0005062814],"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.00148148,0.0004342736,0.001823163,0.0007742746,0.0001556061,0.0003446411,0.0003989041,0.2204849,0.00459337,0.55427,0.02888099,0.1863584],"study_design_scores_gemma":[0.0001240763,0.00006637015,0.0003467381,0.00004820148,0.00003225797,0.00007106963,0.0000647081,0.7072408,0.0009331158,0.2878776,0.003169583,0.00002540117],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.03814917,0.00173501,0.9189827,0.004088923,0.0005765675,0.0002248114,0.0005839551,0.0007980745,0.03486089],"genre_scores_gemma":[0.3931987,0.001733073,0.5781441,0.0009421206,0.0008552061,0.0007554884,0.0008344633,0.001150087,0.02238678],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.0186359,"threshold_uncertainty_score":0.0623433,"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."}}