arXiv Machine Learning By Xuanchen Wang, Heng Wang, Weidong Cai

LatticeSMC: Where to Spend Inference-Time Compute in Chunked Sequence Generators

Read the original on arXiv Machine Learning →

The paper introduces LatticeSMC, a sampler for chunked sequence generators that balances inference-time compute across chunk indices and denoising steps using a Feynman‑Kac model on a two‑dimensional lattice. By resampling at chunk boundaries and, when scoring is free, within chunks, it achieves higher beat alignment and prompt adherence on music‑to‑dance diffusion and text‑to‑music generation while maintaining quality. The method also outperforms existing steering techniques on long‑range rewards and is preferred by human raters in most pairwise comparisons.

Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv Machine Learning.

arXiv AI
Oct 7

Best-of-$N$ Guidance for Test-time Diffusion Alignment

The paper introduces Best‑of‑N Guidance (BoNG), a method that embeds the Best‑of‑N sampling principle directly into the reverse diffusion process of generative models. By performing online BoN selection over denoising particles and using the current best particle as a guidance signal, BoNG steers the particle population toward higher‑reward regions during generation. Empirical results show that BoNG outperforms both standard BoN and SMC across 36 comparisons, achieving the best performance in 29 cases and supporting multi‑output generation with significant speedup.

By Richard Lee Kim, Yeongmin Kim, Gyuwon Sim, Taekyu Kim, Minsang Park, Il-chul Moon
arXiv Computer Vision
Oct 12

Spend Where It Matters: Particle Search with MH Refinement for Budget-Constrained Audio-Visual Alignment

The paper introduces “Spend Where It Matters”, a two‑stage, training‑free framework that combines particle search with Metropolis‑Hastings refinement for budget‑constrained audio‑visual alignment. In the first stage, particles are adaptively allocated across denoising checkpoints based on online variance estimates, reducing estimation variance while focusing compute where it matters most. The second stage uses MH refinement with local noise‑and‑denoise proposals to further improve reward, starting from the strong candidate produced by the particle search. Experiments on “JavisBench‑Mini” show that this combined approach yields higher rewards than either particle search or MH alone, achieving significant relative gains over baseline methods. The method also demonstrates benefits for image generation on SD1.5, improving aesthetic and image reward scores compared to uniform particle allocation.

By Shivanshu Shekhar, Raghavendra Addanki, Tong Zhang, Uttaran Bhattacharya
arXiv Computer Vision
Oct 16

Speculative Forcing for Efficient Autoregressive Video Generation

Speculative Forcing is a framework for efficient autoregressive video generation that treats intermediate clean estimates as drafts and predicts when individual tokens can be safely accepted early. Tokens that are accepted are frozen and no longer undergo further denoising, while their cached keys and values remain available for context. Two verifier designs—one training‑free based on similarity and stability, and one learned that uses intermediate features—enable this selective refinement, preserving full‑step quality while reducing computation across short‑video, long‑video, and world generation tasks.

By Hyunwook Choi, Seungryong Kim, Dongyoon Han, Sangdoo Yun