Source
- MacKay (1992), LIT-623, read in NOTE-471: the linear model and quadratic regulariser (Eqs. 7–11), the log evidence (Eq. 20) and γ (Eq. 23).
- Bietti & Bach (2021), LIT-608, read in NOTE-475: the Mercer decomposition on the sphere (Eqs. 8–9) and Corollary 3.
- Basri et al. (2019), LIT-612, read in NOTE-481: the generalisation bound, Eq. 14.
The derivation
The model. Linearise a network at θ0, f(x; θ) ≈ f(x; θ0) + J(x)(θ − θ0). Put a Gaussian prior of precision α on θ − θ0, and let the targets carry Gaussian noise of precision β. This is exactly MacKay’s interpolation model. It is linear in its parameters, with a quadratic regulariser E_W = ½|θ − θ0|² and a quadratic misfit (LIT-623, Eqs. 7–11). The basis functions are the components of the gradient J(x). For such models MacKay’s Gaussian evidence is exact, not an approximation.
The Occam factor. MacKay’s log evidence (Eq. 20) contains −½ log det A − log Z_W(α) + (k/2) log 2π, with A = αI + βJᵀJ. Since Z_W = (2π/α)^{k/2}, these terms add up to −½ log det(I + (β/α)JᵀJ), which is −½ Σ_a log(1 + βλ_a/α) over the eigenvalues λ_a of JᵀJ. Together with −αE_W at the most probable parameters, this is the log Occam factor. Directions with λ_a = 0 cost nothing. The number of well-determined parameters is γ = Σ_a βλ_a/(βλ_a + α) (Eq. 23). The non-zero eigenvalues of JᵀJ are those of the empirical NTK Gram matrix JJᵀ, so the Occam factor is a function of the NTK spectrum alone. At most n directions are priced, however many parameters the network has.
On the sphere. In the kernel regime on uniform data on S^(d−1), the Gram eigenvalues are close to nµ_k with multiplicity N(d, k) ~ k^(d−2), and µ_k ~ k^(−d) for ReLU networks of any depth (LIT-608, Eq. 8 and Corollary 3; THEORY-086). So the log Occam factor is about −Σ_k N(d, k)·½ log(1 + βnµ_k/α). Each harmonic of degree k pays ½ log(1 + βnµ_k/α). Degrees with βnµ_k ≫ α pay about ½ log n each, the BIC rate. Degrees with βnµ_k ≪ α pay almost nothing and are not determined. The crossover degree K satisfies βnµ_K ≈ α, so K grows as n^(1/d), and γ ≈ Σ_{k<K} N(d, k) grows as K^(d−1), that is, as n^((d−1)/d). These rates are the filer’s, from the asymptotic forms, and ignore the parity-dependent constants.
The data-fit term. Integrating out θ makes y Gaussian with covariance α⁻¹K + β⁻¹I, where K is the Gram matrix. The quadratic form in the resulting log evidence is, at small noise, α·yᵀK⁻¹y. In the harmonic basis that is α Σ a²_{k,j}/µ_k, which is α times Bietti & Bach’s RKHS norm (Eq. 9). It is also the quadratic form in Basri et al.’s generalisation bound, √(2yᵀ(H∞)⁻¹y/n) (LIT-612, Eq. 14), which for a band-limited target on the circle weights frequency k by k². The kernel charges high frequencies twice: once in the fit, through 1/µ_k, and once in the Occam factor, through which degrees are determined at all.
What this does not say
- It is about the linearised model. The network itself may be singular, in which case its evidence is governed by an RLCT (THEORY-087). Linearisation removes that question rather than answering it.
- The kernel here is the NTK, as a prior on the parameter displacement. It is not the random-feature (NNGP) kernel that a Bayesian network with Gaussian weights converges to at infinite width. That is a different prior with a faster decay, k^(−d−2) (LIT-608, Corollary 2), and the record holds no source for the convergence.
- It does not say the evidence picks good networks. MacKay’s own §6 lists five reasons evidence and test error can disagree.
- No source states it. MacKay knows nothing of tangent kernels. Bietti & Bach and Basri et al. say nothing of priors or evidence. Every step is checkable, but the whole is assembled.
Connections
- Extends THEORY-087 in its regular half. There the penalty is set by curvature and reaches (d/2) log n when every direction is well determined. Here the curvature is the NTK spectrum. When the parameters far outnumber the samples, the right count is γ, which grows as n^((d−1)/d), not d/2.
- Gradient descent is the same filter. This observation is the filer’s. The posterior mean shrinks the least-squares coefficient along eigendirection a by βλ_a/(βλ_a + α). After T steps of gradient descent that coefficient has been fitted to 1 − (1 − ηλ_a)^T (THEORY-086). Both pass directions above a cut-off, α/β for one and about 1/(ηT) for the other. This is the precise form of MacKay’s weakly supported remark that early stopping resembles stronger regularisation (LIT-623, §6).
- THEORY-084 reads the same spectrum as the Fisher and asks where a hard threshold on it is well posed. The Occam factor needs no threshold, since it prices every direction smoothly.
Note of 2026-10-19: the exact half is a claim
Promotion audit, batches 036 and 046. The model and Occam-factor steps of the derivation re-derive exactly from MacKay’s Eq. 20, and no source states them for a tangent kernel, so they are the record’s own result. They are filed as CLAIM-384, demonstrated, with the proof. This account keeps what depends on the sphere: the Gram eigenvalues approximated by nµ_k with multiplicity N(d, k), the per-harmonic cost ½ log(1 + βnµ_k/α), and the rate γ ~ n^((d−1)/d). Those are what the promote_when’s computation tests.