{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0002577837,0.00009077871,0.00008865969,0.0001182913,0.0001174914,0.0003475609,0.000463492,0.00003245227,0.00002500246],"category_scores_gemma":[0.00001744608,0.00007566324,0.00009241462,0.0004224575,0.00003488305,0.0005582122,0.0001233609,0.00008257396,0.00006252632],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00002525702,"about_ca_system_score_gemma":0.00004026318,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000009982155,"about_ca_topic_score_gemma":0.000003244209,"domain_scores_codex":[0.9992441,0.00002117568,0.0001369251,0.0002852739,0.0001403912,0.0001721348],"domain_scores_gemma":[0.9993632,0.000273628,0.00001628722,0.0002490378,0.00005491209,0.00004290452],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[6.962765e-7,0.00001583033,8.035918e-7,0.00002533715,0.00001264844,0.000002342066,0.0006235532,0.00001617521,0.00004081999,0.6720455,0.002340605,0.3248757],"study_design_scores_gemma":[0.00008228111,0.00005403612,0.000018583,0.00001595859,0.000002728977,0.000008765666,0.00003958355,0.718949,0.001371237,0.2570192,0.02234466,0.00009404706],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.00008325771,0.0002109245,0.9863662,0.001878068,0.0007434032,0.0002259353,0.000007908952,0.0005683206,0.009916054],"genre_scores_gemma":[0.04169525,0.000008271434,0.9563939,0.000277525,0.0001537337,0.0001009872,0.00001102112,0.000008983869,0.001350309],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.7189328,"threshold_uncertainty_score":0.3351538,"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."}}