Showing cs.DSShow all
2 papers · 1 filter
cs.DS2025
Parallel Sampling via Autospeculation
Nima Anari, Carlo Baronio, CJ Chen +4
We present parallel algorithms to accelerate sampling via counting in two settings: any-order autoregressive models and denoising diffusion models. An any-order autoregressive mode…
cs.DS2024
Adversarially-Robust Inference on Trees via Belief Propagation
Samuel B. Hopkins, Anqi Li
We introduce and study the problem of posterior inference on tree-structured graphical models in the presence of a malicious adversary who can corrupt some observed nodes. In the w…