{"id":"W2284184122","doi":"10.1007/978-3-642-32241-9_35","title":"Lower Bounds against Weakly Uniform Circuits","year":2012,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":6,"is_retracted":false,"has_abstract":false,"ca_institutions":"Simon Fraser University","funders":"","keywords":"Succinctness; Boolean circuit; Electronic circuit; Mathematics; Polynomial; Discrete mathematics; Constant (computer programming); Combinatorics; Time complexity; Connection (principal bundle); Circuit complexity; Boolean function; Computer science; Mathematical analysis; Geometry; Physics","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.00331611,0.003841553,0.00323551,0.004784409,0.00381246,0.007975894,0.006752348,0.003040401,0.03351585],"category_scores_gemma":[0.02315882,0.001883594,0.002615251,0.006497451,0.004190193,0.01711755,0.008949598,0.01041724,0.00685356],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.005475181,"about_ca_system_score_gemma":0.001928389,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001342535,"about_ca_topic_score_gemma":0.00212158,"domain_scores_codex":[0.9939939,0.001406683,0.000251743,0.001050999,0.002024985,0.001271638],"domain_scores_gemma":[0.9734113,0.01985825,0.0008853889,0.003319105,0.001436074,0.001089864],"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.001151715,0.0002804356,0.0007284082,0.0009876966,0.0001301659,0.0001231697,0.0003698123,0.02405825,0.004049393,0.837853,0.03687613,0.09339194],"study_design_scores_gemma":[0.00006978954,0.00007251111,0.0002709174,0.0001701398,0.0001190548,0.0001080826,0.00006874085,0.03253328,0.002928851,0.9519253,0.01170148,0.00003190268],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"other","genre_gemma":"empirical","genre_scores_codex":[0.1067427,0.01704855,0.4185747,0.01517054,0.002116851,0.0004620338,0.003862111,0.004604274,0.4314183],"genre_scores_gemma":[0.7607979,0.01114995,0.09743407,0.005177104,0.003619554,0.001538464,0.005724515,0.003359311,0.1111993],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.03351585,"threshold_uncertainty_score":0.1121216,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02241698744480417,"score_gpt":0.2384858869963403,"score_spread":0.2160688995515362,"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."}}