Proof of Hoeffding's inequality is required
Ref: Page 22, Chp 1, last paragraph.
What are the assumptions that are needed to prove Hoeffding's inequality that no longer hold if we are allowed to change h after we generate the data set? Please give a proof of Hoeffding inequality in this context, explicitly showing these assumptions.
