Provable imbalanced point clustering

DOI10.1007/S12095-026-00910-1MaRDI QIDQ7391747zbMATH OpenFDO

Authors David Denisov, Shlomi Dolev, Daniel Feldman, Michael Segal

Publication date 2026

Published in Cryptography and Communications (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1007/S12095-026-00910-1

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25) Nonconvex programming, global optimization (90C26)

Cites work

• A unified framework for approximating and clustering data
• Core-sets: updated survey
• Data reduction for weighted and outlier-resistant clustering
• scientific article; zbMATH DE number 6381735 (Why is no real title available?)
• scientific article; zbMATH DE number 5602305 (Why is no real title available?)
• Improved bounds on the sample complexity of learning
• On Coresets for k-Median and k-Means Clustering in Metric and Euclidean Spaces and Their Applications
• Scikit-learn: machine learning in Python
• Silhouettes: a graphical aid to the interpretation and validation of cluster analysis
• Training Gaussian mixture models at scale via coresets
• Turning big data into tiny data: constant-size coresets for k-means, PCA and projective clustering

This page was built for publication: Provable imbalanced point clustering

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7391747)