On the Reliability of Clustering Stability in the Large Sample Regime-Supplementary Material

@inproceedings{Shamir2008OnTR,
  title={On the Reliability of Clustering Stability in the Large Sample Regime-Supplementary Material},
  author={Ohad Shamir and Naftali Tishby},
  year={2008}
}
In particular,dD (Ak(S1), Ak(S2), Br/m(∪i,jFθ0,i,j)) refers to the mass which switches clusters, and is also inside an r/ √ m-neighborhood of the limit cluster boundaries (where the bo undaries are defined with respect to fθ0(·)). Once again, when S1, S2 are random samples, we can think of it as a random variable with respect to drawing and clustering S1, S2. Conditions. The following conditions shall be assumed to hold: