{"id":"W4240783467","doi":"10.32920/ryerson.14647659","title":"Generalized Max-Cut and the Approximation Ratio","year":2021,"lang":"en","type":"preprint","venue":"","topic":"Computability, Logic, AI Algorithms","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"Toronto Metropolitan University; University of Toronto","funders":"","keywords":"Rounding; Mathematics; Maximum cut; Quadratic equation; Combinatorics; Semidefinite programming; Positive-definite matrix; Randomness; Algorithm; Graph; Discrete mathematics; Mathematical optimization; Computer science; Eigenvalues and eigenvectors","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":["scholarly_communication"],"consensus_categories":[],"category_scores_codex":[0.001079692,0.0002761585,0.0004354339,0.00006836846,0.0001523949,0.001426331,0.001275386,0.0001828557,0.00006383613],"category_scores_gemma":[0.0001265002,0.0001809467,0.0001603408,0.0002184997,0.0001654932,0.0002278892,0.005002941,0.0004174794,0.000009892708],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00006646034,"about_ca_system_score_gemma":0.0001966363,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0002871145,"about_ca_topic_score_gemma":0.00007402847,"domain_scores_codex":[0.9975134,0.0005073136,0.0004189602,0.0009199705,0.0004099622,0.0002303533],"domain_scores_gemma":[0.9976643,0.0002709013,0.0001770746,0.001596879,0.0002184591,0.00007239758],"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":[0.0000230025,0.0001674348,0.000161876,0.0002653604,0.0001615811,0.00002302066,0.006226734,0.009838399,0.0001258807,0.8422202,0.001330321,0.1394562],"study_design_scores_gemma":[0.0006719849,0.000009314206,0.0005627576,0.00001475405,0.00001480045,0.00002540181,0.00003714366,0.9104198,0.0004312435,0.08723965,0.0003329537,0.0002402676],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.01591518,0.000634051,0.9712468,0.006887089,0.001122154,0.0008002374,0.000001564846,0.0002845066,0.003108436],"genre_scores_gemma":[0.2067344,0.0001927346,0.7895669,0.001490012,0.0003648812,0.0002565356,0.00004489055,0.0000202001,0.001329364],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.9005814,"threshold_uncertainty_score":0.9996103,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02396814195801728,"score_gpt":0.2491440833988004,"score_spread":0.2251759414407831,"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."}}