{"total":31,"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":"2310.14019","title":"You Only Condense Once: Two Rules for Pruning Condensed Datasets","created":"2023-10-21","cited_by_count":20,"area":null},{"id":"2203.04370","title":"New Coresets for Projective Clustering and Applications","created":"2022-03-08","cited_by_count":16,"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":"2303.05151","title":"Provable Data Subset Selection For Efficient Neural Network Training","created":"2023-03-09","cited_by_count":14,"area":null},{"id":"2106.14952","title":"Adversarial Robustness of Streaming Algorithms through Importance Sampling","created":"2021-06-28","cited_by_count":13,"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":"2306.02826","title":"Near-Optimal Quantum Coreset Construction Algorithms for Clustering","created":"2023-06-05","cited_by_count":6,"area":null},{"id":"2504.16277","title":"DataS^3: Dataset Subset Selection for Specialization","created":"2025-04-22","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.09127","title":"On Generalization Bounds for Projective Clustering","created":"2023-10-13","cited_by_count":4,"area":null},{"id":"2402.05280","title":"No Dimensional Sampling Coresets for Classification","created":"2024-02-07","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":"2401.05502","title":"Diversity-aware clustering: Computational Complexity and Approximation Algorithms","created":"2024-01-10","cited_by_count":3,"area":null},{"id":"2306.07163","title":"A Batch-to-Online Transformation under Random-Order Model","created":"2023-06-12","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":"2208.10095","title":"Socially Fair Center-based and Linear Subspace Clustering","created":"2022-08-22","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":"2510.12669","title":"Structure-Aware Spectral Sparsification via Uniform Edge Sampling","created":"2025-10-14","cited_by_count":1,"area":null},{"id":"2210.04807","title":"Efficient NTK using Dimensionality Reduction","created":"2022-10-10","cited_by_count":0,"area":null},{"id":"2211.08184","title":"Improved Coresets for Euclidean $k$-Means","created":"2022-11-15","cited_by_count":0,"area":null},{"id":"2305.16890","title":"Universal Weak Coreset","created":"2023-05-26","cited_by_count":0,"area":null},{"id":"2306.00732","title":"Sharper Bounds for $\\ell_p$ Sensitivity Sampling","created":"2023-06-01","cited_by_count":0,"area":null},{"id":"2406.02432","title":"Coresets for Multiple $\\ell_p$ Regression","created":"2024-06-04","cited_by_count":0,"area":null},{"id":"2503.07227","title":"Coreset Spectral Clustering","created":"2025-03-10","cited_by_count":0,"area":null},{"id":"2601.00361","title":"Deterministic Coreset for Lp Subspace","created":"2026-01-01","cited_by_count":0,"area":null},{"id":"2602.09457","title":"From Average Sensitivity to Small-Loss Regret Bounds under Random-Order Model","created":"2026-02-10","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}