KS-Lottery: Finding Certified Lottery Tickets for Multilingual Language Models

The lottery ticket hypothesis posits the existence of ``winning tickets'' within a randomly initialized neural network. Do winning tickets exist for LLMs in fine-tuning scenarios? How can we find such winning tickets? In this paper, we propose KS-Lottery, a method to identify a small subset of LLM parameters highly effective in multilingual fine-tuning. Our key idea is to use Kolmogorov-Smirnov Test to analyze the distribution shift of parameters before and after fine-tuning. We further theoretically prove that KS-Lottery can find …

cs.ai cs.cl cs.lg fine-tuning hypothesis identify language language models llm llms lottery ticket hypothesis multilingual network neural network paper parameters small tickets