1 K 2 j # + X i∈N(j) E δt i,j K 2 i . By d-regularity and exchangeability across neighbors (symmetry), we have that for any fixed ℓ∈ N(j): X i∈N(j) E δt i,j K 2 i =dE

Setξat the desired quantileqof the resulting similarity distribution