Yao Qi, Raja Das, et al.
ISSTA 2009
Paper
Probability of Error, Equivocation, and the Chernoff Bound
Abstract
Relationships between the probability of error, the equivocation, and the Chernoff bound are examined for the two-hypothesis decision problem. The effect of rejections on these bounds is derived. Finally, the results are extended to the case of any finite number of hypotheses. © 1970, IEEE. All rights reserved.
Related
Robert G. Farrell, Catalina M. Danis, et al.
RecSys 2012
Conference paper
(1 + ε)-approximate sparse recovery
Eric Price, David P. Woodruff
FOCS 2011
Leo Liberti, James Ostrowski
Journal of Global Optimization