{"id":"W1872088823","doi":"10.1007/978-3-540-85363-3_30","title":"Improved Separations between Nondeterministic and Randomized Multiparty Communication","year":2008,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":18,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Toronto","funders":"","keywords":"Nondeterministic algorithm; Constant (computer programming); Computer science; Function (biology); Combinatorics; Set (abstract data type); Computable function; String (physics); Discrete mathematics; Mathematics; Algorithm; Programming language","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.001168006,0.0004867875,0.0009406554,0.0006695156,0.0007036556,0.000506976,0.002679415,0.0002791148,0.00000833738],"category_scores_gemma":[0.0002066156,0.0004430833,0.0001847124,0.0004345125,0.002567092,0.00058758,0.00167318,0.0008272745,0.00001173774],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001092178,"about_ca_system_score_gemma":0.000339674,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00004551698,"about_ca_topic_score_gemma":0.00007187148,"domain_scores_codex":[0.9969493,0.0001302813,0.0007181114,0.001167539,0.0005619875,0.0004727509],"domain_scores_gemma":[0.9950456,0.002437483,0.0003771169,0.001736139,0.0002182816,0.0001853537],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.000176052,0.00005942453,0.00007449722,0.00006048094,0.00005552377,0.00004625028,0.004038288,0.001948431,0.00005187173,0.03323831,0.00005479665,0.9601961],"study_design_scores_gemma":[0.006635737,0.00008305447,0.0001273492,0.0001818391,0.00002275766,0.00007682525,1.239202e-7,0.8472908,0.0001536335,0.1439604,0.0008674001,0.0006000622],"study_design_candidate":"design_other","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.0001372727,0.0008505579,0.9953283,0.0006012868,0.0004728702,0.0007516453,0.00001345435,0.000161089,0.001683532],"genre_scores_gemma":[0.2446154,0.0005213957,0.7536207,0.0005900062,0.0002645708,0.00003817722,0.00002383905,0.00002914616,0.0002967766],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.959596,"threshold_uncertainty_score":0.9998021,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02753479408787502,"score_gpt":0.2709234021970047,"score_spread":0.2433886081091297,"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."}}