{"id":"W2039681975","doi":"10.1145/2591796.2591838","title":"Communication lower bounds via critical block sensitivity","year":2014,"lang":"en","type":"article","venue":"","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":40,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Toronto","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Computer science; Block (permutation group theory); Sensitivity (control systems); Simplicity; Simple (philosophy); Protocol (science); Upper and lower bounds; Communication complexity; Theoretical computer science; Mathematics; Combinatorics","routes":{"ca_aff":true,"ca_fund":true,"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.004996208,0.001793114,0.002053111,0.002339924,0.002173982,0.003963097,0.002997777,0.002552545,0.01252785],"category_scores_gemma":[0.04080961,0.0009728924,0.00226411,0.002335744,0.005360814,0.01283599,0.006861061,0.0100163,0.001575375],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.004351086,"about_ca_system_score_gemma":0.002436631,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001161326,"about_ca_topic_score_gemma":0.0008209606,"domain_scores_codex":[0.9917865,0.002723754,0.0003062241,0.001313786,0.002606624,0.001263043],"domain_scores_gemma":[0.9209979,0.06640437,0.002746042,0.006049138,0.002148887,0.00165377],"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.0004396662,0.000145992,0.001427823,0.0004117712,0.0001017963,0.0002364404,0.0006023025,0.1020494,0.007530709,0.8603836,0.005753141,0.02091753],"study_design_scores_gemma":[0.00005835868,0.00009911905,0.0003939344,0.0000707717,0.0000459138,0.0001193352,0.0000730679,0.2262469,0.003583552,0.7656583,0.003609515,0.00004126305],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.08208428,0.00218641,0.8612888,0.005236195,0.0002220635,0.0003955015,0.0008009189,0.0006631257,0.04712272],"genre_scores_gemma":[0.8913426,0.001750897,0.08998296,0.001758351,0.0005067518,0.001834921,0.0006381776,0.0006342489,0.01155116],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01252785,"threshold_uncertainty_score":0.04190987,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01485514328879404,"score_gpt":0.261957875366557,"score_spread":0.2471027320777629,"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."}}