D-DOIT: Training-free Adaptation of Discrete Diffusion via Doob's h-Transform
Organizations: Department of Computer Science, King Abdullah University of Science and Technology · Department of Statistics and Data Science, Northwestern University · Center for Foundation Models and Generative AI, Northwestern University · Industrial Engineering & Management Sciences, Northwestern University
Abstract
We propose D-DOIT (Discrete Doob-Oriented Inference-time Transformation), a training-free and efficient adaptation method for discrete diffusion models with generic rewards. D-DOIT formulates adaptation as sampling from a reward-tilted target distribution and realizes this transport through Doob's h-transform of the discrete diffusion reverse kernel, using only reward values rather than reward gradients. Unlike continuous diffusion, masked discrete diffusion samples categorical token-reveal transitions rather than continuous state updates. D-DOIT derives the corresponding discrete Doob's h-transform, which guides sampling by reweighting reverse transition probabilities instead of adding a drift correction. To make this transformation practical, D-DOIT avoids expensive future rollouts. At each guided step, D-DOIT samples candidate next states, uses the model prediction head to complete each candidate into a clean sequence, evaluates each completion with the reward oracle, and resamples the next state with probabilities proportional to the rewards. An optional late-stage best-of-K refinement further improves sample quality by branching trajectories only near the end of denoising, avoiding the -fold cost over the full trajectory. Empirically, across regulatory DNA design and protein inverse folding benchmarks, D-DOIT outperforms training-free guidance baselines. It improves enhancer activity and cell-type specificity while preserving sequence naturalness, and achieves the highest success rate in protein inverse folding.
Figures & tables
| Property | CG | TDS/SMC | SVDD | D-DOIT (Ours) |
| Reward intervention | gradient (backward) | particle weights | soft value estimate | Doob -transform on the discrete kernel |
| Requires backprop | ✓ | ✗ | ✗ | ✗ |
| Weighted selection unit | — | particle trajectories | candidate states | candidate next states (same ) |
| Weight formula | — | path likelihood ratio | estimated soft value | transformed kernel via |
| Doob kernel tilt | ✗ | ✗ | ✗ | ✓ |
| Candidate diversity | — | different histories | same state start | same start |
| Method | Pred-Activity (median) | ATAC-Acc (%) | 3-mer Corr | JASPAR Corr |
| Training-free methods | ||||
| Pre-trained | 0.17(0.04) | 1.5(0.2) | -0.061(0.034) | 0.249(0.015) |
| CG | 3.30(0.00) | 0.0(0.0) | -0.065(0.001) | 0.212(0.035) |
| SMC | 4.15(0.33) | 39.9(8.7) | 0.840(0.045) | 0.756(0.068) |
| TDS | 4.58(0.49) | 40.0(14.1) | 0.817(0.097) | 0.798(0.044) |
| SVDD-PM † | 6.04(0.07) | 39.8(0.4) | 0.688(0.012) | 0.917(0.002) |
| Method | Motif Corr. | |
| Training-free methods | ||
| Pre-trained | ||
| CG | ||
| SMC | ||
| TDS | ||
| Frozen Best-of-708 | ||
| Quantity | LBOK-S | Q |
| Model NFE | ||
| Candidate completions |
Appendix figures & tables24 assets
Supplementary material from the paper’s appendix.
Appendix
| DRAKES | Ctrl-DNA | ||||||
| Sym. | Name | Role | Range | Q | S | Q | S |
| Steps | Total discrete reverse steps. | ||||||
| Budget | Candidate next states per guided step; linear head-evaluation cost. | ||||||
| Strength | Exponent on in ( 3.7 ); for one completion, log-weight sharpness is . | ||||||
| Temp. | Scales reward: in ( 3.3 ). Small amplifies differences. | ||||||
| Prop. T | Proposal temperature ( 3.6 ) for candidate diversity; changes the reference kernel. | ||||||
| Metric | D-DOIT-Q | SVDD-PM | BoN |
| s/output | |||
| Activity | |||
| ATAC (%) | |||
| 3-mer | |||
| JASPAR |
| Configuration | Pred-Activity | Model NFE per output | Reward evaluations per output | s/640 outputs |
| Frozen Best-of-15 | ||||
| Generation method | Pred-Activity | ATAC-Acc (%) | 3-mer Corr | JASPAR Corr |
| Enformer-guided D-DOIT | ||||
| CNN-guided D-DOIT | ||||
| MLP-guided D-DOIT | ||||
| Frozen pre-trained model |
| Generation method | Pred-Activity (held-out Enformer) | Held-out CNN | Held-out MLP |
| Enformer-guided D-DOIT | |||
| Frozen pre-trained model |
| Metric | TDS reference | D-DOIT-LBOK-S final test | Mean comparison |
| Pred-Activity | similar mean | ||
| ATAC-Acc | pass | ||
| 3-mer Corr | pass | ||
| JASPAR Corr | pass |
| Metric | DRAKES reference | D-DOIT-Q final test | Mean comparison |
| Pred-Activity | pass | ||
| ATAC-Acc | miss | ||
| 3-mer Corr | pass | ||
| JASPAR Corr | pass |
| Method | Seed-42 screen | Selected config | Screen outcome | Takeaway |
| CG | guidance scale | CG_G20: guidance scale | ; specificity ; motif corr – | All screened CG settings preserve motifs but do not improve reward or specificity. |
| SMC | beta values: , , , , | SMC_B05: beta | Best at beta , with motif corr and diversity ; selected beta has . | Small reward gains come with much weaker motif/diversity, so SMC is not competitive. |
| TDS | /beta pairs: , , , | TDS_G5_B10: , beta | ; specificity for all settings; best motif corr . | TDS remains weak after this bounded tuning pass. |
| Cell line | Method | Motif Corr | Diversity | |
| HepG2 | Pre-trained | |||
| CG | ||||
| SMC | ||||
| TDS | ||||
| D-DOIT-LBOK-S (Ours) | ||||
| D-DOIT-Q (Ours) |
| Method | Motif Corr | |
| AdaLead | ||
| PEX | ||
| BO | ||
| CMA-ES |
| Axis | Setting | 3-mer Corr | Pred-Activity / ATAC (%) |
| / | |||
| / | |||
| / pp |
| Completions | Final guidance reward | Wall-time increase |
| baseline | ||
| Fixed bases | Direct: mean (variance) | Rollout: mean (variance) | W1 | KS |
| Mean ESS | Largest normalized weight | Top-candidate selection rate | Soft reward | Argmax reward | |
| Split update | Final guidance reward | Best-of- gain | Wall time/job (s) |
| Fixed positions | Still-masked positions | Remaining-position Hamming distance |
| Update | |||||
| D-DOIT | |||||
| Frozen sampling |
| Method | Pred-ddG median | ddG (%) | scRMSD median (Å) | scRMSD Å (%) | Success (%) |
| Pre-trained | |||||
| CG | |||||
| SMC | |||||
| TDS | |||||
| CFG | |||||
| D-DOIT |