{"id":"W3016445400","doi":"10.1109/focs46700.2020.00134","title":"Resolving the Optimal Metric Distortion Conjecture","year":2020,"lang":"en","type":"preprint","venue":"","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":15,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Toronto","funders":"Natural Sciences and Engineering Research Council of Canada; National Science Foundation","keywords":"Mathematics; Distortion (music); Metric (unit); Conjecture; Matching (statistics); Lemma (botany); Ranking (information retrieval); Combinatorics; Discrete mathematics; Set (abstract data type); Metric space; Parameterized complexity; Point (geometry); Algorithm; Computer science; Artificial intelligence; Statistics","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":[],"consensus_categories":[],"category_scores_codex":[0.0002952066,0.0002242289,0.0002321498,0.0001377168,0.0002484676,0.0005181114,0.00257449,0.0001500975,0.00005944532],"category_scores_gemma":[0.0001111127,0.0001488881,0.0002257689,0.0007243749,0.00007828521,0.000120606,0.003811051,0.0009651054,0.00003638121],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00005892515,"about_ca_system_score_gemma":0.000108957,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0001067499,"about_ca_topic_score_gemma":0.000012996,"domain_scores_codex":[0.9983429,0.0001111028,0.0002544328,0.0006491424,0.0004127179,0.0002297292],"domain_scores_gemma":[0.9984686,0.0001939445,0.0001490539,0.00104533,0.00005863494,0.00008447498],"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.00001113444,0.00009979052,0.0001545385,0.0001703204,0.0002316427,0.00009256045,0.003582821,0.01757803,0.0000393582,0.7605025,0.04593506,0.1716022],"study_design_scores_gemma":[0.0001652693,0.00007578087,0.002002594,0.00005593216,0.00003534729,0.00002667171,0.00005152819,0.8299144,0.0003894749,0.1252466,0.04146656,0.0005698008],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.0003453362,0.0007829828,0.9802513,0.01186079,0.001566124,0.000247258,0.000006616719,0.0004068908,0.004532778],"genre_scores_gemma":[0.6977516,0.00008850088,0.2990865,0.001717065,0.0007014006,0.00005052995,0.00002277938,0.0000204703,0.0005611545],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.8123364,"threshold_uncertainty_score":0.6071478,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03973471895494322,"score_gpt":0.264668697042261,"score_spread":0.2249339780873178,"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."}}