{"id":"W2066144963","doi":"10.1090/s0894-0347-2011-00694-2","title":"Non-commutative circuits and the sum-of-squares problem","year":2011,"lang":"en","type":"article","venue":"Journal of the American Mathematical Society","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":17,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Calgary","funders":"National Science Foundation","keywords":"Mathematics; Parenthesis; Algorithm; Commutative property; Statistics; Discrete mathematics; Linguistics; Philosophy","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.00422731,0.001791625,0.001791324,0.001391691,0.001723124,0.005187687,0.004167679,0.001769353,0.02493414],"category_scores_gemma":[0.02850541,0.001008665,0.002879245,0.001975972,0.004244952,0.0215353,0.005459327,0.007492333,0.003346679],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003097733,"about_ca_system_score_gemma":0.002043493,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001749456,"about_ca_topic_score_gemma":0.002051889,"domain_scores_codex":[0.9943342,0.001372968,0.0002891979,0.001637858,0.001689218,0.0006765367],"domain_scores_gemma":[0.9540916,0.03812356,0.001521169,0.003371034,0.001921466,0.000971267],"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.0005223653,0.0001396087,0.001229242,0.0007995988,0.000120247,0.0002073132,0.0004150575,0.02003219,0.004552109,0.9089919,0.01289842,0.05009202],"study_design_scores_gemma":[0.00004479472,0.00004591779,0.0002250296,0.0000311798,0.00004062155,0.00008597459,0.00005865054,0.02978357,0.003167557,0.9621218,0.004374089,0.00002079542],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1318348,0.004272549,0.762791,0.01295738,0.0009141282,0.0002783137,0.002347435,0.002264689,0.08233968],"genre_scores_gemma":[0.6679443,0.003053028,0.2758313,0.003868847,0.001737185,0.00068202,0.003472175,0.001861285,0.04154984],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.02493414,"threshold_uncertainty_score":0.083413,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02781381867902191,"score_gpt":0.2585632479588518,"score_spread":0.2307494292798299,"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."}}