← Search

Debolina Paul

6 accepted papers

2026

A New Framework for Convex Clustering in Kernel Spaces: Finite Sample Bounds, Consistency and Performance Insights

IJCAI 2026

Convex clustering is a well-regarded clustering method, resembling the similar centroid-based approach of Lloyd’s k-means, without requiring a predefined cluster count. It starts with each data point as its centroid and iteratively merges them. Despite its advantages, this method can fail when deali

Cited by 0Scholar
2026

Convex Clustering Redefined: Robust Learning with the Median of Means Estimator

AAAI 2026technical

Clustering approaches that utilize convex loss functions have recently attracted growing interest in the formation of compact data clusters. Although classical methods like kmeans and its wide family of variants are still widely used, all of them require the number of clusters (k) to be supplied as

Cited by 0SourcePDFScholar
2025

Dirichlet Process-Based Robust Clustering Using the Median-of-Means Estimator

IJCAI 2025

Clustering stands as one of the most prominent challenges in unsupervised machine learning. Among centroid-based methods, the classic $k$-means algorithm, based on Lloyd's heuristic, is widely used. Nonetheless, it is a well-known fact that $k$-means and its variants face several challenges, includi

Cited by 0SourcePDFScholar
2021

Automated Clustering of High-dimensional Data with a Feature Weighted Mean Shift Algorithm

AAAI 2021technical

Mean shift is a simple interactive procedure that gradually shifts data points towards the mode which denotes the highest density of data points in the region. Mean shift algorithms have been effectively used for data denoising, mode seeking, and finding the number of clusters in a dataset in an aut…

2021

Uniform Concentration Bounds toward a Unified Framework for Robust Clustering

NeurIPS 2021spotlight

Recent advances in center-based clustering continue to improve upon the drawbacks of Lloyd's celebrated $k$-means algorithm over $60$ years after its introduction. Various methods seek to address poor local minima, sensitivity to outliers, and data that are not well-suited to Euclidean measures of f…

2020

Entropy Weighted Power k-Means Clustering

AISTATS 2020poster

Despite its well-known shortcomings, k-means remains one of the most widely used approaches to data clustering. Current research continues to tackle its flaws while attempting to preserve its simplicity. Recently, the power k-means algorithm was proposed to avoid poor local minima by annealing throu…