{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.003429537,0.001340239,0.00144777,0.001051097,0.0006499233,0.002917815,0.001950131,0.001236711,0.006717925],"category_scores_gemma":[0.01683079,0.0004912927,0.0009383382,0.001763944,0.001763837,0.004550335,0.001586881,0.002376391,0.0008341562],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002864333,"about_ca_system_score_gemma":0.001424002,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001453196,"about_ca_topic_score_gemma":0.001052763,"domain_scores_codex":[0.9966542,0.001312251,0.0001065162,0.0006091415,0.0009209603,0.0003968431],"domain_scores_gemma":[0.9926743,0.005276965,0.000471701,0.00087812,0.0005056256,0.0001932579],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0007966072,0.0001391822,0.001350134,0.0004209264,0.0001261657,0.0001406213,0.0001378046,0.526043,0.003000159,0.345366,0.01258832,0.1098911],"study_design_scores_gemma":[0.00005358912,0.0001003121,0.0003199124,0.00004219351,0.00002733725,0.0001061358,0.00003549061,0.7696439,0.001798919,0.2241038,0.003752499,0.00001596261],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1057018,0.004419691,0.8509687,0.002752951,0.0003225851,0.0001568427,0.0006252151,0.001456203,0.03359597],"genre_scores_gemma":[0.7319427,0.001500335,0.2548077,0.0006975607,0.0003592427,0.0003377146,0.0009041288,0.000665525,0.008785275],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.006717925,"threshold_uncertainty_score":0.02247369,"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."}}