36 citations · 74 across the 12 of their papers we have counts for
14 papers
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…
A Novel Pipeline for Improving Optical Character Recognition through Post-processing Using Natural Language Processing
Aishik Rakshit, Samyak Mehta, Anirban Dasgupta
Optical Character Recognition (OCR) technology finds applications in digitizing books and unstructured documents, along with applications in other domains such as mobility statisti…
Local Fragments, Global Gains: Subgraph Counting using Graph Neural Networks
Shubhajit Roy, Shrutimoy Das, Binita Maity +2
Subgraph counting is a fundamental task for analyzing structural patterns in graph-structured data, with important applications in domains such as computational biology and social…
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…
On Additive Approximate Submodularity
Flavio Chierichetti, Anirban Dasgupta, Ravi Kumar
A real-valued set function is (additively) approximately submodular if it satisfies the submodularity conditions with an additive error. Approximate submodularity arises in many se…
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…