c eigenvalue margin

[[concept]]

c

-eigenvalue margin

The $c$ -eigenvalue margin of graphons $W$ and $W^{'}$ is the minimum difference between and eigenvalue of $W^{'}$ outside of the $c$ band and an eigenvalue of $W$ :

δ_{c} (W, W^{'}) = min_{i \neq j} {| λ_{i} (T_{W^{'}}) - λ_{j} (T_{W}) | : | λ_{i} (T_{W^{'}}) | \geq c}

Mentions

File	Last Modified
2025-04-07 lecture 18	2025-10-02
convergence bound for graph convolutions	2025-10-02

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>
}