{"id":"W3008826217","doi":"10.1145/3470861","title":"Algorithms and Lower Bounds for De Morgan Formulas of Low-Communication Leaf Gates","year":2021,"lang":"en","type":"preprint","venue":"ACM Transactions on Computation Theory","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"Simon Fraser University","funders":"","keywords":"Combinatorics; Product (mathematics); Mathematics; Upper and lower bounds; Boolean function; Physics; Mathematical analysis; Geometry","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.004058659,0.001889403,0.001742862,0.001874169,0.001896362,0.006601798,0.005464025,0.002568669,0.01171467],"category_scores_gemma":[0.02375783,0.001097923,0.003649788,0.002300061,0.003354993,0.01475431,0.00492376,0.008027015,0.002030397],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.007282952,"about_ca_system_score_gemma":0.005284464,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002837637,"about_ca_topic_score_gemma":0.005862764,"domain_scores_codex":[0.9915417,0.001416696,0.000481042,0.00210187,0.002324299,0.00213439],"domain_scores_gemma":[0.96673,0.02317195,0.00181217,0.00565457,0.001604268,0.001026978],"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.002871866,0.0008967967,0.006932744,0.001391391,0.0003250387,0.0003598091,0.0008364575,0.1517658,0.02964366,0.6182489,0.01794538,0.1687821],"study_design_scores_gemma":[0.0002468621,0.0002353984,0.0009609564,0.0001337096,0.0001982064,0.0002193021,0.0001091783,0.5208246,0.01795983,0.4532952,0.005736331,0.00008050188],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1639464,0.002710482,0.7833855,0.005783487,0.0002292843,0.0005354917,0.001427737,0.005193615,0.03678818],"genre_scores_gemma":[0.6650864,0.001158755,0.3107882,0.002148819,0.0004457692,0.0009502803,0.002705608,0.001041703,0.01567454],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01171467,"threshold_uncertainty_score":0.05284178,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02419060904223568,"score_gpt":0.2875441675004525,"score_spread":0.2633535584582168,"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."}}