Title: Exact upper and lower bounds on the misclassification probability,
Abstract: Exact lower and upper bounds on the best possible misclassification
probability for a finite number of classes are obtained in terms of the total
variation norms of the differences between the sub-distributions over the
classes. These bounds are compared with the exact bounds in terms of the
conditional entropy obtained by Feder and Merhav.