%PDF-1.4
%
5 0 obj
<< /S /GoTo /D (section.1) >>
endobj
8 0 obj
(Basic Definitions)
endobj
9 0 obj
<< /S /GoTo /D (section.2) >>
endobj
12 0 obj
(Random Variables and Expectation)
endobj
13 0 obj
<< /S /GoTo /D (section.3) >>
endobj
16 0 obj
(Independence)
endobj
17 0 obj
<< /S /GoTo /D (subsection.3.1) >>
endobj
20 0 obj
(Conditioning and Mutual Independence)
endobj
21 0 obj
<< /S /GoTo /D (subsection.3.2) >>
endobj
24 0 obj
(Pairwise Independence)
endobj
25 0 obj
<< /S /GoTo /D (section.4) >>
endobj
28 0 obj
(Deviation from the Expectation)
endobj
29 0 obj
<< /S /GoTo /D (subsection.4.1) >>
endobj
32 0 obj
(Markov's Inequality)
endobj
33 0 obj
<< /S /GoTo /D (subsection.4.2) >>
endobj
36 0 obj
(Variance)
endobj
37 0 obj
<< /S /GoTo /D (appendix.A) >>
endobj
40 0 obj
(Appendix)
endobj
41 0 obj
<< /S /GoTo /D (subsection.A.1) >>
endobj
44 0 obj
(Some Combinatorial Facts)
endobj
45 0 obj
<< /S /GoTo /D (subsection.A.2) >>
endobj
48 0 obj
(Examples of Analysis of Error Probability of Algorithms)
endobj
49 0 obj
<< /S /GoTo /D [50 0 R /FitH ] >>
endobj
52 0 obj <<
/Length 2561
/Filter /FlateDecode
>>
stream
xYKϯ>%j
o#6>>hԜiaR bQϡ A.-("w|on~^,7FveC1;{%>eڽɒw,}?hewehrKDΒo^ZǙ| 4:%VM[tfZ2Zt/{+[)9qon>ؒ
Z`lWo~@LvgwZIֻo:idw"cR` .U)iQ2
}PeG]{_Wu5 }Y*?o| մ 7HEu?W#zB]uCBp"Cҵ,i0oρ}W}6؍C̀Yrm(0)xBsCu~Nj\CCmG"uYk1(h/ȭR\ '.4H9prg\
32#`Y/pv!M6}y)4b{B &-}̺# -j~ʢ%C:ɤ7Z\HEL놢k<@W5NEO!!tr(Z;"
+q,~8J76YVI:u-K|h#uryG${'tni(&!p.?EZ=382?6DmJqE=N"Pn
^Htua10v!`lϗPV0bBLNutٴU>ˏ.`1tzx$m.aw]M0wh/XG!}4xi6#ՊS偎QSV Mf08_jL('q\ͪ3g˵^:ܴ_'d@+0RtʦN.E68ZKǮkT)y G0 f9f 0D}^s80 |pgIŜp2Wcqw4ul.%)c[ΒkS!-H#8i@g1T!c)&=*M0ch"T«Ӗ sQC/3A6vAf֤kjrOyp)
hSunF
LF`B2(@a)ƤXRͲ.8/eB%._ㅁGcuDpA
tD#ڷ?HNvQȓJGQ|%$ɺG,2