AI Paper Atlas

Research map / Probabilistic and scientific modeling / Variational and generative sampling

Improving Gibbs Sampler Scan Quality with DoGS

Ioannis Mitliagkas, Lester Mackey

ICML 2017 · Probabilistic and scientific modeling › Variational and generative sampling · approach: Hamiltonian Monte Carlo · 5 citations (OpenAlex)

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
Optimize a systematic scan with DoGS for a full-distribution Ising targetGibbs sampling · 10×10 Ising modelDobrushin variation guarantee: two orders of magnitudeImproved
Use a systematic scan instead of a uniform random scanGibbs sampling · 10×10 Ising modelDobrushin variation guaranteeImproved
Customize the scan with DoGS to target X1Gibbs sampling · 1-million-variable Ising modelsampling steps: 2×10^6 -> 16Improved
Use DoGS instead of a systematic scan for center-region segmentationMFAM Gibbs sampling · MSRC image segmentationHamming errorImproved
Use DoGS instead of a systematic scan for center-region segmentationMFAM Gibbs sampling · MSRC image segmentationscan length: 620 -> 110Improved
Use DoGS instead of a systematic scan for center-region segmentationMFAM Gibbs sampling · MSRC image segmentationtime to resample variables of interest: 1.2s -> 0.37sImproved
Initialize DoGS with a systematic scan and iterate the optimization on its own output (ablation)DoGS · 10×10 Ising modelDobrushin variation guaranteeImproved
Use a single DoGS optimization pass rather than iterating optimization (ablation)DoGS · Ising scan optimizationDobrushin variation guaranteeNo clear effect
Loosen the influence bound used by DoGS computations (ablation)DoGS · 40×40 toroidal Ising model, marginal inferencemarginal inference accuracy: 50%Hurt
Use DoGS rather than a uniform random scan for MCMC maximum likelihood estimationMCMC maximum likelihood estimation · 3×3 and 4×4 Ising modelsparameter estimation errorImproved
Use DoGS rather than a systematic scan for marginal inferenceGibbs sampling · 40×40 Ising model, top-left variablemarginal biasImproved
Stop DoGS optimization at the user-specified accuracy ε (ablation)DoGS · 300×300 Ising model, X1 expectationlong-term biasHurt

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy