Search Results for author: Rachit Chhaya

Found 4 papers, 2 papers with code

Simple Weak Coresets for Non-Decomposable Classification Measures

no code implementations15 Dec 2023 Jayesh Malaviya, Anirban Dasgupta, Rachit Chhaya

While coresets have been growing in terms of their application, barring few exceptions, they have mostly been limited to unsupervised settings.

Classification

Online Coresets for Clustering with Bregman Divergences

no code implementations11 Dec 2020 Rachit Chhaya, Jayesh Choudhari, Anirban Dasgupta, Supratim Shit

Our first algorithm gives online coresets of size $\tilde{O}(\mbox{poly}(k, d,\epsilon,\mu))$ for $k$-clusterings according to any $\mu$-similar Bregman divergence.

Clustering

On Coresets For Regularized Regression

1 code implementation ICML 2020 Rachit Chhaya, Anirban Dasgupta, Supratim Shit

We propose a modified version of the lasso problem and obtain for it a coreset of size smaller than the least square regression.

regression

Streaming Coresets for Symmetric Tensor Factorization

1 code implementation ICML 2020 Rachit Chhaya, Jayesh Choudhari, Anirban Dasgupta, Supratim Shit

Factorizing tensors has recently become an important optimization module in a number of machine learning pipelines, especially in latent variable models.

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