{"id":"W3118028601","doi":"10.1007/s10107-025-02301-5","title":"Beyond submodular maximization via one-sided smoothness","year":2025,"lang":"en","type":"article","venue":"Mathematical Programming","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of British Columbia; University of British Columbia Hospital","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Submodular set function; Multilinear map; Matroid; Combinatorics; Mathematics; Discrete mathematics; Monotone polygon; Nabla symbol; Parameterized complexity; Linear subspace; Polytope; Omega; Pure mathematics; Physics","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.0004518388,0.0001674655,0.0002594975,0.0001749249,0.0002394736,0.000356648,0.0008088188,0.00008687341,0.00004194109],"category_scores_gemma":[0.000198063,0.0001620275,0.000110796,0.0009454589,0.0001109239,0.0003160215,0.0003930814,0.0001773471,0.00007550998],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00003863308,"about_ca_system_score_gemma":0.00003557868,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000006217823,"about_ca_topic_score_gemma":0.000002654459,"domain_scores_codex":[0.9984549,0.00006049288,0.0003690879,0.0004008287,0.0003291606,0.0003855511],"domain_scores_gemma":[0.9988875,0.0002215842,0.0000709753,0.0006413212,0.00009169899,0.00008697009],"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.000001681551,0.0002058552,0.00003394637,0.0001203004,0.00002170964,0.000005809212,0.0001931518,0.00001856154,0.00007761514,0.637848,0.00003965186,0.3614337],"study_design_scores_gemma":[0.0002238181,0.00002812801,0.0001136259,0.0001230268,0.00001665857,0.000009394565,0.00002260151,0.1900613,0.001058747,0.8065907,0.001571325,0.0001806668],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.001834323,0.00009764085,0.9907789,0.001125885,0.0002246267,0.0003627854,5.182637e-7,0.0004319337,0.005143338],"genre_scores_gemma":[0.2194011,0.000002211016,0.7797675,0.0003008328,0.00004650138,0.00008659511,0.000006278333,0.00001268277,0.0003762595],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.3612531,"threshold_uncertainty_score":0.660729,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01847810080773667,"score_gpt":0.2587033691405789,"score_spread":0.2402252683328422,"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."}}