{"id":"W2023627355","doi":"10.1145/1993636.1993741","title":"Learning submodular functions","year":2011,"lang":"en","type":"article","venue":"","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":101,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Submodular set function; Matroid; Multiplicative function; Upper and lower bounds; Monotone polygon; Learnability; Mathematics; Function (biology); Distribution (mathematics); Product (mathematics); Discrete mathematics; Sample (material); Combinatorics; Computer science; Artificial intelligence","routes":{"ca_aff":true,"ca_fund":false,"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.00009945031,0.00004905573,0.00004623933,0.00005582121,0.0001528828,0.00003739127,0.00036577,0.00001850679,0.0003711951],"category_scores_gemma":[0.00001103527,0.00004388169,0.00004204365,0.00024925,0.00002594539,0.000248246,0.0001427475,0.00009890612,0.0003084944],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00000487834,"about_ca_system_score_gemma":0.00001011294,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00005834879,"about_ca_topic_score_gemma":0.000007456502,"domain_scores_codex":[0.999529,0.00002229194,0.0000680673,0.0001612374,0.0000860549,0.0001333339],"domain_scores_gemma":[0.999648,0.00001560603,0.00001553545,0.0002465652,0.00002802058,0.0000462145],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.000001301195,0.00007804277,0.003352445,0.000002449576,0.00001469353,0.00001187047,0.001317453,0.00002465977,0.000117246,0.8146374,0.001362782,0.1790797],"study_design_scores_gemma":[0.000720475,0.0007863865,0.09986646,0.00001969176,0.00001606742,0.0001262036,0.0006584317,0.3488508,0.006999791,0.3121895,0.2287319,0.001034347],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.0062995,0.00001899236,0.8752069,0.00007526124,0.0002766633,0.00002491085,9.491008e-8,0.0003391727,0.1177585],"genre_scores_gemma":[0.8361534,0.000004405972,0.1580246,0.0001474408,0.00003675722,0.000004956705,5.68503e-7,0.000003421857,0.005624411],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.829854,"threshold_uncertainty_score":0.4064327,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0434839937141398,"score_gpt":0.2117194603011296,"score_spread":0.1682354665869898,"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."}}