{"id":"W4296957141","doi":"10.4230/lipics.icalp.2023.15","title":"Improved Approximation Algorithms by Generalizing the Primal-Dual Method Beyond Uncrossable Functions","year":2022,"lang":"en","type":"preprint","venue":"arXiv (Cornell University)","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"Office of Naval Research; Natural Sciences and Engineering Research Council of Canada; Nederlandse Organisatie voor Wetenschappelijk Onderzoek; European Commission","keywords":"Approximation algorithm; Mathematics; Dual (grammatical number); Discrete mathematics; Function (biology); Combinatorics; Algorithm; Graph; Class (philosophy); Computer science; Artificial intelligence","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.004198107,0.001940829,0.001786661,0.001761636,0.0006727018,0.002054926,0.002757268,0.00130834,0.003363675],"category_scores_gemma":[0.008620575,0.0009919297,0.001889476,0.002246904,0.001591815,0.003472026,0.002756372,0.004952975,0.001413112],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002081608,"about_ca_system_score_gemma":0.002108212,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003684533,"about_ca_topic_score_gemma":0.002942932,"domain_scores_codex":[0.9979352,0.0008340246,0.00009464717,0.0003252112,0.0005593759,0.0002516013],"domain_scores_gemma":[0.996399,0.002027638,0.0002434346,0.000764988,0.0004186419,0.0001462095],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0002676817,0.0002169584,0.000911618,0.0001370298,0.0001113995,0.00007272084,0.0001833725,0.7387379,0.002250573,0.1046903,0.004824428,0.147596],"study_design_scores_gemma":[0.00002329156,0.00002828268,0.00004713594,0.00001361128,0.00001139863,0.00002313794,0.00001019116,0.9677601,0.0006129126,0.02924728,0.002215828,0.000006804365],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.006532999,0.0004063253,0.9891454,0.0002702421,0.00007722301,0.00004702601,0.00004718945,0.0003131824,0.003160318],"genre_scores_gemma":[0.1548879,0.0006488632,0.8389516,0.0003022123,0.0001633701,0.0002477318,0.0002686563,0.0003149217,0.00421468],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.004198107,"threshold_uncertainty_score":0.02220196,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.06882819582855235,"score_gpt":0.218856385626541,"score_spread":0.1500281897979887,"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."}}