Contents of Appendix

Then, for any permutation σ of the set {1,...,c }, a ( c 1) If there is a tie, we pick the label with the highest index under the natural ordering of labels. Since f is non-decreasing, for any t 0, f ( t) 1/2 . Since f is non-decreasing, for any t 0, f ( t) 1/2 . Since f is non-decreasing, for any t 0, f ( t) 1/2 .