Fano's method for lower bounds in machine learning

We will see how Fano's inequality, a classical result from information theory, can be used to get tight lower bounds on sample complexity of various learning problems. We will derive Fano's inequality and see its application on an example problem.

Zoom link: https://zoom.us/j/93889521556?pwd=eEFJWVRtRHNpNlpZWmhNYTJGQTF6Zz09