{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.009642524,0.001639652,0.004437532,0.001267194,0.002311888,0.005419711,0.005304627,0.004126697,0.006306503],"category_scores_gemma":[0.05253233,0.00148089,0.00271877,0.003335685,0.004631538,0.01486395,0.005413671,0.007324421,0.001781409],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.007091599,"about_ca_system_score_gemma":0.004893363,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00357141,"about_ca_topic_score_gemma":0.002855187,"domain_scores_codex":[0.985594,0.005660613,0.0008614429,0.003556336,0.002962579,0.001365102],"domain_scores_gemma":[0.9528316,0.03020838,0.002721148,0.01087837,0.002104448,0.001256127],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.002483352,0.000527549,0.00517422,0.0007605223,0.0002766848,0.0002642365,0.000631143,0.270519,0.00536871,0.5762531,0.02440404,0.1133375],"study_design_scores_gemma":[0.0003805729,0.0002022131,0.0007826182,0.00006980624,0.00007311886,0.000407651,0.0001602485,0.4641191,0.004176976,0.5189683,0.01059196,0.00006738118],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1056116,0.002968549,0.8547269,0.01336996,0.0004498772,0.0002638265,0.001241072,0.001514655,0.01985353],"genre_scores_gemma":[0.6510222,0.001696433,0.3320711,0.003062763,0.0007211138,0.0005142075,0.001475353,0.0007954835,0.00864144],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.009642524,"threshold_uncertainty_score":0.05145335,"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."}}