{"id":"W3204704467","doi":"10.1016/j.ipl.2022.106293","title":"On public-coin zero-error randomized communication complexity","year":2022,"lang":"en","type":"article","venue":"Information Processing Letters","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":2,"is_retracted":false,"has_abstract":false,"ca_institutions":"McGill University","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Communication complexity; Zero (linguistics); Mathematics; Theoretical computer science; Upper and lower bounds; Computer science; Polynomial; PSPACE; Computational complexity theory; Discrete mathematics; Algorithm","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.01694098,0.003140812,0.005526389,0.003128827,0.003847091,0.009606389,0.007084894,0.006446377,0.01558692],"category_scores_gemma":[0.101389,0.00194794,0.002646705,0.005605654,0.01094368,0.02530194,0.01098053,0.01198486,0.002395356],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.01031103,"about_ca_system_score_gemma":0.008998035,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00392588,"about_ca_topic_score_gemma":0.003513037,"domain_scores_codex":[0.9756213,0.01109063,0.000898071,0.003373921,0.004857798,0.004158222],"domain_scores_gemma":[0.7944077,0.1811138,0.003823633,0.01346257,0.005024894,0.00216736],"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.0008857602,0.0002287379,0.0009128895,0.0002750607,0.00009944904,0.000113373,0.0003009757,0.1216045,0.0009403724,0.847791,0.009977773,0.01687017],"study_design_scores_gemma":[0.0001379743,0.00004349237,0.0002011882,0.00005241586,0.00004007557,0.00004204044,0.00004388778,0.1979028,0.0005824812,0.8000008,0.0009112933,0.00004156992],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.114447,0.00340192,0.7887229,0.02620415,0.001025529,0.0003786602,0.001926758,0.001621983,0.06227118],"genre_scores_gemma":[0.907077,0.002280472,0.0640357,0.002883001,0.001688644,0.001024407,0.001170623,0.00087032,0.0189698],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01694098,"threshold_uncertainty_score":0.08959353,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0370433404761429,"score_gpt":0.2555162770645074,"score_spread":0.2184729365883644,"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."}}