Exam 2012 moed beit q2

[Niv]

Hey,

On the moed beit q2 of 2012 in section 4 we couldn't figure how to bound the var as requested.

Var(z) <= 100N^2q^2 while we know that we can't see more than 100Nq start simultaneously.

Thanks,

Niv 

[Idan Shanny]

I think it's a typo. Maybe the max number of stars that can be seen is supposed to be 10Nq (and not 100). Then:

Var(z) = E[(E(z)-z)^2] < (10Nq)^2 = 100N^2q^2

Seems reasonable?

--
You received this message because you are subscribed to the Google Groups "Algorithms In Data Mining-tau" group.
To unsubscribe from this group and stop receiving emails from it, send an email to algorithms-in-data-m...@googlegroups.com.
For more options, visit https://groups.google.com/groups/opt_out.
 
 

---

No virus found in this message.
Checked by AVG - www.avg.com
Version: 2013.0.2897 / Virus Database: 2639/6110 - Release Date: 02/17/13

[Yonatan]

VAR{z}<E[z^2]<E[100Nq*Z]=100NqE[Z]<100N^2q^2

[Niv]

Thanks a lot.

This looks good.