Research map / Probabilistic and scientific modeling / Variational and generative sampling
Exact Sampling with Integer Linear Programs and Random Perturbations
Read the paperCheck your idea against 108,967 papers
AI-extracted summary. Written by AI from the paper's title only (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 changed | Where | Measured | Effect |
|---|---|---|---|
| replace weak per-potential bound with LP relaxation for pruning (ablation) | GumbelMIP · Attractive clique Ising models | largest n sampled exactly: 35 -> 60 | Helped |
| use GumbelMIP instead of rejection sampling with LP-based proposal | exact sampler · Attractive clique Ising models | largest n sampled exactly: 35 -> 60 | Mixed |
| add parallel threads (up to 48) to CPLEX search | GumbelMIP · Attractive clique Ising models | runtime | Helped |
| use GumbelMIP early-stopped instead of Gibbs sampler for same time | approximate sampling · 8x8 grid Ising marginals | marginal accuracy | Helped |
| use full-dimensional Gumbel perturbation (GumbelMIP) instead of low-dimensional PerturbAndMap | approximate sampling · 8x8 grid Ising marginals | sample accuracy | Helped |
| increase block size in blocked Gibbs sampler | blocked Gibbs with GumbelMIP · RBM on MNIST | convergence speed | Helped |
Closest papers by meaning
- Exact Bayesian Inference on Discrete Models via Probability Generating Functions: A Probabilistic Programming Approach (NeurIPS 2023 · similarity 0.86)
- Lost Relatives of the Gumbel Trick (ICML 2017 · similarity 0.86)
- Perturb-and-max-product: Sampling and learning in discrete energy-based models (NeurIPS 2021 · similarity 0.86)
- Estimating the Permanent by Nesting Importance Sampling (ICML 2024 · similarity 0.85)
- Sample complexity of stochastic optimization with integer variables (NeurIPS 2026 · similarity 0.84)
- Scalable Discrete Diffusion Samplers: Combinatorial Optimization and Statistical Physics (ICLR 2025 · similarity 0.84)
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.