Search Results for author: Saptarshi Chakraborty

Found 12 papers, 4 papers with code

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

no code implementations24 Feb 2024 Saptarshi Chakraborty, Peter L. Bartlett

To bridge the gap between the theory and practice of WAEs, in this paper, we show that WAEs can learn the data distributions when the network architectures are properly chosen.

On the Statistical Properties of Generative Adversarial Models for Low Intrinsic Data Dimension

no code implementations28 Jan 2024 Saptarshi Chakraborty, Peter L. Bartlett

In this paper, we attempt to bridge the gap between the theory and practice of GANs and their bidirectional variant, Bi-directional GANs (BiGANs), by deriving statistical guarantees on the estimated densities in terms of the intrinsic dimension of the data and the latent space.

Bregman Power k-Means for Clustering Exponential Family Data

1 code implementation22 Jun 2022 Adithya Vellal, Saptarshi Chakraborty, Jason Xu

Recent progress in center-based clustering algorithms combats poor local minima by implicit annealing, using a family of generalized means.

Clustering

Robust Linear Predictions: Analyses of Uniform Concentration, Fast Rates and Model Misspecification

no code implementations6 Jan 2022 Saptarshi Chakraborty, Debolina Paul, Swagatam Das

The problem of linear predictions has been extensively studied for the past century under pretty generalized frameworks.

valid

Uniform Concentration Bounds toward a Unified Framework for Robust Clustering

1 code implementation NeurIPS 2021 Debolina Paul, Saptarshi Chakraborty, Swagatam Das, Jason Xu

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.

Clustering

Robust Principal Component Analysis: A Median of Means Approach

no code implementations5 Feb 2021 Debolina Paul, Saptarshi Chakraborty, Swagatam Das

Principal Component Analysis (PCA) is a fundamental tool for data visualization, denoising, and dimensionality reduction.

Data Visualization Denoising +2

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

1 code implementation20 Dec 2020 Saptarshi Chakraborty, Debolina Paul, Swagatam Das

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.

Clustering Denoising +1

Kernel k-Means, By All Means: Algorithms and Strong Consistency

no code implementations12 Nov 2020 Debolina Paul, Saptarshi Chakraborty, Swagatam Das, Jason Xu

We show the method implicitly performs annealing in kernel feature space while retaining efficient, closed-form updates, and we rigorously characterize its convergence properties both from computational and statistical points of view.

Clustering

Principal Ellipsoid Analysis (PEA): Efficient non-linear dimension reduction & clustering

no code implementations17 Aug 2020 Debolina Paul, Saptarshi Chakraborty, Didong Li, David Dunson

In a rich variety of real data clustering applications, PEA is shown to do as well as k-means for simple datasets, while dramatically improving performance in more complex settings.

Clustering Computational Efficiency +1

Entropy Regularized Power k-Means Clustering

1 code implementation10 Jan 2020 Saptarshi Chakraborty, Debolina Paul, Swagatam Das, Jason Xu

Despite its well-known shortcomings, $k$-means remains one of the most widely used approaches to data clustering.

Clustering

A Strongly Consistent Sparse $k$-means Clustering with Direct $l_1$ Penalization on Variable Weights

no code implementations24 Mar 2019 Saptarshi Chakraborty, Swagatam Das

We propose the Lasso Weighted $k$-means ($LW$-$k$-means) algorithm as a simple yet efficient sparse clustering procedure for high-dimensional data where the number of features ($p$) can be much larger compared to the number of observations ($n$).

Clustering feature selection

An Overview of Face Liveness Detection

no code implementations9 May 2014 Saptarshi Chakraborty, Dhrubajyoti Das

The main aim is to provide a simple path for the future development of novel and more secured face liveness detection approach.

Face Recognition

Cannot find the paper you are looking for? You can Submit a new open access paper.