Visual editionDynaFront @ NeurIPS 2026 · poster
A Finite-Rate Selection Law for Annealed Gibbs Sampling
A sampler can produce clear samples in the wrong proportions. In annealed Gibbs sampling, a weak field competes with random fluctuations while cooling picks a mode.
Other settings miss by up to 11%; a one-pattern correction gives 0.212, outside the measured interval. Limits.
The resultOnly a fraction c of the model’s log-odds survives. A selection formula predicts the sign choice; on the paper’s schedule, the exact CW chain gives cCW = 0.120.
WhyWhy is the preference lost?
The runs choose a mode near β = 1, where the field’s push toward A is still weak next to random fluctuations. After the modes form, switching can take much longer than settling within one (paper Sec. 3).
The dashed mark on the c meter is the selection formula (Eq. 3) for this field, size and cooling rate, divided by the model’s own log-odds; nothing is fitted. Try more sweeps per run: slower cooling helps, but less than you might expect (chapter 5).
The formula and the headline’s 0.199 are linked by one step. On linear ramps the formula matches the exact CW chain within 1.81%, with the chain slightly above it in all nine cases (Table 2). On the paper’s cooling schedule, that chain gives cCW = 0.120, and the amplification factor A3 = 1.662 for three patterns turns it into 0.199 (chapter 6).
CaveatsIs this the paper’s c?
No. Fig. 0 runs a small two-mode model (N = 256, a linear ramp) so that it runs live in your browser, and it has its own c. Its closeness to 0.199 is a coincidence of the settings: c changes with model size and schedule.
The headline above is the paper’s test (chapter 7): three stored patterns at N = 2,048, predicted 0.120 × 1.662 = 0.199 (nothing fitted to the network runs), measured 0.199 (95%: 0.1908–0.2095). Besides this test, p = 4 also falls inside its interval; the other settings miss by up to 11% (Limits 1).
Colours and marks
- live: runs in your browser; size and schedule are under “What runs here”.
- paper: plots the paper’s own numbers.
- A dotted underline opens a short definition.
Colours: mode A (the one the model prefers), mode B, the model’s preference, the retained share c; predictions and theory are dashed ink; grey marks the current selection.
Reading the figure
Watch14 min · narrated · captions on
The whole paper, narrated.
The paper’s argument in nine scenes, in the paper’s order, told with sound. Or skip it: every chapter has its figures to play with, and most have their own short clip.
Sources, scene by scene
Every number in the film comes from the paper or its data files. Pictures that only illustrate (the digit tiles, the simulated paths, the deep Boltzmann machine digits) carry a grey tag that says so.
- The wrong proportions Curie–Weiss model · N = 2,048 · the paper’s 834-sweep schedule, the exact CW chain · 97.3% asked, 60.5% delivered · final cooling ×¼ and ×4: about 59 and 63 of 100 (App. A)
- Where the choice is made Drift-plus-noise paths with no field · N = 1,024 (paper Fig. 1a; an illustration)
- How much preference survives The exact CW chain · ten temperatures, 834 sweeps (Table 3) · c = 0.120, within 0.3% over eight fields (Sec. 4, App. A)
- Field against fluctuations Φ(a) from Kondepudi & Nelson (1983) and Kondepudi & Gao (1987) (paper Eq. 3) · a = 0.208 at N = 2,048, γ = 0.001 (Fig. 1b)
- Why slower barely helps c ∝ (N²γ)−1/4 (Eq. 4) · linear ramps at N = 1,024, 0.094 to 0.189 (Table 2, Fig. 2a) · the cooling schedule, ×1.48 for 16× the final cooling (Sec. 4, App. A)
- Competing patterns Hopfield model · p = 3 · A3 = 1.662 · predicted c = 0.199 (Eq. 6)
- Where the runs start The filtered start and reheating, 30 sweeps at β = 0.7 (Sec. 4, App. B) · the MNIST deep Boltzmann machine picture (an illustration, not in the paper)
- The test Twenty pattern sets, eight fields · c = 0.199 [0.1908, 0.2095] (Sec. 4, Fig. 2b, Table 4) · the one-pattern ratio 1.063 and Table 1 (Sec. 5)
- What the law does and does not say Size exponent −0.36 against −0.46 for cpred (Sec. 5) · scope (Sec. 6)
Chapter 1 · β 0.80
When does a run choose its mode?
Near β = 1 one mode splits into two, and a small random imbalance grows into one of them. Switching modes afterwards can take far longer than settling in one.
Result 1Near β = 1 one valley splits in two, and the sign a run picks there can decide its final mode.
WhyWhen are the proportions decided?
Near β = 1 a small random imbalance between + and − spins can grow into either mode, and the field biases this early choice. Once the modes have formed, switching between them can take much longer than settling within one (Levin, Luczak and Peres 2010; Ding, Lubetzky and Peres 2009), so the sign chosen early can decide the final proportions.
The rest of the page asks how much of a small preference survives that choice.
The mathThe model, and the drift that splits it
The paper uses the simplest model with two modes, the Curie–Weiss model, whose probabilities and sampler both reduce exactly to the count of + spins (Sec. 2): N binary spins that all pull toward agreeing with each other,
G is the field, fixed during a cooling run. Mode A is “mostly +1”, mode B is “mostly −1”, and the mean spin, the magnetisation m, says which one a sample is in. For large N the magnetisation approximately follows the drift (App. A)
With no field, for β < 1 only m = 0 is stable; for β > 1 two stable states appear at opposite nonzero m.
Reading the figure
- A grey dot is an undecided chain (|m| < 0.15).
- A chain on the mode A side (m > 0), the one a positive field favours: a “3”.
- A chain on the mode B side (m < 0): an “8”.
- Digits drawn as an illustration (samples of an MNIST network).
In the fork, solid curves are the stable states and the dashed curve is the hilltop between them (theory). The ringed chain is shown spin by spin under the plots; each panel’s ⓘ says more.
Chapter 2 · side note
Why does the schedule linger at β = 1?
Relaxation is slowest near β = 1, so the schedule, six relaxation times per temperature, spends 355 of 834 sweeps there.
| β | .60 | .80 | .90 | .95 | 1.00 | 1.05 | 1.10 | 1.20 | 1.40 | 1.60 |
|---|---|---|---|---|---|---|---|---|---|---|
| sweeps | 15 | 30 | 59 | 107 | 355 | 145 | 65 | 31 | 16 | 11 |
Result 2The relaxation-time peak near β = 1 grows as √N; the schedule is set at N = 2,048.
WhyHow is each dwell chosen?
The Gibbs sampler redraws one spin at a time. At the transition the landscape over m has a flat bottom: the linear pull back to equilibrium is zero, and only the weak cubic pull m³/3 remains. Physicists call this critical slowing down. This chapter is a side note: you can skip to chapter 3.
The relaxation time τ is the inverse spectral gap: the time for the slowest deviation from equilibrium to shrink by a factor e. For β ≤ 1 the schedule uses the full chain; above 1 it uses the chain held on one sign (reflected at m = 0), so τ measures settling within a mode. The dwell at each temperature is ⌈6τ⌉ sweeps, computed at N = 2,048 and reused at every size (Table 3). This is a relaxation rule, not a bound on the error in mode probabilities (App. A).
Redesigned for each N, a schedule that contains β = 1 would need a √N dwell at that temperature; here it is designed once and held fixed.
The mathWhy decay slows at β = 1
Near β = 1 the drift is approximately
At β = 1 only the cubic term is left, so in this large-N drift (the equation above: no field, no random kicks) the distance to rest decays as t−1/2 instead of exponentially (set β = 1 above: dm/dt ≈ −m³/3 gives m ≈ √(3/(2t)) at late times; panel a integrates the full drift live).
Reading the figure
- a · release
- One chain released from m = 0.9, in the infinite-N limit (no random kicks). Move β and watch how fast it settles.
- b · relaxation time
- Curves: τ(β) of the exact chain held on one sign, four sizes N (paper Fig. 3a). Squares: the τ the schedule uses, at N = 2,048 (Fig. 3b).
Each panel’s ⓘ explains what it shows; “What runs here” gives the sources.
Chapter 3 · β 0.95
How much of the model’s preference survives?
Give the model a weak field G favouring mode A (drawn as “3”). The sampler produces A less often than the model says; c measures how much of the preference, in log-odds, survives.
Result 3On the paper’s protocol the Curie–Weiss sampler keeps cCW = 0.120 of the model’s log-odds (N = 2,048), nearly the same at every field.
WhyWhy measure the preference in log-odds?
A small field G pushes every spin toward +1, so the model puts more probability on mode A, the positive mode (m > 0); mode B is the negative one. A perfect sampler would produce mode A exactly as often as the model says. The figure counts what the paper’s sampler produces instead, and turns the gap into one number, the retained share c, measured on the log-odds scale.
qeq is the model’s probability of mode A at the end of cooling and qchain the share of runs that end there, both among samples with m ≠ 0. For a weak field the sampled and the model’s log-odds are both close to proportional to G (Sec. 3), so G nearly cancels in their ratio c. c = 1 means the sampler reproduces the model; c = 0 is a coin flip. If the model’s odds are 4:1, c = 0.2 gives about 1.32:1 (paper Sec. 2).
DataEvery c on this page, and why they differ
| Where | Setting | c |
|---|---|---|
| Overview, The paper | two modes, N = 256, linear ramp of 250 sweeps | 0.19 formula, computed here1 |
| Chapter 4, Field against fluctuations | two modes, N = 1,024, linear ramp, γ = 0.001 per sweep (slider start) | 0.13 formula, computed here |
| Chapter 5, Fig. 5a | two modes, N = 2,048, linear ramp of 225 sweeps | 0.066 exact CW chain, computed here |
| Chapters 3 and 5b | two modes, N = 2,048, the paper’s protocol (brief cooling, a filtered start that keeps only the runs ending in mode B, reheat, then the final cooling over 834 sweeps; why: Where the runs start): the reference cCW (CW: the Curie–Weiss model) | 0.120 exact CW chain |
| Chapters 6 and 7 | three patterns (Hopfield model), N = 2,048, the paper’s protocol | 0.199 predicted, 0.199 measured (paper Fig. 2b slope; Fig. 7b on this page)2 |
Larger models and faster schedules keep less, so each setting has its own c. Only the two shaded rows enter the test. At other pattern counts and sizes the prediction misses by up to 11% (chapter 7).
1 The live count in that picture lands within a few hundredths of the formula.
2 Based on the one-pattern Hopfield ratio (×1.063) instead, the prediction is 0.212, outside the interval (paper Sec. 5; chapter 7).
Reading the figure
Read the three panels from top to bottom.
a · Counts. Two grids of 100 samples. The left grid is the model: a share qeq of its squares are blue “3”s (mode A). The right grid is the sampler: a share qchain of its runs end in mode A.
b · Bars. Each share becomes a log-odds bar, ln(q / (1 − q)); 0 is a coin flip. The ratio of the sampler’s bar to the model’s bar is c.
c · Flat line. The same sampler runs at 16 fields. The log-odds share c (solid) stays flat across the range drawn; the share measured in probability (dashed) drifts.
Chapter 4 · β 1.00
Where does the rest of the preference go?
It is lost in a short selection interval near β = 1. There the field’s push toward A competes with random fluctuations, and the weak field only tilts the choice.
Check-point settings (N = 1,024, linear ramp). The paper’s protocol (N = 2,048) gives the Curie–Weiss cCW = 0.120 (Chapter 3).
Result 4The sign is chosen in an interval of about γ−1/2 sweeps, where the field only tilts a coin tossed by the fluctuations.
WhyWhy one interval, and not the whole schedule?
A natural guess is that the loss comes from too few sweeps at each value of β. Before the interval the field has nothing to choose between; after it, switching modes takes much longer than settling, so extra sweeps change little. Only very long sampling at the final temperature recovers the model’s proportions, but at N = 2,048 the zero-field mean time for a mode switch is about 5 × 107 expected sweeps at β = 1.1 (Sec. 3, App. A).
Inside the interval the weak field competes with the fluctuations, so it tilts a coin rather than deciding it.
The mathWhere the selection formula comes from
A classical calculation (Kondepudi and Nelson 1983; Kondepudi and Gao 1987) gives the chance of the positive sign, the selection formula (paper Eq. 3), from three inputs: the field G, the model size N, and the cooling rate γ:
It equals qchain if later switching is negligible. It assumes a slow ramp starting well below β = 1; Nγ ≫ 1 is a sufficient small-noise condition (Sec. 3). It does not extend to arbitrarily slow cooling at fixed N.
Near β = 1 the mean spin follows the drift-plus-noise equation (paper Eq. 7), with β = 1 + γt and t in sweeps:
The growth of m becomes appreciable over about sweeps around β = 1. In that interval the field pushes m by about , while fluctuations of size about per sweep accumulate to about . A run lands on the A side with probability Φ(push ÷ spread), Φ the Gaussian CDF; push ÷ spread is a in (4.1).
Chapter 5 turns this ratio into the scaling law for c, (5.1), and tests it.
Reading the figure
Chapter 5 · β 1.05
Does sampling more slowly fix it?
A slower ramp, a smaller rate γ, gives the field more time, and the fluctuations too. How much does it gain?
5a’s 1× is a fast 225-sweep ramp, not the paper’s schedule (5b).
Result 5On a linear ramp, 16× the sweeps only doubles c, c ∝ (N²γ)−1/4; on the paper’s cooling schedule, 16× the final cooling gains only 1.48×.
WhyWhy does slowing down help so little?
A slower ramp gives the field more time to push the chain toward the favoured mode, but it also gives the random fluctuations more time to spread. The push grows faster than the spread, but only by the fourth root of the time: 16× the sweeps buys 2× c (the math).
Fig. 5a checks this on a linear ramp; Fig. 5b runs the paper’s own schedule, which gives the reference cCW = 0.120 that the final test builds on.
The mathThe scaling law, and where it holds
The sampler’s log-odds. G is the field per spin toward the positive mode. From the race of chapter 4, the chain’s log-odds grow as the field’s push over the fluctuation spread in the selection interval:
The model’s log-odds. The two modes differ in log-probability by an amount proportional to N G: a push of G on each of N spins. The chain’s log-odds grow as G√N γ−1/4, the model’s as N G. Their ratio is
So bigger models lose more (4× the model size halves c), and slowing the whole schedule helps only as γ−1/4: sixteen times the sweeps doubles c. This holds when the field is weak: a = G√N(π/γ)1/4 ≪ 1. The exact CW chain agrees with the full formula, Eq. 3, for N = 1,024–4,096 and γ = 0.00025–0.004: the chain lies above the formula in all nine cases, by 0.23–1.81% (Table 2). The law does not extend to arbitrarily slow cooling at fixed N: long sampling at the final temperature recovers equilibrium, but at N = 2,048 the zero-field mean time for a mode switch is about 5 × 107 expected sweeps at β = 1.1 (Sec. 3, App. A). On the paper’s cooling schedule, a quarter of the final cooling gives c = 0.099 and four times gives 0.147: 1.48× for sixteen times the final cooling (Sec. 4, App. A).
DataHow the numbers were computed
Fig. 5a · the rings and the line
The line is the selection formula (Kondepudi & Nelson 1983; Kondepudi & Gao 1987), computed on this page from q = Φ(G√N (π/γ)1/4) (paper Eq. 3). Each ring is the continuous-time Gibbs dynamics, reduced exactly to N + 1 counts (one time unit = one expected sweep: N updates on average), under a linear schedule from β = 0.7 to 1.6 at rate γ. The 1× budget is γ = 0.004, a ramp of 225 sweeps.
The field is scaled with size (G·N = 1.254), so the model’s own odds are nearly the same at every N: the positive mode has probability 0.973, log-odds 3.57. So the readout’s c is the sampler’s log-odds ÷ 3.57. Over the nine runs, the exact chain lies above the formula by 0.23–1.81% (Table 2), over N²γ = 262 to 67,109.
Fig. 5b · the paper’s cooling schedule
The paper does not use a linear ramp. Its cooling schedule holds β at ten inverse temperatures from 0.6 to 1.6 and dwells ⌈6τ⌉ sweeps at each, where τ is the relaxation time (Table 3), the e-fold time of the slowest deviation from equilibrium. τ peaks at the transition β = 1, so the schedule spends most of its budget near it: β = 1 alone takes 355 of the 834 sweeps (43%), and β = 0.95 to 1.05 take 73%. The closed-form law assumes β rises at a constant rate; this schedule dwells at each temperature, longest at the transition, so here the exact CW chain is used instead.
The paper first runs a brief cooling (2 sweeps per temperature) and keeps the runs that ended in the negative mode (the filtered start). It reheats them at β = 0.7 for 30 sweeps, then the final cooling follows this schedule. The scale toggle multiplies only the sweeps of the final cooling. The field is G = 6.125×10−4, and the chain is the continuous-time Gibbs dynamics, reduced exactly to 2,049 counts. Every number comes from the exact CW chain at N = 2,048 unless marked.
Budget and size scans
Sixteen times the final cooling (×¼ → ×4) raises c from 0.099 to 0.147, 1.48× (Sec. 4, App. A), less than the 2× of the ramp law. From the repository’s computations, not in the paper: ×8 gives 0.174 (results/experiments/cw_scaling.json). A linear ramp from β = 0.7 to 1.6 in 834 sweeps gives 0.091, computed on this page from Eq. 3.
The size scan keeps the same 834 sweeps: each temperature keeps its N = 2,048 sweep count at every N, and the field is rescaled so the model’s odds stay nearly fixed (repository). Between N = 1,024 and 4,096 it falls as about N−0.47. The paper’s Table 1 instead keeps |G| = 0.0006125 at every N, with cCW = 0.171, 0.120, 0.090 at N = 1,024, 2,048, 4,096: N−0.46 (two-point slope). The linear-ramp law gives −1/2, because γ stays fixed and so N²γ grows as N². The exponent for sampling the three-pattern Hopfield model (chapter 6) is about −0.36 (paper Sec. 5). From the repository’s size scan, not in the paper (results/experiments/cw_scaling.json): c falls from 0.229 at N = 512 to 0.071 at N = 8,192.
The one-pattern ratio
Every number here comes from the exact CW chain. Sampling the Hopfield model (chapter 6) differs from this chain in update order and interaction strength; chapter 7 shows the measured one-pattern ratio and what it does to the test.
Reading the figure
Fig. 5a · a linear ramp
The left ladder, which fills in after a guess, puts sweeps on one rail and the linear-ramp law’s log-odds on the other. Each ring is one exact-chain run at one model size N (a bigger ring is a bigger N) and one ramp rate γ; more sweeps means a smaller γ. Rings at the same N²γ nearly overlap, so c depends mainly on that product (Eq. 4). The line is the selection formula (Eq. 3), the band the range checked by the exact CW chain (Table 2), the gilt arrow 16× the sweeps. Tap a ring to load its run.
Fig. 5b · the paper’s schedule
β is the inverse temperature: higher means colder. The schedule is drawn as a staircase: each step is one of ten temperatures, and its width is the sweeps spent there. Hover, tap, or use ← → on the figure to move the shaded temperature. The right panel runs the same 834 sweeps at other model sizes; it rescales the field with N (repository), and to three decimals its values equal the paper’s fixed-field cCW = 0.171 and 0.090 at N = 1,024 and 4,096 (Table 1 caption). Its dashed line is the selection formula for a linear ramp.
Chapter 6 · β 1.10
What changes when patterns compete?
If the largest early overlap picks the pattern, pattern 1 wins only with a larger-than-usual overlap, which carries more of the field’s preference. Competition should then keep more of it.
A prediction; chapter 7 measures it.
Result 6Under a Gaussian approximation, three patterns amplify c by A3 = 1.662: predicted c = 0.120 × 1.662 = 0.199.
WhyWhy would competing patterns help?
The Curie–Weiss model has only two modes. The paper also tests the law on a Hopfield model that stores p random patterns; each pattern and its negative is a mode. You might expect competition to make the sampler worse at honouring the model’s preference.
The paper predicts the opposite. The field acts on pattern 1, so c is measured only on the kept runs: those that end in pattern 1 or its negative. If the largest early overlap decides, those runs won with a larger-than-usual overlap, and a larger overlap carries a stronger sign preference; c rises by an amplification factor Ap.
The paper approximates the early overlaps by independent Gaussians with a common variance, the field shifting only the mean of overlap 1, as in the Curie–Weiss model. It assumes the largest in size decides the pattern, and takes the Hopfield model’s own preference to be the Curie–Weiss one. Small p/N guarantees neither this equality nor independent overlaps (Sec. 4).
The mathWhere Ap comes from
Approximate the p early overlaps by independent Gaussians with a common spread, and assume the largest in magnitude decides the pattern. Sign log-odds grow with the magnitude, so, to first order in the field, the kept runs express the preference more:
| p | 1 | 2 | 3 | 4 |
|---|---|---|---|---|
| Ap | 1 | √2 = 1.414 | 1.662 | 1.836 |
Here cCW is the Curie–Weiss value of c, computed numerically for the Hopfield protocol. The p = 2 cross-check is in the drawer below.
Reading the figure
The slider sets p, the number of stored patterns; each pattern and its negative is a mode, so there are 2p. Blue marks pattern 1, the one the field favours.
a A live sample next to the stored pattern it is closest to. Each bar is the sample’s overlap with one stored pattern; the strip under the bars is the inverse temperature β, rising through the transition at β = 1.
b One draw gives each pattern a Gaussian overlap, independent of the others: an assumption, not a fact of the network. The largest in size is assumed to win, between the dashed ± lines. A run is kept, and counts toward c, only when pattern 1 wins: about 1 in p.
c The size of overlap 1: grey over all runs, blue over the kept runs, dashed the Gaussian-theory curves. The vertical lines are the two means; their ratio is Ap, and the line below tracks it as draws accumulate.
d The one-pattern cCW times Ap gives the predicted c, in the gilt reticle. Each panel’s ⓘ holds its full explanation.
Method · β 1.20
Where do the test runs start?
Hopfield test runs begin from a filtered start: after a brief cooling, runs labelled (1,+), nearest to pattern 1 with a + sign, are removed; the rest are reheated at β = 0.7 and cooled again.
Paired-field sums are consistent with one.
MethodFor G > 0 the filtered start imitates a sampler settled away from the favoured mode; reheating must undo that choice (reselection).
WhyWhy a filtered start?
The paper tests the competition prediction on runs that choose a mode again, not on fresh starts (Sec. 4). For G > 0 the filtered start imitates a sampler that settled away from the favoured mode; reheating at β = 0.7, where the drift reduces an imbalance, must undo that choice, and the final cooling chooses again. The removal is applied at both field signs, so paired fields ±G follow one protocol.
For a symmetric start, flipping every spin and the sign of G would give qchain(G) + qchain(−G) = 1; the removal breaks this symmetry, and its memory could shift the sum. The measured sums are consistent with one but do not establish equivalence to fresh starts (App. B).
The steps: after two sweeps at each of the ten schedule temperatures, every run labelled (pattern 1, +) is removed, for both signs of the field. The rest reheat for 30 sweeps at β = 0.7, below the transition, with the patterns and field unchanged; then the final cooling follows the 834-sweep schedule, which begins at the hotter β = 0.6.
The Curie–Weiss reference cCW runs through the same removal and reheating. For Curie–Weiss, 30 sweeps at β = 0.7 shrink the slowest deviation to about 1.2 × 10−4; this does not bound the memory of the filtered Hopfield runs (App. B).
Fig. M is an illustration, not this protocol: it follows the large-N drift with a field exaggerated to h = 0.05, so that you can see one well remain below β = 1.
Plot M·aHow long would waiting take? (repository)
Plot M·bCan a reheated digit change? (App. D)
Reading the figure
Left: the cost of each state m at the inverse temperature β on the slider; the dot is the run. Right: where m can rest at each β, with the two wells solid and the barrier top dashed. Drag across the right panel, or use the slider, to set β; the play button reheats at β = 0.7, then cools.
Chapter 7 · β 1.40
Does the prediction match the network?
Two numbers computed without the network’s runs multiply to a prediction of c, the share of the model’s preference that the sampler keeps. Then the Hopfield model is run and c is measured.
With the one-pattern ratio applied, the prediction becomes 0.212, outside the interval (Caveats).
Result 7Three patterns at N = 2,048: predicted 0.199, measured 0.199 [0.1908, 0.2095]. Other settings miss by up to 11% (Table 1); p = 4 falls inside its interval.
WhyHow is c measured on the network?
Earlier chapters produced two numbers without the Hopfield runs: cCW = 0.120, computed for the Curie–Weiss sampler through the same steps as the network runs (a brief cooling, removal of the runs labelled pattern 1 positive to leave the filtered start, reheating at β = 0.7, then the final cooling; Where the runs start), and A3 = 1.662 for three patterns. Their product, 0.120 × 1.662 = 0.199, is the prediction. The figure sets it against the measurement, at the paper’s setting and at its neighbours, and lets you multiply by the one-pattern ratio to see what it changes.
At eight field strengths the sampler’s log-odds are plotted against the model’s; a faithful sampler would put every point on the diagonal. The slope of the line through them is c. At the strongest field, 66.9% of pattern-1 samples are positive against a model reference of 97.26%, so their logits give c = 0.70/3.57 ≈ 0.20; that reference is estimated from the mean overlap in the positive mode, so it is approximate (Sec. 4, App. B). The full figure is in the Plot drawer.
CaveatsWhat the one-pattern ratio changes
- The ratio 1.063 mixes update order with the 1/N against 1/(N−1) interaction strength. On that base the prediction is 0.212, outside the interval, so errors in the approximations may cancel (Sec. 5). Limits 2 gives the ratio at every N.
- With the ratio applied, N = 1,024 and 4,096 still miss by 18% and 4%; the size trend is not explained (Limits 3).
- The table’s p = 3 row (0.201) is a separate run at one field strength, both signs pooled, twelve pattern sets, with the Curie–Weiss reference; the headline 0.199 is the slope over eight fields and twenty pattern sets with per-set references.
- The 95% intervals resample pattern sets; they exclude the uncertainty of the model reference and a chosen 1% allowance (Fig. 2 caption; App. B).
PlotThe paper’s figure: the slope, field by field, and the rows above
Reading the figure
The top line multiplies two numbers computed without the network’s runs. Under it, each row is one setting: the triangle is the prediction, the dot and bar the measurement with its 95% interval. “Gap” is measured ÷ predicted − 1, or “inside” when the prediction falls in the interval. The switch multiplies each prediction by the one-pattern ratio r(N); values computed on this page carry an asterisk.
cCW = 0.120
- What
- c of the Curie–Weiss sampler, by numerical evolution of the exact CW chain through the filtered start, reheating and the 834-sweep final cooling
- Setting
- Curie–Weiss, N = 2,048, G = 0.0006125, the paper’s cooling schedule: 10 temperatures, 834 sweeps
- Value
- 0.120 (0.119808 in data/c_cw.json); halving the time step changes it by 2.8×10⁻¹¹
- Source
- paper Sec. 4, App. A; data/c_cw.json
A3 = 1.662
- What
- amplification for three stored patterns
- Formula
- E[max3|Z|] / E|Z|, Gaussian statistics only
- Source
- paper Sec. 4; data/table1.json
Predicted c = 0.199
cCW × A3 = 0.120 × 1.662. Neither number comes from the network, so nothing is fitted to the measurement.
Measured c = 0.199
- Network
- Hopfield, N = 2,048, p = 3
- Runs
- twenty pattern sets, 2,000 runs each, at eight field strengths; 11,033–11,801 kept runs per field
- Reference
- per pattern set, from the mean overlap in the positive mode (approximate)
- Estimator
- per pattern set, a weighted slope through the origin over the eight points; then the mean over twenty pattern sets, weighted by the number of samples assigned to pattern 1
- 95% interval
- [0.1908, 0.2095], resampling pattern sets; equal pattern-set weights give 0.2101, just above this interval
- Source
- paper Sec. 4, Fig. 2b, App. B; data/field_grid_points.json
The one-pattern ratio
cCW comes from the Curie–Weiss chain: random update times (expected sweeps) and interaction strength 1/(N−1). Hopfield sampling uses permutation sweeps (each spin once, in a fresh random order) and 1/N. With one pattern there is no competition, yet Hopfield runs keep r = 1.063 times the Curie–Weiss log-odds at N = 2,048 (1.065, 1.126, 1.063, 1.020 at N = 512 to 4,096): 0.1274 against 0.1198, from 150,000 runs per field sign. Source: paper Sec. 5, App. B; data/sampler_clock.json.
Why this row reads 0.201
The table’s p = 3 row, 0.201 [0.194, 0.210], comes from a separate run at one field strength, both signs pooled (Table 1). The headline 0.199 [0.1908, 0.2095] is the slope over eight field strengths. Their intervals nearly coincide.
Limits · β 1.60
What the paper does not show.
These are the limits the paper states, each with its numbers.
1A close match at one setting only.
The paper’s Table 1 repeats the test at neighbouring settings, twelve pattern sets each and |G| = 0.0006125 at every N (not rescaled). At three patterns and N = 2,048 the prediction 0.199 sits inside the measured interval. With one or two patterns the measured c is 6% and 11% above the prediction; it is 7% below at N = 1,024 and 6% above at N = 4,096. At four patterns the prediction falls inside its interval.
2The main-setting match may come from cancelling errors.
With one pattern there is no competition, yet the network keeps 1.063 times the Curie–Weiss log-odds at N = 2,048, and 1.020 to 1.126 times over N = 512 to 4,096. The ratio comes from the update order (each spin once per sweep in random order, against random update times) and from the interaction strength (1/N in the network, 1/(N−1) in Curie–Weiss). Multiplying the three-pattern prediction by 1.063 gives 0.212, outside the measured interval, so errors in the approximations may cancel at the main setting.
3The trend with size is unexplained.
Measured c falls about as N−0.36; the prediction cpred falls as N−0.46 (two-point slopes, no uncertainties; Eq. 4 gives N−1/2 for a fixed ramp). The two cross near N = 2,048, where the schedule was set. Without correction the predictions miss by 7% and 6% (Limit 1). Multiplying each by its one-pattern ratio (Limit 2) does not close the gap: the corrected predictions are 0.319 at N = 1,024 and 0.153 at N = 4,096, and measured c is 18% below and 4% above them. Random patterns are correlated at order N−1/2, which shifts the β at which overlaps start to grow. At finite N the transition is spread over a β range of comparable size, the critical window, so the shifts need not become negligible relative to this window as N grows. That is an untested explanation.
4The network runs never vary the cooling rate.
The field and the sweeps per temperature are fixed in the pattern and size comparisons, so the network runs do not measure how c depends on the cooling rate in the Hopfield model. The scaling c ∝ (N²γ)−1/4 (how c changes with the cooling rate γ; paper Eq. 4) is checked only on Curie–Weiss linear ramps, where the selection formula matches the exact CW chain within 1.81%, with the chain above it in all nine cases (paper Table 2).
5The competition prediction rests on approximations.
The factor A3 (the three-pattern amplification factor from Chapter 6) treats the early pattern overlaps as independent Gaussians with a common variance, the field shifting only the mean of overlap 1, and assumes the largest overlap decides the label. The prediction also uses the Curie–Weiss equilibrium preference in place of the Hopfield one. A small ratio p/N guarantees neither the equal preferences nor independent overlaps. The Hopfield reference is itself estimated from the mean overlap m̄1 within the positive mode, and the 95% interval on c excludes its error and the 1% approximation allowance (a fixed margin the paper adds to the reference interval).
6Reheated starts are not shown to equal fresh ones.
The measured runs begin from a filtered start: a brief cooling; removal of the runs already labelled (1,+), whose largest overlap is with stored pattern 1 and is positive, under both signs of the field; then 30 sweeps of reheating at β = 0.7. For a symmetric start, flipping every spin and the sign of the field would make qchain(G) + qchain(−G) = 1; the removal breaks that argument. Each measured paired-field sum still has an interval containing 1. That does not show reheated runs equal fresh ones. The MNIST deep-Boltzmann-machine illustration (ten seeds of 24 runs) resolves only large effects of the initial state.
7The law is for annealed Gibbs sampling.
The selection formula assumes a slow ramp that starts well below β = 1 and little switching after the sign is chosen; Nγ ≫ 1 (model size times cooling rate γ is large) is a sufficient condition. It does not hold for arbitrarily slow cooling at fixed N: long enough sampling at the final temperature recovers the equilibrium proportions, but at N = 2,048 the zero-field mean time for a mode switch is about 5 × 107 expected sweeps at β = 1.1. Diffusion models also change their distribution gradually, but with an exact score they reverse a given noising process and need not equilibrate at each step (Biroli et al. 2024); extending the calculation to them requires their dynamics and discrete updates. Annealed importance sampling weights the samples of annealed runs to estimate equilibrium averages (Neal 2001); a future equal-cost comparison needs valid weights for the filtered start and an assessment of estimator bias and variance. Applying c to another model needs an equilibrium reference.
The limitsThe formula matches the exact CW chain within 1.81%, with the chain above it in all nine cases (Table 2); away from p = 3, N = 2,048, the uncorrected network prediction misses by up to 11%.
Referencesten sources
References.
- This paper. I. Ali, M. H. Khan and S. Ahmad. A Finite-Rate Selection Law for Annealed Gibbs Sampling. DynaFront workshop at NeurIPS 2026, poster. Every number on this page traces to it, to its data files, or to a live simulation labelled as such.
- D. K. Kondepudi and G. W. Nelson. Chiral symmetry breaking in nonequilibrium systems. Physical Review Letters 50(14):1023–1026, 1983. doi:10.1103/PhysRevLett.50.1023 The selection formula (chapter 4 and chapter 5).
- D. K. Kondepudi and M.-J. Gao. Passages through the critical point and the process of state selection in symmetry-breaking transitions. Physical Review A 35(1):340–348, 1987. doi:10.1103/PhysRevA.35.340 The selection formula (chapter 4 and chapter 5).
- N. Berglund and B. Gentz. Pathwise description of dynamic pitchfork bifurcations with additive noise. Probability Theory and Related Fields 122:341–388, 2002. doi:10.1007/s004400100174 Nγ ≫ 1, with γ the cooling rate, is a sufficient condition for the formula’s small-noise assumption (Limits, item 7).
- J. Ding, E. Lubetzky and Y. Peres. The mixing time evolution of Glauber dynamics for the mean-field Ising model. Communications in Mathematical Physics 289(2):725–764, 2009. doi:10.1007/s00220-009-0781-9 Switching takes longer than settling (chapter 1).
- D. A. Levin, M. J. Luczak and Y. Peres. Glauber dynamics for the mean-field Ising model: cut-off, critical power law, and metastability. Probability Theory and Related Fields 146(1–2):223–265, 2010. doi:10.1007/s00440-008-0189-z Switching takes longer than settling, and the exact reduction to N + 1 counts (chapter 1).
- J. J. Hopfield. Neural networks and physical systems with emergent collective computational abilities. PNAS 79(8):2554–2558, 1982. doi:10.1073/pnas.79.8.2554 The model with stored patterns (chapter 6; cited on this page, the paper cites Amit et al.).
- D. J. Amit, H. Gutfreund and H. Sompolinsky. Storing infinite numbers of patterns in a spin-glass model of neural networks. Physical Review Letters 55(14):1530–1533, 1985. doi:10.1103/PhysRevLett.55.1530 The Hopfield model at low temperature (chapter 6).
- R. M. Neal. Annealed importance sampling. Statistics and Computing 11:125–139, 2001. doi:10.1023/A:1008923215028 Annealed importance sampling weights annealed runs to estimate equilibrium averages (Limits, item 7).
- G. Biroli, T. Bonnaire, V. de Bortoli and M. Mézard. Dynamical regimes of diffusion models. Nature Communications 15:9957, 2024. doi:10.1038/s41467-024-54281-3 Diffusion models with an exact score need not equilibrate at each step (Limits, item 7).
Visual edition of the DynaFront 2026 poster paper. Live figures run in your browser; paper figures read the paper’s data files.