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
Unverified 2026

Critical-Coupling Noise Controller

Add calibrated multiplicative noise to a binary energy-based model, Hopfield network, or discrete recurrent attractor system so that its effective coupling follows a chosen distance from the collective critical point. Unlike ordinary temperature annealing, the controller distinguishes microscopic channel noise from Gibbs or sampling noise and predicts when ordered attractors should disappear through a measurable susceptibility peak.

Useful6/10
Difficulty5/10
Novelty6/10
Paper: Decoherence-controlled collective criticality in a two-dimensional quantum Stag Hunt arXiv:2609.02957
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

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
✗ 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