{"id":"W2884886133","doi":"10.5555/3310435.3310618","title":"Exact algorithms and lower bounds for stable instances of euclidean k-means","year":2019,"lang":"en","type":"article","venue":"arXiv (Cornell University)","topic":"Data Management and Algorithms","field":"Computer Science","cited_by":6,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Alberta","funders":"","keywords":"Mathematics; Combinatorics; Hamming distance; Euclidean distance; Euclidean geometry; Cluster analysis; Time complexity; Dimension (graph theory); Heuristics; Algorithm; Discrete mathematics; Mathematical optimization","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":[],"consensus_categories":[],"category_scores_codex":[0.0002052075,0.0001132702,0.0001640556,0.0001225246,0.00007638615,0.00008488121,0.0006688746,0.00003524065,0.00002588187],"category_scores_gemma":[0.000008277533,0.0001175663,0.00005620882,0.0004034872,0.00006421102,0.001348204,0.0003036229,0.00005185983,0.00002128347],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00002394131,"about_ca_system_score_gemma":0.00002631899,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00004094315,"about_ca_topic_score_gemma":0.00002084246,"domain_scores_codex":[0.9991329,0.00001950121,0.0001081047,0.0004467333,0.00006329831,0.0002294155],"domain_scores_gemma":[0.9992316,0.00007150567,0.00009376779,0.0004770297,0.00006234689,0.00006379418],"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.00007169983,0.0002093198,0.01863732,0.0001697572,0.0001362882,0.00005352882,0.0002909847,0.002369581,0.0002312387,0.9558404,0.001662502,0.02032735],"study_design_scores_gemma":[0.001978928,0.0004693693,0.003440737,0.00005328808,0.00004386927,0.000001693743,0.0003315796,0.9214145,0.0004769305,0.02188092,0.04945574,0.0004524735],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.3245341,0.00004140025,0.6678261,0.00006177746,0.000386471,0.0002809989,0.00002679208,0.00007388542,0.006768488],"genre_scores_gemma":[0.9849176,0.00008179076,0.008343371,0.00005658703,0.00002198204,3.569416e-7,0.000006866339,0.000007051307,0.006564432],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.9339595,"threshold_uncertainty_score":0.4794214,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03704816256138506,"score_gpt":0.179647408905519,"score_spread":0.142599246344134,"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."}}