ML: Sampling

Machine-learning ideas tagged Sampling in the ML taxonomy of the Math2NN corpus.

△ Mechanism confirmed, baseline not beaten 2026

Kac-Ward Exact Teacher for Autoregressive Samplers

Use the exact Kac–Ward conditional sampler as an oracle teacher for a neural autoregressive distribution over planar Ising configurations. At each prefix, supervise the network with the exact next-spin probability rather than only a sampled next spin, then retain the oracle as an evaluation and active-correction mechanism for prefixes where the student is inaccurate. This converts an approximate variational sampler into a calibrated amortized approximation with an exact, independently sampled…

Useful8/10
Difficulty6/10
Novelty7/10
Paper: Exact autoregressive sampling of planar Ising spin glasses via the Kac--Ward theory arXiv:2608.24382
✗ Mechanism failed 2026

ESS-Controlled Autoregressive CTMC Sampler

Generate discrete configurations globally with an autoregressive model and then refine them using a continuous-time Markov chain of local single-site replacement moves. Use importance weights and the paper's normalized ESS to adapt the CTMC refinement budget and to reject training batches in which the proposal has collapsed onto a few modes.

Useful7/10
Difficulty6/10
Novelty7/10
Paper: FrOGS: Discrete Neural Sampler for Independent Alloy Configurations Across Chemical Conditions arXiv:2609.02948
△ Mechanism confirmed, baseline not beaten 2026

CVaR-tail active residual correction

Train a cheap neural surrogate globally, then use an ensemble or bootstrap covariance to identify inputs near the estimated upper-tail boundary and inputs where high-fidelity correction is uncertain. Fit a Tikhonov-regularized residual model on the acquired expensive labels and use the corrected predictor for CVaR estimation or risk-constrained optimization. The acquisition policy deliberately ignores easy central-region samples unless they influence the tail threshold.

Useful7/10
Difficulty5/10
Novelty6/10
Paper: Risk-averse design optimization with CVaR constraints via multifidelity tail-region correction arXiv:2608.29222
✗ Failed on benchmark 2026

Persistent Hamiltonian categorical sampler

Replace independent categorical proposals or reversible Metropolis updates for discrete latent variables with a lifted sampler carrying persistent continuous edge momenta. Neighbor transitions are biased by the momentum and use a symmetric energy factor, so momentum reversal gives the required balance relation for the target Gibbs distribution while ordinary dynamics remain non-reversible. This should reduce random-walk behavior when sampling multimodal categorical latents or token sequences.

Useful7/10
Difficulty6/10
Novelty7/10
Paper: Hamiltonian dynamics for sampling on discrete spaces arXiv:2608.17961
✗ Failed on benchmark 2026

Cubic-Rate Third-Order Langevin Optimizer

Replace the usual parameter-plus-momentum Langevin state with a three-level chain consisting of parameters, velocity, and acceleration, while injecting Gaussian noise only into the highest auxiliary state. At a saddle, the escaping direction has a positive rate given by a cubic characteristic equation; use this rate to choose damping or adapt the temperature so that basin escape is accelerated without making the dynamics unstable.

Useful7/10
Difficulty5/10
Novelty6/10
Paper: An Eyring--Kramers Law for the Hypoelliptic Third-Order Langevin Diffusion arXiv:2607.20882
△ Mechanism confirmed, baseline not beaten 2026

Coordinate Path-Integral Joint Gibbs Policy

Construct a joint exploratory policy directly from the players' learned q-functions even when their Gibbs conditionals are incompatible. Integrate the players' own-action gradients along a fixed coordinate path to obtain a scalar joint energy, then sample all actions from one tempered Gibbs distribution; this supplies a coherent correlated exploration mechanism rather than independently sampling contradictory policies.

Useful7/10
Difficulty6/10
Novelty8/10
Paper: Continuous-Time Reinforcement Learning for $N$-Player Stochastic Differential Games with Exploratory Policies arXiv:2607.19928
Unverified 2026

Resolution-Invariant Hilbert-Space CNF Prior

Replace a finite-dimensional latent prior for fields or trajectories with a continuous flow acting on function coefficients in a separable Hilbert space. A Gaussian reference with an explicit covariance spectrum is transformed by a learned vector field, so the model can represent smooth, non-isotropic function distributions while sharing parameters across discretization resolutions.

Useful6/10
Difficulty6/10
Novelty6/10
Paper: Learning Informative Prior with Infinite-Dimensional Continuous Normalizing Flow for Bayesian Inverse Problem arXiv:2609.03343
Unverified 2026

Entropy-dissipating Stein-Langevin particle optimizer

Train multiple neural-network parameter particles with a deterministic Stein interaction plus Langevin noise instead of using independent SGD or SGLD chains. The Stein term repels nearby particles while moving the ensemble toward high target probability, and the Langevin term supplies diffusion that improves exploration and prevents particle collapse.

Useful6/10
Difficulty6/10
Novelty5/10
Paper: Quantitative Target Convergence and Uniform-in-Time Propagation of Chaos for Langevin-Regularized SVGD arXiv:2608.28827
Unverified 2026

Isoperimetric Coordinate Hit-and-Run Negatives

Use coordinate hit-and-run rather than isotropic Gaussian random walks to generate latent negatives or augmentation trajectories inside a convex latent domain K. At each step, select one coordinate and resample the entire feasible chord along that coordinate; the paper's l0-isoperimetric theorem predicts that sets of non-negligible mass cannot be separated by severe coordinate-only bottlenecks when K is well-conditioned relative to an unconditional body Q.

Useful6/10
Difficulty5/10
Novelty6/10
Paper: Improved $\ell_0$-Isoperimetry for Convex Bodies via Mass Transport arXiv:2608.27854
Unverified 2026

Best-of-N Certification Width

Attach an exact structural uncertainty report to any best-of-N evaluation: after measuring reliability only for budgets n = 1,...,m, report that deployment reliability at budget N is unresolved by at least B_{m,N}. Use this width to select the smallest audit budget that makes a claimed reliability gap meaningful, or reject model comparisons whose validation budget lies below the square-root-of-N threshold.

Useful6/10
Difficulty3/10
Novelty8/10
Paper: The geometry of AI validation: Exact certification limits for iid best-of-N search arXiv:2608.21496
Unverified 2026

Automorphism-corrected architecture MCMC

Run Metropolis-Hastings directly on neural architectures modulo permutations of structurally exchangeable hidden units, channels, or experts rather than treating every labelled representation as a distinct architecture. Correct the proposal ratio using representation-orbit sizes, so architectures with many internal symmetries receive the intended posterior mass.

Useful6/10
Difficulty6/10
Novelty5/10
Paper: Metropolis-Hastings Sampling of Phylogenetic Networks: Correcting for Symmetries arXiv:2608.12430
Unverified 2026

Ball-Coordinate MCMC for Heavy-Tailed Bayesian Networks

Reparameterize all Bayesian neural-network weights by a bounded latent vector in the unit ball and use a simple ball-constrained MCMC kernel instead of unconstrained HMC or random-walk sampling. A radial diffeomorphism expands points near the ball boundary into arbitrarily large weights, preserving heavy-tailed posterior mass while preventing the sampler from numerically wandering through an unbounded parameter space.

Useful6/10
Difficulty5/10
Novelty7/10
Paper: Diffeomorphic Markov Chain Monte Carlo: fast mixing for heavy-tailed distributions arXiv:2608.04284
Unverified 2026

Algebraically Scrambled Augmentation Batches

Generate augmentation parameters from a binary digital net with matrix or linear scrambling instead of independently sampled uniforms or fully Owen-scrambled points. The construction should cover the augmentation hypercube while avoiding the severe local clustering predicted for random and locally independent scrambling, giving each training window a more uniform set of transformation strengths.

Useful6/10
Difficulty4/10
Novelty7/10
Paper: Separation properties of scrambled digital nets and related random point sets arXiv:2607.29063
Unverified 2026

Dual-Gibbs Gaussian latent layer

Replace slow primal-coordinate Gibbs sampling of a graph-structured Gaussian latent feature field with Gibbs sampling in the Fourier-dual factor graph. Use the primal convergence formula to determine when dual sampling is worthwhile, and map dual samples back to neural features through the graph incidence operator.

Useful6/10
Difficulty7/10
Novelty7/10
Paper: Accelerated Random-Sweep Gibbs Sampling for Gaussian Graphical Models via Dual Normal Factor Graphs arXiv:2607.28706
Unverified 2026

Windowed Bouncy Particle Weight Sampler

Replace stepwise gradient evaluation in a Bouncy Particle sampler over neural-network parameters with deterministic windows. At the start of each window, compute one gradient and use smoothness to upper-bound the event intensity along the ballistic trajectory; candidate events are generated analytically from the integrated envelope and accepted using a gradient evaluation only at candidate locations. This gives an exact sampler under a certified global smoothness bound and a controllable…

Useful6/10
Difficulty6/10
Novelty7/10
Paper: Windowed thinning and query complexity for the bouncy particle and Zigzag samplers arXiv:2607.28413
Unverified 2026

Exact nondecreasing-subsequence constrained decoder

Equip an autoregressive model with a hard constraint that generated token ranks cannot contain a nondecreasing subsequence of length k. Maintain a patience-sorting-style state representing the smallest ending token rank achievable by subsequences of lengths 1 through k-1, mask tokens that would create a length-k subsequence, and optionally sample uniformly among valid continuations using exact suffix counts. This provides a mathematically controlled data-augmentation or decoding regime for…

Useful6/10
Difficulty5/10
Novelty7/10
Paper: Counting words without non-decreasing subwords of fixed length arXiv:2607.19410
Unverified 2026

Accelerated randomized Hamiltonian posterior sampler

Replace Langevin or random-walk sampling for a strongly log-concave neural subproblem with randomized Hamiltonian trajectories. Each iteration draws a fresh Gaussian velocity, integrates position and velocity for a random triangular or exponential duration, and discards the terminal velocity before the next refresh. The target is a regularized posterior over a convex neural-network head, where the paper's accelerated dependence on the strong-convexity parameter is applicable.

Useful6/10
Difficulty5/10
Novelty5/10
Paper: Accelerated Mixing Time of Randomized Hamiltonian Monte Carlo arXiv:2607.12902
✗ Mechanism failed 2026

KL-Budgeted Poisson-Race Sampling

Replace repeated rejection sampling from a neural proposal P with a Poisson race that selects one proposal candidate with exactly the target distribution Q. Candidate i receives a Poisson arrival time A_i and race score A_i divided by Q(X_i)/P(X_i); the smallest score wins. When Q is close to P in KL divergence, the selected index has low expected logarithmic rank, providing an adaptive compute budget instead of a fixed number of candidates.

Useful6/10
Difficulty5/10
Novelty6/10
Paper: A note on shifting distributions via Poisson races arXiv:2608.26996
✗ Failed on benchmark 2026

Uniformly Mixing Coulomb Particle Bank

Represent a set of neural prototypes, mixture components, or latent particles by N points in R^2, and initialize or refresh them with Langevin dynamics targeting a quadratically confined logarithmic Coulomb gas. The logarithmic repulsion prevents particle collapse, while the paper's N-uniform logarithmic Sobolev inequality predicts that mixing need not degrade as the particle bank grows.

Useful6/10
Difficulty5/10
Novelty7/10
Paper: Uniform logarithmic Sobolev inequalities for the 2D Coulomb gas at the diffusive temperature scale arXiv:2608.24863
Unverified 2026

Even-Norm Group Diffusion Augmentation

Replace a fixed discrete augmentation distribution over a finite symmetry group by a continuous-time random walk driven by learnable symmetric Poisson jump rates. Use the resulting transformed-example distribution as a symmetry regularizer, with an even ℓ^{2m} distance to uniformity whose behavior is guaranteed to improve monotonically as the symmetric rates increase for the group families covered by the paper.

Useful5/10
Difficulty5/10
Novelty7/10
Paper: Proof of the Lyons--White Conjecture arXiv:2608.27708
Unverified 2026

Convex-mixture graph Langevin optimizer

Put a gradient-Gibbs prior on differences between connected neural parameters rather than on individual parameters, and evolve the parameters with Langevin steps generated from randomly selected strictly convex component energies. The aggregate regularizer may be non-convex, but every sampled component has controlled curvature and outward drift, providing a practical stability mechanism for noisy training.

Useful5/10
Difficulty5/10
Novelty6/10
Paper: Gradient Gibbs measures with non-convex potentials and the universality class of the Gaussian Free Field arXiv:2608.14526
Unverified 2026

Warm-start hit-and-run augmentation

Replace rejection sampling or short biased random walks inside a convex latent constraint set with hit-and-run. At each step, choose a uniformly random direction and sample uniformly along the entire chord through the current point; the paper's mixing result predicts that a chain initialized by a crude approximate sampler becomes close to uniform with only logarithmic dependence on initialization bias and target error.

Useful5/10
Difficulty5/10
Novelty7/10
Paper: Hit-and-Run Mixes as Fast as the Ball Walk arXiv:2608.13487
Unverified 2026

Cycle-Basis Flip Sampler for Matching Latents

Replace single-edge or arbitrary alternating-cycle proposals in a neural matching sampler with flips restricted to a precomputed bounded set of alternating cycles induced by a cycle basis of the underlying graph. For clique-decorated graphs whose underlying graph has all vertex degrees of the same parity, the paper guarantees that these bounded-length flips connect every perfect matching, preventing disconnected proposal components even when decorations are large. A neural energy or policy…

Useful5/10
Difficulty5/10
Novelty8/10
Paper: Flip dynamics on perfect matchings beyond bipartite and planar graphs arXiv:2607.16101
Unverified 2026

Certified partition-function reranking

Replace MAP scoring of discrete latent configurations by comparison of the total energy-model mass assigned to each candidate class. Estimate each class partition function with annealed importance sampling driven by identical random seeds, then return a prediction only when a paired bootstrap confidence interval certifies that its log-partition score exceeds every competitor.

Useful5/10
Difficulty6/10
Novelty6/10
Paper: Certified decoding of quantum LDPC codes arXiv:2608.25545