{"id":"W2481918881","doi":"10.1137/1.9781611975031.138","title":"Tolerant Junta Testing and the Connection to Submodular Optimization and Function Isomorphism","year":2018,"lang":"en","type":"preprint","venue":"Society for Industrial and Applied Mathematics eBooks","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"Natural Sciences and Engineering Research Council of Canada; Azrieli Foundation; University of Waterloo; Tel Aviv University; National Science Foundation","keywords":"Function (biology); Mathematics; Combinatorics; Submodular set function; Cardinality (data modeling); Time complexity; Oracle; Connection (principal bundle); Boolean function; Property testing; Isomorphism (crystallography); Discrete mathematics; Polynomial; Algorithm; Computer science","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.003048009,0.001048364,0.001923641,0.0008817867,0.0008557416,0.002172551,0.002561191,0.001681925,0.003222031],"category_scores_gemma":[0.01627793,0.0005325038,0.001746289,0.001934866,0.002718449,0.006318519,0.003044403,0.003651933,0.0004088854],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002088338,"about_ca_system_score_gemma":0.001423392,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001790666,"about_ca_topic_score_gemma":0.001477706,"domain_scores_codex":[0.9957663,0.001567424,0.0002320595,0.0009692642,0.0008406466,0.000624356],"domain_scores_gemma":[0.9878466,0.008138995,0.0009197876,0.002305659,0.0004101032,0.0003788612],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.001151059,0.0006307178,0.004399517,0.0005066727,0.0001898139,0.0004401323,0.0007244158,0.51683,0.01078023,0.254593,0.005664407,0.20409],"study_design_scores_gemma":[0.00005853542,0.0001963826,0.0005402138,0.00002186537,0.00002811121,0.0002125104,0.0001303878,0.7590551,0.004022027,0.2342374,0.001465169,0.00003226392],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1270428,0.0005928462,0.8630896,0.001723014,0.00007608635,0.0001788627,0.0002665308,0.001661536,0.005368805],"genre_scores_gemma":[0.7836725,0.0003130062,0.2120091,0.0004999545,0.0001348536,0.0002192345,0.0005543431,0.0002481335,0.002348843],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.003222031,"threshold_uncertainty_score":0.0161196,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.07651544265797267,"score_gpt":0.2444420354877723,"score_spread":0.1679265928297996,"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."}}