What Can a Weight Be?

· updated · 10 min read

#ml#kernels#rkhs#sobolev#sphere#spherical-harmonics#smoothness#yat#deep-learning#theory

Part 3 of 4Weights in Kernel Space
  1. 1The Readout is a Convex Combination of Prototypes
  2. 2Where Does a Weight Live?
  3. 3What Can a Weight Be?you are here
  4. 4The MLP Block Can Be a Kernel Memory
Runnable JAX companionA Kernel's Price List, in JAXPrefer to read the code? This post has a hands-on JAX / Flax NNX implementation.Open the JAX companion

Pick a kernel and the weight it hosts can have a sharp corner, a kink, a sudden spike. Pick a different one and that corner is not merely discouraged, it is impossible: no weight in that space has one, ever. Same data, same picture of a weight sitting among the points that the last post arrived at. The kernel, quietly, decided what kinds of function the weight is permitted to be.

So these homes are not interchangeable, and it is worth knowing which one you just moved into. Once a weight has an address, what is it actually allowed to be?

A kernel is a price list for roughness

What decides who gets in? Money, in effect. Picture every candidate weight arriving with a shopping list: it is assembled from a fixed catalog of basic shapes, and each shape has a posted price. Smooth, slow shapes are cheap; sharp, fast, wiggly ones are expensive, and how expensive depends on the kernel. The space admits exactly the weights that can afford their total bill. A kernel is, secretly, a price list for roughness.

Mercer’s theorem hands you that catalog outright. Every kernel splits into a set of modes ϕi\phi_i, fixed shapes, each with a non-negative weight λi\lambda_i:

k(x,y)=iλiϕi(x)ϕi(y).k(x, y) = \sum_i \lambda_i\, \phi_i(x)\, \phi_i(y).

The reproducing kernel Hilbert space built from kk is then nothing but the functions you can write in those modes, f=iciϕif = \sum_i c_i \phi_i, with a very particular notion of size:

fH2=ici2λi.\lVert f \rVert_{\mathcal{H}}^2 = \sum_i \frac{c_i^2}{\lambda_i}.

That norm is the bill. To use mode ii with amplitude cic_i you pay ci2/λic_i^2/\lambda_i. A mode with a large eigenvalue λi\lambda_i is cheap; a mode with a tiny eigenvalue is ruinously expensive. The RKHS is exactly the set of functions whose total bill is finite, the functions you can afford. And since sharp features, corners and spikes, are built from the high-frequency modes, whether the weight can be rough comes down to one thing: how fast the eigenvalues decay. That single curve is the kernel’s whole personality.

Sobolev: the home with room for a corner

So which kernels let the weight be sharp? The Matérn family and the Laplace kernel exye^{-\lVert x-y\rVert} have spectral densities with polynomial tails. Slow decay means high frequencies are merely expensive, not effectively forbidden. The inverse-multiquadric belongs on the other side of this comparison: its Fourier tail is exponential-type, so its RKHS is smoother than a finite-order Sobolev space.

That has an exact name. The RKHS of such a kernel is norm-equivalent to a Sobolev space HsH^s, the functions whose first ss derivatives are square-integrable:

fH2    (1+ω2)sf^(ω)2dω.\lVert f \rVert_{\mathcal{H}}^2 \;\asymp\; \int \bigl(1 + \lVert\omega\rVert^2\bigr)^{s}\, \lvert \hat{f}(\omega)\rvert^2 \, d\omega .

For the Matérn kernel of smoothness ν\nu in dd dimensions, s=ν+d/2s = \nu + d/2. A Sobolev space is the natural home of functions with a finite amount of smoothness. A function with a corner has a finite Sobolev norm for small enough ss, so it sits comfortably inside. The weight is allowed to be sharp. This is the right-sized home: big enough to hold the rough functions real data needs, structured enough to still penalize nonsense.

The Gaussian: a home too small to bend

Now the cautionary opposite, and it is the kernel almost everyone reaches for first. The Gaussian, or RBF, kernel exy2/2σ2e^{-\lVert x-y\rVert^2 / 2\sigma^2} has eigenvalues that do not decay like a polynomial. They fall off like a Gaussian themselves, faster than any power of the frequency. So the high-frequency modes are not expensive, they are astronomically expensive, and the bill for any function with a sharp feature is not large but infinite.

The consequence is severe and not widely felt: the RKHS of the Gaussian kernel contains only analytic functions, the infinitely smooth ones, and it is a strict subset of every Sobolev space at once. A function with a corner is not in it. A bump that is exactly zero outside a small region is not in it. The Gaussian kernel does not just prefer smooth weights, it makes a non-smooth weight literally impossible to express. You feel this the moment you fit data with a real edge in it.

The sphere: the home of normalized data

Both of those homes sit in flat space, but the data in this series does not. We L2-normalize every feature vector, which puts every point on a sphere, and on a sphere the natural kernels are the ones that depend only on the angle between two points, k(x,y)=κ(x,y)k(x, y) = \kappa(\langle x, y\rangle). These are the zonal, or dot-product, kernels, and Schoenberg settled their structure in 1942: such a kernel is positive definite on the sphere exactly when it expands in Gegenbauer polynomials with non-negative coefficients.

What makes the sphere beautiful is that its modes are already famous. The eigenfunctions are the spherical harmonics Yk,jY_{k,j}, the standing-wave patterns of a sphere, graded by a degree kk: degree zero is a constant, degree one is a single smooth swell, and the patterns ripple faster as kk grows. A zonal kernel assigns one price bkb_k to an entire degree at once, and its RKHS is the functions on the sphere whose harmonic content it can afford:

H={f=k,jfk,jYk,j  :  k,jfk,j2bk<}.\mathcal{H} = \Bigl\{\, f = \sum_{k, j} f_{k,j}\, Y_{k,j} \;:\; \sum_{k, j} \frac{f_{k,j}^2}{b_k} < \infty \,\Bigr\}.

Same skeleton as before, a price list over modes, but now the modes are the vibrations of a sphere and the smoothness of the weight is set by how fast the kernel lets the degrees fade.

The rest of the zoo, in one line each

And the rest of the zoo? The same lens sorts every kernel you have met, one line each. A polynomial kernel keeps only finitely many modes alive, so its RKHS is finite-dimensional: the weight can only be a polynomial of bounded degree, and there is no room for anything finer. A bandlimited, or sinc, kernel sets its prices to a hard step, one below a cutoff frequency and zero above, so its RKHS is the bandlimited functions and the cutoff is an absolute wall. On [0,1][0,1], the Brownian-motion kernel min(s,t)\min(s,t) has the Cameron–Martin space: absolutely continuous functions ff with f(0)=0f(0)=0 and fL2f'\in L^2, equipped with f2=01f(t)2dt\lVert f\rVert^2=\int_0^1|f'(t)|^2dt. It is an anchored first-order Sobolev space, not all of H1H^1. Three kernels, three decay rates, three different guest lists—and the domain and boundary condition help define each list.

Regularization sets the budget

The price list and regularization are one mechanism, not two stories. For fixed-kernel ridge regression,

f^λ=argminfH1ni=1n(yif(xi))2+λfH2,\hat f_\lambda =\arg\min_{f\in\mathcal H} \frac1n\sum_{i=1}^n\bigl(y_i-f(x_i)\bigr)^2 +\lambda\lVert f\rVert_{\mathcal H}^2,

the representer theorem gives f^λ()=iαik(xi,)\hat f_\lambda(\cdot)=\sum_i\alpha_i k(x_i,\cdot) and the coefficients solve a linear system. In an eigenbasis of the declared kernel operator, regularization shrinks mode jj by a factor of the form μj/(μj+λ)\mu_j/(\mu_j+\lambda), up to the normalization convention used for the empirical objective and Gram matrix. Large-eigenvalue modes survive; small-eigenvalue modes are suppressed.

That same filter defines an effective dimension,

deff(λ)=jμjμj+λ.d_{\mathrm{eff}}(\lambda)=\sum_j\frac{\mu_j}{\mu_j+\lambda}.

This is a property of a specified operator or empirical Gram matrix at a specified regularization level. It is not a dataset-free capacity number. Nor does a small effective dimension, by itself, prove generalization: a rate also needs a sampling model, noise assumptions, target regularity, and a statement connecting the population and empirical spectra.

The point-space and mode-space views are equivalent for the fixed problem. Coefficients αi\alpha_i say which sampled kernel sections assemble the predictor; eigen-coordinates say which spectral shapes survive the budget. Ridge shrinkage is graded rather than sparse, so a nonzero training point is not automatically a support vector in the SVM sense. If a sparse explanation is wanted, sparsity must be introduced and measured rather than read into the RKHS norm.

Where the prototype lives

So when this series puts a prototype in the space, which home does it move into? The Yat kernel is a squared alignment (x,W+b)2(\langle x,W\rangle+b)^2 multiplied by an inverse-multiquadric distance gate 1/(xW2+ε)1/(\lVert x-W\rVert^2+\varepsilon). Locality is visible in that formula. Its full native-space smoothness is not: the answer depends on the complete product kernel, the domain, and the measure. A Fourier tail for the distance gate on Rd\mathbb R^d cannot by itself establish the spectrum of the full kernel on a normalized sphere.

What its home is instead is the more useful thing here. Under the domains and measures analyzed in the cited paper, its spectrum has exponential-type decay slower than the corresponding Gaussian spectrum, so the fixed RKHS is larger in that scoped comparison. Universality requires the constant alignment term, b>0b>0, together with ε>0\varepsilon>0; at b=0b=0 the even alignment factor loses odd functions on symmetric domains. On normalized inputs the kernel is zonal, so spherical harmonics supply the coordinates. The property that makes a prototype a picture is on a different axis from frequency smoothness: each section is centered at an input-space point. Locality and bounded response then depend on the bounded, normalized domain used by these experiments, not on PSD alone.

A weight can be as rough as the kernel’s eigenvalues let it afford to be, on the geometry and measure used to define the operator. Choosing a kernel is not merely choosing a similarity score; it is choosing a spectral cost structure and a shape of space. For the prototype networks in this series, the directly established source of visual legibility is simpler: each learned center lives in input coordinates and can therefore be rendered. Spectral smoothness is a different property and should be computed from the full kernel before it is named.


Positive-definite kernels on the sphere are Schoenberg (1942); native spaces and the Sobolev correspondence are in Wendland (2004) and Stein (1999); the Gaussian RKHS is treated in Steinwart and Christmann (2008); the polynomial-alignment and IMQ construction is Bouhsine (2026). The runnable companion constructs valid periodic spectra and audits truncated RKHS norms in JAX: A Kernel’s Price List, in JAX. The conceptual predecessor is Where Does a Weight Live?.

References

  1. Schoenberg, I. J. (1942). Positive Definite Functions on Spheres. Duke Mathematical Journal.
  2. Wendland, H. (2004). Scattered Data Approximation. Cambridge University Press.
  3. Steinwart, I., Christmann, A. (2008). Support Vector Machines. Springer.
  4. Stein, M. L. (1999). Interpolation of Spatial Data: Some Theory for Kriging. Springer.
  5. Bouhsine, T. (2026). A Universal Reproducing Kernel Hilbert Space from Polynomial Alignment and IMQ Distance. arXiv:2605.03262