{"id":"W1496432666","doi":"10.1007/978-3-642-17653-1_31","title":"On the Message Complexity of Global Computations","year":2010,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Distributed systems and fault tolerance","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":false,"ca_institutions":"Carleton University","funders":"","keywords":"Mathematical proof; Upper and lower bounds; Computer science; Node (physics); Class (philosophy); Tree traversal; Identifier; Discrete mathematics; Combinatorics; Communication complexity; Degree (music); Theoretical computer science; Mathematics; Algorithm; Computer network; Physics; Artificial intelligence","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"],"consensus_categories":[],"category_scores_codex":[0.0009012823,0.0004338134,0.0005525767,0.0001599024,0.0003633632,0.0003596217,0.004359169,0.000287108,0.00002995575],"category_scores_gemma":[0.0001115547,0.0003084643,0.0001735407,0.0007562159,0.001999713,0.0002482175,0.0008632818,0.0009238209,0.00004542455],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001785497,"about_ca_system_score_gemma":0.0004645359,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00005396632,"about_ca_topic_score_gemma":0.0002085088,"domain_scores_codex":[0.9966998,0.00005541091,0.000606486,0.001029505,0.001128397,0.0004804778],"domain_scores_gemma":[0.9966527,0.0006714963,0.0004557586,0.001743311,0.000348549,0.0001281878],"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.000003352039,0.00004187455,0.00002995365,0.0000228811,0.00001112684,0.00001973649,0.0001794233,0.009911756,0.0000567873,0.9303245,0.00006275468,0.05933585],"study_design_scores_gemma":[0.0002080959,0.0001231707,0.0007231022,0.0003631363,0.000005613608,0.00004255818,1.809867e-7,0.2533109,0.0003888946,0.7431931,0.001225112,0.0004161838],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.0003239078,0.0001138457,0.9843625,0.002198446,0.001757583,0.0004152024,0.00009033239,0.00009177745,0.01064633],"genre_scores_gemma":[0.8800253,0.000004811644,0.1183932,0.0012714,0.0001883981,0.000008498414,0.000008301077,0.00001564604,0.00008450257],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.8797014,"threshold_uncertainty_score":0.9999368,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0265782751493129,"score_gpt":0.2642546528732608,"score_spread":0.2376763777239479,"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."}}