Discussion of the VC proof

#11

11-04-2014, 12:18 AM

yaser

Caltech

Join Date: Aug 2009

Location: Pasadena, California, USA

Posts: 1,478

Re: Discussion of the VC proof

Quote:

Originally Posted by jokovc

Hi Prof. Yaser. I have a problem with the proof of Lemma A.2., page 190. I don't understand what this part means

Here is what it means. Let's say that you have $P(A|B)\le \alpha$ for every

. Then, regardless of what the probability distribution of

, it will be true that $P(A)\le \alpha$ since we can multiply both sides of $P(A|B)\le \alpha$ by

and integrate

out.

__________________
Where everyone thinks alike, no one thinks very much

« Previous Thread | Next Thread »

Thread Tools
Show Printable Version Email this Page
Display Modes
Switch to Linear Mode Switch to Hybrid Mode Threaded Mode

Posting Rules
You may not post new threads You may not post replies You may not post attachments You may not edit your posts BB code is On Smilies are On [IMG] code is On HTML code is Off Forum Rules

Forum Jump

All times are GMT -7. The time now is 01:22 PM.

The contents of this forum are to be used ONLY by readers of the Learning From Data book by Yaser S. Abu-Mostafa, Malik Magdon-Ismail, and Hsuan-Tien Lin, and participants in the Learning From Data MOOC by Yaser S. Abu-Mostafa. No part of these contents is to be communicated or made accessible to ANY other person or entity.