Beyond Fano's inequality
ZhaoMing-Jie, EdakunniNarayanan, PocockAdam, BrownGavin · Journal of Machine Learning Research · 2013
Fano's inequality lower bounds the probability of transmission error through a communication channel. Applied to classification problems, it provides a lower bound on the Bayes error rate and motiv...