%PDF-1.6 % 1 0 obj<>11 1791 0 R]>>>> endobj 2 0 obj<> endobj 3 0 obj<> endobj 4 0 obj<>/Type/Page>> endobj 5 0 obj<>/theorem.2.5<>/theorem.2.6<>/theorem.2.7<>/theorem.2.8<>/theorem.2.9<>/equation.2.10<>/equation.2.11<>/equation.2.12<>/equation.2.13<>/equation.2.14<>/equation.2.15<>/cite.van-der-Vaart:96<>/equation.2.16<>/remark.3.1<>/remark.3.2<>/subsection.4.4.1<>/cite.freund:97<>/page.vii<>/cite.helmbold:90<>/page.vi<>/section.3.1<>/equation.3.1<>/equation.3.2<>/section.3.2<>/section.3.3<>/section.3.4<>/equation.3.5<>/section.3.5<>/section.3.6<>/section.3.7<>/section.3.8<>/section.3.9<>/cite.massart:06<>/cite.long:07<>/page.10<>/page.11<>/page.12<>/page.13<>/page.14<>/page.15<>/page.16<>/page.17<>/page.18<>/page.19<>/cite.antos:98<>/cite.auer:04<>/page.20<>/page.21<>/cite.cohn:94<>/page.22<>/page.23<>/page.24<>/page.25<>/page.26<>/page.27<>/page.28<>/page.29<>/cite.balcazar:01<>/cite.balcazar:02<>/equation.4.10<>/cite.hanneke:08<>/page.30<>/page.31<>/page.32<>/page.33<>/page.34<>/page.35<>/page.36<>/page.37<>/subsection.2.2.1<>/page.38<>/theorem.3.10<>/subsection.2.2.2<>/page.39<>/theorem.3.11<>/theorem.3.12<>/subsection.5.3.1<>/theorem.3.13<>/subsection.5.3.2<>/theorem.3.14<>/subsection.5.3.3<>/subsection.5.3.4<>/cite.castro:06<>/cite.castro:07<>/page.40<>/page.41<>/page.42<>/page.43<>/cite.vapnik:82<>/page.44<>/page.45<>/page.46<>/page.47<>/page.48<>/page.49<>/cite.alexander:84<>/theorem.3.1<>/cite.mammen:99<>/theorem.3.2<>/theorem.3.3<>/theorem.3.4<>/theorem.3.5<>/page.50<>/Doc-Start<>/theorem.3.6<>/page.51<>/theorem.3.7<>/page.52<>/theorem.3.8<>/page.53<>/theorem.3.9<>/page.54<>/page.55<>/page.56<>/page.57<>/page.58<>/page.59<>/cite.vapnik:98<>/page.60<>/page.61<>/page.62<>/page.63<>/page.64<>/page.65<>/algorithm.#09heHalgorithm#20<>/page.66<>/page.67<>/page.68<>/page.69<>/cite.beygelzimer:09<>/page.70<>/page.71<>/page.72<>/page.73<>/page.74<>/page.75<>/page.76<>/cite.haussler:92<>/page.77<>/page.78<>/cite.haussler:94<>/page.79<>/page.80<>/page.81<>/page.82<>/page.83<>/cite.warmuth:04<>/page.84<>/page.85<>/page.86<>/page.87<>/page.88<>/page.89<>/cite.balcan:06b<>/equation.4.1<>/section.4.1<>/equation.4.2<>/section.4.2<>/section.4.3<>/equation.4.3<>/equation.4.4<>/section.4.4<>/section.1.1<>/equation.4.5<>/theorem.5.10<>/section.1.2<>/equation.4.6<>/theorem.5.11<>/section.1.3<>/equation.4.7<>/subsection.3.1.1<>/theorem.5.12<>/section.1.4<>/equation.4.8<>/subsection.3.1.2<>/theorem.5.13<>/section.1.5<>/equation.4.9<>/theorem.5.14<>/appendix*.3<>/section.1.6<>/theorem.5.15<>/section.1.7<>/theorem.5.16<>/theorem.5.17<>/theorem.5.18<>/section*.2<>/theorem.5.19<>/cite.hanneke:07a<>/cite.hanneke:07b<>/cite.shawe-taylor:98<>/page.90<>/page.91<>/page.92<>/page.93<>/page.94<>/page.95<>/page.96<>/page.97<>/cite.kulkarni:89<>/page.98<>/cite.hellerstein:96<>/page.99<>/theorem.5.20<>/cite.long:95<>/cite.anthony:99<>/cite.kulkarni:93<>/page.ii<>/subsection.2.9.1<>/subsection.2.9.2<>/page.iv<>/page.ix<>/subsection.2.3.1<>/subsection.2.3.2<>/subsection.2.3.3<>/subsection.2.3.4<>/cite.balcazar:99<>/cite.dasgupta:05b<>/section.3.10<>/section.3.11<>/cite.hegedus:95<>/theorem.2.10<>/theorem.2.11<>/theorem.2.12<>/theorem.2.13<>/theorem.2.14<>/theorem.2.15<>/theorem.2.16<>/theorem.2.17<>/theorem.4.1<>/theorem.2.18<>/theorem.4.2<>/theorem.2.19<>/theorem.4.3<>/theorem.4.4<>/theorem.1.1<>/theorem.4.5<>/theorem.1.2<>/theorem.4.6<>/theorem.1.3<>/theorem.4.7<>/theorem.1.4<>/theorem.4.8<>/theorem.1.5<>/theorem.4.9<>/page.1<>/page.2<>/page.3<>/page.4<>/figure.3.1<>/page.5<>/figure.3.2<>/page.6<>/figure.3.3<>/page.7<>/figure.3.4<>/page.8<>/page.9<>/theorem.2.20<>/theorem.2.21<>/theorem.2.22<>/theorem.2.23<>/theorem.2.24<>/subsection.4.3.1<>/cite.tsybakov:04<>/chapter*.1<>/page.100<>/cite.blumer:89<>/page.101<>/page.102<>/page.103<>/page.104<>/page.105<>/page.106<>/page.107<>/page.108<>/page.109<>/page.iii<>/cite.valiant:84<>/page.i<>/page.v<>/page.110<>/page.111<>/page.112<>/page.113<>/page.114<>/page.115<>/page.116<>/page.117<>/page.118<>/page.119<>/cite.benedek:88<>/cite.kaariainen:05<>/cite.kaariainen:06<>/cite.kalai:05<>/section.5.1<>/equation.5.1<>/section.5.2<>/section.5.3<>/subsection.3.5.1<>/page.120<>/section.5.4<>/subsection.3.5.2<>/page.121<>/equation.2.1<>/section.2.1<>/subsection.3.5.3<>/page.122<>/equation.2.2<>/section.2.2<>/subsection.3.5.4<>/page.123<>/section.2.3<>/equation.2.3<>/subsection.3.2.1<>/page.124<>/section.2.4<>/equation.2.4<>/subsection.3.2.2<>/page.125<>/section.2.5<>/equation.2.5<>/page.126<>/section.2.6<>/equation.2.6<>/page.127<>/equation.2.7<>/section.2.7<>/page.128<>/section.2.8<>/equation.2.8<>/page.129<>/section.2.9<>/equation.2.9<>/Hfootnote.10<>/Hfootnote.11<>/Hfootnote.12<>/Hfootnote.13<>/Hfootnote.14<>/chapter.1<>/chapter.2<>/chapter.3<>/page.130<>/chapter.4<>/page.131<>/chapter.5<>/page.132<>/page.133<>/page.134<>/page.135<>/page.136<>/page.137<>/page.138<>/page.139<>/theorem.4.10<>/theorem.4.11<>/theorem.4.12<>/theorem.4.13<>/page.viii<>/theorem.4.14<>/theorem.4.15<>/theorem.4.16<>/theorem.4.17<>/theorem.4.18<>/page.140<>/page.141<>/page.142<>/page.143<>/page.144<>/page.145<>/page.146<>/page.147<>/page.148<>/subsection.2.7.1<>/subsection.2.7.2<>/subsection.2.7.3<>/cite.dasgupta:04<>/cite.dasgupta:05<>/subsection.2.1.1<>/cite.dasgupta:07<>/subsection.2.1.2<>/cite.koltchinskii:06<>/subsection.5.2.1<>/subsection.5.2.2<>/subsection.5.2.3<>/cite.bartlett:05<>/cite.devroye:96<>/cite.balcan:05<>/cite.balcan:06<>/cite.balcan:07<>/Hfootnote.1<>/Hfootnote.2<>/Hfootnote.3<>/Hfootnote.4<>/Hfootnote.5<>/Hfootnote.6<>/theorem.5.1<>/Hfootnote.7<>/theorem.5.2<>/Hfootnote.8<>/theorem.5.3<>/Hfootnote.9<>/theorem.5.4<>/theorem.5.5<>/theorem.2.1<>/theorem.5.6<>/theorem.2.2<>/theorem.5.7<>/theorem.2.3<>/theorem.2.4<>/theorem.5.8<>>> endobj 6 0 obj<> endobj 7 0 obj<> endobj 8 0 obj<> endobj 9 0 obj<> endobj 10 0 obj<> endobj 11 0 obj<> endobj 12 0 obj<> endobj 13 0 obj<> endobj 14 0 obj<> endobj 15 0 obj<> endobj 16 0 obj<> endobj 17 0 obj<> endobj 18 0 obj<> endobj 19 0 obj<> endobj 20 0 obj<> endobj 21 0 obj<> endobj 22 0 obj<> endobj 23 0 obj<> endobj 24 0 obj<> endobj 25 0 obj<> endobj 26 0 obj<> endobj 27 0 obj<> endobj 28 0 obj<> endobj 29 0 obj<> endobj 30 0 obj<> endobj 31 0 obj<> endobj 32 0 obj<> endobj 33 0 obj<> endobj 34 0 obj<> endobj 35 0 obj<> endobj 36 0 obj<> endobj 37 0 obj<> endobj 38 0 obj<> endobj 39 0 obj<> endobj 40 0 obj<> endobj 41 0 obj<> endobj 42 0 obj<> endobj 43 0 obj<> endobj 44 0 obj<> endobj 45 0 obj<> endobj 46 0 obj<> endobj 47 0 obj<> endobj 48 0 obj<> endobj 49 0 obj<> endobj 50 0 obj<> endobj 51 0 obj<> endobj 52 0 obj<> endobj 53 0 obj<> endobj 54 0 obj<> endobj 55 0 obj<> endobj 56 0 obj<> endobj 57 0 obj<> endobj 58 0 obj<> endobj 59 0 obj<> endobj 60 0 obj<> endobj 61 0 obj<> endobj 62 0 obj<> endobj 63 0 obj<> endobj 64 0 obj<> endobj 65 0 obj<> endobj 66 0 obj<> endobj 67 0 obj<> endobj 68 0 obj<> endobj 69 0 obj<> endobj 70 0 obj<> endobj 71 0 obj<> endobj 72 0 obj<> endobj 73 0 obj<> endobj 74 0 obj<> endobj 75 0 obj<> endobj 76 0 obj<> endobj 77 0 obj<> endobj 78 0 obj<>stream xY[o%_qg$K BB x0k{M2]sN,$ZmoOO]z·j'OYN~
L4(BR?~.y"."k5aUv*!M/łdtߗW}dUڻ8Ԅ&'k.ĩc27e|$<;!S>G$
ӗ5ɴHXpu!vXB7voַ?sM^T*(
If6>MT3`U0-&;)t4KtJi