cut norm

[[concept]]

Cut Norm

Let $B$ be a matrix. The cut norm is given as

| | B | |_{◻} = max_{S \subseteq [n], T \subseteq [n]} | \sum_{s \in S, t \in T} B_{t s} |

^definition

Mentions

File
Convergence in the cut norm implies convergence in L2
Davis-Kahan Theorem
convergence in L-p implies convergence in cut norm
cut distance
graph sequence converges if and only if the induced graphon sequence converges
kernel cut metric
kernel cut norm
2025-03-24 graphs lecture 14
2025-03-26 lecture 15
2025-04-02 lecture 17
2025-04-14 lecture 20

const { dateTime } = await cJS()

return function View() {
	const file = dc.useCurrentFile();
	return <p class="dv-modified">Created {dateTime.getCreated(file)}     ֍     Last Modified {dateTime.getLastMod(file)}</p>
}