{"id":"W4415590863","doi":"10.1007/s00037-025-00278-3","title":"Separation of the Factorization Norm and Randomized Communication Complexity","year":2025,"lang":"en","type":"article","venue":"Computational Complexity","topic":"graph theory and CDMA systems","field":"Engineering","cited_by":0,"is_retracted":false,"has_abstract":false,"ca_institutions":"Vancouver Island University; University of Victoria; Island Health; McGill University","funders":"University of Toronto; Natural Sciences and Engineering Research Council of Canada; McGill University","keywords":"Communication complexity; Upper and lower bounds; Randomized algorithm; Norm (philosophy); Conjecture; Nondeterministic algorithm; Logarithm; Factorization; Boolean function","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.007403389,0.001548999,0.002468159,0.001668815,0.00139255,0.006614018,0.002993192,0.002749771,0.009334987],"category_scores_gemma":[0.05096173,0.0008284323,0.001267637,0.002348732,0.00570187,0.01401223,0.004226738,0.007324793,0.001220971],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.004479105,"about_ca_system_score_gemma":0.004463534,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001787227,"about_ca_topic_score_gemma":0.001539009,"domain_scores_codex":[0.9882063,0.005392485,0.0004334926,0.001984061,0.002895645,0.001087993],"domain_scores_gemma":[0.930492,0.05497768,0.002017518,0.008018305,0.003276992,0.001217479],"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.0001481583,0.00006469303,0.0001948089,0.0001105519,0.00002049028,0.00002656326,0.00007773669,0.03770529,0.0005364154,0.9419446,0.003524959,0.01564572],"study_design_scores_gemma":[0.00002649142,0.0000272009,0.0001077254,0.00002482997,0.000007548248,0.00002950094,0.00002040991,0.1496587,0.000393547,0.8482093,0.001475348,0.00001937466],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.02302847,0.001527958,0.9488614,0.005889311,0.0004266198,0.00007413689,0.0004151877,0.0002800163,0.01949692],"genre_scores_gemma":[0.793214,0.002774151,0.1808827,0.00158198,0.00264321,0.0005801575,0.0007493411,0.0004447594,0.01712971],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.009334987,"threshold_uncertainty_score":0.03915334,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02315802691439623,"score_gpt":0.2658649143461981,"score_spread":0.2427068874318019,"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."}}