Arbitrarily Tight Upper and Lower Bounds on the Bayesian Probability of Error

This paper presents new upper and lower bounds on the minimum probability of error of Bayesian decision systems for the two-class problem. These bounds can be made arbitrarily close to the exact minimum probability of error, making them tighter than any previously known bounds.