A lower bound on the probability of error in multihypothesis testing.
Harold Vincent PoorSergio VerdúPublished in: IEEE Trans. Inf. Theory (1995)
Keyphrases
- lower bound
- upper bound
- error probability
- arbitrarily close
- branch and bound algorithm
- branch and bound
- objective function
- error rate
- worst case
- probability distribution
- np hard
- randomized algorithm
- lower and upper bounds
- optimal solution
- failure rate
- error bounds
- software testing
- conditional entropy
- confidence levels
- error analysis
- test set
- online learning
- polynomial approximation
- generalization error
- vc dimension
- main memory
- sufficiently accurate
- software development