Research map / Probabilistic and scientific modeling / Variational and generative sampling
Counting Linear Extensions in Practice: MCMC Versus Exponential Monte Carlo
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 |
|---|---|---|---|
| add structure decomposition to the telescopic product scheme (ablation) | Telescopic Product · Random and Bayesian-network-derived posets, 8-512 elements | running time: 1-2 orders of magnitude in largest cases | Helped |
| replace Huber 2006 sampler with Huber 2014 Gibbs sampler (ablation) | Decomposition Telescopic Product · Random and Bayesian-network-derived posets | running time: 1-2 orders of magnitude in largest cases | Helped |
| use Tootsie Pop instead of basic telescopic product | Counting linear extensions · Random and Bayesian-network-derived posets | running time | Helped |
| use ARMC instead of MCMC schemes | Approximate linear extension counting · Posets up to a few hundred elements | running time | Helped |
| use ARMC instead of exact dynamic programming | Counting linear extensions · Larger posets | feasible size | Helped |
| use exact dynamic programming instead of MCMC | Counting linear extensions · Small posets | running time | Helped |
Closest papers by meaning
- Parallelizing MCMC Across the Sequence Length (NeurIPS 2025 · similarity 0.85)
- Multi-Marginal Couplings for Metropolis--Hastings (NeurIPS 2026 · similarity 0.84)
- Towards Real-Time Approximate Counting (AAAI 2025 · similarity 0.84)
- Monte-Carlo Tree Search with Uncertainty Propagation via Optimal Transport (ICML 2025 · similarity 0.83)
- Approximate Integer Solution Counts over Linear Arithmetic Constraints (AAAI 2024 · similarity 0.83)
- The Collusion of Memory and Nonlinearity in Stochastic Approximation With Constant Stepsize (NeurIPS 2024 · similarity 0.83)
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.