Before revision:  By randomization,  rchol samples a subset of the edges in the clique  .
After revision:  By randomization,  rchol samples a subset of the edges in the clique using a random sampling developed by Spielman and Kyng .