{"id":"W2395991959","doi":"10.1007/s00037-017-0156-0","title":"The Average Sensitivity of Bounded-Depth Formulas","year":2017,"lang":"en","type":"article","venue":"Computational Complexity","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Toronto","funders":"Simons Institute for the Theory of Computing, University of California Berkeley","keywords":"Bounded function; Omega; Lemma (botany); Mathematics; Boolean function; Combinatorics; Upper and lower bounds; Sensitivity (control systems); Parity (physics); Function (biology); Discrete mathematics; Physics; Mathematical analysis; Quantum mechanics","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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.006460484,0.001622857,0.003037065,0.003760709,0.001549949,0.004777945,0.004653628,0.003138147,0.007968419],"category_scores_gemma":[0.1092769,0.001964166,0.002156663,0.002885115,0.00435788,0.01676489,0.003975588,0.006748249,0.0006337503],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00519254,"about_ca_system_score_gemma":0.002571142,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002476377,"about_ca_topic_score_gemma":0.001439349,"domain_scores_codex":[0.9914534,0.002872371,0.000358047,0.001888832,0.002127817,0.001299626],"domain_scores_gemma":[0.8078194,0.1682621,0.005035841,0.01062502,0.00483711,0.00342049],"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.0013379,0.0002469833,0.00898254,0.0009265189,0.0004760705,0.0004659582,0.0007798132,0.3218395,0.009043304,0.5923295,0.009638545,0.05393338],"study_design_scores_gemma":[0.00003758363,0.00007553414,0.00171776,0.00006964652,0.0001688338,0.000258027,0.00007516092,0.3488361,0.003186097,0.6443458,0.001180991,0.00004848207],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.4975267,0.0058317,0.4430909,0.01070212,0.0004541847,0.0001533762,0.002458524,0.002371529,0.03741089],"genre_scores_gemma":[0.9760335,0.001347199,0.01775411,0.0008824511,0.0004636454,0.00009763964,0.0005340197,0.0004341766,0.002453173],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.007968419,"threshold_uncertainty_score":0.03767467,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.06812620353572955,"score_gpt":0.3095869109771868,"score_spread":0.2414607074414572,"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."}}