{"id":"W4393185920","doi":"10.1145/3654780.3654788","title":"Guest Column: Structure in Communication Complexity and Constant-Cost Complexity Classes","year":2024,"lang":"en","type":"article","venue":"ACM SIGACT News","topic":"Computability, Logic, AI Algorithms","field":"Computer Science","cited_by":4,"is_retracted":false,"has_abstract":true,"ca_institutions":"McGill University","funders":"","keywords":"Communication complexity; Constant (computer programming); Column (typography); Computer science; Structural complexity theory; Theoretical computer science; Mathematics; Computational complexity theory; Complexity class; Algorithm; Telecommunications; 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.0004807663,0.0002992789,0.0004258627,0.0001881822,0.0002218334,0.0008191856,0.002090231,0.0001462598,0.00007018274],"category_scores_gemma":[0.0003175857,0.0002904904,0.00007232263,0.0008715254,0.0006657591,0.0007772892,0.001978278,0.0006045798,0.00003192954],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0002128745,"about_ca_system_score_gemma":0.0001866569,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001534475,"about_ca_topic_score_gemma":0.00940636,"domain_scores_codex":[0.9975074,0.0004133465,0.0005053835,0.000789264,0.0003444255,0.0004401972],"domain_scores_gemma":[0.9963176,0.001205735,0.0001018619,0.002102338,0.0001039491,0.0001685689],"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.00006402071,0.0006347549,0.0964506,0.0005694563,0.0001436855,0.0002516914,0.007986655,0.0001893465,0.003200425,0.5934947,0.02142585,0.2755889],"study_design_scores_gemma":[0.001072264,0.000214732,0.1837682,0.0002315627,0.00002435025,0.0002330025,0.000379505,0.1657548,0.0006706516,0.590982,0.05568748,0.0009815654],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.882044,0.006511191,0.06494175,0.03055448,0.003568557,0.00302044,0.0003373415,0.00198879,0.007033442],"genre_scores_gemma":[0.9316935,0.0001229668,0.06745683,0.000494014,0.0001234021,0.00001868961,0.00004665321,0.00001716949,0.00002677551],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.2746073,"threshold_uncertainty_score":0.9999547,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0740858890672719,"score_gpt":0.3144465188398266,"score_spread":0.2403606297725547,"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."}}