paper-with-me

홈 › Papers

Quantifying lottery tickets under label noise: accuracy, calibration, and complexity

2023-06-21 · Viplove Arora, Daniele Irto, Sebastian Goldt, Guido Sanguinetti

Pruning deep neural networks is a widely used strategy to alleviate the computational burden in machine learning. Overwhelming empirical evidence suggests that pruned models retain very high accuracy even with a tiny fraction of parameters. However, relatively little work has gone into characterising the small pruned networks obtained, beyond a measure of their accuracy. In this paper, we use the sparse double descent approach to identify univocally and characterise pruned models associated with classification tasks. We observe empirically that, for a given task, iterative magnitude pruning (IMP) tends to converge to networks of comparable sizes even when starting from full networks with sizes ranging over orders of magnitude. We analyse the best pruned models in a controlled experimental setup and show that their number of parameters reflects task difficulty and that they are much better than full networks at capturing the true conditional probability distribution of the labels. On real data, we similarly observe that pruned models are less prone to overconfident predictions. Our results suggest that pruned models obtained via IMP not only have advantageous computational properties but also provide a better representation of uncertainty in learning.

📄 PDF Abstract BibTeX arXiv:2306.12190

Code (1)

viplovearora/noisy_lottery_tickets 공식 구현 pytorch

Methods 이 논문이 사용한 방법론

Pruning 설명 없음

Similar Papers 제목 키워드 기반

The Lottery Ticket Hypothesis in Denoising: Towards Semantic-Driven Initialization

2023-12-13 · Jiafeng Mao, Xueting Wang, Kiyoharu Aizawa

Text-to-image diffusion models allow users control over the content of generated images. Still, text-to-image generation occasionally leads to generation failure requiring users to generate dozens of images under the sam…

DenoisingImage GenerationText to Image GenerationText-to-Image Generation

Analyzing Lottery Ticket Hypothesis from PAC-Bayesian Theory Perspective

2022-05-15 · Keitaro Sakamoto, Issei Sato

The lottery ticket hypothesis (LTH) has attracted attention because it can explain why over-parameterized models often show high generalization ability. It is known that when we use iterative magnitude pruning (IMP), whi…

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

2024-02-05 · Fei Yuan, Chang Ma, Shuai Yuan, Qiushi Sun 외

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…

Translation

Audio Lottery: Speech Recognition Made Ultra-Lightweight, Noise-Robust, and Transferable

2021-09-29 · ICLR 2022 4 · Shaojin Ding, Tianlong Chen, Zhangyang Wang

Lightweight speech recognition models have seen explosive demands owing to a growing amount of speech-interactive features on mobile devices. Since designing such systems from scratch is non-trivial, practitioners typica…

speech-recognitionSpeech Recognition

Rare Gems: Finding Lottery Tickets at Initialization

2022-02-24 · Kartik Sreenivasan, Jy-yong Sohn, Liu Yang, Matthew Grinde 외

Large neural networks can be pruned to a small fraction of their original size, with little loss in accuracy, by following a time-consuming "train, prune, re-train" approach. Frankle & Carbin conjecture that we can avoid…