{"id":"W4376639589","doi":"10.1145/3564246.3585168","title":"Streaming Euclidean MST to a Constant Factor","year":2023,"lang":"en","type":"article","venue":"","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":5,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"National Science Foundation","keywords":"Sublinear function; Approximation algorithm; Combinatorics; Euclidean space; Logarithm; Constant (computer programming); Space (punctuation); Euclidean geometry; Mathematics; Euclidean distance; Upper and lower bounds; Tree (set theory); Discrete mathematics; Computer science; Mathematical analysis; Geometry","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":["insufficient_payload"],"consensus_categories":[],"category_scores_codex":[0.0001002041,0.00005545145,0.00005515022,0.0001732316,0.0000797196,0.0001102779,0.0002100728,0.00001475106,0.00005208646],"category_scores_gemma":[0.00004539497,0.00004973414,0.00002317876,0.0009634757,0.000005116437,0.0001637756,0.0001395049,0.00002783456,0.0008094423],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00001651709,"about_ca_system_score_gemma":0.000043579,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000009938226,"about_ca_topic_score_gemma":0.00001485943,"domain_scores_codex":[0.9993687,0.00001583394,0.0001042914,0.0001975335,0.0001691596,0.0001444341],"domain_scores_gemma":[0.9995969,0.00009191287,0.00001561615,0.000158824,0.00005068253,0.00008606866],"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.000003624765,0.00003686177,0.0007571445,0.000008686013,0.00001784987,0.00003538429,0.001387689,0.01096402,0.01747994,0.5028946,0.0215411,0.4448731],"study_design_scores_gemma":[0.0006744851,0.0003061579,0.05871089,0.00003695253,0.000004828193,0.00002944012,0.0003111101,0.7584714,0.03399601,0.01930251,0.1273724,0.0007838481],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1732241,0.000005450327,0.81718,0.001953335,0.0003420681,0.00009767696,0.000003771292,0.0004034112,0.006790251],"genre_scores_gemma":[0.9674497,0.000001689354,0.02889916,0.0006395187,0.00006065488,0.000006102637,0.000006206317,0.000002992166,0.002933925],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.7942256,"threshold_uncertainty_score":0.9999685,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03198217631700446,"score_gpt":0.281853405459045,"score_spread":0.2498712291420406,"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."}}