HAL Id: inria-00071956
https://hal.inria.fr/inria-00071956
Submitted on 23 May 2006
HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub-
L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non,
The Central Limit Theorem for a non linear algorithm based on quantization
Vlad Bally
To cite this version:
Vlad Bally. The Central Limit Theorem for a non linear algorithm based on quantization. [Research Report] RR-4629, INRIA. 2002. �inria-00071956�
ISRN INRIA/RR--4629--FR+ENG
a p p o r t
d e r e c h e r c h e
THÈME 4
INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE
The Central Limit Theorem for a non linear algorithm based on quantization
Vlad Bally
N° 4629
Octobre 2002
)
* +,#-/.0$123$
4(57698;:/695<5<=
>@?BADC/E3FHGJILKMCNBOQPRSKUTWV(E$R TYXZRSKUC/KQ[\P]R\KMTYV
^ E[\_L[`R\AC/E[ a$TWC/XBOUEDbZE[
cedST]fgEDRhiPRS?Zj
kP]XlXmTWd`R ^ EdSEa?BEdSa?lEV9nFWoqp]rsGutva$R\TYwld\Ep]xWxWp3Gup]yHXlPYzYE[
{}|~DBYY/V P[\EDdSdS_}T]eXmP]X9EDd[ E?lPYEXld\E[`EVWRSE ^ P]VsP]OMzYTYdSKUR\?BCwlPY[\E ^ TWViWNmP]VqR\KMP]R\KMTYVTYd
Xld\KQa$KMVBzsC/EDdSKMaP]VTWXZR\KMTYVl[hTWd\EzWEDVBEdSPYOUOM_R\?BKQ[/P]C/TYNlVWR[RST[\TYOMYE}VqNlCHEd\KQaDPYOUOM_P]VTYwl[`RSPWa$OME
Xld\TWwBOUECTWd[\TYC/E[`EC/KlOMKUVBEP]d}MWZtNBdP]OMzYTWd\KUR\?lCKQ[ewlPW[`E ^ TWVPhTWVWRSE 2P]dSOUTC/EDR\?BT ^ P]V ^
[\TP[gRPR\KQ[`R\KQaDP]OqEDdSdSTYd¡aDTYC/E[TYV¢ VRS?BEXBdSE[\EDVqRXlP]X9EDdE[gRSN ^ _3R\?lKM[EDdSd\TWd£¤2EXld\TWE'R\?BE EDVqR\dP]O
¥¡KUC/KUR0>@?BETYdSEDC¦TWdR\?BE"P]OMzYTYdSKUR\?BC§PYV ^ 2E¨zYKMYE/EDP]OMNlP]R\KMTYVl[TYRS?BEP]dSKQP]VlaDEYM}>@?BE ^ KU©a$NBOURg_
aDTYC/E[0dSTYCªRS?BE«PYa$R¨R\?lP]RHRS?BEP]OMzYTWd\KUR\?BCªKQ[/VBTYR/OMKMVBEPYd;tVRS?BE(T]RS?BEDd¨?lPYV ^ P]V¬KUVqR\Ed\E[gRSKUVlz
Xld\TWwBOUECKQ[}R\TaDTYVqR\dSTYOR\?BEswmE?lPLKUTWNBd}TYR\?BEsP]dSKMPYVla$EiTYR\?BEP]OMzYTWd\KUR\?BCPY[R\?BEa$TWC/XBOUEDbZK®Rg_
KMVlaDd\EPY[\E[U R3R\NBdSVl[TWNZR3R\?lP]RR\?BE¨P]dSKQP]VlaDE ^ TLE[3VBT]RwBOMTNBXKURS?BE/R\KMC/E ^ KM[Sa$dSE$RSKUPRSKUTWV[`R\EX
PYV ^ R\?BE[\XlPYaDE ^ KM[Sa$dSE$RSKUPRSKUTWV"[`R\EDXRSEDV ^ R\T¨EDdST
¯°q±³²S´µ ¶~Y%· NlCHEd\KQaDPYOlcedSTYwmP]wBKMOUKURg_Y¸B¹NlPYVWRSKUPRSKUTWV¨T]¤dSPYV ^ TWCºP]dSKQP]wBOME[¸ZtXBR\KMC/PYOm[`R\TWXBXBKMVBzl¸
IZEDC/K¢OMKUVBEP]d W»m EDVqRSdSPYO¢¥¢KMCHKUR>@?BETYdSEDC(¸BC/EDdSKQaDP]VTYXBR\KMTYVl[
D$ ) * *.}%$!-/." 23D
~ · TYNl[HPYTWVl[ ^ fiXBd [\EDVqR }^ P]Vm[NBVlE"[ dSKUE ^PYd`RSKMaDOUE[NBVP]OMzYTYdSKUR\?BC/EwlPW[ [`NBd0OMP
qNlPYVqR\KUjmaDP]R\KMTYV X9TYNldvOME¨aDPYOMaDNBO ^ E[3Xld\KUb ^TYXZRSKUTWVl[C dSKQaDP]KMVBE[D NBVBE/C¨P]VBKMADdSEHXBOUNm[z V dP]OME
aDEaDKWdSEDLKMEDVqROMPd [`TWOUNZRSKUTWVVLNBC dSKMqNBE ^NBVXBdSTYwlOUACHE ^TYwl[`RSPWa$OME[¢X9TYNldNBVlEc[`ECHK OUKMV PYKUdSEY
TWC/CHEVBT]RSd\EPYOUzWTYdSK®RS?BC/EE[`RwlPW[ [`NBdNBVBE0C R\?BT ^ E ^ EhTWVqR\E ` 2P]dSOMTl¸BNBVlEEDdSdSEDNBd[`RSP]R\KQ[gRSKMqNBE
PYXBXlPYdSP"!MR#vP]Vm["aDEiXlP]XlKUEd}VBTWNl[ PYOUNlTYVl["a$E$R\R\EsEDdSd\ENBd¸@XBOMNl["XBd a$KQ[\EDC/EDVqR}TWV ^ C/TYVqRSd\EiNlV
RS? TWd\AC/E ^ EOUKMC/K®RSEvaDEDVqR\dP]OMEX9TYNBd2OPYOUzWTYdSK®RS?BC/EE$R@TYV ^ TYVBVlENBVBE PYOUNlP]R\KMTYV ^ EOQPP]dSKMPYVqR\EY'¥¡P
^ K®©a$NlO®R LKUEVWR ^ N(«P]KURWNlEVBT]RSd\EPYOUzWTYdSK®RS?BC/EvE[gRVBTYV(OMKUV P]KMd\EW PYNZR\dSEXlPYd`R KMO¡E[`RKMVWR dSE[S[\PYVqR
^ E/aDTYVqR\d%$YOMEDdvOPW[\[\_LCHXBR\T]RSKMqNBE ^ E/OQP"PYd\KQP]VqR\EHqNlP]V ^ OQPaDTYC/XBOME$bZKUR /^ E/O P]OMzYTWd\KUR\?BC/E/a$dSTYKUR¨tV
^& C/TYVqR\dSEqNBEvOQPP]dSKMPYVqR\EdSE[`R\EwmTWd\V EqNlPYV ^ OME[XlPW[ ^ E ^ KQ[\aDd R\KQ[\P]R\KMTYVEVRSEDC/Xl[2E$R@EDV"E[\XlPYaDE
RSEDV ^ [ YEdS[2 d\T('EDR ^ TYVma3OMP/a$TWC/XBOUEDbZK®R 3^ EOP]OMzYTWd\KUR\?BC/ER\EV ^ YEDd[@OKMVZjlVBK7
)µ ~ ² +* ~3 cedSTYwlPYwBKMOUKUR [¡VLNBC dSKQWNlE[¸qNlPYVqR\KUjmaDP]R\KMTYV ^ E[PYd\KQP]wlOUE[¡P]O P]R\TWKUdSE[¸P]dSd-,DR¡TYXZRSKUC¨PYO<¸
c;[\EDC/K7OMKUV P]KMdSE[¸WRS? TWd\AC/E ^ EvOMKMCHKUR\E0a$EDVqRSdSPYOUEW¸qTWXZR\KMTYVm[ P]C dSKMaP]KMVBE[
0¡'¨+.$
R¨KQ[/EOUOLVBT VR\?mPR/R\?BEihiTYVqR\E 2P]dSOMT C/E$RS?BT ^ KQ[¨P]V P]OUR\Ed\VmPR\KMYE"R\TRS?BE ^ E$RSEDdSCHKMVBKQ[gRSKMaPYO
zWTYdSK®RS?BC¨[KMVTYd ^ EDdRSTia$TWCHXlNZR\E¨RS?BE"[\TYOMNZRSKUTWVTY OUKMVBEPYd W>@?lKM[KM[E[`X9EaDKMPYOUOM_KUVqR\Ed\E[gRSKUVlz
KMV ^ KMC/EDVl[\KMTYV OQP]dSzYEd R\?lEDViRS?BdSEDETWdTWNBdv ?BEDV R\?BE ^ E$RSEDdSCHKMVBKQ[gRSKMa0C/E$RS?BT ^ [vwmEa$TYC/E ^ K®©aDNBO®RvR\T
KMC/XBOMEDC/EDVqR>@?BETYNBV ^ PRSKUTWViT] RS?BEHhiTYVqR\E¨ 2P]dSOUTC/EDR\?BT ^ KQ[R\Td\EXBd\E[`EVqRR\?BEH[`TWOUNBR\KMTYViTYeR\?BE
}ºPW[RS?BEE$bZX9Ea$RSPRSKUTWV '«wq_"C/EP]Vm[TY¡RS?BElP_LVBEC/PYVPWaTWd\C0NBOMP! PYV ^ R\?BEV"RST/d\EXBOMPWa$ER\?BE
C¨P]R\?BEC/P]R\KQaDPYO9EDbZXmEa RSP]R\KMTYV"wq_PYV}ECHXlKUdSKMaP]O³E$bZX9Ea$RSPRSKUTWV¢#"VZTWd`RSNBVlP]R\EDOM_¨RS?BKM[ PYXBXBdSTWPWa?/«P]KMOM[2KU
2E ^ EPYO KUR\?VBTYV OUKMVBEPYdv} Hw9EaP]Nl[\EHKUV R\?BKQ[aDPW[`ER\?BE/[`TWOUNBR\KMTYVsaP]VsVBT]R3wmEHdSEDXBdSE[\EDVqR\E ^
PW[PYVE$bZX9Ea$RSPRSKUTWV¢#$2NZR2dSEaDEDVqR\OM_Hc'PYd ^ TYNZbP]V ^ c'EDVBz'«[\EDE&%@('7»)%+*-,/.i@0('MU1 0?lPYEzYKMYEDVP
zWEDVBEdSPYOUKMP]R\KMTYVT]'R\?lEBE_LVBEDC¨P]V2PWavTYdSCNBOQP¨wL_}C/EP]Vl[T]3$@PYaL2PYd ^ IqRSTLa?mPY[`R\KQa K54³EDdSEDVqR\KQP]O
WNmPR\KMTYVm[2PYV ^ C/TWd\ETYEDd¸YKMV6%*7,8.:9!;<=9>*?*' '«[\EDE3P]OQ[`T@%A}BvC@*,8./'D TYVBEvTYwZRPRSKUVl[@[\Nla?"P
Xld\TWwlP]wBKMOMKM[`R\KQadSEDXBdSE[\EDVqRSP]R\KMTYV(TWdv H KUR\?sTYwl[`RSPWa$OMEY>@?lEDV TWVBEC¨P_(EDC/XBOMT_(P _qVmP]C/KMaP]O
cd\TWzYdP]C/KUVlzcedSKUVlaDKUXlOUE3KMV}TYd
^
EdRST0 dSK®RSE
^
T V"P]VP]XBXld\TbZKMC/P]R\KMTYV[Sa?BEDC/ETYd2R\?lEv[\TYOMNZR\KMTYV"T]P
[\EDC/K'OMKUVBEP]d3 dSE[\X9Ea RSKUWEDOM_P}[\EDC/K'OUKMVBEPYd KUR\? d\EE0w9TYNBV
^
P]dS_YM>@?BE
^
EDOMKMaPR\EHX9TYKMVWR
KMVKMCHXlOUECHEVqR\KMVBz [\Nla?P]VPYXBXBdSTbLKMC¨PRSKUTWV[Sa?BEDC/E¨KQ[RS?lPRHTYVBE¨?lPW[RST a$TWCHXlNZR\E}P(OQP]dSzYE¨VLNBC
w9EDdT] a$TYV ^ K®RSKUTWVlP]O¡E$bZXmEa RPR\KMTYVm[ ?BKQa?KQ[@«PYd d\TWC w9EDKMVBz/R\dSKMqKQP]O72IZEDYEdSPYO¤C/E$R\?lT ^ [@TYd[\TYOMLKUVlz
[\Nla?¬PsXld\TWwBOUECª?lPY[/w9EDEVXld\TWXmTq[`E ^ KMVRS?BEOMPW[gR/_YEP]d[D¸C/PYKUVlOU_C/TYR\KMP]R\E ^ wL_C¨PRS?BEDC¨PRSKMaP]O
jmVlP]VlaDEXBdSTYwlOUEC/[v[\Nla?sPW[XBdSKQa$KMVBz"CHEd\KQaDPYV TWXZR\KMTYVl[wlPW[`E ^ TYVPOQP]dSzYEVLNBC0wmEdTYPY[S[\E$RS['«[\EDE
%AE('»F%G1HI'7»)%GJK' »DMU1
VL%A}@NMO'»F%A@1PQ'lP]V ^ %A@('B2E?mPYEXld\E[`EVWRSE ^ PVBEC/E$RS?BT ^ TWd'[\TYOMLKUVlzR\?lKM[XBdSTYwBOMEDC(¸
wmPY[\E ^ TYV¨qNlP]VqR\KMP]R\KMTYV¢'>@?BKQ[eP]C/TWNBVqRS[R\TdSEDXlOMPWa$E2R\?BE ^ K4³Nl[\KUTWV/XBd\TZaDE[S['NBV ^ Ed\OMKUVlz3R\?BE wL_
RS?BE eNBOMEDd [\a?lEDC/EjmdS[`R'PYV ^ RS?BEDVR\TvXBdST]fgEa$R¡RS?BE eNBOME2[Sa?BEDC/E2TYVHPzYKMYEVzWd\K^ '«[\EDE ILEa R\KMTYVHy?BEd\E
TWdP ^ E$RP]KMOUE ^^ E[\aDd\KMXZRSKUTWV7 >@?BEDV0E?lPYER\TaDTYC/XBNZRSE2qNlPYVqR\KUR\KME[T]BRS?BERg_LX9E2SR?TIRDUWVYX[ZF\^]QUWV_\
?lEDdSEUWVvP]dSE@VBT ^ KM[Sa$dSE$RSE dSPYV ^ TWCP]dSKMPYwBOUE[ 'RS?BE XBdST]fgEa$R\KMTYVHT]³R\?lE eNBOMEDd[Sa?BEDC/EP]R R\KMCHEa`bV_\
cEDdSE2aDTYC/E[TWVR\?lE@hiTYVqR\E 2P]dSOUTC/E$R\?lT
^
w9EaDPYNl[\E2E@d\EXBOMPWa$ER\?BE@E$bBPWa RR\dP]Vl[\K®RSKUTWVXBdSTYwmP]wBKMOUKUR\KME[
wL_H[`TWCHE@ECHXlKUdSKMaP]OZdSEqNBEVla$KME[eTYwZRP]KMVBE
^
wL_RS?BE[`KMCNlOMP]R\KMTYV/T]9R\?BENBV
^
Ed\OM_LKUVBz
^
K4³Nl[\KUTWVHXld\TZa$E[\[
'«KUV"«PYa$R T]¢RS?BE eNBOMEDdIZa?BEC/EvaDTYdSd\E[`X9TYV
^
KUVBzR\T0R\?BE
^
K54³Nl[`KMTYVd e[@KMV"R\?BEaDPW[`ET]R\?BE[`RSP]V
^
P]d
^
hiTYVqR\E 2P]dSOUTCHEDR\?BT ^ ¸]R\?BE ¥¢TTYm¥¡PYd\zWE · NlCw9EDd[zWNlP]dP]VqRSKUE[¤R\?lE@aDTYVLYEd\zWEDVlaDE ?BEDV0R\?lE2[\KUETY
RS?BE@[\PYCHXlOUEzYTLE[¢R\TvKUVZjmVBK®Rg_W VR\?BKQ[XlP]X9EDdTYNBdXBdSTYwBOMEDC KQ[¢RSTEPYOUNmPR\ER\?BE@[\XmEE ^ TYla$TWVqWEDdSzYEVla$EW¸
[\THR\T¨TWwZRSPYKUVP} EDVqRSdSPYO¢¥¢KMCHKUR>@?BETYdSEDC TWdTYNldP]OMzYTYdSKUR\?BC('<ILNla?(P/XBdSTYzWdSPYC ?lPY[PYOUdSEP ^ _w9EDEV
PWa?BKMEDYE ^ TWd@R\?BE¥P]VBzq[gRP4sIZa?L@P]dSP]OMzYTWd\KUR\?lC KUVe%Gf9!g/hYi)j)`lkQ; MM'D\
R2R\NBdSVl[2TYNBRR\?mPR2R\?BEvXBdSTYwBOMEDC PR2?lP]V ^ P]XlXmEP]d[PY[2PXmP]d\R\KQa$NBOQP]d2aDPY[\ETY¤R\?BETYOMOMT KUVBz0C/TYdSE
zWEDVBEdSPYOXBdSTYwBOMEDC(tVP@XBdSTYwmP]wBKMOUKURg_[\XlPWa$E^R?mv»nC@»\\³2EaDTYVl[\K^ EDd¢P[\EqNBEVla$E TYLdP]V ^ TYC;PYd\KQP]wBOME[
U V »oLprqB»UM; »9 ?BKQa?iRP_YEHP¨jlVlK®RSE0VLNBC0wmEd(s V T]eP]OMNBE[D¸ti=U VSu6vIV pxwFy
ZV
»DMUM»bydzI{
V}|&~
¨»
?lEDdSEKQ[[\TYC/EPYwl[`R\dPYa R2[`XlPWa$EWIEPW[\[\NBC/ERS?lPRU&Kpy7KQ[ ^ E$R\Ed\C/KMVBKQ[gRSKMaYIE3a$TYVm[`K^ EDdR\?BE
aDTYV ^ K®RSKUTWVlP]O¤EDbLX9Ea$RSP]R\KMTYVl[
V
p
RU VOX[Z py
VYX[Z
»bU V py
V \
RDU V py
V \
»t#pMW»DMUM»s=Vq»=pMY»UMM»sVOX[Z
V p RUVpy
V
\$»tIprMY»DMMU»nsVq
hTWd\ETYEd¸E aDTYVl[\K
^
EDd}P[SP]C/XBOME RU
V \ Vd
»n*&p MY»DMMU» TYRU V \
Vd
PYV
^
E
^
E$jlVBE R\?BE
EC/XBKUdSKQaDP]O¢aDTYV
^
K®RSKUTWVlP]O¤EDbLX9Ea$RSP]R\KMTYVl[
V
1
p
Z
M
{
{
M
{
{
Z M
{
{
»tIprMY»DMMU»ns V »=pMW»DMUM»s VYX[Z ' )
KUR\?RS?BEa$TWVqWEDVqR\KMTYV}R\?lP]R
V
1
p q0KU
V p"!
#
Z M
$
{
{ pql
% KMYEV P¨jlVmP]O'a$TYV ^ K®RSKUTWV'&(!J*),+ J PYV ^ [\TYC/E0aDTqED©a$KMEDVqRS[(C V !l.-2J/+ J EHa$TYVm[`K^ EDd
RS?BE ^ _LVlPYCHKQaDPYO¤XBdSTYzYdP]C/KMVBz0PYOUzWTYdSK®RS?BC
0
132 RDy
2 \ p & RDy
2 \ t prMY»UMU»ns
2
'<p
01
V>RDy
V \ p z {
# Z C VYX[Z RDy
VOX[Z
» 01 VYX[ZRy
VYXIZ
\\
V
1
t prMY»UMM»sVq
>@?BKQ["KM["TYNBdP]OMzYTWd\KUR\?BC(>@?BEa$TWd\dSE[\XmTWV ^ KMVBzP]OMzYTWd\KUR\?lCNl[\KMVBzR\?lE EDC/XBKMdSKMaP]O3a$TYV ^ K®RSKUTWVlP]O
Xld\TWwlP]wBKMOMK®RSKUE[KQ[
1 2 Ry
2 \ p &Ry
2 \ '«y
1 V Ry
V \ p zI{4
#
Z C V Ry
VYXIZ
»1 VYXIZ Ry
VYX[Z
\\
V
>@?BEOMPTYBOMPYd\zWEeVLNBCw9EDd[¢zWKUWE[
V
1
+ V
1
PW[56+87§P]V ^ aDTYVl[\EqNBEVqR\OM_Y¸
1 V RDy
V
\9+
01 V RDy
V \
tNldP]KMC KM[2RST¨E[`RSPYwBOUKQ[\?P EDVqRSdSPYO¢¥¢KMCHKUR>@?BETYdSEDC aDTYdSd\E[`X9TYV ^ KUVBzR\T/RS?BKM[ aDTYVLYEd\zWEDVlaDEY
tWEDd P]OMO¤R\?lEXlP]X9EDd 2EPY[S[`NBC/EvR\?mPR
]C VRy¡»:-\#, C V-RDy»:
\ ];%CIV)'Z#]:+,<:
]$ 'F!
E"PYOM[\T ^ EDVlT]R\E %C('Z p>=@?BA %C V 'Z · T]RSE¨R\?mPRRS?BEDdSE¨KQ[VBTiwlOUTWV ^ EDVlE[S[PY[S[\NBC/XZR\KMTYVKMVTYNBd
?L_LX9T]R\?lE[\KM[>@?lKM[KM[wmEaDP]Nm[`E¨2E}P]dSE¨KMVWRSEDdSE[`R\E
^
KMVR\?lE}P]OMNBE[T]@R\?BENBVla RSKUTWVl[HPR?lPYV
^
KUVP
jmVBK®RSEVLNBCw9EDd TYX9TYKMVqRS[¸ZVlP]C/EDOM_KMVLy
V
»o=prMY»; »btIpMY»ns
V
mILT/2E
^
EDVlT]R\E
C T CEDGFH pI=@?BA
V Z F2
=@?JA
Z F
zI{LK
K
TIRDy
V \ KK
9!;< C T CH pNMOQP
JRTSU ]T[Ryd\F]$
ViILEa R\KMTYVip02EvXld\TWERS?lPRNBV ^ EDd@RS?BEP]w9TYEv?L_qX9T]RS?BE[\KQ[2R\?BE+B GWV ?BTWO^ [D¸LRS?lPRKQ[
X R1 RDy \#,
0
1 Ry \b\9+ s R?qB»ZY 2 Fz \
?lEDdSE Y 2 Fz
KQ[P/a$TWVl[`RSP]VqR ?BKQa?
^
EDX9EDV
^
[ TYVRS?BEVLNBCw9EDda;sTY'[`R\EXl[ KMVTWNBdP]OMzYTWd\KUR\?lC P]V
^
TWV
RS?BEC¨PbZKMC/PYO¤VLNBCw9EDd TYX9TYKMVWR[ TYVEPWa?"OQP_YEd¸qRS?lPRKQ[s p =@?BA
V F2 s V
>@?BE@KMVqR\EDdSE[`R\KMVBzvXBdSTYwBOMEDCVBTa$TYVma$EDdSVl[¡R\?BE@w9ED?lPLKMTYdT]mR\?BE@P]dSKMPYVla$ELY
2 Fz
PW[I; »s +87; V
RS?BE@zYEVBEDdP]OWdSPYC/E ^ E[\aDd\KMw9E ^ w9E$TWd\E22E2aP]V0[SP_3VBT]RS?BKMVBz3CHTWd\ER\?lPYV Y 2 Fz
;B(; »][`TR\?BE@P]dSKQP]VlaDE
C¨P_"wBOUT NBXiPW[^;<+ 7; VTWd ^ Ed R\T}TYwZRP]KMVCHTWd\EXld\Ea$KQ[`EdSE[\NBOURS[ 2E?lPWE3R\TdSE[`R\dSKQa RTWNBdS[\EDOU
RST}P}h P]dnYTLKMPYV}dP]C/EW£2E0PW[\[\NBC/ER\?mPRRS?BEdP]V ^ TYC P]dSKMPYwBOUE[aUWVL»op MW»DMU;P]dSETYwBRSP]KMVBE ^
dSTYC P/hiP]dnYTa?lPYKUV U8VL»oprMW»DMUM»b; 'TWd E$bBP]C/XBOME3R\?lE eNBOMEDdIBa?BEDC/ET] P ^ K549Nm[`KMTYV(XBdSTZa$E[S[
wL_"XBd\TYfgEa$R\KMTYVTYVR\?BEzWd\K^Lv[V '«[\EDEIZEa RSKUTWVyZRS?BKM[KM[ R\?BEqNlPYVWRSKUPRSKUTWV"XBdSTZa$E ^ NBdSEvEC/XBOUT_WE ^ KMV
%A@NMO'»F%A@P'7»)%A}@(' $e>@?BEDV/2E TYwZRP]KMV¨WNlK®RSE XBd\Ea$KQ[`E@EPYOUNmPR\KMTYVm['T] Y 2 Fz
'«[\EDE cedSTYX9TW[\K®RSKUTWV
F> ?BKQa?¨E[S[`EVWRSKMPYOUOM_zWNlP]dP]VqRSEDE[RS?lPRNBV ^ Eded\EPY[\TYVlPYwBOME2?L_LX9T]R\?lE[\KM['RS?BEPYd\KQP]VlaDE ^ TLE[eVlT]RwBOMT
NlX¢
VILEa R\KMTYVy(2E¨a$TYVm[`K^ EDd[\TYC/E¨[\XmEa$KUjma/NBVla$R\KMTYVl[+C V ?BKQa?a$TYdSdSE[\XmTWV ^ RST(R\?BE/TWOUOMT KUVlz
Rg2T0aDTYVlaDd\EDR\EE$bBP]C/XBOME[#KMd[gR@T]PYOUO³2E[\E$R@NBX(P ^ _LVlPYC/KMaP]O9XBd\TWzYdP]C/KMVBzP]OMzYTWd\KUR\?lCºTWd2[\TYOMLKUVlz
VLNBC/Ed\KQaDPYOUOM_/R\?BE[\EDC/KeOMKMVBEPYd
R G\
1
RD` »y¡»
1
\3p qB»
1 p &³
VTWd ^ Ed³R\TaDTYVl[`R\dSNla R¡[\Nla?P]VPYOUzWTYdSK®RS?BC;TYVlE'RSP_WE[ '<[`EEa%A}@NMO'D\ C V RDy»:\fp : 2 R V
2
»y¡»:\$
KQ[Rg KMaDE ^ K549Ed\EVqR\KQP]wBOME KUR\?idSE[\X9Ea RR\T :2E0PYd\E0P]wBOMERST}zYKMYEYEDdS_XBd\Ea$KQ[`EEDP]OMNlPRSKUTWVl[TY
Y 2 Fz EXBdSTYEvRS?lPR Y ,aBQ; ; Y 2 Fz ; Y BQ; ?BEDdSE Y P]V ^ Y?lPWE3R\?BETWOUOMT KMVBz¨E$bZXBOMKMaDK®R
EDbZXBd\E[\[\KMTYV '<[`EEILEa$R\KMTYVyB ) $£
Y2p i
& RDy7Q\ , 1 RDy7Q\ % 7'DZ
i
R1
1 R` »DM»
1
\\ORDy7_\l< `
?lEDdSE
KQ[ RS?BE0[\EDC/KMzYdSTYNBX(T] KMVZjlVBKUR\E[`KMC¨P]OTYX9EDdPRSTYdaG;PYV
^ 1
KQ[ RS?BE0[\TYOMNZRSKUTWVT]'R\?BEH¨ Y
?mPY[2R\?lE[\PYCHE3EDbLXld\E[\[\KUTWV} KUR\?/i
KMVl[`R\EP ^ TY i
>@?BE[\EaDTYV ^ Xld\TWwBOUEC ?BKMa?KM[0RS?BE"dSEPYOUOM_KUVqRSEDdSE[`R\KMVBzsTWVBE aDTYVlaDEDdSVl[RS?BE[`EC/KOMKUVlEP]d
} KUR\?(dSE lEa R\KMTYV
=@?BAw"!
»FR#$ G \ 1
% R` »by¡»
1
\ | p qB»
1&
p'!
· TrC V Ry¡»:-\^p = ?JAw"![RD` V »by\ »:(
2 R V
2
»y¡»:-\
|
³>@?BEXld\TWwBOUECKQ[CNla?iC/TWd\E)KMd\dSEDzWNBOMPYd*)
w9EaP]Nl[\E : + C V Ry¡»:\@KQ[@VBT¨C/TYdSE3a$TYVqRSKUVLNBTWNl[`OM_ ^ K54³EDdSEDVqR\KQP]wBOMEY VTYd ^ Ed@R\T/?lP]V ^ OUE3RS?BKQ[ KUdSdSEDzYN&
OQP]dSKURg_02E?lPWERST0[\XBOUKUR2R\?BEEDdSd\TWd
1 RDy \ , 01 Ry \3p,+
2 Fz 2g
2 Fz
?BEDdSEag
2 Fz
R.- \KM[2PdP]V ^ TYC
PYd\KQP]wBOME ?BKQa?iKQ[
^
TWCHKMVlP]R\E
^
wL_0/
2
TWdEDWEDdS_1-;P]V
^
EDWEDdS_ ¤ILKUVma$ERS?BKM[va$TWd\dSEa$R\KMTYV
^
TLE[VBT]R
^ EDX9EDV ^ TWV-P]V ^ KUR ^ TLE[eVBTYR[`KMzYVlK®jmaP]VqR\OM_/a$TYVqRSd\KMwBNZRSE R\TRS?BE[`RSP]R\KQ[gRSKMaP]OmEDdSd\TWd '2EC¨P_HaDTYV
[\K^ EDd2K®R PY[@PXlP]d\R2TY¤R\?BEPYVlP]OM_qR\KQaDP]OmEDdSd\TWd
1 , 01
?lKMa?"KM[2T]TYd ^ EDd
Z
2
PY[2EDOMO $ILTRS?BEv[`RSP]R\KQ[gRSKMaP]O
Ed\dSTYd2KQ[ ^ E[Sa$dSKUw9E ^ wL_2+
2 Fz
P]V ^ 2EvXld\TWER\?mPR
X
'+
2 Fz + s R?qB»Y 2 Fz
\PYV ^ Y 2 Fz ; /
3 2 B Y
EP]dSEvVBT]RPYwBOUEvRST¨CHKMVBTWdSP]R\ER\?BEP]dSKQP]VlaDE Y 2 Fz
KMV"RS?BKQ[aDPW[`EW
/ $, ) *¤ '
E ^ EDVBTYR\EwL_ V
R\?BEE$bZX9Ea RPRSKUTWV¨ K®RS?d\E[`X9Ea$ReR\TR\?BEEDC/XBKMd\KQaDPYOlXBdSTYwlPYwBKMOUKURg_C/EPW[`Nld\E
V
»=p
MW»DMUM»s VYX[Z RS?lPR KQ[
V T@p
z {
# Z
TIRDy
VYX[Z
\ V
p M
V
# Z
TIRDU
VYX[Z
\YM
{
{
'#
PYV ^ EP]OQ[\T ^ E$jlVBE
V
TLp
z {
#
Z TIRDy
VOX[Z
\ V
p M
V
WRT[RU VYX[Z \YM
{
{
\
hTWd\ETYEd2E
^
EDVBTYR\E
EVp Y#RDU
Z
V
»UMU»U
V
»bUWV\ 9!;<
{
R \3p"!YWR ] EV_\
E?lPYEvRS?BE3TYOMOUT KMVBz=YE_K^ EDVqR\KURg_³£
M
{
{
{
RTIRDU
VYX[Z
\b\ pM
{
{
WRT[RU
VYX[Z
\^]QU
V
\fpM
$
{
{
V
T '«o
hTWd\ETYEd¸YTYd
o}2E ^ EDjlVBE3wL_¨d\Ea$NBdSdSEDVlaDER\?lE3R\dP]Vl[\K®RSKUTWVXBdSTYwlPYwBKMOUKURg_ ^ EDVm[`KUR\KME[2dSTYC vIV
RST v X[Z
V F
1
p
z
# Z V F Z
»"!^t` ! V FV
1
p V
9!;<
V F
p
z
# Z V F Z
»"!^t` ! V FV
p V
1
>@?BEV(E
^
EVBT]RSE
V F
TLp
z
#
Z TIRDy
OXIZ
\ V F
» V F
Tp z 4
# Z
TIRy
X[Z
\ V F
RKQ[ EPW[`_/RSTa?BEa/RS?lPR2E3?lPYEvRS?BE3TYOMOUT KMVBzHd\Ea$NBdSdSEDVlaDETWd\C0NBOMPW[
V F
TLp;
V F Z
#
T» V F
TLp V F Z
# T
?lEDdSEv2E3C¨P_YEvRS?BE[`OMKMzY?qRP]wBNl[\E3T]VBT]RPR\KMTYV6R«
T\ RDy
\3p"!W
T
>@?BE[gRP]d\R\KMVBzRSKUC/E@o pqXBOQP_L[0PXlPYd`RSKMaDNBOMPYddSTYOMOw9EaDPYNl[\ESU
p}y
KQ[
^
EDR\EDdSC/KUVlKM[`R\KQa]
V
TWd
^
EDd@R\T¨EC/XBOUT_"NBVBKURSPYd\_"VBT]RPR\KMTYV(2EPY[S[\NBC/E3R\?lP]RP¨zYdSK
^@v
p wFy
Z
»DMMU»y z
|
KQ[ zYKMYEV(PYV
^
E
^
EDVBTYR\Evwq_t
R\?BEvKMV
^
E$b[`Nla?R\?lP]R y
u
y
'«KUV}«PYa$R@TWVBEC¨P_/RP_YE(s
prMvPYV
^ t
pM) >@?BEDVK®R
KQ[@EPW[`_R\T¨a?BEa}wq_}KUV ^ Nla RSKUTWV"RS?lPR
F
F p RDU X[Zpy
X[Z
\3p
OXIZ
9 ;<
F
F p X[Z
p M
# Z M
'_
>@?BKQ[KM[R\?BEEO4³Ea$R2TY9RS?BE3a$TYC/X9TW[\K®RSKUTWV¨T]¤RS?BERSdSPYVl[`KUR\KMTYV¨Xld\TWwlP]wBKMOMK®RSKUE[
V F VYXIZ
»opqB»UMM»
, M
'«d\E[`X9Ea$R\KMYEOU_
V F VYX[Z
»nop qB»DMMU»
, MQ ·
T]R\E3RS?lPR RS?BEa$TWC/XmTq[`KUR\KMTYVT]R\?BE3RSdSPYVl[\K®RSKUTWV"XBdSTYwmP]wBKMO
KUR\KME[
V F VOX[Z
1
»o/pL»UMU»
^
TqE[VlT]R3zYKMYE0[\Nla? PYV EDbLXlOUKQa$KURTWd\C0NBOQP¨wmEaDPYNl[`EW¸9TYd
qB»dUC¨P_
RP_WE3[\EDWEDdP]O
^
K549Ed\EVWRPYOUNBE[D
KMVlP]OMOU_W¸BzYKMYEVP/[\EqNBEVla$E3T]NBVla$R\KMTYVl[ V"!Y + JH»nop qB»UMU»; »ZE ^ EDjlVBE
V
F
p VYX[Z RDy
VYX[Z
\ V
1
»#
V
F TLp"!
zI{4
# Z
T[Ry
VYXIZ
\ V F
p;
V
R VYX[Z T\
9!;<
V
F
p VYX[Z_RDy
VYX[Z
\ V
» V
F Tp"!
z {
#
Z TIRDy
VYX[Z
\ V F
p V
R VYX[Z)T\
"[`KMVBz/R\?lE[\PYCHE3dSEaDNBd\dSEDVma$EXld\TZa$E ^ NBdSEPY[ P]w9TYEv2E ^ E$jlVBE
V F
F
1
p z
# Z V F Z
F F
»"!at`! V FV
F
p V F
9 ;<
V F
F
1
p z
# Z V F Z
F F
»"!^t` ! V FV
F
p V F
hTWd\ETYEd¸ V F
FT p"!
z 4
Z TIRy
X[Z
\ V F
F
PYV
^ V F
FT p"!
z
Z TIRy
X[Z
\ V F
F
OUEP]dSOU_
V F
F
'«d\E[`X9Ea$R\KMYEOU_ V F
F
\YEd\KUjlE[R\?lE/[SP]C/EHd\Ea$NBdSdSEDVlaDEd\EOMP]R\KMTYVl[3PW[
V F
'dSE[\XmEa RSKUWEDOM_ V F
\
tVlE3PYOM[\TH?lPY[
V F
F
; V F R 8\
V F
1
9!;<
V F
F
; V F R 8\
V F
'
!^t` !
V F R \ p C V
CDGFH
-sMM - C C DGFH
V"R\?lKM[[\Ea$R\KMTYVE3XBdSTYER\?lE0 EDVqR\dP]O¤¥¢KMC/K®R>@?lEDTYdSEDC KUV"R\?BEPYwl[`R\dPYa R2dP]C/EY#EPY[S[`NlCHEjld[gR
'«E dSEDC/TWE'R\?BKQ[¢dSE[`R\dSKMa$R\KMTYV3PR¢RS?BEeEV ^ T]LR\?lKM[[`Ea R\KMTYVd 9R\?lP]R¢R\?lEa$TLE$©aDKUEVWR[C V@P]dSE ^ K4³EDdSEDVqRSKMPYwBOUE
KUR\?(dSE[\XmEa R@R\T@:"P]V ^
{
KM[acTYO^ Eda$TYVqRSKUVLNBTWNl[2T]'KUV ^ E$b
ql»bti
KKKK
C V
:
RDy»:\ , dC V
:
Ry¡»: \ KKKK ; B]:+,<: ]3 '«r
"V ^ EDdR\?BKQ[ ?L_LXmTYR\?BE[`KQ[@E3 KMOUO¡XBd\TWERS?lPR@RS?BE[gRPRSKM[`R\KQaDPYO¤EDdSd\TWd2TYTWNBd P]OMzYTWd\KUR\?BC
p"!
1 Ry\ , 01 Ry\
WEDdSK®jmE[R\?BE+B GWVB>@?BEWED_}[`R\EX"KQ[@R\T/XBdSTYER\?mPR
X R
, 0
\9+ q KMV(XBdSTYwlPYwBKUOMKURg_ ' x
?lEDdSE
0
p M
#
Z
!at` ! ' T )
p 2 Z
#V Z z {
# Z FV Z
F F M
V R 0
C
VYX[Z
RU
VOX[Z
\I,
V
0
C
VYX[Z
\OM
{
{
0
C V RDyd\ p C V RDy» 01 V RDy\b\ 9!;< C Z
V
RDy\fp C V
:
RDy» 01 V RDy\b\
OMEPYd\OM_
Z »UMU»
P]dSEKMV ^ EXmEV ^ EDVqRHdSPYV ^ TYC P]dSKMPYwBOME[ ?lKMa?PYd\E}K^ EVqR\KQaDP]OMOM_ ^ KM[`R\dSKUwlNZR\E ^
PYV ^ ?lPYE3DEd\THC/EPYV '<[`EE '«o @[`THRS?BE[gRP]V ^ P]d ^ B G9V zYKMYE[
X - 0
p M
X
#
Z
+! #"s RqB»ZY
2 Fz \ ' p
KUR\?
Y 2 Fz p;]
]
?lEDdSE
KQ[ ^ EDjlVBE ^ KMVR\?BE[SP]C/E32P_PW[
K®RS?LU KMVl[`R\EP ^ T][U(
$ µ&%µ
~('«('
µ*)#+-,/.0.01-D_325476+98S:1(;&
X - R1 RDy \ , 01 RDy \b\ +! #"s Rql»Y
2 Fz \ 85=<>;
$ µ¢µ*?A@}[Pa$TWVl[`EqNBEDVlaDE0TY ' p KUR3 KMOMOe[`NZ©aDE0RST"Xld\TWE' x $0>@?BE/XBdSTLT]zWTqE[R\?BdSTYNBzW?
[\EDWEDdP]O¤[`R\EDXm[D
¢
° % +&@LE
^
EVBT]RSE V
p"!
1 V RDy
V
\3,
0
1 V RDy
V
\$³>@?lEXBNBdSX9TW[\ET]R\?BKQ[[`R\EX KQ[RST"Xld\TWER\?lP]R¸
TWd EDWEDdS_+
q
KK V KK + q KMV(XBd\TWwlP]wlKUOMK®Rg_W ' y
E d\KUR\E
V p V
RC VYX[Z R`U»
1
VYX[Z Rg1\b\\#,
V
R?C VYXIZ R`U»
0
1
VYXIZ R`\\b\ ' DF!
p V
RC VYX[Z R`U»
1
VYX[Z Rg1\b\3, C VYX[Z RgM»
01
VYX[Z Rg1\b\\
V
!^t `!
V p V 0 C VYX[Z ,
V
0 C VYX[Z
ILKMVlaDE 2 p qB»
] V ] ; %C VOX[Z 'Z V ] VYX[Z ] ] V ]G; MU ; 2 Z
#
VYX[Z
VYX[Z
%C 'Z V F Z ] ]
; B = ?JA
VYX[Z
F2 Z
=@?BA
Z Fz
K
K KK
[\T/E3?lPWERST¨XBdSTYER\?lP]R
KK V KK + q KUV(XBdSTYwlPYwBKMOUKURg_Y
V(LKUE TY ' @P]V ^ TY '<o
V p M
V
# Z R 0
C VYX[Z RDU
VYXIZ
\O,
V 0 C VYX[Z \YM
{
{
p M
V
# Z R 0
C VYX[Z RDU
VYXIZ
\O, { 0 C VYX[Z RDU
VYX[Z
\b\OM
{
{
· T]R\E3RS?lPR RS?BE3R\Ed\C¨[@KMVR\?BEPYwmTWEv[\NBCPYd\EvTYd\R\TWzYTWVlP]O9NBV ^ Ed
{ R TYOMOUT[RS?lPR
{ KK V KK p M
KK V KK
#
Z
{ R 0 C VYX[Z RDU
VYXIZ
\ ,
{ 0 CIVYXIZ RU
VYX[Z
\b\ M
{
{ '
; M
V 0 C VYX[Z
DGFH
E d\KUR\EVlT
R
KK V KK
\fp;R KK V KK \3p R V
-
V KK V KK \
; R
V P
V
\R
P
V -
V KK V KK \
p R
V
; V
P
\R<
V K V K V
_P \