{"id":"W2952098125","doi":"10.1137/1.9781611975482.183","title":"Exact Algorithms and Lower Bounds for Stable Instances of Euclidean <i>k</i>-MEANS","year":2019,"lang":"en","type":"book-chapter","venue":"Society for Industrial and Applied Mathematics eBooks","topic":"Data Management and Algorithms","field":"Computer Science","cited_by":9,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Alberta","funders":"","keywords":"Euclidean geometry; Euclidean algorithm; Algorithm; Mathematics; Combinatorics; Computer science; Discrete mathematics; 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":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.0006425089,0.0004245547,0.0007644227,0.00005765809,0.0002075209,0.0002978227,0.0005629834,0.0004376781,0.000005855976],"category_scores_gemma":[0.00001037795,0.0003725849,0.0003517017,0.00002628269,0.0002194425,0.0001498864,0.0004379998,0.0002573412,0.000001807651],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00002802025,"about_ca_system_score_gemma":0.000119411,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000002214088,"about_ca_topic_score_gemma":0.000002216782,"domain_scores_codex":[0.998154,0.000002378294,0.0005767792,0.0005939738,0.0003197567,0.0003530954],"domain_scores_gemma":[0.9984385,0.0003228834,0.0005524768,0.0005127148,0.00008069137,0.00009268305],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"not_applicable","study_design_scores_codex":[0.00001789601,0.00002873814,1.767158e-7,0.0007398047,0.0002881158,2.498081e-7,0.0005834782,9.707361e-7,0.00004839765,0.9114979,0.009436029,0.07735826],"study_design_scores_gemma":[0.003241551,0.0003720928,1.116425e-7,0.0004109248,0.0003364039,0.000002129379,0.0003396143,0.006713943,0.0004809726,0.43845,0.548854,0.0007982839],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"other","genre_gemma":"methods","genre_scores_codex":[0.0002146898,0.0003266456,0.485808,0.0001898657,0.001279518,0.00665076,0.00167238,0.0002041578,0.5036539],"genre_scores_gemma":[0.0004215933,0.0002734091,0.5288581,0.000296281,0.001076224,0.0002499852,0.0002279512,0.0001650207,0.4684314],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.539418,"threshold_uncertainty_score":0.9998726,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04989408783899186,"score_gpt":0.242237781629213,"score_spread":0.1923436937902211,"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."}}