{"id":"W4402603214","doi":"10.2139/ssrn.4958665","title":"Computing Local Optima in Quadratic Unconstrained Binary Optimization Problems in Randomized Polynomial Time","year":2024,"lang":"en","type":"preprint","venue":"SSRN Electronic Journal","topic":"Optimization and Packing Problems","field":"Engineering","cited_by":0,"is_retracted":false,"has_abstract":false,"ca_institutions":"Wilfrid Laurier University","funders":"","keywords":"Quadratic unconstrained binary optimization; Binary number; Quadratic equation; Mathematics; Time complexity; Mathematical optimization; Polynomial; Local optimum; Binary quadratic form; Applied mathematics; Quadratic function; Algorithm; Mathematical analysis; Arithmetic; Physics","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":["metaepi_narrow","research_integrity"],"consensus_categories":[],"category_scores_codex":[0.004317942,0.0005488691,0.001184654,0.001110767,0.00006546938,0.000279579,0.0003759542,0.0005107102,0.000092095],"category_scores_gemma":[0.00008231728,0.0005456801,0.0003161399,0.0005866041,0.000117294,0.000126645,0.0002130729,0.00687366,0.00005066604],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0025764,"about_ca_system_score_gemma":0.002394887,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0001087137,"about_ca_topic_score_gemma":0.0003755597,"domain_scores_codex":[0.9954215,0.0004032544,0.001441706,0.0004430831,0.0003064613,0.001984031],"domain_scores_gemma":[0.9991751,0.0001893985,0.0002429821,0.0002240667,0.00006543877,0.0001029748],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0004479533,0.00004607018,0.00002504279,0.0002609082,0.0002191812,0.00001946949,0.0006618632,0.9946222,0.00002506834,0.0008259959,0.00006413329,0.002782143],"study_design_scores_gemma":[0.0201167,0.00005206403,0.000002378659,0.001223169,0.00007035799,0.0001614485,0.0001852983,0.9624944,0.000006572769,0.01517267,0.00001109681,0.0005038574],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.02491586,0.01541859,0.948607,0.0007339103,0.002258461,0.0022642,0.00001485859,0.000690645,0.005096471],"genre_scores_gemma":[0.9901803,0.003466762,0.005307457,0.0000263128,0.0002981281,0.00004443469,0.0001226827,0.0001662672,0.0003876645],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.9652644,"threshold_uncertainty_score":0.9996995,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.005255960677448376,"score_gpt":0.2127617156318315,"score_spread":0.2075057549543832,"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."}}