%PDF-1.4 5 0 obj << /S /GoTo /D (section.1) >> endobj 8 0 obj (Expectation) endobj 9 0 obj << /S /GoTo /D (subsection.1.1) >> endobj 12 0 obj (Average \046 Expected Value) endobj 13 0 obj << /S /GoTo /D (subsection.1.2) >> endobj 16 0 obj (Expected Value of an Indicator Variable) endobj 17 0 obj << /S /GoTo /D (subsection.1.3) >> endobj 20 0 obj (Mean Time to Failure) endobj 21 0 obj << /S /GoTo /D (subsection.1.4) >> endobj 24 0 obj (Linearity of Expectation) endobj 25 0 obj << /S /GoTo /D (subsubsection.1.4.1) >> endobj 28 0 obj (Expected Value of Two Dice) endobj 29 0 obj << /S /GoTo /D (subsubsection.1.4.2) >> endobj 32 0 obj (The Hat-Check Problem) endobj 33 0 obj << /S /GoTo /D (subsubsection.1.4.3) >> endobj 36 0 obj (Expectation of a Binomial Distribution) endobj 37 0 obj << /S /GoTo /D (subsubsection.1.4.4) >> endobj 40 0 obj (The Coupon Collector Problem) endobj 41 0 obj << /S /GoTo /D (subsubsection.1.4.5) >> endobj 44 0 obj (The Number-Picking Game) endobj 45 0 obj << /S /GoTo /D (subsection.1.5) >> endobj 48 0 obj (The Expected Value of a Product) endobj 49 0 obj << /S /GoTo /D (subsection.1.6) >> endobj 52 0 obj (Conditional Expectation) endobj 53 0 obj << /S /GoTo /D (subsubsection.1.6.1) >> endobj 56 0 obj (Properties of Conditional Expectation) endobj 57 0 obj << /S /GoTo /D (section.2) >> endobj 60 0 obj (Expect the Mean) endobj 61 0 obj << /S /GoTo /D (subsection.2.1) >> endobj 64 0 obj (Markov's Theorem) endobj 65 0 obj << /S /GoTo /D (subsubsection.2.1.1) >> endobj 68 0 obj (Applying Markov's Theorem) endobj 69 0 obj << /S /GoTo /D (subsubsection.2.1.2) >> endobj 72 0 obj (Markov's Theorem for Bounded Variables) endobj 73 0 obj << /S /GoTo /D (subsection.2.2) >> endobj 76 0 obj (Chebyshev's Theorem) endobj 77 0 obj << /S /GoTo /D (subsubsection.2.2.1) >> endobj 80 0 obj (Variance in Two Gambling Games) endobj 81 0 obj << /S /GoTo /D (subsection.2.3) >> endobj 84 0 obj (Standard Deviation) endobj 85 0 obj << /S /GoTo /D (subsubsection.2.3.1) >> endobj 88 0 obj (The IQ Example) endobj 89 0 obj << /S /GoTo /D (subsection.2.4) >> endobj 92 0 obj (Properties of Variance) endobj 93 0 obj << /S /GoTo /D (subsubsection.2.4.1) >> endobj 96 0 obj (A Formula for Variance) endobj 97 0 obj << /S /GoTo /D (subsubsection.2.4.2) >> endobj 100 0 obj (Dealing with Constants) endobj 101 0 obj << /S /GoTo /D (subsubsection.2.4.3) >> endobj 104 0 obj (Variance of a Sum) endobj 105 0 obj << /S /GoTo /D (subsection.2.5) >> endobj 108 0 obj (Estimation by Random Sampling) endobj 109 0 obj << /S /GoTo /D (subsubsection.2.5.1) >> endobj 112 0 obj (Polling again) endobj 113 0 obj << /S /GoTo /D (subsubsection.2.5.2) >> endobj 116 0 obj (Birthdays again) endobj 117 0 obj << /S /GoTo /D (subsection.2.6) >> endobj 120 0 obj (Pairwise Independent Sampling) endobj 121 0 obj << /S /GoTo /D [122 0 R /Fit ] >> endobj 124 0 obj << /Length 2616 /Filter /FlateDecode >> stream xڽks۸!oCz\IcO-6kJԉTw 877vKlf8I"'tv9aaUjB+&B 뛰ar,E?_3FIAŵ _\}~-nӜ+^ij~lŻaQFF03(pcYw}ս:;]PX*)jB֑!M~@59_zVHbr83\0 oE`v?5:r*erJP@(dRq~>exoj0k (¤r bȐx?X]u8z:SEv)YNH x}wB ǾGm'qsr~),gaXㅁa5/*Vh9cQleb=8M?qu]xYe\D0QJ'X eP '\=$zsjhZ7Մ8i6U@=v,@5B:F`8% Ej1:ep YUS_P1MW.D9`ut. k[ ㌳3(x;q?XvY^M?ղ: