{"id":"W4404848383","doi":"10.1109/focs61266.2024.00061","title":"Approximation Algorithms for Noncommutative CSPs","year":2024,"lang":"en","type":"article","venue":"","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"European Commission; Office of Science; Villum Fonden; U.S. Department of Energy","keywords":"Noncommutative geometry; Computer science; Approximation algorithm; Algorithm; Theoretical computer science; Mathematics; Pure mathematics","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.002358982,0.000800725,0.0009337478,0.001027777,0.0007474369,0.002053948,0.002734347,0.001081812,0.004524345],"category_scores_gemma":[0.01099107,0.0003468445,0.001220322,0.002161798,0.001373744,0.005627759,0.002952893,0.003105003,0.0006459709],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002536257,"about_ca_system_score_gemma":0.001925311,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002532154,"about_ca_topic_score_gemma":0.004221098,"domain_scores_codex":[0.9976569,0.000602504,0.0001855971,0.0005261635,0.0007140891,0.0003146812],"domain_scores_gemma":[0.9934362,0.004051078,0.0004312928,0.001312879,0.0005092204,0.0002593171],"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.0003124905,0.0002867796,0.001896013,0.0002566058,0.0001037402,0.0001451509,0.0003963809,0.3022692,0.003448992,0.5422732,0.006151778,0.1424598],"study_design_scores_gemma":[0.00003919798,0.00002544733,0.0002017859,0.00001273966,0.00001436882,0.00005966545,0.00006035661,0.7048301,0.001501733,0.2914163,0.001828382,0.000009989238],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.06460236,0.0004636508,0.9274556,0.0008417935,0.00006805785,0.00008064276,0.0002137537,0.0009580579,0.0053161],"genre_scores_gemma":[0.5834141,0.0004539269,0.4090317,0.0003261416,0.000133482,0.0001672093,0.001147313,0.0003587893,0.004967361],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.004524345,"threshold_uncertainty_score":0.01840186,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0486959060070206,"score_gpt":0.3191369546461948,"score_spread":0.2704410486391742,"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."}}