%PDF-1.4 % 1 0 obj << /S /GoTo /D (section.1) >> endobj 4 0 obj (Computing F2 in the Streaming Model) endobj 5 0 obj << /S /GoTo /D (subsection.1.1) >> endobj 8 0 obj (The Analysis) endobj 9 0 obj << /S /GoTo /D (subsubsection.1.1.1) >> endobj 12 0 obj (Properties of the Hash Family) endobj 13 0 obj << /S /GoTo /D (subsubsection.1.1.2) >> endobj 16 0 obj (The Expectation) endobj 17 0 obj << /S /GoTo /D (subsubsection.1.1.3) >> endobj 20 0 obj (The Variance) endobj 21 0 obj << /S /GoTo /D (subsubsection.1.1.4) >> endobj 24 0 obj (Now to Reduce the Variance) endobj 25 0 obj << /S /GoTo /D (subsection.1.2) >> endobj 28 0 obj (A Matrix View of our Estimator) endobj 29 0 obj << /S /GoTo /D (section.2) >> endobj 32 0 obj (An Application: Approximate Matrix Multiplication) endobj 33 0 obj << /S /GoTo /D (section.3) >> endobj 36 0 obj (Dimension Reduction to Preserve Distances) endobj 37 0 obj << /S /GoTo /D (subsection.3.1) >> endobj 40 0 obj (A Set with Unit Distances) endobj 41 0 obj << /S /GoTo /D (subsection.3.2) >> endobj 44 0 obj (The Johnson Lindenstrauss lemma) endobj 45 0 obj << /S /GoTo /D (subsection.3.3) >> endobj 48 0 obj (The construction) endobj 49 0 obj << /S /GoTo /D (subsection.3.4) >> endobj 52 0 obj (The proof) endobj 53 0 obj << /S /GoTo /D (subsection.3.5) >> endobj 56 0 obj (The proof, this time for real) endobj 57 0 obj << /S /GoTo /D (subsubsection.3.5.1) >> endobj 60 0 obj (Proof of Theorem 5) endobj 61 0 obj << /S /GoTo /D (subsection.3.6) >> endobj 64 0 obj (Extensions) endobj 65 0 obj << /S /GoTo /D [66 0 R /FitH ] >> endobj 68 0 obj << /Length 3250 /Filter /FlateDecode >> stream xڽZ4EFG( `)̌7'K[-ٲW_flYnKݿnV|\}L+Y+\rUq wՏ0k#DdwvpתYs ז.p^Y79\cɅ1qYPd\g}-T@"L]/X^O7!=n%dUkǗRL<0eV7kYfz[ M\:pgg+z+T.Wُ?ƿXqƥYݺYK߭;7Y/7|k;_E<=v{ݾ MMwC{7K'Z{C4^5]Cgƾ%eXOo6ؓ9i7@A{i^ZXB =;_/qUop]DJUX-dWUeiA82x6#By;G]32~ 8[Ӷ!UXos{<9~ ql_1EP6ԏ$8fJ_`e6yZi渆ۃR/HT8LXK&YSsJW, M_DZ Lh~k7NGށxߥYݝkޜ]Okp7u7;T2ޠqL.>=؎q&R[NX8JVc8ac ve vZ,4ygq6Iƈ[plٴX7ɕ30B@z7xigCD0.nO fF>L ./[BݦanX )Ŀ!(0mSq}UJ Xe|(O$HpF.DQə)FIN"g%rqR6Ǯ"32fNr6桗P )S y0LW bY=G*ˀ|@hR27xG=惗.R}3dZא NM{I9EɄ^Ă0l{S!ca3 R,q*&00DdWYLbnB,E華R0m<9˧i(9tY&QOz2#T>0ey=fc{ q RWrK3FE!(0ֿڮe^\Ծ%D(뀇sփCiۉJ3EUV'LOP2PqyZbxOBJ&` e9NcFĘ_c[L(9YQ0#^( E,"+rexñ]>?H%&+/K ( y3)g}$1Lrq{+L11W`A3q8 %e7P{ O.^rr4DAPLpx4n/{K.JXA=D~K#OlTٳo"O]}}Wȶ )<ڛ?v"nxv8ͯ.cErrsr$hL1^+ٺ۽%M% \md>ss%1o5Jf-<{8jhonv,
U"||j4p(j;`0,(RcEwS"Nq]gWΚ*>՝]c"^K7WPH@P=|H PʎY=<))EQ2kd!(#)c$8%8aʒY9&GNj)T*W">"UT/CSuC9yo:l s!nI\?]uiP\+1JO