4 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…
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…
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…