%PDF-1.4
%
4 0 obj
<< /S /GoTo /D (section.0.1) >>
endobj
7 0 obj
(Introduction)
endobj
8 0 obj
<< /S /GoTo /D (section.0.2) >>
endobj
11 0 obj
(From zero-order to first-order bounds: Keeping the loss estimates close together)
endobj
12 0 obj
<< /S /GoTo /D (section.0.3) >>
endobj
15 0 obj
(The algorithm: FPL with truncated perturbations and implicit exploration)
endobj
16 0 obj
<< /S /GoTo /D (subsection.0.3.1) >>
endobj
19 0 obj
(Some properties of FPL-TrIX)
endobj
20 0 obj
<< /S /GoTo /D (section.0.4) >>
endobj
23 0 obj
(Regret bounds)
endobj
24 0 obj
<< /S /GoTo /D (section.0.5) >>
endobj
27 0 obj
(The proof of Theorem 3)
endobj
28 0 obj
<< /S /GoTo /D (section.0.6) >>
endobj
31 0 obj
(Discussion)
endobj
32 0 obj
<< /S /GoTo /D (section.0.A) >>
endobj
35 0 obj
(Some technical proofs)
endobj
36 0 obj
<< /S /GoTo /D [37 0 R /Fit ] >>
endobj
45 0 obj <<
/Length 4070
/Filter /FlateDecode
>>
stream
xZm,I @ir6/MnHTrH]3Ly{
,9$3Cn!/n~wsEK_r#埾ۏnWnþ;QMni}njKmz۴*j{#?O7xPY·/n`BM TCkFh_](#24JHQ*X9#rH
70~[4zeݹzoYǦ;XC}lVk_3%13o*piKދ0]}xG|UsRHurzWo}9ߧQJQ:(p΄ADb-ʢ_Ec51Ea@pp3Z9K&.VFiTXLXSR_}9Ip`=I[K>[
pqُh$7u{Xᘙ\6wYdm}~Ä<6?1-\;~X8SJzVe&r[,V:0fLuL
;x+8TvhL0=Wn}Skv7?Hvcjl:ag*k\˖o`|&IV塮˜[jǎ~TWcSfZ@.ݑxԫU`ն4_
h
6 ǦuϹ!^Nnꁪa6
NoqOThU|U`h0lkD_WJ6/"B$CݿA] ]bs-RaL]yz*0e
n𤬊~H}SQA&^84XSu#¥WJ/w窯ڱ
$_ )ުe[kqOz_k`w[PP3+ª8e+fZcLd_Yl0E0V&F &c>HWjaҋb W0*'=Axu
/e\ȜY{zmۅulN; 5vI/q)TBPސkɶ'OmF b]\Yf-_V0cok >uTmRLK
Q.Gv6˰d
KVJSG2ҭ[-H40_V<[g>\agiN@_rk^ed2"DUR'4SJr`Yj
t1d I(>^.0@M^jWTzDς1˯ό*bOy>F7;hl60RT#U7X?
+ĈWѵ\C<ǿq'Bq*&wCg\v-
=[i0v-X&j>j߸6tnC!}w8c"Vʁ!f{ۋiD͍ܱn8l8;
G+=КR}Hm^'GlpB~z6Zc"m3:4ΰ.Vpج6;jۚa&ih$H۵Nն鈢GVԆzA4؉gF+
üea,1`96HƞM!U%Qy^KwF8s|#5Lpk
D4xQ"nW}m3gVfq-\6ul"AHMr+֡:ri2H7clD`h\ᖟ{%]nH=ɟ;F ʏfCU>UsrH`AZ]5&ebρ4i^
Ǹ(oH[X1!rSt9nMlc㷇ރG*K V^c5#xal6ޔ m5i䴇Svm ,+>`m,) rNL][J9oRS@h@CFT. #/K
!'sczzf"p~l"|q^ZYtf<~`
2/Wcb\0/ZɅBxYiero)ĈLYڇ:`ǃ9p,ُbEFBB|AJLA)IMqưef`x\J@$D'\vǤ.)k) !ŖU53s%/
0 o)ӆ 19/ӱOOK$Ѭ\5 I.$[s B|9Ut_S7-xdӝv'z^^EMkT%IZXM`kOU Sk2%$H@.ERm@b=ٌ\ +c3QUu0sJ;Ez !
9@+.
c.nHƧ`"n&&YioH*Aڲ qiؼ'UM)`knx>BOdr{;
[z|2*$<)x̧M쌚=u,U )~m &ͧ!쩥2$S2/(e蒘µ(kj \UW6?)Wޓ[Pc6s|[m O%0Ӡ')S) 'Mp6cg"W ViRbj 'Rǩ'p{9YqgB^bP8* R0ihl&|ˏO~>ʤ[0ۥo
hʵ\ۃV~bEWe{
RX dXDT @̚'[+Ѥ/0T|ְ,I^v˼oç\_2
KȎ4S,mJt0P"2K|`暜% w3?n\cGpsJ|y_g`=_9A:I)KV'E+@SʢEŪHV(ko3i'v(GEb
1^4RbUTL¶~,@O]bY I7IMmmoi%*] ^tUR9;0u}N؋NG GZ'N:`u#*0?&LE11b }w!]t8ޘO-ApzgLE빍{0tCtOXYܼw{0G6`/@[["e]ނ.1o㵆I|nc?iKvZWGS&-z:SY,*z
AM7`H,9I GsvxVS#n
)e=閅k? X4C]^'PbPt6}C^J;N負YDZ9(DƆP?\hPrc.8Geʼn Ģ+EP>lB)YWWoʴ7eرۜN=O|dro!NA
gEÌߊ餀2X6z5 l|?x!>Q
endstream
endobj
37 0 obj <<
/Type /Page
/Contents 45 0 R
/Resources 44 0 R
/MediaBox [0 0 612 792]
/Parent 64 0 R
/Annots [ 42 0 R 43 0 R 38 0 R 39 0 R 40 0 R 41 0 R ]
>> endobj
42 0 obj <<
/Type /Annot
/Subtype /Link
/Border[0 0 0]/H/I/C[1 0 0]
/Rect [263.524 741.323 269.502 750.477]
/A << /S /GoTo /D (UNDEFINED) >>
>> endobj
43 0 obj <<
/Type /Annot
/Subtype /Link
/Border[0 0 0]/H/I/C[1 0 0]
/Rect [271.494 741.323 281.457 750.477]
/A << /S /GoTo /D (section*.5) >>
>> endobj
38 0 obj <<
/Type /Annot
/Subtype /Link
/Border[0 0 0]/H/I/C[0 1 0]
/Rect [109.773 365.945 150.358 377.766]
/A << /S /GoTo /D (cite.GKJ12) >>
>> endobj
39 0 obj <<
/Type /Annot
/Subtype /Link
/Border[0 0 0]/H/I/C[0 1 0]
/Rect [153.273 365.945 177.084 377.766]
/A << /S /GoTo /D (cite.GKJ12) >>
>> endobj
40 0 obj <<
/Type /Annot
/Subtype /Link
/Border[0 0 0]/H/I/C[0 1 0]
/Rect [244.194 187.672 308.72 199.494]
/A << /S /GoTo /D (cite.audibert13regret) >>
>> endobj
41 0 obj <<
/Type /Annot
/Subtype /Link
/Border[0 0 0]/H/I/C[0 1 0]
/Rect [312.091 187.672 335.902 199.494]
/A << /S /GoTo /D (cite.audibert13regret) >>
>> endobj
46 0 obj <<
/D [37 0 R /XYZ 89 757 null]
>> endobj
48 0 obj <<
/D [37 0 R /XYZ 90 701.138 null]
>> endobj
5 0 obj <<
/D [37 0 R /XYZ 90 415.392 null]
>> endobj
44 0 obj <<
/ColorSpace 3 0 R /Pattern 2 0 R /ExtGState 1 0 R
/Font << /F74 47 0 R /F75 49 0 R /F78 50 0 R /F1 51 0 R /F14 52 0 R /F8 53 0 R /F11 54 0 R /F13 55 0 R /F10 56 0 R /F45 57 0 R /F48 58 0 R /F64 59 0 R /F25 60 0 R /F65 61 0 R /F49 62 0 R /F73 63 0 R >>
/ProcSet [ /PDF /Text ]
>> endobj
109 0 obj <<
/Length 4831
/Filter /FlateDecode
>>
stream
xڽ[ݓ۸_PU$kwfg%ݪ$có r Eh4ݿnnW߽x}`zusEƤWy2f/7sV\`ǜB ÛF俱ƶg/)$+Ym2ŌmUz#N}ui2Kz-"&WHD=)}u7۲Du;,Jer_unfwCUvMKZdIջ_?BsaST"C*%5SzL+ǫU[.\
ڤB(D`mLrh{\Znh;jyѦ`*њ)D/6efF7y"+Y.yڡ"r ҩvu:BMAKA'IP];:6ڻjBЦ+uKR3.otJ%xrcTumw,8uXU{W۸o?&r: **SQqFZ-X}~&
q,vۜN27ɱz,"cs&S@e$-K~&
$`%1#nؔ}dVhA
PL $
RgSI>ṋgqLJاLi˙B3\¬N?s~O5IlZΑS-|\iX&ӁZG8B`ii9RJTzuhGȽBN$ܭ:k=#{NQr53s5pjǫ%i650`Ou6G7JBQQM]@ )4j0XS{* 6gDUTK9SuN4-A;<9`e;"FW ^Rru0fNj6"91'* hU+;$wv<>|X"DRn=BK|U.*/,u&gږ_6U zMqg(0u>Jo""xS))_!)3dUJ'%XmUDzK{ (mI:4C~Bל
UkɓNpڦ}6WkJ5z.o؋O=0|!uAM"}ہm](pP
Ϋ],ϐaNɩl]WtjNcSn͞We^ňSktP8ԈP{FZGb