Current browse context:
math.ST
Change to browse by:
References & Citations
Mathematics > Statistics Theory
Title: An exact lower bound on the misclassification probability
(Submitted on 3 Dec 2017 (v1), revised 6 Dec 2017 (this version, v2), latest version 9 Feb 2018 (v4))
Abstract: A lower bound on the misclassification probability for a finite number of classes is obtained in terms of the total variation norms of the differences between the sub-distributions over the classes. This bound, which is shown to be exact in a certain rather strong sense, is based on an exact upper bound on the difference between the maximum and the mean of a finite set of real numbers, in terms of the sum of the absolute values of the pairwise differences between the numbers.
Submission history
From: Iosif Pinelis [view email][v1] Sun, 3 Dec 2017 18:42:40 GMT (6kb)
[v2] Wed, 6 Dec 2017 16:47:32 GMT (7kb)
[v3] Mon, 5 Feb 2018 02:00:29 GMT (128kb,D)
[v4] Fri, 9 Feb 2018 02:12:50 GMT (130kb,D)
Link back to: arXiv, form interface, contact.