kernel cut metric

[[concept]]
Cut Metric

The cut metric for two graphons (kernels) is given by

δ(W,W)=infφ||WφW||

Where |||| is the cut norm and Wφ(u,v)=W(φ(u),φ(v)) and φ are measure-preserving bijections (on the unit interval)
^definition

see also cut distance, kernel cut norm

Note

We can think of the φ as "permutations"

Mentions

Mentions

Created 2025-03-24 Last Modified 2025-05-13