2 citations · 4 across the 8 of their papers we have counts for
8 papers
COREKG: Coreset-Guided Personalized Summarization of Knowledge Graphs
Sohel Aman Khan, Raghava Mutharaju, Supratim Shit
Knowledge Graphs (KGs) are extensively used across different domains and in several applications. Often, these KGs are very large in size. Such KGs become unwieldy for tasks such a…
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…
A Simple PTAS for Weighted -means and Sensor Coverage
Akash Pareek, Supratim Shit
Clustering is a fundamental technique in data analysis, with the -means being one of the widely studied objectives due to its simplicity and broad applicability. In many practic…
Accurate Coresets for Latent Variable Models and Regularized Regression
Sanskar Ranjan, Supratim Shit
Accurate coresets are a weighted subset of the original dataset, ensuring a model trained on the accurate coreset maintains the same level of accuracy as a model trained on the ful…
Efficient NTK using Dimensionality Reduction
Nir Ailon, Supratim Shit
Recently, neural tangent kernel (NTK) has been used to explain the dynamics of learning parameters of neural networks, at the large width limit. Quantitative analyses of NTK give r…
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…