Chhaya, Rachit; Choudhari, Jayesh; Dasgupta, Anirban; Shit, Supratim
(Cornell University Library, 2020-12)
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 additive error, similar in magnitude to the ...