General Classes of Lower Bounds on the Probability of Error in Multiple Hypothesis Testing

Tirza Routtenberg Joseph Tabrikian

Published in: CoRR (2010)

Keyphrases

hypothesis testing
lower bound
likelihood ratio
hypothesis test
special case

hypothesis tests
test statistic
upper bound
confidence intervals
learning algorithm

likelihood ratio test
statistical tests
error rate
worst case
error bounds

probability distribution
vc dimension
learning process
computational complexity
data sets