Fano's method for lower bounds in machine learning