technique

predictor-corrector methods

techniqueactiveprovisionalpredictor-corrector-methods-d6b0f41d·1 events·first seen 21d ago

Aliases: predictor-corrector methods

Co-occurring entities

Gibbs-Accelerated Discrete Diffusion (GADD)discrete diffusion models concrete score function CTMC corrector

More like this (12)

CTMC corrector regulatory variant-effect prediction posterior predictive variance minimization supervised fine-tuning Conformal Prediction reinforcement fine-tuning contrastive learning predictive visual code error-aware specialization objective Policy Gradient Methods Mondrian Conformal Prediction probing classifiers

Recent events (1)

6arXiv · cs.LG·21d ago·source ↗

GADD: Gibbs-Accelerated Discrete Diffusion Achieves Polylog Sampling Complexity

This paper introduces Gibbs-Accelerated Discrete Diffusion (GADD), a corrector method for uniform-rate discrete diffusion models that constructs Gibbs posterior likelihoods directly from the concrete score function without additional training. GADD achieves O(polylog(ε⁻¹)) sampling complexity, the first such rate for diffusion-based samplers in this setting. Experiments on synthetic data, zero-shot text sampling, and zero-shot conditional music generation show consistent improvements in sample quality and wall-clock efficiency over Euler and CTMC baselines. The work also introduces a novel induction-based theoretical framework for analyzing predictor-corrector methods in discrete diffusion.

Evaluation and Benchmarking Inference Economics Gibbs-Accelerated Discrete Diffusion (GADD)predictor-corrector methods discrete diffusion models +2 more