2 citations · 4 across the 5 of their papers we have counts for
5 papers
Deterministic Coreset for Lp Subspace
Rachit Chhaya, Anirban Dasgupta, Dan Feldman +1
We introduce the first iterative algorithm for constructing a -coreset that guarantees deterministic subspace embedding for any and any $\v…
Simple Weak Coresets for Non-Decomposable Classification Measures
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. We consider supervised classificatio…
Online Coresets for Clustering with Bregman Divergences
Rachit Chhaya, Jayesh Choudhari, Anirban Dasgupta +1
We present algorithms that create coresets in an online setting for clustering problems according to a wide subset of Bregman divergences. Notably, our coresets have a small additi…
Streaming Coresets for Symmetric Tensor Factorization
Rachit Chhaya, Jayesh Choudhari, Anirban Dasgupta +1
Factorizing tensors has recently become an important optimization module in a number of machine learning pipelines, especially in latent variable models. We show how to do this eff…
On Coresets For Regularized Regression
Rachit Chhaya, Anirban Dasgupta, Supratim Shit
We study the effect of norm based regularization on the size of coresets for regression problems. Specifically, given a matrix with $n\g…