%PDF-1.4 % 1 0 obj << /S /GoTo /D (section.1) >> endobj 4 0 obj (Introduction) endobj 5 0 obj << /S /GoTo /D (subsection.1.1) >> endobj 8 0 obj (Related Work) endobj 9 0 obj << /S /GoTo /D (section.2) >> endobj 12 0 obj (Setup) endobj 13 0 obj << /S /GoTo /D (section.3) >> endobj 16 0 obj (Dual Problem) endobj 17 0 obj << /S /GoTo /D (section.4) >> endobj 20 0 obj (A Generalized Weak Learning Rate) endobj 21 0 obj << /S /GoTo /D (section.5) >> endobj 24 0 obj (Prelude to Convergence Rates: Three Alternatives) endobj 25 0 obj << /S /GoTo /D (section.6) >> endobj 28 0 obj (Convergence Rate under Weak Learnability) endobj 29 0 obj << /S /GoTo /D (section.7) >> endobj 32 0 obj (Convergence Rate under Attainability) endobj 33 0 obj << /S /GoTo /D (section.8) >> endobj 36 0 obj (General Convergence Rate) endobj 37 0 obj << /S /GoTo /D (section*.3) >> endobj 40 0 obj (References) endobj 41 0 obj << /S /GoTo /D (appendix.A) >> endobj 44 0 obj (Notation) endobj 45 0 obj << /S /GoTo /D (appendix.B) >> endobj 48 0 obj (A Few Key Results from the Literature) endobj 49 0 obj << /S /GoTo /D (appendix.C) >> endobj 52 0 obj (Basic Properties of gG0) endobj 53 0 obj << /S /GoTo /D (appendix.D) >> endobj 56 0 obj (Deferred Material from sec:dual) endobj 57 0 obj << /S /GoTo /D (appendix.E) >> endobj 60 0 obj (Deferred Material from sec:wl) endobj 61 0 obj << /S /GoTo /D (appendix.F) >> endobj 64 0 obj (Deferred Material from sec:prelude) endobj 65 0 obj << /S /GoTo /D (appendix.G) >> endobj 68 0 obj (Deferred Material from sec:rate:wl) endobj 69 0 obj << /S /GoTo /D (appendix.H) >> endobj 72 0 obj (Deferred Material from sec:rate:attain) endobj 73 0 obj << /S /GoTo /D (appendix.I) >> endobj 76 0 obj (Deferred Material from sec:rate:general) endobj 77 0 obj << /S /GoTo /D [78 0 R /Fit ] >> endobj 87 0 obj << /Length 3186 /Filter /FlateDecode >> stream xZK6ϯi [Y,c16Xxv/mQd뷊UTA|z~U;o$IQ첲4U eòHw=ۻHa'y˲2ջoQ*7Q(;RU&"t+Emtwoo^߭OP0v'>e;5waE7eep^qyTdweVh$,SD;}Vnϫ=O#\UrexMEeX1/;҃5;1?:j|g4n:>aVׇ/S!hiL~M%(HDLKLeX+#q ֡' J&aay$/vT5:=+^LQtQ{-5NE 7l5]T}gM \ԹqV)pqQ<H$ypo2FɩI@ѲF1)H 5ךZmLW5SM '_} iTCph+|oA"v΄u9T ;wS/, (K2K[) "oZQ,IBrù_iU{.2l.G0~>)߆<)G}wc; Θ@Zduh=&Ɠi50 *bVȶelIWVh5t`e(S7c!0qi<8hJfL_#{Vf2~-%=jQ$`\"E'@?=9psQ^st6o466O:ac.+=T;8ɩqT$h"&T>AW6Ϡ/zhQʄ si:Ur-5jЛUBŊ~:szRBz CEsA5xzGE%e [Wl, , oye8@-`sث3ޓʖi TZil{s0 JcOybבm\rkkS:ȼ 0LT<늂U ?Ц8q}2F[R/ d_+ ǀ5h&x 3nҪ:kHÝЬ$1rnԳ*KI8Fg9;M:un{m㩟F'M)@Q! qН:`>bn)t0ibD7%| xfPTኃízQ&}V ,zpwL @cTHXd o*z$0ЄY;\.O/4B`kSU!٨|4, (~(eD_ nSc 1RT#:]D,ʕ @ 2NJ|pб {=F=t[7028 " ?A^"