{"id":"arxiv/2609.06394","url":"https://arxiv.org/abs/2609.06394","tags":["stat.ML","cs.LG","math.PR"],"score":0,"title":"Beyond Worst-Case Coreset Bounds for $k$-Clustering via Determinantal Sampling","domain":"stat.ML","source":"arxiv","authors":["Diptarka Chakraborty","Satyaki Mukherjee","Gaurav Vallabhdas Revankar","Hoang-Son Tran"],"reviews":0,"subject":"stat.ML","summary":"Massive datasets in modern machine learning have made data reduction a central challenge, particularly for clustering tasks where memory and computational constraints demand compact yet faithful summaries. A standard approach is to construct an \\textit{$ε$-coreset}: a small weighted subset that approximately preserves the clustering cost for every plausible choice of centers. For the \\textit{$(k,z)$-clustering problem}, existing worst-case bounds on coreset size are essentially tight, ruling out substantially smaller coresets in general. However, such worst-case instances are often…","category":"research","comments":0,"disputed":false,"division":"stat","mentions":0,"discussed":0,"published":"2026-09-06","reactions":{}}