Distillation of Discrete Diffusion through Dimensional Correlations

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Hayakawa, Satoshi, Takida, Yuhta, Imaizumi, Masaaki, Wakaki, Hiromi, Mitsufuji, Yuki
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866910933832433664
author Hayakawa, Satoshi
Takida, Yuhta
Imaizumi, Masaaki
Wakaki, Hiromi
Mitsufuji, Yuki
author_facet Hayakawa, Satoshi
Takida, Yuhta
Imaizumi, Masaaki
Wakaki, Hiromi
Mitsufuji, Yuki
contents Diffusion models have demonstrated exceptional performances in various fields of generative modeling, but suffer from slow sampling speed due to their iterative nature. While this issue is being addressed in continuous domains, discrete diffusion models face unique challenges, particularly in capturing dependencies between elements (e.g., pixel relationships in image, sequential dependencies in language) mainly due to the computational cost of processing high-dimensional joint distributions. In this paper, (i) we propose "mixture" models for discrete diffusion that are capable of treating dimensional correlations while remaining scalable, and (ii) we provide a set of loss functions for distilling the iterations of existing models. Two primary theoretical insights underpin our approach: First, conventional models with element-wise independence can well approximate the data distribution, but essentially require {\it many sampling steps}. Second, our loss functions enable the mixture models to distill such many-step conventional models into just a few steps by learning the dimensional correlations. Our experimental results show the effectiveness of the proposed method in distilling pretrained discrete diffusion models across image and language domains. The code used in the paper is available at https://github.com/sony/di4c .
format Preprint
id arxiv_https___arxiv_org_abs_2410_08709
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Distillation of Discrete Diffusion through Dimensional Correlations
Hayakawa, Satoshi
Takida, Yuhta
Imaizumi, Masaaki
Wakaki, Hiromi
Mitsufuji, Yuki
Machine Learning
Numerical Analysis
Diffusion models have demonstrated exceptional performances in various fields of generative modeling, but suffer from slow sampling speed due to their iterative nature. While this issue is being addressed in continuous domains, discrete diffusion models face unique challenges, particularly in capturing dependencies between elements (e.g., pixel relationships in image, sequential dependencies in language) mainly due to the computational cost of processing high-dimensional joint distributions. In this paper, (i) we propose "mixture" models for discrete diffusion that are capable of treating dimensional correlations while remaining scalable, and (ii) we provide a set of loss functions for distilling the iterations of existing models. Two primary theoretical insights underpin our approach: First, conventional models with element-wise independence can well approximate the data distribution, but essentially require {\it many sampling steps}. Second, our loss functions enable the mixture models to distill such many-step conventional models into just a few steps by learning the dimensional correlations. Our experimental results show the effectiveness of the proposed method in distilling pretrained discrete diffusion models across image and language domains. The code used in the paper is available at https://github.com/sony/di4c .
title Distillation of Discrete Diffusion through Dimensional Correlations
topic Machine Learning
Numerical Analysis
url https://arxiv.org/abs/2410.08709