{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.004870238,0.001757977,0.002921777,0.002815612,0.002151473,0.005828795,0.003979625,0.002740716,0.01589497],"category_scores_gemma":[0.04025972,0.001340815,0.001672547,0.004100307,0.005693113,0.02045109,0.004702155,0.009349493,0.001932633],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.004541129,"about_ca_system_score_gemma":0.002206035,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002337846,"about_ca_topic_score_gemma":0.0017789,"domain_scores_codex":[0.9938226,0.001757809,0.0002177577,0.0006497629,0.002548633,0.001003477],"domain_scores_gemma":[0.9366119,0.05432708,0.001247104,0.005024421,0.001740052,0.001049602],"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.0004587103,0.0001060163,0.0007816924,0.0002744486,0.00005657597,0.0001009061,0.000304957,0.0447683,0.001978134,0.9062207,0.01120426,0.03374529],"study_design_scores_gemma":[0.00004603358,0.00002675142,0.0003684425,0.00004116715,0.0000283337,0.00005661303,0.00004562092,0.117532,0.0006466777,0.8786339,0.002556131,0.00001844726],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.1604482,0.01319871,0.601114,0.01833516,0.001560412,0.0002364204,0.001097491,0.001300426,0.2027092],"genre_scores_gemma":[0.8442574,0.007970415,0.09643675,0.001630098,0.004041375,0.0006784959,0.001137888,0.001566862,0.04228074],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.01589497,"threshold_uncertainty_score":0.05317402,"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."}}