{"total":37,"rows":[{"id":"2210.15809","title":"Coverage-centric Coreset Selection for High Pruning Rates","created":"2022-10-28","cited_by_count":117,"area":null},{"id":"2202.12793","title":"Towards Optimal Lower Bounds for k-median and k-means Coresets","created":"2022-02-25","cited_by_count":23,"area":null},{"id":"2402.17327","title":"Data-Efficient Learning via Clustering-Based Sensitivity Sampling: Foundation Models and Beyond","created":"2024-02-27","cited_by_count":15,"area":null},{"id":"2210.14664","title":"Coresets for Vertical Federated Learning: Regularized Linear Regression and $K$-Means Clustering","created":"2022-10-26","cited_by_count":14,"area":null},{"id":"2106.06755","title":"Tight FPT Approximation for Socially Fair Clustering","created":"2021-06-12","cited_by_count":10,"area":null},{"id":"2206.08646","title":"Scalable Differentially Private Clustering via Hierarchically Separated Trees","created":"2022-06-17","cited_by_count":10,"area":null},{"id":"2110.15263","title":"Coresets for Time Series Clustering","created":"2021-10-28","cited_by_count":8,"area":null},{"id":"2207.00966","title":"An Empirical Evaluation of $k$-Means Coresets","created":"2022-07-03","cited_by_count":7,"area":null},{"id":"2107.00068","title":"Robust and Fully-Dynamic Coreset for Continuous-and-Bounded Learning (With Outliers) Problems","created":"2021-06-30","cited_by_count":6,"area":null},{"id":"2306.02826","title":"Near-Optimal Quantum Coreset Construction Algorithms for Clustering","created":"2023-06-05","cited_by_count":6,"area":null},{"id":"2403.00680","title":"Scalable Learning of Item Response Theory Models","created":"2024-03-01","cited_by_count":6,"area":null},{"id":"2304.03146","title":"Parameterized Approximation Schemes for Clustering with General Norm Objectives","created":"2023-04-06","cited_by_count":5,"area":null},{"id":"2310.00175","title":"Tight Bounds for Volumetric Spanners and Applications","created":"2023-09-29","cited_by_count":4,"area":null},{"id":"2310.09127","title":"On Generalization Bounds for Projective Clustering","created":"2023-10-13","cited_by_count":4,"area":null},{"id":"2404.01936","title":"Settling Time vs. Accuracy Tradeoffs for Clustering Big Data","created":"2024-04-02","cited_by_count":4,"area":null},{"id":"2501.06588","title":"A Tight VC-Dimension Analysis of Clustering Coresets with Applications","created":"2025-01-11","cited_by_count":4,"area":null},{"id":"2306.01869","title":"Fast $(1+\\varepsilon)$-Approximation Algorithms for Binary Matrix Factorization","created":"2023-06-02","cited_by_count":3,"area":null},{"id":"2401.05502","title":"Diversity-aware clustering: Computational Complexity and Approximation Algorithms","created":"2024-01-10","cited_by_count":3,"area":null},{"id":"2404.13401","title":"Approximate Algorithms For $k$-Sparse Wasserstein Barycenter With Outliers","created":"2024-04-20","cited_by_count":3,"area":null},{"id":"2406.00328","title":"Optimal bounds for $\\ell_p$ sensitivity sampling via $\\ell_2$ augmentation","created":"2024-06-01","cited_by_count":3,"area":null},{"id":"2305.07316","title":"Parameterized Approximation for Robust Clustering in Discrete Geometric Spaces","created":"2023-05-12","cited_by_count":2,"area":null},{"id":"2310.16752","title":"Simple, Scalable and Effective Clustering via One-Dimensional Projections","created":"2023-10-25","cited_by_count":2,"area":null},{"id":"2407.03262","title":"Ridge Leverage Score Sampling for $\\ell_p$ Subspace Approximation","created":"2024-07-03","cited_by_count":2,"area":null},{"id":"2604.12342","title":"CoLA: A Choice Leakage Attack Framework to Expose Privacy Risks in Subset Training","created":"2026-04-14","cited_by_count":2,"area":null},{"id":"2208.10095","title":"Socially Fair Center-based and Linear Subspace Clustering","created":"2022-08-22","cited_by_count":1,"area":null},{"id":"2210.04249","title":"Coresets for Relational Data and The Applications","created":"2022-10-09","cited_by_count":1,"area":null},{"id":"2301.02814","title":"Randomized Greedy Algorithms and Composable Coreset for k-Center Clustering with Outliers","created":"2023-01-07","cited_by_count":1,"area":null},{"id":"2307.07449","title":"Differentially Private Clustering in Data Streams","created":"2023-07-14","cited_by_count":1,"area":null},{"id":"2412.03332","title":"On Approximability of $\\ell_2^2$ Min-Sum Clustering","created":"2024-12-04","cited_by_count":1,"area":null},{"id":"2412.20189","title":"Accurate Coresets for Latent Variable Models and Regularized Regression","created":"2024-12-28","cited_by_count":1,"area":null},{"id":"2305.16890","title":"Universal Weak Coreset","created":"2023-05-26","cited_by_count":0,"area":null},{"id":"2310.19068","title":"Sketching Algorithms for Sparse Dictionary Learning: PTAS and Turnstile Streaming","created":"2023-10-29","cited_by_count":0,"area":null},{"id":"2407.11217","title":"Faster and Simpler Greedy Algorithm for $k$-Median and $k$-Means","created":"2024-07-15","cited_by_count":0,"area":null},{"id":"2504.20883","title":"Guessing Efficiently for Constrained Subspace Approximation","created":"2025-04-29","cited_by_count":0,"area":null},{"id":"2510.23438","title":"Coresets for Clustering Under Stochastic Noise","created":"2025-10-27","cited_by_count":0,"area":null},{"id":"2603.26963","title":"On the Optimal Number of Grids for Differentially Private Non-Interactive $K$-Means Clustering","created":"2026-03-27","cited_by_count":0,"area":null},{"id":"2609.06394","title":"Beyond Worst-Case Coreset Bounds for $k$-Clustering via Determinantal Sampling","created":"2026-09-06","cited_by_count":0,"area":null}],"next_cursor":null}