{"id":"W2143722695","doi":"10.1109/focs.2013.70","title":"Average Case Lower Bounds for Monotone Switching Networks","year":2013,"lang":"en","type":"article","venue":"","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":10,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Toronto","funders":"","keywords":"Monotone polygon; Corollary; Mathematics; Boolean function; Upper and lower bounds; Computation; Discrete mathematics; Function (biology); Exponential function; Combinatorics; Applied mathematics; Algorithm; Mathematical analysis","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.0001852007,0.0001247072,0.0001263812,0.00006315485,0.0003159552,0.0004654578,0.0005116322,0.0000537202,0.0001337423],"category_scores_gemma":[0.00001410328,0.0001078709,0.0001055973,0.0002211076,0.00002358875,0.0006615847,0.0002419433,0.0001252382,0.00004625048],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000015132,"about_ca_system_score_gemma":0.00001593341,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0002938698,"about_ca_topic_score_gemma":0.00004404874,"domain_scores_codex":[0.9990308,0.00001837742,0.0001817231,0.0003195804,0.0001069309,0.0003425582],"domain_scores_gemma":[0.999118,0.0001491762,0.00004080949,0.0005088914,0.00007331273,0.0001097689],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.000008382347,0.0002492845,0.0001464344,0.00002375437,0.00006623757,0.0004986622,0.0006556754,0.005290291,0.0002445927,0.4089319,0.02440589,0.5594789],"study_design_scores_gemma":[0.0002371959,0.00006423039,0.00009499664,0.000005627902,0.000001854633,0.0002746034,0.000009969986,0.9433503,0.00006640106,0.04937043,0.006350003,0.0001743682],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.0111077,0.00005683578,0.9838808,0.0007454767,0.0007172288,0.0003193158,6.604743e-7,0.0002173241,0.002954642],"genre_scores_gemma":[0.8364788,0.000005595664,0.1612172,0.001380122,0.0001599746,0.00007206867,0.000001004042,0.00000811992,0.000677078],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.93806,"threshold_uncertainty_score":0.448842,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01514264386887832,"score_gpt":0.2372938375577195,"score_spread":0.2221511936888412,"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."}}