View Single Post
Old 11-20-2012, 09:11 AM
eakarahan eakarahan is offline
Junior Member
Join Date: Nov 2012
Posts: 3
Default 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.
Reply With Quote