View Single Post
Old 09-26-2016, 10:56 PM
CharlesL CharlesL is offline
Junior Member
Join Date: Sep 2016
Location: Vancouver
Posts: 1
Default Re: Discussion of the VC proof

Recently I have started reading the proof of the VC inequality in the appendix. On the bottom of page 190(Lemma A.3) , why does

sigma_S P[S] x P[sup_h E_in - E_in' > ... |S ] <= sup_S P[sup_h E_in - E_in' >...|S ]?
(Sorry for the terrible notations, I don't know how I can input math symbols)

what does it mean by taking the supremum on S?
Reply With Quote