Paper Reading AI Learner

Efficient Data Selection at Scale via Influence Distillation

2025-05-25 09:08:00
Mahdi Nikdan, Vincent Cohen-Addad, Dan Alistarh, Vahab Mirrokni

Abstract

Effective data selection is critical for efficient training of modern Large Language Models (LLMs). This paper introduces Influence Distillation, a novel, mathematically-justified framework for data selection that employs second-order information to optimally weight training samples. By distilling each sample's influence on a target distribution, our method assigns model-specific weights that are used to select training data for LLM fine-tuning, guiding it toward strong performance on the target domain. We derive these optimal weights for both Gradient Descent and Adam optimizers. To ensure scalability and reduce computational cost, we propose a $\textit{landmark-based approximation}$: influence is precisely computed for a small subset of "landmark" samples and then efficiently propagated to all other samples to determine their weights. We validate Influence Distillation by applying it to instruction tuning on the Tulu V2 dataset, targeting a range of tasks including GSM8k, SQuAD, and MMLU, across several models from the Llama and Qwen families. Experiments show that Influence Distillation matches or outperforms state-of-the-art performance while achieving up to $3.5\times$ faster selection.

Abstract (translated)

有效数据选择对于现代大型语言模型(LLM)的高效训练至关重要。本文介绍了影响蒸馏(Influence Distillation),这是一种新颖且数学上合理化的数据选择框架,利用二阶信息来优化加权训练样本的方式。通过提炼每个样本对目标分布的影响,我们的方法为LLM微调分配特定于模型的权重,从而指导其在目标领域的性能表现。我们推导了这两种最常用优化器(梯度下降和Adam)下的最优权重。 为了确保可扩展性和降低计算成本,我们提出了一种基于地标样例的近似方法:精确地为一小部分“地标”样本计算影响值,并然后高效传播到所有其他样本上以确定其权重。我们在Tulu V2数据集上的指令调优任务中验证了影响蒸馏的有效性,针对包括GSM8k、SQuAD和MMLU等不同任务类型,并覆盖来自Llama和Qwen家族的多个模型。 实验结果表明,通过影响蒸馏选择训练数据能够与现有最佳方法相匹敌或超越其性能表现,同时实现高达3.5倍更快的选择速度。

URL

https://arxiv.org/abs/2505.19051

PDF

https://arxiv.org/pdf/2505.19051.pdf


Tags
3D Action Action_Localization Action_Recognition Activity Adversarial Agent Attention Autonomous Bert Boundary_Detection Caption Chat Classification CNN Compressive_Sensing Contour Contrastive_Learning Deep_Learning Denoising Detection Dialog Diffusion Drone Dynamic_Memory_Network Edge_Detection Embedding Embodied Emotion Enhancement Face Face_Detection Face_Recognition Facial_Landmark Few-Shot Gait_Recognition GAN Gaze_Estimation Gesture Gradient_Descent Handwriting Human_Parsing Image_Caption Image_Classification Image_Compression Image_Enhancement Image_Generation Image_Matting Image_Retrieval Inference Inpainting Intelligent_Chip Knowledge Knowledge_Graph Language_Model LLM Matching Medical Memory_Networks Multi_Modal Multi_Task NAS NMT Object_Detection Object_Tracking OCR Ontology Optical_Character Optical_Flow Optimization Person_Re-identification Point_Cloud Portrait_Generation Pose Pose_Estimation Prediction QA Quantitative Quantitative_Finance Quantization Re-identification Recognition Recommendation Reconstruction Regularization Reinforcement_Learning Relation Relation_Extraction Represenation Represenation_Learning Restoration Review RNN Robot Salient Scene_Classification Scene_Generation Scene_Parsing Scene_Text Segmentation Self-Supervised Semantic_Instance_Segmentation Semantic_Segmentation Semi_Global Semi_Supervised Sence_graph Sentiment Sentiment_Classification Sketch SLAM Sparse Speech Speech_Recognition Style_Transfer Summarization Super_Resolution Surveillance Survey Text_Classification Text_Generation Time_Series Tracking Transfer_Learning Transformer Unsupervised Video_Caption Video_Classification Video_Indexing Video_Prediction Video_Retrieval Visual_Relation VQA Weakly_Supervised Zero-Shot