← Search

Saptarshi Chakraborty

9 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

Statistical Guarantees for Unpaired Image-to-Image Cross-Domain Analysis using GANs

AISTATS 2025poster

The field of unpaired image-to-image translation has undergone a significant transformation with the introduction of Generative Adversarial Networks (GANs), with CycleGAN and DiscoGAN as prominent variants. While these models show impressive empirical performance, their statistical properties are…

Cited by 0SourceScholar
2024

A Statistical Analysis of Wasserstein Autoencoders for Intrinsically Low-dimensional Data

ICLR 2024poster

Variational Autoencoders (VAEs) have gained significant popularity among researchers as a powerful tool for understanding unknown distributions based on limited samples. This popularity stems partly from their impressive performance and partly from their ability to provide meaningful feature represe…

Cited by 1SourcePDFScholar
2023

Clustering High-dimensional Data with Ordered Weighted $\ell_1$ Regularization

AISTATS 2023poster

Clustering complex high-dimensional data is particularly challenging as the signal-to-noise ratio in such data is significantly lower than their classical counterparts. This is mainly because most of the features describing a data point have little to no information about the natural grouping of the…

Cited by 1SourcePDFScholar
2022

Bregman Power k-Means for Clustering Exponential Family Data

ICML 2022spotlight

Recent progress in center-based clustering algorithms combats poor local minima by implicit annealing through a family of generalized means. These methods are variations of Lloyd’s celebrated k-means algorithm, and are most appropriate for spherical clusters such as those arising from Gaussian data.…

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…