{"id":"W4414540631","doi":"10.1287/mnsc.2023.00218","title":"A Global Optimization Algorithm for <i>K</i> -Center Clustering of One Billion Samples","year":2025,"lang":"en","type":"article","venue":"Management Science","topic":"Bayesian Methods and Mixture Models","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of British Columbia","funders":"","keywords":"Cluster analysis; Global optimization; Branch and bound; Convergence (economics); Heuristic; Function (biology); Acceleration","routes":{"ca_aff":true,"ca_fund":false,"ca_venue":false,"about_ca":true,"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.001858284,0.002166734,0.001764898,0.001680583,0.001402957,0.001498745,0.002568541,0.002219824,0.006650298],"category_scores_gemma":[0.005627551,0.0009170767,0.001458307,0.001922511,0.001340827,0.00203578,0.002330066,0.002471374,0.003007571],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001664103,"about_ca_system_score_gemma":0.003303047,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.007397977,"about_ca_topic_score_gemma":0.01040122,"domain_scores_codex":[0.9990069,0.0002049612,0.00005335062,0.0003484333,0.000254885,0.0001315019],"domain_scores_gemma":[0.9983707,0.0006104383,0.0001869859,0.0002286291,0.0004978346,0.0001053928],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.000246076,0.0001384789,0.001291455,0.0002169356,0.0001147162,0.0000841603,0.000214635,0.7216554,0.005817113,0.01964578,0.0168529,0.2337223],"study_design_scores_gemma":[0.0000411726,0.00004481202,0.0001702837,0.00001517706,0.0000135792,0.00003430785,0.00004287692,0.985335,0.001630823,0.01025785,0.002399578,0.00001448904],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.003438293,0.0001465339,0.9928719,0.0001494468,0.00003513226,0.0000834764,0.00009478458,0.001518889,0.001661495],"genre_scores_gemma":[0.06184865,0.0001098508,0.9335198,0.0002022847,0.00004509541,0.0004002476,0.0006675239,0.0007019033,0.002504603],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.007397977,"threshold_uncertainty_score":0.02224749,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02105757257863461,"score_gpt":0.2898229472542968,"score_spread":0.2687653746756622,"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."}}