{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.004208522,0.001198009,0.001361571,0.0008018853,0.0005768869,0.001668882,0.001613886,0.001328147,0.004463794],"category_scores_gemma":[0.009211498,0.0005377505,0.001228794,0.001182249,0.001847028,0.002728842,0.002383759,0.003662081,0.0007479763],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002120652,"about_ca_system_score_gemma":0.001350329,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001843893,"about_ca_topic_score_gemma":0.001420991,"domain_scores_codex":[0.9981049,0.0009501569,0.00004923751,0.0003078381,0.0004260438,0.0001617703],"domain_scores_gemma":[0.9970381,0.002053281,0.0001919742,0.0003139781,0.000262326,0.0001403404],"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.0001034732,0.00008917598,0.0004379265,0.0001976894,0.00006069293,0.000115638,0.0001047723,0.457962,0.002531631,0.4689862,0.005895112,0.06351581],"study_design_scores_gemma":[0.00001024026,0.00003914855,0.00008170721,0.000020119,0.000007423576,0.00002747516,0.00001225036,0.8349566,0.0005932017,0.1618312,0.002411553,0.000009082934],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.006991369,0.0003646175,0.9872989,0.0005640928,0.00003434677,0.00002986388,0.00007013345,0.0001377652,0.004508931],"genre_scores_gemma":[0.5615731,0.001133603,0.4232105,0.0008548919,0.00027099,0.000326263,0.0003130405,0.0003657651,0.01195181],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.004463794,"threshold_uncertainty_score":0.02225703,"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."}}