paper-with-me

Papers

Successfully Applying Lottery Ticket Hypothesis to Diffusion Model

2023-10-28 · Chao Jiang, Bo Hui, Bohan Liu, Da Yan

Despite the success of diffusion models, the training and inference of diffusion models are notoriously expensive due to the long chain of the reverse process. In parallel, the Lottery Ticket Hypothesis (LTH) claims that there exists winning tickets (i.e., aproperly pruned sub-network together with original weight initialization) that can achieve performance competitive to the original dense neural network when trained in isolation. In this work, we for the first time apply LTH to diffusion models. We empirically find subnetworks at sparsity 90%-99% without compromising performance for denoising diffusion probabilistic models on benchmarks (CIFAR-10, CIFAR-100, MNIST). Moreover, existing LTH works identify the subnetworks with a unified sparsity along different layers. We observe that the similarity between two winning tickets of a model varies from block to block. Specifically, the upstream layers from two winning tickets for a model tend to be more similar than the downstream layers. Therefore, we propose to find the winning ticket with varying sparsity along different layers in the model. Experimental results demonstrate that our method can find sparser sub-models that require less memory for storage and reduce the necessary number of FLOPs. Codes are available at https://github.com/osier0524/Lottery-Ticket-to-DDPM.

📄 PDF Abstract BibTeX arXiv:2310.18823

Code (1)

osier0524/lottery-ticket-to-ddpm 공식 구현 pytorch

Tasks

Denoising

Methods 이 논문이 사용한 방법론

Diffusion Diffusion models generate samples by gradually removing noise from a signal, and their training objective can be expressed as a reweighted variational lower-bound…

Similar Papers 제목 키워드 기반

Successfully Applying the Stabilized Lottery Ticket Hypothesis to the Transformer Architecture

2020-05-04 · ACL 2020 6 · Christopher Brix, Parnia Bahar, Hermann Ney

Sparse models require less memory for storage and enable a faster inference by reducing the necessary number of FLOPs. This is relevant both for time-critical and on-device computations using neural networks. The stabili…

Considering Layerwise Importance in the Lottery Ticket Hypothesis

2023-02-22 · Benjamin Vandersmissen, Jose Oramas

The Lottery Ticket Hypothesis (LTH) showed that by iteratively training a model, removing connections with the lowest global weight magnitude and rewinding the remaining connections, sparse networks can be extracted. Thi…

LotteryFL: Personalized and Communication-Efficient Federated Learning with Lottery Ticket Hypothesis on Non-IID Datasets

2020-08-07 · Ang Li, Jingwei Sun, Binghui Wang, Lin Duan 외

Federated learning is a popular distributed machine learning paradigm with enhanced privacy. Its primary goal is learning a global model that offers good performance for the participants as many as possible. The technolo…

Federated Learning

On the Existence of Universal Lottery Tickets

2021-11-22 · ICLR 2022 4 · Rebekka Burkholz, Nilanjana Laha, Rajarshi Mukherjee, Alkis Gotovos

The lottery ticket hypothesis conjectures the existence of sparse subnetworks of large randomly initialized deep neural networks that can be successfully trained in isolation. Recent work has experimentally observed that…

Juvenile state hypothesis: What we can learn from lottery ticket hypothesis researches?

2021-09-08 · Di Zhang

The proposition of lottery ticket hypothesis revealed the relationship between network structure and initialization parameters and the learning potential of neural networks. The original lottery ticket hypothesis perform…