{"id":"W2952497380","doi":"10.4230/lipics.itcs.2020.6","title":"Local max-cut in smoothed polynomial time","year":2016,"lang":"en","type":"preprint","venue":"arXiv (Cornell University)","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of British Columbia","funders":"Natural Sciences and Engineering Research Council of Canada; Blavatnik Family Foundation; Israel Science Foundation; Microsoft Research","keywords":"Mathematical proof; Mathematics; Bounded function; Polynomial; Time complexity; Combinatorics; Applied mathematics; Discrete mathematics; Mathematical analysis; Geometry","routes":{"ca_aff":true,"ca_fund":true,"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"],"consensus_categories":[],"category_scores_codex":[0.0002751482,0.0003541492,0.0004161189,0.0005080867,0.0001099988,0.0001070161,0.002821122,0.0003465051,0.0001277257],"category_scores_gemma":[0.00001739435,0.0003705168,0.0002635313,0.0006079299,0.0002958163,0.0003524177,0.003175981,0.0006132352,0.0005228482],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000303471,"about_ca_system_score_gemma":0.0002477689,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0002291077,"about_ca_topic_score_gemma":0.0001287684,"domain_scores_codex":[0.9977103,0.0001747165,0.0002441485,0.001239333,0.000116198,0.0005153025],"domain_scores_gemma":[0.9980509,0.0001444626,0.000172451,0.001383265,0.00007036629,0.0001785684],"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.0003141222,0.0008656555,0.006343153,0.0001855292,0.000341073,0.004368014,0.0009680123,0.04208566,0.0002922815,0.8842606,0.007641996,0.0523339],"study_design_scores_gemma":[0.001501505,0.00008419675,0.003760088,0.00026677,0.00002864435,0.00001455078,0.0000260611,0.6899126,0.0003538747,0.2991401,0.003858145,0.001053422],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.09094866,0.00004387459,0.8936153,0.0003938148,0.0009224107,0.000285604,0.0000296794,0.0003268764,0.01343376],"genre_scores_gemma":[0.9949743,0.00003984073,0.001231313,0.0001216938,0.0001117057,9.442692e-7,0.000006441604,0.00001809012,0.003495653],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.9040257,"threshold_uncertainty_score":0.9998747,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04791971121089802,"score_gpt":0.1787176246254022,"score_spread":0.1307979134145042,"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."}}