Fano's inequality for random variables
Prediction, Learning, and Games