{"id":"W2963943319","doi":"10.1137/1.9781611975031.144","title":"Space-Optimal Majority in Population Protocols","year":2018,"lang":"en","type":"book-chapter","venue":"Society for Industrial and Applied Mathematics eBooks","topic":"Distributed systems and fault tolerance","field":"Computer Science","cited_by":76,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Toronto","funders":"","keywords":"Upper and lower bounds; Population; Logarithm; State (computer science); Protocol (science); Monotonic function; Binary logarithm; Mathematics; State space; Constant (computer programming); Computability; Discrete mathematics; Computer science; Combinatorics; Algorithm; Statistics","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.002758569,0.0009380052,0.00134677,0.0008380588,0.002095922,0.002302255,0.00209888,0.001789146,0.004683703],"category_scores_gemma":[0.01391473,0.0005731065,0.001075608,0.0009548817,0.003721652,0.005698786,0.005776255,0.002936839,0.0008537744],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001738154,"about_ca_system_score_gemma":0.001908452,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001449592,"about_ca_topic_score_gemma":0.001697128,"domain_scores_codex":[0.9968767,0.001119178,0.0001579923,0.0007290905,0.0006040325,0.0005130406],"domain_scores_gemma":[0.9895761,0.007376071,0.0006423031,0.00132835,0.0005851851,0.0004919405],"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.0004875944,0.0001217609,0.0008745346,0.0002326318,0.00006831736,0.0002931934,0.0009847429,0.4078194,0.008665551,0.5317823,0.004102767,0.04456728],"study_design_scores_gemma":[0.00009571727,0.0001289293,0.0001164279,0.00003097324,0.00002444218,0.0000819474,0.0001488115,0.5646426,0.004546102,0.4270224,0.003129084,0.00003264903],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1316223,0.0006917914,0.8466849,0.001972733,0.0001067602,0.000249951,0.0002540899,0.001086943,0.01733059],"genre_scores_gemma":[0.8469635,0.0006273204,0.1398172,0.0006446876,0.0001081121,0.0005805025,0.0003529236,0.0002649085,0.01064087],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.004683703,"threshold_uncertainty_score":0.01566857,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0608947133276922,"score_gpt":0.2741779008733097,"score_spread":0.2132831875456175,"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."}}