{"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":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow","scholarly_communication","open_science"],"consensus_categories":[],"category_scores_codex":[0.001231628,0.0008311284,0.0007224953,0.001245918,0.0005860319,0.001038327,0.006150685,0.0004966081,0.00007282165],"category_scores_gemma":[0.00006628433,0.0007920763,0.0003048439,0.001165093,0.001351963,0.00141613,0.00252898,0.00143671,0.0002130542],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0004448169,"about_ca_system_score_gemma":0.0007051235,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00001738416,"about_ca_topic_score_gemma":0.0000667005,"domain_scores_codex":[0.9944669,0.0000375208,0.0007079397,0.001821695,0.001570789,0.001395136],"domain_scores_gemma":[0.9960351,0.0004272746,0.0003607812,0.0024404,0.0003106094,0.0004258327],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.000001865188,0.00005728115,0.00002762794,0.0000300025,0.00001557369,0.0000905594,0.0004827191,0.00195928,0.00007220673,0.0811324,0.00005100905,0.9160795],"study_design_scores_gemma":[0.0005489734,0.000369777,0.0003796728,0.000839857,0.00002288349,0.0002515095,3.495167e-7,0.3406846,0.0009945029,0.5893497,0.06389106,0.002667091],"study_design_candidate":"design_other","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.00008083768,0.001257608,0.9653884,0.0006003291,0.006072708,0.000366297,0.00001112436,0.000340171,0.02588256],"genre_scores_gemma":[0.3606368,0.0005089211,0.6236402,0.00850545,0.003974446,0.00003189212,0.00003154966,0.000173272,0.002497444],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.9134124,"threshold_uncertainty_score":0.9999987,"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."}}