paper-with-me

Papers

Refined Coreset Selection: Towards Minimal Coreset Size under Model Performance Constraints

2023-11-15 · Xiaobo Xia, Jiale Liu, Shaokun Zhang, Qingyun Wu, Hongxin Wei, Tongliang Liu

Coreset selection is powerful in reducing computational costs and accelerating data processing for deep learning algorithms. It strives to identify a small subset from large-scale data, so that training only on the subset practically performs on par with full data. Practitioners regularly desire to identify the smallest possible coreset in realistic scenes while maintaining comparable model performance, to minimize costs and maximize acceleration. Motivated by this desideratum, for the first time, we pose the problem of refined coreset selection, in which the minimal coreset size under model performance constraints is explored. Moreover, to address this problem, we propose an innovative method, which maintains optimization priority order over the model performance and coreset size, and efficiently optimizes them in the coreset selection procedure. Theoretically, we provide the convergence guarantee of the proposed method. Empirically, extensive experiments confirm its superiority compared with previous strategies, often yielding better model performance with smaller coreset sizes.

📄 PDF Abstract BibTeX arXiv:2311.08675

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Efficient Content-based Recommendation Model Training via Noise-aware Coreset Selection

2026-01-15 · Hung Vinh Tran, Tong Chen, Hechuan Wen, Quoc Viet Hung Nguyen 외 arxiv

Content-based recommendation systems (CRSs) utilize content features to predict user-item interactions, serving as essential tools for helping users navigate information-rich web services. However, ensuring the effective…

Recommendation Systems

Performance analysis of coreset selection for quantum implementation of K-Means clustering algorithm

2022-06-16 · Fanzhe Qu, Sarah M. Erfani, Muhammad Usman

Quantum computing is anticipated to offer immense computational capabilities which could provide efficient solutions to many data science problems. However, the current generation of quantum devices are small and noisy, …

Clustering

Spectral Greedy Coresets for Graph Neural Networks

2024-05-27 · Mucong Ding, Yinhan He, Jundong Li, Furong Huang

The ubiquity of large-scale graphs in node-classification tasks significantly hinders the real-world applications of Graph Neural Networks (GNNs). Node sampling, graph coarsening, and dataset condensation are effective s…

Dataset CondensationNode Classification

Data-Efficient Training of CNNs and Transformers with Coresets: A Stability Perspective

2023-03-03 · Animesh Gupta, Irtiza Hasan, Dilip K. Prasad, Deepak K. Gupta

Coreset selection is among the most effective ways to reduce the training time of CNNs, however, only limited is known on how the resultant models will behave under variations of the coreset size, and choice of datasets …

BenchmarkingImage ClassificationOpen-Ended Question Answering

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…