paper-with-me

홈 › Papers

Coresets from Trajectories: Selecting Data via Correlation of Loss Differences

2025-08-27 · Manish Nagaraj, Deepak Ravikumar, Kaushik Roy arxiv

Deep learning models achieve state-of-the-art performance across domains but face scalability challenges in real-time or resource-constrained scenarios. To address this, we propose Correlation of Loss Differences (CLD), a simple and scalable metric for coreset selection that identifies the most impactful training samples by measuring their alignment with the loss trajectories of a held-out validation set. CLD is highly efficient, requiring only per-sample loss values computed at training checkpoints, and avoiding the costly gradient and curvature computations used in many existing subset selection methods. We develop a general theoretical framework that establishes convergence guarantees for CLD-based coresets, demonstrating that the convergence error is upper-bounded by the alignment of the selected samples and the representativeness of the validation set. On CIFAR-100 and ImageNet-1k, CLD-based coresets typically outperform or closely match state-of-the-art methods across subset sizes, and remain within 1% of more computationally expensive baselines even when not leading. CLD transfers effectively across architectures (ResNet, VGG, DenseNet), enabling proxy-to-target selection with <1% degradation. Moreover, CLD is stable when using only early checkpoints, incurring negligible accuracy loss. Finally, CLD exhibits inherent bias reduction via per-class validation alignment, obviating the need for additional stratified sampling. Together, these properties make CLD a principled, efficient, stable, and transferable tool for scalable dataset optimization.

📄 PDF Abstract BibTeX arXiv:2508.20230

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

The Impact of Coreset Selection on Spurious Correlations and Group Robustness

2025-07-15 · Amaya Dharmasiri, William Yang, Polina Kirichenko, Lydia Liu 외 arxiv

Coreset selection methods have shown promise in reducing the training data size while maintaining model performance for data-efficient machine learning. However, as many datasets suffer from biases that cause models to l…

Finding the Muses: Identifying Coresets through Loss Trajectories

2025-03-12 · Manish Nagaraj, Deepak Ravikumar, Efstathia Soufleri, Kaushik Roy

Deep learning models achieve state-of-the-art performance across domains but face scalability challenges in real-time or resource-constrained scenarios. To address this, we propose Loss Trajectory Correlation (LTC), a no…

A Statistical Perspective on Coreset Density Estimation

2020-11-10 · Paxton Turner, Jingbo Liu, Philippe Rigollet

Coresets have emerged as a powerful tool to summarize data by selecting a small subset of the original observations while retaining most of its information. This approach has led to significant computational speedups but…

Density Estimation

Bayesian Coresets: Revisiting the Nonconvex Optimization Perspective

2020-07-01 · Jacky Y. Zhang, Rajiv Khanna, Anastasios Kyrillidis, Oluwasanmi Koyejo

Bayesian coresets have emerged as a promising approach for implementing scalable Bayesian inference. The Bayesian coreset problem involves selecting a (weighted) subset of the data samples, such that the posterior infere…

Bayesian Inference

Simple Weak Coresets for Non-Decomposable Classification Measures

2023-12-15 · 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 classification problems, and non-decomposable evaluat…

Classification