Few-Step Diffusion Sampling Through Instance-Aware Discretizations
Organizations: Westlake University · Tongji University · Zhejiang University · Nanyang Technological University
Abstract
Diffusion and flow matching models generate high-fidelity data by simulating paths defined by Ordinary or Stochastic Differential Equations (ODEs/SDEs), starting from a tractable prior distribution. The probability flow ODE formulation enables the use of advanced numerical solvers to accelerate sampling. Orthogonal yet vital to solver design is the discretization strategy. While early approaches employed handcrafted heuristics and recent methods adopt optimization-based techniques, most existing strategies enforce a globally shared timestep schedule across all samples. This uniform treatment fails to account for instance-specific complexity in the generative process, potentially limiting performance. Motivated by controlled experiments on synthetic data, which reveals the suboptimality of global schedules under instance-specific dynamics, we propose an instance-aware discretization framework. Our method learns to adapt timestep allocations based on input-dependent priors, extending gradient-based discretization search to the conditional generative setting. Empirical results across diverse settings, including synthetic data, pixel-space diffusion, latent-space images and video flow matching models, demonstrate that our method consistently improves generation quality with marginal tuning cost compared to training and negligible inference overhead.
Figures & tables
| CIFAR10 32 32 | FFHQ 64 64 | AFHQv2 64 64 | ImageNet 64 64 | ||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Method | NFE=3 | NFE=5 | NFE=7 | NFE=3 | NFE=5 | NFE=7 | NFE=3 | NFE=5 | NFE=7 | NFE=3 | NFE=5 | NFE=7 | |||
| Best Heu. | 57.39 | 17.35 | 7.61 | 72.29 | 17.52 | 8.76 | 40.24 | 9.01 | 4.73 | 44.93 | 15.53 | 8.64 | |||
| DMN | 77.69 | 12.93 | 5.42 | 178.09 | 20.93 | 10.17 | 178.76 | 26.11 | 13.03 | 33.72 | 10.47 | 5.39 | |||
| AMED | 18.49 | 7.59 | 4.36 | 26.87 | 12.49 | 6.64 | 31.82 | 7.34 | 4.39 | 28.06 | 10.74 | 6.66 | |||
| GITS | 25.98 | 6.77 | 3.43 | 26.41 | 8.85 | 5.36 | 24.17 | 8.72 | 5.48 | 26.41 | 9.85 | 6.44 | |||
| LD3 | 16.52 | 5.32 | 3.37 | 23.86 | 8.56 | 4.69 | 17.94 | 6.09 | 2.77 | 27.82 | 11.55 | 5.63 | |||
| Method | NFE=3 | NFE=5 | NFE=7 |
|---|---|---|---|
| best heu. | 41.99 | 6.38 | 4.39 |
| DMN | 28.11 | 6.15 | 5.16 |
| AMED | 58.21 | 13.20 | 7.00 |
| GITS | 44.78 | 17.29 | 9.59 |
| LD3 | 14.62 | 5.93 | 4.31 |
| INDIS | 12.44 | 4.99 | 3.81 |
| CIFAR10 (pixel-space) | LSUN 256 256 (latent-space) | |||||
| Method | NFE=3 | NFE=5 | NFE=7 | NFE=3 | NFE=5 | NFE=7 |
| EPD | 10.40 | 4.33 | 2.82 | 13.21 | 7.52 | 5.97 |
| AdaSDE | 12.62 | 4.18 | 2.88 | 18.03 | 6.96 | 5.16 |
| INDIS | 9.26 | 3.31 | 2.60 | 12.44 | 4.99 | 3.81 |
| Metrics | Method | NFE=3 | NFE=5 | NFE=7 |
|---|---|---|---|---|
| FID ( ) | RDS | 64.50 | 30.12 | 22.58 |
| GOD | 56.82 | 28.52 | 22.77 | |
| INDIS | 44.35 | 24.89 | 22.70 | |
| CLIP ( ) | RDS | 23.29 | 29.66 | 30.76 |
| GOD | 24.41 | 29.70 | 30.80 | |
| INDIS | 26.33 | 30.01 | 30.86 |
| Method | Aes. Quality | Imaging Quality | Subject Consis. |
|---|---|---|---|
| RDS | 0.579 | 0.597 | 0.963 |
| GOD | 0.583 | 0.603 | 0.963 |
| INDIS | 0.593 | 0.613 | 0.964 |
Appendix figures & tables24 assets
Supplementary material from the paper’s appendix.
Appendix
| Steps | MSE ↓ | KL Divergence ↓ | Wasserstein ↓ | ||||||
|---|---|---|---|---|---|---|---|---|---|
| Uniform | Global | Instance | Uniform | Global | Instance | Uniform | Global | Instance | |
| 3 | 0.0588 | 0.0245 | 0.0158 | 5.1574 | 1.4452 | 0.6091 | 0.2284 | 0.1466 | 0.0925 |
| 4 | 0.0213 | 0.0223 | 0.0115 | 1.1362 | 1.3032 | 0.6065 | 0.1361 | 0.1403 | 0.0872 |
| 5 | 0.0238 | 0.0122 | 0.0093 | 1.2130 | 0.5819 | 0.3463 | 0.1496 | 0.1039 | 0.0771 |
| 6 | 0.0147 | 0.0094 | 0.0076 | 0.6775 | 0.3521 | 0.2434 | 0.1139 | 0.0869 | 0.0716 |
| 7 | 0.0121 | 0.0072 | 0.0066 | 0.4180 | 0.2246 | 0.2194 | 0.1038 | 0.0787 | 0.0722 |
| Hyperparameter | CIFAR10 | FFHQ | AFHQv2 | ImageNet64 | LSUN | FLUX.1-dev | LTX-Video |
|---|---|---|---|---|---|---|---|
| Learning Rate | 0.05 | 0.05 | 0.05 | 0.05 | 0.05 | 0.001 | 0.001 |
| Batch Size | 16 | 16 | 16 | 8 | 4 | 4 | 4 |
| GPUs (A100) | 1 | 1 | 1 | 1 | 4 | 4 | 4 |
| Nimgs/videos | 10k | 10k | 10k | 10k | 10k | 10k | 5k |
| 0.05 | 0.05 | 0.05 | 0.05 | 0.05 | 0.01 | 0.01 | |
| 0.05 | 0.05 | 0.05 | 0.05 | 0.05 | 0.01 | 0.01 |
| Models | Training Time | Sampling Overhead (%) | Parameter Overhead (%) |
|---|---|---|---|
| CIFAR10 ( ) | 8 min | 2.5% | 0.43% |
| ImageNet64 ( ) | 40 min | 1.9% | 0.32% |
| FLUX.1-dev ( ) | 8 h † | 2.3% | 0.21% |
| NFE | ||||||
|---|---|---|---|---|---|---|
| Ablation (on CIFAR-10) | 3 | 4 | 5 | 6 | 7 | 8 |
| w/o instance level | 12.05 | 14.44 | 5.36 | 3.83 | 3.84 | 3.20 |
| w/o shifted factors | 11.12 | 8.35 | 4.64 | 3.30 | 2.92 | 3.24 |
| w/o SVD | 9.60 | 4.31 | 3.27 | 2.65 | 2.77 | 2.62 |
| full | 9.26 | 4.14 | 3.31 | 2.81 | 2.60 | 2.34 |
| NFE | ||||||
|---|---|---|---|---|---|---|
| Solver choices | 3 | 4 | 5 | 6 | 7 | 8 |
| Uni_PC | 68.25 | 43.92 | 24.01 | 13.12 | 6.63 | 4.41 |
| Uni_PC (+INDIS) | 10.88 | 5.88 | 3.84 | 3.57 | 2.59 | 2.48 |
| DPM-solver++ | 68.43 | 46.59 | 24.99 | 12.16 | 6.88 | 4.62 |
| DPM-solver++ (+INDIS) | 9.92 | 6.52 | 4.62 | 3.55 | 3.17 | 2.92 |
| iPNDM | 57.39 | 29.78 | 17.35 | 9.95 | 7.61 | 5.41 |
| Teacher NFEs. | 3 | 4 | 5 | 6 | 7 | 8 |
|---|---|---|---|---|---|---|
| 10 | 11.57 | 8.34 | 5.52 | 4.01 | 4.45 | 3.38 |
| 20 | 9.73 | 6.59 | 3.48 | 3.11 | 2.81 | 2.55 |
| 30 | 9.26 | 4.14 | 3.31 | 2.81 | 2.60 | 2.34 |
| CIFAR10 32 32 | FFHQ 64 64 | ImageNet64 (class-cond.) | LSUN 256 256 (latent) | |||||||||
| Method | NFE=3 | NFE=5 | NFE=7 | NFE=3 | NFE=5 | NFE=7 | NFE=3 | NFE=5 | NFE=7 | NFE=3 | NFE=5 | NFE=7 |
| EPD | 10.40 | 4.33 | 2.82 | 21.74 | 7.84 | 4.81 | 18.28 | 6.35 | 5.26 | 13.21 | 7.52 | 5.97 |
| AdaSDE | 12.62 | 4.18 | 2.88 | 23.80 | 8.05 | 5.11 | 18.51 | 6.90 | 5.26 | 18.03 | 6.96 | 5.16 |
| INDIS | 9.26 | 3.31 | 2.60 | 17.72 | 6.91 | 3.90 | 18.96 | 7.28 | 4.94 | 12.44 | 4.99 | 3.81 |
| Method | NFE=3 | NFE=4 | NFE=5 | NFE=6 | NFE=7 | NFE=8 |
|---|---|---|---|---|---|---|
| best heu. | 41.99 | 11.93 | 6.38 | 5.08 | 4.39 | 4.88 |
| DMN | 28.11 | 11.82 | 6.15 | 4.71 | 5.16 | 4.55 |
| AMED | 58.21 | 15.67 | 13.20 | 8.92 | 7.00 | 4.19 |
| GITS | 44.78 | 21.67 | 17.29 | 11.52 | 9.59 | 8.82 |
| LD3 | 14.62 | 8.48 | 5.93 | 4.52 | 4.31 | 4.22 |
| INDIS | 12.44 | 6.55 | 4.99 | 3.84 | 3.81 | 3.66 |
| Metrics | Method | NFE=3 | NFE=4 | NFE=5 | NFE=6 | NFE=7 |
|---|---|---|---|---|---|---|
| FID( ) | RDS | 64.50 | 30.36 | 30.12 | 23.16 | 22.58 |
| GOD | 56.82 | 29.33 | 28.52 | 23.32 | 22.77 | |
| INDIS | 44.35 | 26.07 | 24.89 | 22.93 | 22.70 | |
| CLIP( ) | RDS | 23.29 | 27.77 | 29.66 | 30.42 | 30.76 |
| GOD | 24.41 | 28.24 | 29.70 | 30.55 | 30.80 | |
| INDIS | 26.33 | 28.70 | 30.01 | 30.67 | 30.86 |
| Prompt set | Method | Aes. | Img. | Subj. | PAS | TCS | CAS |
|---|---|---|---|---|---|---|---|
| VBench | RDS | 0.579 | 0.597 | 0.963 | 2.162 | 95.643 | 49.615 |
| GOD | 0.583 | 0.603 | 0.963 | 3.155 | 96.672 | 49.776 | |
| INDIS | 0.593 | 0.613 | 0.964 | 3.368 | 98.337 | 49.852 | |
| VMBench | RDS | 0.552 | 0.601 | 0.955 | 2.956 | 96.053 | 48.981 |
| GOD | 0.561 | 0.607 | 0.956 | 3.220 | 96.892 | 49.693 | |
| INDIS | 0.583 | 0.611 | 0.961 | 3.347 | 97.187 | 50.138 |
Few-Step Diffusion Sampling
Few-step diffusion sampling develops ways to generate data with far fewer denoising evaluations while retaining quality and diversity.
See all 174 papers