Large Vocabulary Continuous Speech Recognition - INESC-ID

!!"$#&%'()+*
,-). 0/$" !21 ( *)35467.8:9;#<8=8
> !"83?!)"
B@ ADCFE<CHGJIKADGMLONPCFQKR ADSKLTCHGVUOWXQYCHZ[R \;]^SYCFG`_LJQaL
bTced:f^gJh^ijclkm cngFoPpFqsrJt=usvxwzyY{qsy}|F~vV€FpJV‚x{nƒ„~…`p„†‡~ ˆn‰XrJŠzt v
‹ŒF7ސ7‘H’ “”[•X–zŽ—H‘˜‡™eš“HŽ ›œ”z” žH˜Ÿ7 ;™n’ ›H‘zz¡’ Œ;™£¢H¤
y.‚xа‰Xy}|±J…J‚²‰XyYij{³‰at ‰Xy:‰nˆat …J{X|œrœ´.yYˆX{st ˆXy(t7…<rœ…J‚²µD¶F‚x…JŠBµ·~7ˆX¸t vx‚¹{n¸
Dµ¥~7ˆ¦¨‰X§.°œ©.ªys«­‚x¬7¸©ºJ®=vxy.¯ ¸yY…H‰at‰X‚x~…t7…J|‚¹…‰Xy.Š ˆat ‰X‚x~…~7µ`‰X°Jy+w7t ˆX‚x~rœ{8»H…J~}¼½vxy}|œŠ7yP{n~7rœˆX´.y.{
t …­|<{³‰nˆXrJ´Y‰XrFˆXy.{P‰e¶œºœ‚x´}t7v‡~ µtv¹t ˆXŠ7y=wz~´}t ƒJrœv¾tˆn¶´.~…‰X‚x…HrJ~7rJ{P{nº„yYy.´K°<ˆXy.´Y~Š…œ‚²i
‰X‚x~…{³¶œ{³‰XyY¸T¿
ce…‰X°J‚x{½¼~7ˆX»¼y){n°J~}¼À°J~}¼Á‰X°œ~{ny)»H…J~}¼½vxy}|œŠ7y){n~rœˆX´Yy.{P´}t …<ƒ„y´.~…HwzyKˆn‰Xy}|‰X~
‰X°œ‚¹{;µ·~ ˆX¸t7vx‚x{n¸Tpzt …­|=°œ~}¼Â‰X°œyY¶B´}t7…Äy‚x…‰Xy.Š ˆat ‰Xy}|Âx…t …Ã~ºF‰X‚¹¸‚xÄ.y.|=…JyY‰e¼~ ˆX»Mp
rœ{n‚¹…œŠÃ~rFˆ½±­…J‚²‰XyYij{³‰at‰Xy:vx‚¹ƒFˆat ˆn¶t7…J|‰X~~vx{.¿
f¨ÅFº„yYˆX‚x¸y.…‰X{+º„yKˆnµ·~7ˆX¸y.|rJ{n‚x…JŠ~7rœˆ+{³¶F{³‰Xy.¸Æ{n°J~}¼y.|‰X°Jy)‚x¸º„~7ˆn‰at …J´.y~ µ¨‰X°Jy
~7ºœ‰X‚x¸‚xÄ}t ‰X‚x~…?~ µ+‰X°œy‚¹…‰Xy.Š ˆat ‰Xy}|!…œyY‰l¼8~7ˆX»„p;t …­|t7vxvx~}¼y}|rœ{B‰X~<~ƒF‰at7‚x…?wzyYˆn¶
{n‚xŠ…œ‚²±­´}t …H‰+‚x¸ºœˆX~wzyY¸y.…‰X{‚x…‰X°Jy{nº„yYy}|~ µ¨‰X°JyPˆXy.´Y~Š…œ‚xÄ.yYˆ}¿
Ç ÈJÉ+ʄËMÌÍBÎ(Ï[ÊMÐXÌ+É
Ñ Ò GMA¾IKRÔnQaIYCIYRÕIKS.CHG`QYU„Ö`_ R S?×jØÙ„])ÚA·Q<CÛ_LœEÜ`քIYCHIKADLFG`CF\EL„U„R7\(QKA¾ETAD\DCFSIYLC Ò GMA¾IKRÔ
Ó
QXI.CIKR)CFքIKLœE<CIKLœG;ݐZMքI½ÞA¾IKßCFGR à­IKS.CB\·CHZ[R \VCFQYQaL„_A·CIYR7UÞA¹IYßTR7CF_.ßR7UMáFRFâœ]:ß`CIBãHä„åxæ‡ä„å
\DCFZVR7\eÝHCF\¾\DLÞ)Q^IKßMR)ØÙ„]çIKLÃETL„U„R \¨èKé ê¾ëHåeìjãHíMî)CHG`UE<CHÜMÜ`A¾GMáJQZVR IXÞsR7R G\DCFGMáFÖVCHáFRQ ÝzÞßMAD\DR
SKR IYCHADGMADGMá(QKLFETRLHï„IYßMR½R à„_ R \D\¾R7GJI^_LœEÜ`քIYCHIKADLFG`CF\FÜMSYLFÜ[R SKIKADR7Q¨LFï Ò GMA¾IKR Ô³QaIYCHIKR+CFքIKLœETCHIYC`â
ØÙM]QßVCzðFROZ[R R7GÁÞA·U„R7\¾ñòÖ`QKR7UçA¾GÀG`CHIKÖMS.CH\P\DCFGMáFÖVCHáFR&ÜMSYL­_ R7QYQaADGMáVÝ^ZMÖMIIYßMR ADSTÖ`QKR&ADG
CHքIYLFE<CIYAD_QKÜVR7R7_.ßSYR7_ LFáFG`A¹IYA¾LœGó× Ñ Ù„ô(Ú)ADQ(QXIYA¾\D\õGMLFI(ÞA·U„R7QKÜMSYR7CFU;Ý`CH\¾IKßMLœÖMáFßÕIYßMR SYRß`CœQ
ZVR7R GCáœSKLÞADGMáADGJIKR SYR7QYQ¨ADGIKß`Rs_LœETEÖMGMA¾IXñFÝQaÜ[R7_ ADCF\¾\Dñ=ï£LF\D\¾LÞADGMá:IYßMR+ÜMADLFG`R R SYADGMáÞsLœSKö
LFGIYßMRÕÖ`QaRÕLHï)ÞPR ADáFßJIYR7U Ò GMA¹IYRÔnQXI.CIYROIYSYCFG`QKUMÖ`_R7SYQ&×£÷6ØÙ„]Q.ÚUMR ðFR7\¾LœÜVRUCI Ñ ]ø]
ùõCHZVQ â
WnGÂIYßMR÷6ØÙ„]úCHÜMÜMSYLœCœ_.ß;Ý[IKßMR<SYR7_ LFáœGMA¹IYA¾LœGÂÜMSYLFZ`\¾R7EûA·QÃSKRU„Ö`_RU'IKL!ZMÖMAD\DUMA¾GMá?CFG
ìüí`ånélýFèKëHå³é.þBí[é åeÿ+ãHè =Ö`QKA¾G`á)÷6ØÙ„]ò_LœEÜ[LœQKA¾IKADLFGLHïMCF\¾\FIKßMR+_ LFETÜ[LFGMR7GœI.Q;ADGIKß`R+Qañ„QaIKR7EÕÝ
CHG`UOIKßMR7G?QaRCHS._.ßMADGMáï£LœS:IKßMRZ[R7QaI)Ü`CIYß!A¾GÕIKß`RGMRIXÞPLFSYö‡â
@(A [R7SKR7GJIPQKñ­QaIKR7E<Q½Ö`QKRBU„A ‡R SYR GJIP_ LFETÜVLœGMR GJI.Q ÝJZMքI:CIXñ­ÜMA·_ CH\[Qañ„QaIKR7E_7CHGADG`_ \¾Ö`UMR
ÝHÞßMR SYR SYR Ü`SKRQaR7GœI.Q^IKßMR)Cœ_LFÖVQXIYAD_PQaÜ[R R_.ß<QaADáFG`CF\eÝ IYßMR)CF_ LFÖ`QaIKA·_
EL„U„R7\DQ7Ý IKß`R_LFGJIYRà­IaÔnU„R Ü[R GVU„R G`_ ñIYSYCFG`QKUMÖ`_R7S7Ý SKR7ÜMSYR7QKR GJIYQPÜMßMLœGMLF\DLFáœAD_7CH\¨SYÖM\DR7Q7Ý
IYßMR\DRà„AD_ LFG!CHG`U IKßMR\·CHG`áFÖ`CFáFR=EL„U„R7\eâ
Wn
G ³Ý‡IKßMR_ LFETÜ[LœQKA¹IYA¾LœG`Q=A¾G`_ \¾ÖVU„R7U'IKß`R<\¾R7ðFR \·Q=ï£SYLFE-IYßMR<CF_LœÖ`QaIKA·_ETL„U„R7\IKL!IKß`R
\DCFGMáFÖ`CFáFRTETL„U„R \lÝõSYR7QKÖM\¾IKADGMáA¾GC!æ MãHí[é ìjþ nånã nÿ+ãHèKþÛ÷6ØÙ„] × Ú}â Ñ ÜMßMLFG`R
SKR_LFáœGMA R Sݽ_LœG`QaIKS.CHADGMR7U ÞA¾IKß IYßMRÂG`RIXÞPLFSYö[Ý+ÞPCœQ<Ö`QKR7U IYLçU„R7_ L„U„RIKß`RÂքIKIKR S.CHGV_RFâ
ùõCIYR S݄A¾G !"³Ý„IKß`R_LFETÜ[LœQKA¹IYA¾LœG&Þ:CFQ:R à­IKR GVU„R7U&IKLTIYßMR\DR ðFR7\¨LHï8IKßMRUMADQaIKSYA¾Z`քIKADLFGò× #$%$ Ú}â Ñ QsIYßMRBSYR7QKÖM\¾IKADGMáGMRIXÞPLFSY'
ö &ûÞPCœQ+ðœR SYñT\DCFSKáœR(CHG`U&_LœGœI.CHADGMR7UETCFG­ñ<\¾LœGMá
\¾ADGMR7CFSõÜ`CHIKß`QHÝA¾I8Þ:CFQ;ïjCF_}IYLFSYA7R7UÃADGJIKLIXÞPL)IYSYCFG`QKUMÖ`_R7SYQ & Ý ÞßMR7SKR SKR7ÜM\DCœ_RQ
R7CF_.ß\¾ADGMR7CFS^ÜVCIKßÞA¹IYßCBÖMGMA JÖMRsA·U„R7GœIYA Ò _ CIYA¾LœG_ L­UMRFÝzCHG`U ADQQKA¾ETAD\DCFSõIYL& ZMքIÞA¹IYß
R7CF_.ß'\¾ADGMRCHSÃÜ`CIYßÂSYR ÜM\·CF_ R7UÂÞA¹IYßóCFGÂR7UMáFR\DCFZVR7\¾RUÂÞA¾IKß'IKßMRT\DA¾G`R7CHSÃÜ`CHIKßÛ_L„U„Rœâ‡]:ß`R
SKR_LFáœGMA¾IKADLFGÞ:CFQ8Ü[R SKï£LFSYERUÖ`QKADGMá(IYßMR:ÜMSYR ð­A¾LœÖ`Q^SKR_LFáœGMA R SCHGVUIKß`R GMRIXÞPLFSYö‡â]:ß`R
\¾ADGMR7CFS^ÜVCIKßVQ^ÞPR SYRsUMA¾SYR7_IK\DñÃQKÖMÜMÜ[LFSKIKRUCœQ KÜMßMLFG`R7Q A¾GIKß`RsÜMß`LFGMRsSKR_LFáœGMA R Sâ7@BÖMSYA¾G`á
IKßMRÕ_LFETÜ[LœQKA¹IYA¾LœGòLHïIYßMROðCHSYADLFÖ`Q_ LFETÜ[LFGMR7GœI.Q ÝõIKßMR&LFÜ[R S.CIYA¾LœG`QLFïUMRIKR7SKETADGMA 7CIYA¾LœG
CHG`U!ETADGMA¾ETA 7CHIKADLFG!ÞsR7SKRÖVQaRUÕIKL<SYR7U„Ö`_ RIKß`RQaA RLFïIKßMRADGJIKR7SKETR7UMADCHIKRÃIKS.CHGVQKU„ÖV_R S.Q7â
]:ßMR'QKA 7R?LHïÃIYßMRÂSYR7QKÖM\¾IKADGMáòIKS.CHGVQKU„ÖV_R S&ÞPCœQ<GMLFI&EÖV_.ß \DCFSKáœR S<IYß`CHG IYßMRÂ\·CHG`áFÖ`CFáFR
EL„U„R7\^×jA¾G !"[A¹IPÞPCœQSYR7QKÜVR_}IKADðFR7\¾ñ !„â (CHGVU !„â BIKADERQ+Z`A¾áœáFR Sï£LœS+ZMADáFS.CHEúCHG`UIYSKADáFS.CHE
\DCFGMáFÖ`CFáFRsEL„U„R7\DQ.Ú^CHG`UCH\D\¾LÞPR7UÃIYßMR:R _ADR GJIÖ`QKRsLFï[_SYLœQYQ^ÞsLœSYUCœ_LœÖ`QXIYAD_+ETL­UMR \·QP×£IKßMR
Ö`QaRÃLFï_ SKLJQKQPÞPLFS.UIYSKADÜMßMLœGMR7Q:LœGM\¾ñOA¾G`_ SKRCFQKR7UIKßMRQKA 7RLHï^IKßMRÃIYSYCFG`QKUMÖ`_R7SA¾G !„â Ú}â
]:ßMRPÙ­Ü[LFöœR Gù^CHGMáœÖ`CHáœRsÙ­ñ„QaIKR E<Q =SKLœÖMÜLFï„IKßMR ?CœQKQYCF_.ß­Ö`QKRIKIYQ;WnGVQXIYA¹IYքIKRPLHïV]^R7_.ßMÔ
GMLF\DLFáœñ!× WX])Ú+ß`CFQsZVR7R G!CH\·QaLU„R ðœR \DLFÜMADGMáCQKA¾ETAD\DCFSPCFÜMÜMSYLœCF_.ßõÝFADGIKß`R ADS œÖMÜMA¾IKR7S_LFGMÔ
ðFR S.QYCIKADLFGVCH\^QKñ„QXIYR E!â BGMRLHï½IYßMRE<CFA¾Gó_.ß`CHS.CF_IKR SYA·QXIYAD_7Q)LHï+IKßMR7A¾SÃÞPLFSYö A·QBIKßMRÖ`QKR
LHïÃÜMßMLFG`LF\DLFáFA·_ CF\sSYÖM\DR7Q?×jSKR7ÜMSYR7QKR GJIKRUZ­ñÁCó÷6ØÙ„] ÚA¾GÀIKß`RSKR_LFáœGMA¾IKADLFGÁ_7CFQY_ CœU„R
â
WnGIKß`RÕG`Rà­IQaR_}IKADLFGÁÞsR!U„RQK_ SKADZVRÕßMLÞ IYL'ETL„U„R7\sIYßMR_LœEÜ[LFG`R GJIYQLHïÃC'QaIYCHIKR Ô
LHïüÔlIKßMR Ô³CFSaI=\DCFSKáœRðFL„_7CHZMÖM\·CHSYñ!_LFGJIYA¾G­ÖMLœÖ`QBQKÜ[R R7_.ß'SKR_LœáFGMA R7S×jù BN:لô(Ú=CœQBÞPR ADáFßJIYR7U
Ò GMA¾IKRÔnQaIYCIYRÃIKS.CHG`QYU„Ö`_ R S.Q â­WnGQKR7_}IYA¾LœG M݄ÞPR=Ü`SKRQaR7GœILœÖMS Ò GMA¾IKR Ô³QaIYCHIKRQKÜVR7R7_.ß!SKR_LœáFGMA¾Ô
IKADLFG?QKñ­QaIKR7E!ÝVCHGVU!A¾G?QKR7_IKADLFG `ÝVQaLœERSKR_LFáœGMA¾IKADLFGÕRà„ÜVR7SKADETR GJIYQ7âVØ8ADG`CH\D\DñFÝ`ADG?QKR7_}IYA¾LœG
„Ý„ÞPRQaÖMETE<CHSYA RBIKßMRE<CHADG_LœG`_\DÖ`QKA¾LœG`Q â
!
BË õÉsÊ*)^ÊMÐaÌ+É Ì,+.-/%0#&#õÏ21"$#õχÌ,3sÉ(ÐnÊMÐaÌ+É54óÌ67%Ì+É8#õÉsÊ'(9)(
"$#&% '#(#
:<;
->=?(
@BAC
DFEHGJILKNMNOEFPQGRLSUTVK
@BAh@
i[GJjkMNSlBMnmFSoSUjpRLSUjpErq
Ñ _LœÖ`QaIKA·_ETL„U„R \·Q=A¾ETÜM\DR ETR7GœIYR7UóCFQBßMA·UMU„R WG ?CFSKöœLð&ETL„U„R \·QTV× XYZ?Q.ÚB_7CHG'ZVR<_LœEÔ
MÜ A¾\DR7UIKLÃ÷6ØÙ„]QÞA¾IKßTCBQKADEAD\·CHS8IKLœÜVLœ\¾LœáFñFâz]:ßMR:ADGMÜMքI\·CHZ[R \„LHï[R7Cœ_.ßR7UMáFRPADQC=Qañ­EZ[LF\
SKR7ÜMSKRQaR7GJIKADGMáIYßMRU„A·QaIKSYA¾ZMÖMIKADLFGÕLHï8IKßMRU„RQXIYA¾GVCIKADLFGQaIYCHIKRLHï^IKßMR[XZòâ`W³IYQÞPR ADáFßJIADQ
IKßMRIKS.CHGVQaA¾IKADLFG'ÜMSKLœZ`CHZ`A¾\DA¹IXñ?CFG`UIYßMR<LFÖMIKÜMքI\·CHZ[R \A·Q=R Ü`QKA¾\DLFGõݨRàM_R7܄IBï£LœSÃIKßMRTRU„áFRQ
\¾RCzðJADGMá(IKßMRPA¾G`A¹IYADCF\MQXI.CIKRsIKßVCILFքIYÜMքI½C(QKñ­EZ[LF\­SKR7ÜMSYR7QKR GJIKADGMá)IYßMRPEL„U„R7\e]â \+ðFR SYñÃÜ`CIYß
IKß`CHIIKS.CzðFR S.QKR7QõIKßMR:IYSYCFG`QKUMÖ`_R7S8EÖ`QaI½LFքIYÜMքI½LFG`RFÝHCHGVULœGM\DñLFGMRœÝHQañ­EZVLœ\eâH]:ßMR:IYSYCFG`QaÔ
U„Ö`_R7S _LœGœI.CHADGMADGMáOCH\D\^IKßMREL„U„R7\DQ=_ CFG?Z[RZMÖ`A¾\¾IBÖ`QKADGMáIYßMR_ LFG`_7CIYR G`CHIKADðFR_\DLœQKÖMSYR
LHï8IKßMRÖMG`A¾LœG&LFï^IYßMRA¾GVU„A¾ð­A·U„Ö`CF\¨EL„U„R7\DQ ^ × `_ba% a.cdcNcea f Ú gâ
WnG&C_LFGJIYRà­IsADG`U„R7ÜVR7G`U„R GJI)QKñ­QaIKR7E!ÝJRCF_.ßOCœ_LœÖ`QXIYAD_(ETL­UMR \;U„RQK_ SKADZVRU<ADGOIYßMRBÜ`SKR7ðJADLFÖVQ
QaR_}IKADLFG _ CFG SYR ÜMSYR7QKR GJIÕCÀQKÜVR_A Ò _óÜMßMLFG`RF>â sPքIELJQXIQaIYCIYRÔ³LHïüÔlIKßMR Ô³CFSaI&SKR_LFáœGMA¾IKADLFG
Qañ„QaIKR E<QCFSKR_LœGJIKRà­I)U„R7ÜVR7G`U„R GJIâV]:ß`CHI)ADQ7Ý­IKßMRCF_LœÖ`QaIKA·_BETL„U„R7\¨Ö`QaRU&IKL<SYR ÜMSYR7QKR GJIC
ÜMßMLFG`RADQ½QKR \DR7_IKRUUMR Ü[R G`U„ADGMáLœGIKßMRÜ`CFSaIYAD_ ÖM\·CHS½_LœGJIKRà­I½LFïVIYßMRÜMßMLœGMR×üï£LœS½RàMCHETÜM\DRFÝ
A¾GÁIKSYA¾Ü`ßMLFGMRQKñ„QXIYR E<QTR7Cœ_.ßçÜMßMLœGMR!ß`CFQ<UMA ‡R SYR GJI<ETL­UMR \·Qï£LFSTR7Cœ_.ßÀ_ LFEZ`A¾G`CHIKADLFGÁLHï
t u vx‚x…Jy.t ˆ(º­t‰X°&‚x{)tºJt ‰X°¼½°JyYˆXy²‰X{{³‰at‰Xy.{.p[~ ‰X°JyYˆ‰X°Jt7…‰X°Jy(±JˆX{³‰(t7…J|‰X°œyÃv¹t7{³‰}pV°­t}wzy=t ‰
¸~{³‰½~7…Jy‚x…J´.~7¸‚x…JŠt …­|~7…Jy~7rœ‰XŠ~7‚x…JŠ=‰nˆat …J{n‚²‰X‚x~…V¿
ÜMSKR7ð­A¾LœÖ`QÃCHG`U'GMRà­IÜMßMLœGMR7Q.Ú}â^NsLœGJIKRà­IU„R7ÜVR7G`U„R GJIQKñ­QaIKR7E<Q=IKß­Ö`QCH\D\DLÞÆEÖ`_.ßóETLFSYR
U„RI.CHAD\¾RU&ETL„U„R7\¾ADGMá`â
]:ßMRIYSYCFG`QXï£LœSKE<CHIKADLFGÕï£SKLœE-_LFGJIYRà­IBADG`U„R7ÜVR7G`U„R GJI=IKLÕ_LFGJIYRà­I=U„R7ÜVR7G`U„R7GœI_ CFG?Z[R
EL„U„R7\¾RUZ­ñòADGœIYR SYÜVLJQaADGMáÛC?IYSYCFG`QYU„Ö`_R7S ZVR IXÞsR7R GIYßMRCF_ LFÖ`QaIKA·_ETL„U„R \·Q<CHGVUòIKß`R
\¾R à­A·_LœG;Ý­IKßVCI)ÞAD\¾\¨ADETÜM\¾R7ETR GJIIKßMR_ LFGJIKR à­IUMR Ü[R G`U„R7GJIIKL<ADG`U„R Ü[R GVU„R GJI)SYR \·CIKADLFG lâ
]õLZMÖ`A¾\·UóIKßMROIKS.CHG`QYU„Ö`_ R S ÞPRZMÖMAD\DUÛA¾IYQA¾G­ðœR S.QaR<Z­ñ'_ LFGMG`R7_}IYA¾G`á!IKßMR&R7U„áœR7QCœQ
QaßMLÞÁLFGIYCFZM\¾R :ï£LœSR7CF_.ßIKSYA¾Ü`ßMLFGMR ÝSYADáFßJIZMA¾Ü`ßMLFGMR Ý\DRïüI+ZMADÜMßMLœGMR CHG`UOÖMGMADÜMßMLFG`R Fâ„]:ßMLœQKRBRU„áFRQs_ LFGMG`R7_}IQaIYCIYR7QsIKßVCI:SKR7ÜMSKRQaR7GJIsÜ`CFSaIYAD_ ÖM\DCFSP_ LFGJIKR à­IYQ7â
!
c:a-b+c
a,b
b,c
(eps):a+b
a,b
c:b-c
b
b,c
a:(eps)
a
«J¦#"%$'&­® h8~…œ{³‰nˆXrJ´Y‰X‚x~7…T~7µ¨‰X°œy:‚x…FwyYˆX{ny´.~…‰XyYÅH‰+|Fy.º„y.…­|Fy.…J´K¶‰nˆat7…J{X|FrJ´.yKˆ}¿
@BA)(
*+]GJjBILjpEHO-,*MNOG2j/.
@BA%1
.2,'j43JI5,32S.PQG&RpSTK
Sl&OEHGJj
÷'RÕE<Czñ'SYR áJCHS.UòC?ÜMSYLFG­ÖMG`_ ADCHIKADLFGCœQC!IYSYCFG`QYU„Ö`_R7Sï£SYLFE ÜMß`LFGMRÕQaRe
œÖ`R G`_ R7QADGJIKLóC
ÞsLœSYU¨âJWnGOETLJQXIQañ„QaIKR7ETQ7ÝJIKßMR=ÜMSYLFG­ÖMG`_ ADCHIKADLFGLFï^CÞsLœSYU<A·QPETL­UMR \DR7UOCœQ:CQKRN
JÖMR GV_R=LHï
ÜMßMLFG`R7Q7â
]:ßMRÜMSYLFG­ÖMG`_ ADCHIKADLFG!_ CFGZVRETL„U„R7\¾RU?CFQ:IYßMRIYSKADð­ADCF\õ\DA¾GMRCHSIYSYCFG`QYU„Ö`_R7S)ÞA¾IKßLFG`R
R7U„áœR½ï£LFS^R7Cœ_.ßÜMßMLFG`R+ADGIKßMR:QKNR JÖMR GV_RFeâ \+Cœ_.ßR7U„áœR+ß`CœQõCFQ^ADGMÜMքI8\DCFZVR7\œIYßMRs_ LFSYSKRQaÜ[LFGVU­Ô
A¾GMáÜMßMLœGMR<×£LœSsETL„U„R \üÚ}ÝMCFG`UßVCFQPÖMGMA¾IYCFSKñ<ÞPR ADáFßJI7â BGMR=LHï^IKßMR=R7UMáFR7QPADGOIYßMRQaeR JÖMR G`_ R
ETCzñÕß`CzðœRÃIKßMRÜMSKLœG­ÖMG`_A·CIYA¾LœG!ÜMSKLœZ`CHZ`A¾\DA¹IXñ!CHGVU!EÖ`QaIBß`CzðœRÃIKßMRÞsLœSYU!CœQ)LFÖMIKÜMքI 0[CF\¾\
LHIKß`R SR7UMáFR7QQKßMLœÖM\DU&ß`CzðœRBR7Ü`QaAD\DLFG!LFքIYÜMքIâ`]:ßMR=IKS.CHG`QYU„Ö`_ R S _LœSKSYR7QKÜ[LFG`U„ADGMáIKLTIKß`R
_LFETÜM\DRIYRB\DRà„A·_LœGOA·Q+IYßMR_LœG`_ CHIKR GVCIKADðFR=_\DLœQKÖMSYR(LHïõIKßMRÃÖMGMADLFG&LHï;IYßMRÃA¾GVU„A¾ð­A·U„Ö`CF\[Ü`SKLFÔ
GJÖ`G`_A·CIYA¾LœGIKS.CHGVQKU„ÖV_R S.Q7â7WnGTHù BN:ÙMôçQKñ­QaIKR7E<Q ÝzIYßMRs\DRà„A·_LœG ADQ_ LFETETLFGM\DñLFSYáœCFGMA 7R7U
CFQ(C<IKSYR R ³â`÷óRT_ CHG!IYSYCFG`Qaï£LFSYE IKß`R\DA¾G`R7CHS(IKS.CHG`QYU„Ö`_ R SIYL&CTIYSKR7Rï£LFSYE Z­ñÕQKß`CHSYADGMá
ÜMSKR Ò à„R7Q7Ý­LFS:ÞsRÃ_ CFGOIYSYCFG`Qaï£LFSYE A¹ï^IKL<CHG&R ðFR7GOETLFSYR=áFR G`R S.CH\[ï£LFSYE!ÝJÖVQaADGMáIKßMRÃáœR GMR7SKA·_
ÞsR7A¾áœßœIYR7UOIKS.CHG`QYU„Ö`_ R SU„R IKR SYETA¾G`A CIKADLFGCF\¾áœLFSYA¹IYßME lâ
]:ßMR SYROA·QC?\¾LœGMá?IYSYCœU„A¹IYA¾LœGòLHï(ÖVQaADGMá Ò G`A¹IYRÔnQXI.CIKRÕCF_7_R ÜMIKLFS.QIYLÂETL„U„R \:QKR GJIKR7G`_RQADG
QaÜ[R R_.ß?SKR_LœáFGMA¾IKADLFG;â[]:ßMR ñCFSKRÖ`QaRUADGÂ\DA¾ETA¾IKR7U'U„LFE<CFA¾G`QBCHG`UÂA¾G'U„ADCF\¾LœáOQKñ­QaIKR7E<Q)IYL
QaÜ[R7_ A¹ï£ñ<IYßMRCF_7_R ÜMIYCHZ`\¾RÃQaR7GJIKR GV_R7Q7â­WnG&\·CHSYáFR=ðFL„_7CHZMÖM\·CHSYñTCHÜMÜM\DA·_ CIYA¾LœG`QsIKßMR7ñOCHSYR=Ö`QaRU
6 o°­t‰:‚x{.pMtÉnˆat7…œ{X|œrJ´K‰X‚¹~7…TµDˆX~7¸‰X°œy(¸~H|Fy.vx{+‰X°Jt ‰sˆXy.ºœˆXy.{nyY…H‰s´.~7…H‰XyKÅF‰P|œyYº„y.…­|Fy.…‰srœ…J‚²‰X{½‰X~
‰X°Jy:vxyYÅF‚x´.~7…‰X°­t‰s‚x{ˆXy.ºFˆXy.{ny.…‰Xy}|‚x…‰XyKˆX¸{~7µ¨´.~7…‰XyYÅH‰s‚x…J|œy.º„y.…J|œy.…‰ºœ°J~7…Jy.{.¿
798;:
<>=? {n°J~7rJv¹|ƒ„y+ˆXy}t|t7{‰X°œyswyYˆX{n‚x~…~ µ < ‰X°­t‰°­t { 8 ~…‰X°Jy+vxyYµD‰+t …­| ? ~7…‰X°œy+ˆX‚xŠ7°H‰}¿
@ ¯ y…­t7¸ytO´Y~…‰XyYÅH‰‚x…­|Fy.º„y.…­|Fy.…‰Ãrœ…J‚²B
‰ ADCFE GIHKJCL¼½°œy.…'rœ{ny}|?‚¹…'t&{³¶F{³‰Xy.¸ ‰X°­t‰t7vx{n~
´.~…‰at ‚¹…œ{½´.~…‰XyYÅH‰+|œyYº„y.…­|Fy.…‰½rJ…J‚²‰X{.¿
IKL'_ LFG`QaIKS.CHADGÛIKß`RÕQKR7CFSY_.ßòADGç\·CIKIKR SÜ`CœQKQKR7QLHï)EÖ`\¹IYA¾ÜM\DRÕÜ`CFQYQQKñ„QXIYR E<Q7âÙ­ÖV_.ß\DCHIaIYAD_ R
LFS Ò GMA¹IYRÔnQXI.CIYR\·CHGMáœÖ`CHáœREL„U„R7\DQ=_ CFG?Z[RIKSYADðJA·CH\D\DñÕ_ LFG­ðFR7SaIYR7UÕIKLO÷6ØÙM]Q Bâ X)LÞPR ðœR SÝ
IKßMRE<CHADGÀ\DCFGMáFÖ`CFáFRÕETL­UMR \)ETRIYßML„U„LF\DLFáœñòA¾G ù BN:لôÓ_LFGVQaA·QXI.QTLHï=\¾L„_ CF\)QXIYL„_.ß`CFQaIKA·_
áFS.CHETE<CHS.QsQKÜVR_A Ò R7U!CœQ:ÞsLœSYU ‡ÔláœSYCFE<Q â
BGMRQKA¾ETÜM\DRÞPCzñ&IKL!_LœGJðœR SKIBCH
G ‡ÔláœSYCFE \·CHG`áFÖ`CFáFRETL„U„R \8IYL&CHGóCHքIYLFE<CIYLFG Ý
_LFGVQaA·QXI.QLHï;_ SKRCIKADGMáCQaIYCHIKRï£LœS+RCF_.ßTÜVLJQKQKADZM\¾RB_LFGJIYRà­I7ÝJCHG`UTÜM\·CF_ A¾G`áÞsR7A¾áœßœIYR7UTRU„áFRQ
ZVR IXÞsR7R G_LœGJIKRà­I.Q\DCFZVR7\¾RUTÞA¹IYßTIKßMR)ÞPLFS.UCHG`UTÞPR ADáFßJIKRUÞA¾IKßTIYßMR ‡Ô³áFS.CHEÆÜ`SKLœZ`CHZMAD\¾Ô
A¹IXñœâH]:ßMADQR àMCF_}I_LœG­ðFR S.QKA¾LœGSKeR JÖMA¾SYR7Q8C=G­ÖMEZ[R SLHï[R7U„áœR7Q8ÜMSYLFÜ[LFSKIKADLFG`CF\FIYL=IKßMR:G­ÖMEZ[R S
LHï+CH\D\õÜ[LœQYQKA¾ZM\DR ‡Ô³áFS.CHE<Q)CFG`U!GMLHI=LFGM\Dñ&IKL<IYßMRG­ÖMEZVR7SBLFï ‡Ô³áFS.CHE<QLœZ`QKR SYðFR7UÕADGIKß`R
IKS.CHADGMA¾G`á&IYRà­I7Lâ X)R GV_RFÝ;IKßMA·Q_LœG­ðFR S.QKA¾LœG?ADQLFGM\Dñ?Ü[LœQYQaADZM\DRï£LœSQaE<CF\¾\½ðœL„_ CHZ`ÖM\DCFSKñCFG`U
\¾LÞ LFS.U„R S:\·CHGMáœÖ`CHáœRBETL„U„R \·Q7â
]:ßMR+CH\¾IKR7SKGVCIKADðFRA·Q¨IYL)SKRQaLœSaI¨IYL Ò GMA¾IKR Ô³QaIYCHIKR+CFÜMÜMSYLzà­ADE<CIYA¾LœG`Q Nâ BG`R+CHÜMÜ`SKLzà„ADETCHIKADLFG
_LFGVQaA·QXI.QLHï½_ SKRCIKADGMá<CQaIYCHIKRÃï£LFS(R7CF_.ß_ LFGJIKR àJIBRà„ADQaIKADGMá<ADG!IKßMREL„U„R7\eâ[]:ßMA·Q(QaIYCIYRADQ
IKßMRÕLFSYA¾áœA¾GçLHïBCF\¾\PIKß`R&RU„áFRQIYß`CITETL­UMR \ ‡ÔláœSYCFE ÜMSKLœZ`CHZ`A¾\DA¹IYA¾RQÞA¾IKßçIKß`CHIT_ LFGJIKR à­I
A¾G&IKßMRÃ\·CHGMáœÖ`CHáœR)ETL„U„R \l'â s:CF_.öJÔlL ‡Q+IKL\DLÞsR7SsLœSYU„R7SP_ LFGJIKR à­IYQ:CHSYR(ADETÜM\¾R7ETR GJIKRU&CœQPCFG
R Ü`QKA¾\DLFGRU„áFRï£SYLFE IKß`R½ßMADáFßMR7S;LFS.U„R S^_LFGJIYRà­I;IKL:IYßMR+\DLÞPR Sâ]:ßMADQõADQ^CHGCFÜMÜMSYLzà­ADE<CIYA¾LœG;Ý
ZVR_ CHÖVQaRIYßMR SYR(E<CzñZVRBEÖM\¾IKADÜM\DRBÜ`CHIKß`Q+A¾GIKßMRBSKRQaÖM\¾IKADGMáCFքIKLœE<CIKLœGï£LFS½IYßMRBQYCHETR ‡Ô
áFS.CHE ÞA¾IKßTU„A ‡R SYR GJIÜMSYLFZ`CFZMAD\¾A¾IXñðCH\DÖMR7Q7âHØMSYLFE IYßMR:ÜVLœA¾GJI½LHïVðJADR ÞÁLHïVIKßMR:SYR7_LœáFGMA¾IKADLFGõÝ
IKßMA·Q_7CHGÛZVRÕC!ÜMSYLFZM\DR E$ZVR_ CHÖVQaRœÝõA¾ïPIYßMRZ`Cœ_.öJÔlL çÜ`CIYßÛÜMSKLœZ`CHZ`A¾\DA¹IXñ'ADQßMADáFßMR7SIKß`CFG
IKßMRR à­Ü`\¾A·_A¾I<ÜMSKLœZ`CHZ`A¾\DA¹IXñœÝ8IKßMR!ï£LœSKETR STÞAD\¾\(ZVR!R SYSYLFGMR7LFÖ`QK\¾ñÛÜMSYRï£R7SKSYR7U;â8WnG ÜMS.CF_IKA·_RœÝ
IKßMRCFÜMÜMSYLzà­ADE<CIYA¾LœG?ÞsLœSKö„QBðFR7SKñÞPR \D\eݨZ[R ADGMá!ÞA·U„R \DñÂÖ`QKR7U;â¨WnG Ò áœÖMSY%R ÞPRTQKßMLÞCFG
RàMCHETÜM\DROLFï(C Ò GMA¾IKR Ô³QaIYCHIKRÕCHÜMÜMSYLzà„A¾E<CHIKADLFGóIKLÛC!IKSYADáFS.CHE Z`CF_.öJÔ³L Á\·CHG`áFÖ`CFáFRETL„U„R \
ÞA¹IYß?CTðFL„_ CFZMÖM\·CHSYñLHï8IXÞsL<ÞPLFS.UMQ &CHG`U z2â \+CF_.ß!QaIYCIYRA·Q\DCFZVR7\¾RU!ÞA¹IYß!IKßMR_ LFGJIKR à­I
A¹IPSKR7ÜMSKRQaR7GJIYQ(×£IKßMRBR ET܄IXñ<_LœGJIKRà­IPADQPQaß`LÞGCFQ „ÝFIYßMR(Ü`SKLœZ`CHZMAD\DA¹IXñÞsR7A¾áœßJIYQ+CœQ CFG`U
IKßMRZ`Cœ_.öJÔlL !ÞPR ADáFßJI.QCFQ Úâ
*
a/P(a)
(eps)/B(a)
b/P(b)
a
(eps)/B(b)
b
(eps)/B(ba)
b/P(b|a)
a/P(a|b)
ba
b/P(b|ba)
(eps)/B(ab)
a/P(a|ab)
ab
® &­® ‚x…J‚²‰XyYij{³‰at ‰Xy)t ºJºœˆX~}ÅF‚x¸t ‰X‚x~…‰X~tB‰nˆX‚xŠ7ˆat ¸ v¹t7…JŠ7r­t Šy)¸~H|œy.vü¿
noLMeO O I,*MeOVGJj G >MpSZOVjkMeS3
@BA
+ ,*MeSR
G +!
jpSM
BGMROLFïPIYßMR&CœU„ðCHGJIYCFáFRQLHïIYßMRO÷6ØÙ„] CFÜMÜMSYLœCœ_.ßóA·QIYß`CIIKßMRÕADGœIYR áœSYCHIKR7UóGMR IXÞsLœSKö
SKRQaÖM\¾IKADGMá&ï£SKLœE-IKß`R_LFETÜ[LœQKA¹IYA¾LœGÂLFï+IKß`RðCFSKADLFÖ`QÃ_ LFETÜVLœGMR GJI÷6ØÙ„]Q_ CFG'Z[RTLF܄IYA¹Ô
EA RU¨â`]:ßMRLœÜ„IKADETA CIYA¾LœG&A·Q:ÜVR7Saï£LœSKETRU&Z­ñO_ LFEZMA¾G`A¾GMá TE<CHADG!LFÜ[R S.CIKADLFGV#Q "
+]S G,'T _ CFG'Z[R<ÜVR7Saï£LœSKETRUÂADGòQaLœERTLFïsIYßMR<÷6ØÙ„]Q âLssÖMIÃA¾Iß`CœQ=IKLZ[R
„U LFG`RÞA¹IYßÂ_ CFSKRœÝ`CFQ(A¹I.Q)Ö`QKR_7CHGZM\DLÞ ÖMÜIKß`RQaA RLHïIKßMRIKS.CHG`QYU„Ö`_ R S×jA¹IÃQaß`LFÖM\·U
GMLHI)Z[RU„LœGMRÃLFG&IKßMRCFÜMÜMSYLzà­ADE<CIYR7U ‡Ô³áFS.CHE \·CHG`áFÖ`CFáFR=EL„U„R7\eÝMï£LFSRàMCFEÜ`\¾RzÚ}â
mFSMNSF+ OjLOI,*MeOVGJj A·QðFR7SKñOA¾ETÜ[LFSKIYCHGJIÝ`CFQA¾I(SYR7U„ÖV_R7QIKßMRSYR7U„Ö`G`UMCHGV_ñOLFï^IYßMRADGJIKRÔ
áFS.CIYR7U&GMRIXÞPLFSYö‡Ý­CF\¾\DLÞADGMáÜ`SKR Ò à&QKß`CHSYA¾G`á`â
*0ILK LOj43 SYR7U„A·QaIKSYA¾ZMÖMIKR7Q;IKßMRsÞsR7A¾áœßJIYQ;LFï­IKßMRsGMRIXÞPLFSYö(ÞA¾IKßMLœÖ„I8_.ßVCHGMáœA¾GMáA¾IYQõIKLœÜVLœ\¾LœáFñœâ
½Ö`QKßMADGMá=IKßMR:ÞPR ADáFßJIYQ^IYLÞPCFSYUMQ^IYßMR:A¾GMA¾IKA·CH\VQXI.CIKR:ß`CœQCBðœR SYñÜVLJQaA¾IKADðFR:R [R_}I½LFGIKß`R
QaRCHS._.ß;â‡W³I_ CHGóZ[RQaR7R G'CœQÃA¾ETÜM\DR ETR7GœIYA¾G`á!CÕáœR GMR7SYCF\¾A 7CHIKADLFG?LFïs\·CHGMáœÖ`CHáœRETL„U„R \
a\DL­LFöJÔ³CFßMR7Cœ'
U Mâ ½Ö`QKßMADGMáÂA·QÜVR7Saï£LœSKETR7UçCFQÜ`CHSKILFï)IKß`R&ÞPR ADáFßJIKRUòETA¾G`A¾ETA 7CIYA¾LœG
CH\DáFLœSKA¾IKßME!â
PQOVjpO OI,*MeOVGJj _7CHGZ[RsÜ[R SKï£LFSYETR7UCHïüIKR7S8U„R IKR7SKETADGMA CIYA¾LœGCHG`USKR IKÖMSYG`QõIKßMRPETA¾G`A¾E<CH\
U„RIYR SYETA¾GMA·QaIKA·_<NR JÖMADðCH\DR GJIIKS.CHG`QYU„Ö`_ R Sâ¨W³IYQETCFA¾GÛR [R_}IA·QÃIKß`RSKRU„Ö`_IKADLFGÛLHï:IKß`R
ETR ETLFSYñSYNR JÖMADSKRUIYLÖVQaRÃIYßMRÃGMRIXÞPLFSYö‡â
@(R IKR SYETA¾G`A CIKADLFGõݐÜMÖ`QKßMA¾G`áÃCFG`UEADGMADETA CIKADLFG<QKßMLFÖ`\DUZVRÜ[R SKï£LFSYETR7ULFGIKßMRADGJIKRÔ
áFS.CIKRUGMR IXÞsLœSKö‡ÝZMքIIKß`R7QKRsLœÜVR7SYCHIKADLFG`Q8_ CFGCH\·QKL(Z[R:CFÜMÜM\DA¾RUCHI8ðCFSKADLFÖ`Q8QaIYCHáœR7Q8U„ÖMSYA¾G`á
IKßMRÕ_LFETÜ[LœQKA¹IYA¾LœGÛLHï:IKßMRÕ_LœEÜ[LFG`R GJIYQ÷6ØÙ„]QADGLFS.U„R SÃIYL?SYR7U„Ö`_ R<IKß`R&QKA 7R<LHïIKß`R
A¾GJIKR7SKETRU„ADCHIKRÃSYR7QKÖM\¹I.Q â
i G oGJKeO MNOG2j GMpSTVSl&OEHGJj nO M M LST-,'j532I5,3JS G&RpST ]:ß`R=ADGJIKR7áFS.CIKADLFGOLHï
IKßMRQKÜVR7R7_.ßÕSKR_LFáœGMA¾IKADLFGO_ LFETÜVLœGMR GJI.QsÖVQaADGMáT÷6ØÙ„] _ LFETÜVLJQaA¾IKADLFGõÝMCH\¾IKßMLœÖMáFßÕ_LFGV_R ÜMÔ
IKÖ`CF\¾\DñÕQKADEÜ`\¾RœÝVA·Q(CUMA _Ö`\¹IBIYCFQKöÕZVR_ CHÖVQaRLFïIKßMRQaA RLFïIKßMRIKS.CHG`QYU„Ö`_ R S.QA¾G­ðœLF\DðFR7U;â
WnGÀÜVCHSKIKA·_ÖM\·CHSÝ8IKßMR?U„R IKR7SKETADGMA CIYA¾LœGÀLFï(IYßMR?_LœEÜ[LœQKA¾IKADLFG LHïBIKßMR\DRà„A·_LFGÀÞA¾IKß IKß`R
\DCFGMáFÖ`CFáFR<ETL„U„R \sSKeR JÖMA¾SYR7QðFR SYñó\DCFSKáœRCHETLFÖMGJI.QLHï)ETR ETLœSKñóU„ÖMRIYLIKß`ROðFR7SKñ'\DCFSKáœR
QaA RÃLHï8IKß`R\DCFGMáFÖ`CFáFR=ETL­UMR \;÷6ØÙ„]Ãâ
WnGÛIKßMR Ñ ]ø]CFÜMÜMSYLœCF_.ßõ݇IKßMR\DRà„A·_LœG'IYSYCFG`QYU„Ö`_R7SA·Q\DA¾GMRCHS OCHG`UÛA¾IA·QU„A·QKCFEÔ
ZMA¾áœÖ`CIYR7U=Z­ñ=CœUMU„ADGMá)U„ÖMETEñBQKñJEZVLœ\DQ¨IKLIYßMR½R GVUBLFï­IKßMR½Ü`SKLœGJÖ`G`_A·CIYA¾LœG`Q â]:ß`R½\¾R à„AD_ LFG
_ CHGZ[R)CHEZ`A¾áœÖMLFÖ`QU„Ö`R:IKLßMLœELœÜMßMLœGMR:ÞsLœSYUMQ7ÝzLFSU„ÖMR:IYLÃIKßMRÜ`SKLœGJÖ`G`_A·CIYA¾LœGLHï¨QKLFETR
ÞsLœSYUMQÃZ[R ADGMá?C!ÜMSYR Ò à'LHï:LHIYßMR SÞsLœSYUMQ7â¨W³IA·QðFR7SKñÂA¾ETÜ[LFSKIYCHGJIIYL?U„ADQYCHEZMADáFÖ`CHIKRTIKß`R
\¾R à­A·_LœG;ÝMLFIKßMR7SKÞA·QaRÃIYßMRU„R IKR7SKETADGMA CIYA¾LœG?CH\DáFLFSYA¾IKßME ETADáFßJI(GMLFI)IKR7SKETADG`CIYRFâ Ñ GMLHIYßMR S
A¾ETÜ[LFSKIYCHGJICœQaÜ[R7_IADQÃIYß`CIIYßMR<LFÖMIKÜMքI\DCFZVR7\+Qaß`LFÖM\·UóZVRTIYßMR<ÜMSYL­UMÖ`_RU'Z­ñÂIKßMR Ò S.QaI
R7U„áœRLHïIYßMROÜMSYLFG­ÖMGV_A·CIKADLFG ×£IKL'CzðœLFA·U'IKßMR&áFR G`R S.CIKADLFGÛLFï)GMLFG„Ôn_LJCF_7_R7QYQKA¾ZM\DR<QXI.CIYR7Q
U„ÖMSYA¾GMáÁ_LFETÜ[LœQKA¹IYA¾LœGVÚ}âP]:ßMR?\DA¾G`R7CHSO\¾R à­A·_LœG ADQIKßMR7G6_LœEÜ[LœQKR7U ÞA¾IKß IYßMRÂ\·CHG`áFÖ`CFáFR
EL„U„R7\eÝ[CHG`UÕIYßMRSYR7QKÖM\¾IKADGMáTIKS.CHG`QYU„Ö`_ R S)A·Q(UMRIKR7SKETADGMA R7U!ÖVQaADGMáTIKß`RáFR7GMR S.CH\;ÞPR ADáFßJIYR7U
IKS.CHG`QYU„Ö`_ R SU„R IKR7SKETADGMA CIYA¾LœGÛCF\¾áœLFSYA¹IYßME!âõ]:ßMA·Q Ò GVCH\sUMRIKR7SKETADGMA 7CIYA¾LœGòQXIYR ÜòSYNR JÖMADSKRQ
CHGÕLFS.U„R S:LHïE<CHáœGMA¹IYÖ`U„RÃETLFSYRÃER7ETLFSYñTIKß`CFG&IYßMRQKA 7R=LFïõIYßMRSKRQaÖ`\¹IYA¾GMáIYSYCFG`QKUMÖ`_R7S â
]õLCFU`U„SKRQKQBIYßMRÜMSYLFZM\DR EûLHï+IYßMRETR ETLœSKñ?SYNR JÖMADSYR7UIYLZMÖMAD\DUÛCFG`UóLF܄IYA¾ETA RTIKß`R
A¾GJIKR7áFS.CIYR7U<GMR IXÞsLœSKö‡ÝœÞsR=U„R ðœR \DLFÜ[R7UCQaÜ[R7_ ADCF\¾A RUCH\DáFLœSKA¾IKßME ï£LFSsIKß`R=_ LFETÜVLJQaA¾IKADLFGOLHï
IKßMR\DRà„A·_LFG!ÞA¾IKß!IYßMR\DCFGMáFÖVCHáFR=ETL„U„R \ lâM]:ß`CHI(CH\DáFLœSKA¾IKßME ÜVR7Saï£LœSKE<Q)_ LFETÜVLJQaA¾IKADLFGõÝ
U„RIYR SYEADGMA 7CHIKADLFG CHG`UÀÜMÖ`QKßMADGMáÛA¾G LœGMRQXIYR Ü;Ý+CF\¾\DLÞADGMáóCFG aLFGMÔeIYßMRÔ `*ñ ÂADETÜM\DR ETR G„Ô
IYCIYA¾LœG ³âW³I<ADQ<CF\DQKLÂðœR SYñòETR ETLFSYñòR _ADR GJIÝSKeR œÖ`A¾SYA¾G`áóCFÜMÜMSYLzà­ADE<CIYR \Dñ'IYßMR?QYCHETR
y}t7…œ‚x…JŠÃ‰X°­t‰½…J~úJt ˆn‰½~ µ¨‰X°Jy:ºFˆX~…HrJ…œ´.‚¹t ‰X‚x~…œ{+‚x{½{n°­tˆXy}|`¿
PdP~7…œij´.~zt ´.´.y.{n{n‚xƒœv¹y){³‰at‰Xy.{s°Jt}wzy:…J~=º­t ‰X°‰X~tB±J…­t7vM{³‰at‰Xy¿
o°Jy¸t7‚x…óˆXy.t7{n~…‚x{‰X°­t ‰‰X°œy|œyY‰XyYˆX¸‚x…œ‚¹Ä.t ‰X‚x~…t v¹Š7~7ˆX‚²‰X°J¸ µ·~ ˆ¼8y.‚xа‰Xy}|ó‰nˆat7…œ{X|œrœ´.yYˆX{
‚x{={n‚x¸‚xv¾tˆ=‰X~T‰X°œy´Yv¾t {n{n‚x´{nrJƒœ{nyY‰B´.~…œ{³‰nˆXrJ´Y‰X‚x~…?t vxŠ~7ˆX‚²‰X°œ¸Ót …­|!…JyYy}|œ{)‰X~{³‰X~7ˆXyt L)~ µ
~7ˆX‚xŠ‚x…Jt7v‡{³‰at‰Xy.{µ·~7ˆsy}t ´K°{³‰at ‰Xy)~7µ‡‰X°œyPˆXy.{nrœvx‰ ¯ gFoP¿
oKNOTVGJj
ER7ETLFSYñOCFQPIYßMRSKRQaÖ`\¹IYA¾GMáIYSYCFG`QKUMÖ`_R7S7â„W³I(_7CHG!CHÜMÜMSYLzà„A¾E<CHIKRBIKßMRETADGMA¾ETA7CHIKADLFGQXIYR Ü;Ý
ñJADR \·U„ADGMáOCIKS.CHG`QYU„Ö`_ R S)LœGM\¾ñ !zÔ \·CHSYáFR S)IKß`CFGIKßMRETA¾GMADE<CH\8LFGMRœâV]:ßMRCH\DáFLœSKA¾IKßME ADQ
Z`CFQKR7UóLFG'IKß`R<ïjCF_IIKß`CHIIKßMR_ LFETÜVLJQaA¾IKADLFGÛLFï:U„R IKR7SKETADGMADQaIKA·_×jQKNR JÖMR7GJIKA·CH\üÚBIKS.CHG`QYU„Ö`_Ô
R S.QADQBCH\·QaLUMRIKR7SKETADGMA·QXIYAD_ lâ`]:ß`RÖ`QKÖ`CH\8_LFETÜ[LœQKA¹IYA¾LœGCH\DáFLFSYA¾IKßMEÓ_ CHG`GMLHI)Z[RÖ`QKR7UÕIYL
Rà„ÜM\DLFA¾IsIYßMADQPSYR7QKÖM\¾I7Ý­CFQsA¹IÞPLFÖM\·U<áFR7GMR S.CIYR)ADEÜ`SYCœ_}IKA·_ CF\[CFETLFÖMGJIYQsLHï^GMLFG„Ôn_LJCF_7_R7QYQKA¾ZM\DR
QXI.CIKRQ 2â BÖ`S)CH\DáFLFSYA¾IKßME CzðœLFA·UMQ+IKßMRáœR GMR7SYCHIKADLFGOLFï^IYßMLœQKRQXI.CIYR7Q:Z­ñOÖ`QKADGMáT\¾L­LFöJÔnCHßMRCFU
A¾G„ï£LœSKE<CHIKADLFGÕLFG&IKßMR\DRà„A·_LFG&IKS.CHGVQKU„ÖV_R Sâ
ÐKÉ(ÐnÊ*#-sÊ*)8Ê*#
;
õχÌ,3sÉ(ÐnÊMÐaÌ+É
"$#
(&AC
>OjLOVMNS
&M,*MeS .O4+ ,+
(&Ah@
i[G
œÊ
->( *#6
q
WnGLFS.U„R SIKLÂZ`ÖMA¾\·UC?QKÜ[R R7_.ßòSYR7_ LFáœGMA¹IYA¾LœGòQañ„QaIKR E ÞPROQaIYCHSKIKRUÛZ­ñ'ADETÜM\¾R7ETR GJIKADGMá'CFG
LFZ XR_}IaÔ³LFSYADR GJIKRUÛ\¾ADZMS.CHSYñ'IYLÂE<CHG`A¾ÜMÖ`\DCHIKR Ò GMA¾IKRÔnQaIYCIYR&E<Cœ_.ßMA¾G`R7Q7â8]:ßMR!U„RQaADáFGLFï)IKß`R
\¾ADZMS.CHSYñ_\DLœQKR \Dñï£LF\D\¾LÞPR7UIKß`R(LFG`R(ÜMSYR7QKR GJIKRUA¾G ³â­]:ßMR)\DA¾ZMS.CHSYñCF\¾\DLÞ)QIYßMR(SYR Ü`SKRQaR7G„Ô
IYCIYA¾LœG?LHï Ò GMA¹IYRÔnQXI.CIYRE<CF_.ß`A¾GMRQ(CFG`UIYßMR ADSBE<CFGMA¾Ü`ÖM\DCHIKADLFG;kâ LJQXI Ò GMA¾IKRÔnQaIYCIYRLœÜVR7SYCHÔ
IKADLFG`QsCHSYRPSYR Ü`SKRQaR7GœIYR7UTCFQ+QaÖMZMÔ³_ \DCœQKQKR7QLFï¨CFG<CHZ`QaIKS.CF_I Ò GMA¾IKRÔnQaIYCIYRE<CF_.ßMADGMRFÝJCHG`Uß`CzðœR
aLFGMÔeIYßMRÔ `*
ñ =LF0S a\·C 7*ñ BADETÜM\DR ETR GJIYCHIKADLFG`Q7ÝFQKLÃIKß`CHI½ðFR7SKñ_ LFETÜM\DRàRà„ÜMSYR7QYQaADLFG`Q_7CHGTZ[R
SKR7ÜMSKRQaR7GJIKR7U&CHG`UÕÖ`QKR7U;ÝMÞA¹IYßMLFÖMIIKßMRGMR7R7UOï£LFSðœR SYñ\DCFSKáœRBADGJIKR7SKETR7UMADCHIKRÃSKRQaÖ`\¹I.Q â
]:ßMRB\DADZMSYCFSKñTÞ:CFQPU„R7QKADáFGMRU<ï£SYLFEIKß`RÃQaIYCFSaIPIKLZ[RBÖ`QKR7U&ADG&QKÜVR7R7_.ßOÜ`SKL„_RQKQKADGMáCFG`U
CH\D\¾LÞ)QIKß`RÕdR _ADR GJI<Ö`QaR!LFïBðFR7SKñÛ\·CHSYáFR!CHքIYLFE<CI.CÂÞA¾IKßÀÖMÜÁIKLóIKR7G`QTLHï=ETA¾\D\¾ADLFGVQTLHï
QXI.CIKRQ âW³ICH\·QKL'ADG`_\DÖ`U„RQTQaÜ[R7_ ADCF\¾A RUETL„U„ÖM\DR7Qï£LFSTE<CHG`A¾ÜMÖ`\DCHIKADGMáóCœ_LœÖ`QXIYAD_&ETL„U„R \·Q Ý
\¾R à­A·_LœG<ETL­UMR \·Q ݜ\DCFGMáFÖ`CFáFR:ETL„U„R \·Q ÝJCF_ LFÖ`QaIKA·_:ðFR_}IKLœSYQ+CHG`UTLFIKßMR7S+UMCI.CÖ`QKR7UTADGQaÜ[R R_.ß
ÜMSKL„_ R7QYQaADGMá`â BG`RÜ`CHSKIKA·_ÖM\·CHSYA¾IXñADQ½IKßMR(Ö`QaRLFï‡QKÜ[R7_A·CH\DA R7U<_ \DCœQKQKR7Q8IYß`CI½ßVCzðFR:IKß`R)A¾GJIYR SKÔ
ïjCF_RPLHï Ò GMA¹IYRÔnQXI.CIYRsE<CF_.ß`A¾GMRQ ÝzZMÖMI^IYß`CICHSYR+ADETÜM\¾R7ETR GJIKRUÖ`QKADGMá)IYßMRP]^ÖMSYA¾G`áHÔ³ETCœ_.ßMADGMR
ÜVLÞPR S½LFï;C_LFETÜMÖMIKR S+\DCFGMáFÖ`CFáFRœâFØMLœS½RàMCHETÜM\DRFÝHIKßMR=_LFGJIYRà­IaÔnU„R Ü[R GVU„R G`_ ñIYSYCFG`QKUMÖ`_R7S
QaßMLÞG&A¾GÕQaR_}IYA¾Lœ%G !„â !SYNR JÖMADSYR7QPCG­ÖMEZVR7SPLFï^QaIYCIYR7QsIKßVCIADQsIYßMR=Q JÖ`CHSYR(LFï;IKß`RÃQKA R=LHï
IKßMRPCH\DÜMß`CHZ[RIÝ E<CHö­ADGMá)A¾I^ADETÜMSYCœ_}IYAD_7CH\Hï£LœS^QKLFETRï£SYNR JÖMR7GœIõIYCFQKö„Q;ÞA¾IKßE<CFGJñBIKß`LFÖ`QYCHG`U`Q
LHï[QKñ­EZ[LF\·QA¾GIYßMRCH\DÜMß`CHZ[RI HâF]:ß`RP\DADZMSYCFSKñADG`_ \¾Ö`UMR7Q½C=÷6ØÙ„]À_\·CFQYQõIYß`CI½ADETÜM\DR ETR GJIYQ
IKßMA·Q:IKS.CHGVQKU„ÖV_R S:Ö`QKADGMá<ðFR7SKñ<\DA¹IKIK\DRETR ETLFSYñFâ
,'jpR .
OVjpS G&GJTVK
]:ßMR:\¾ADZMS.CHSYñÞPCœQ^ÖVQaRUIKLU„R7ðFR7\¾LœÜ_LœETETCFG`U\¾ADGMRPIKL­LF\·Q8IKLÃ_LœG­ðFR SKICHքIYLFE<CIYAD_PQaÜ[R R_.ß
SKR_LFáœGMA¾IKADLFG_LœEÜ[LFG`R GJIYQ(A¾GÂQaIYCFG`UMCFSYU Ò \DRï£LFSYE<CI.QIKLO÷6ØÙM]Q â&(IKßMR7S)IYLJLœ\DQ(A¾ETÜM\DRÔ
ER7GJIT÷6ØÙ„] LFÜ[R S.CIYA¾LœG`QQKÖ`_.ßÀCFQ "_ LFETÜ[LœQKA¹IYA¾LœG;ÝU„RIYR SYEADGMA7CHIKADLFG;Ý\·CHZ[R \ÜMÖ`QKßMADGMá`Ý
ÞsR7A¾áœßœI=ÜMÖ`QKßMADGMá`݇LFÖ`S=CF\¾áœLFSYA¹IYßMEÓï£LFSBIKßMRT_LœEÜ[LœQKA¾IKADLFGÂLFïIKßMRT\DRà„A·_LFGÂÞA¹IYß?IKß`R\·CHGMÔ
áFÖ`CFáFR=EL„U„R7\eÝ`RIY_
(&A)(
m
SUEHG&RpSF+
]:ßMRQaÜ[R R_.ß&SYR7_ LFáFG`A 7R S:LFSU„R_L„U„R SA·Q:Z`CœQaRUOLœGÕCIKADETRÔnQañ­G`_.ß`SKLœGMLFÖ`Q+IKLœöFR7G„ÔlÜVCFQYQaADGMá
A¾ETÜM\DR ETR GJI.CIKADLFGÛLFïsIYßMRn(A¾IKR7SKZMAsCH\DáFLFSYA¾IKßME!â¨W³IYQETCFA¾Gò_.ß`CFSYCœ_}IYR SYADQaIKA·_A·QÃIYß`CIA¾Iß`CœQ
~7ˆTyYŜt7¸ºJvxyp8‰X~ƒœrJ‚xv¹|ò{ny.Џy.…‰º­t7‚²ˆX{T‚x…ç{nº„y.y.´a°´.~7ˆXº„~ ˆatµ·~ ˆ<rJ{ny&‚x…ç´Y~…J´.t ‰Xy.…Jt ‰X‚xwzy
{nº„y.y.´a°œij{³¶F…‰X°Jy.{n‚x{.¿
ðFR SYñ \¾A¾IaIY\¾RÛö­GMLÞ\DR7U„áœRÂLFïIKßMRÛQaIKSYÖ`_}IYÖMSKRóLHïIKßMRÛQaRCHS._.ß QKÜ`CF_ RFâ Ñ QÕA¹IA·Q!QaÜ[R7_ A Ò RU
CFQÃCóþHì·î}åeè}ì ä„åeìjãHíMî nånãnÿ+ãèYþzî<÷6ØÙ„]ÃݨÜMSYR ð­A¾LœÖ`QK\¾ñ!ZMÖMAD\·U'ÖVQaADGMá&IKßMR Ò GMA¾IKR Ô³QaIYCHIKR<_LœEÔ
ETCFG`U\DA¾G`RIKL­LF\·Q7â7]:ßMRPU„R7_ L­UMR S^_7CHGCœ_ _R7܄IõR7A¹IYßMR SÃCHÖ`QYQaA·CHGMÔlETA¾àJIYÖMSYR+U„A·QXIYSKADZMքIYA¾LœG`Q;LœS
QK_7CH\DR7U\DADöFR \DADßML­L­U`Q:LFZ„I.CHADGMR7Uï£SKLœE IKßMRÃLœÖ„IKÜMÖMI)LHï8CGMR7ÖMSYCF\‡GMRIXÞPLFSYö?ף߭ñ­ZMSYADU&ETL­UMRÚ}â
W³I_7CHGóZVRTÖ`QKR7UÂIKL Ò G`U'IYßMRTZVRQXIß­ñ­ÜVLFIKßMRQaA·QÃLFSÃA¾I_7CHG'áFR G`R S.CIKRTC&\DCHIaIKA·_RTLœS=ÞPLFS.U
áFS.CHÜMß;â
BGMRTðFR S.QKA¾LœG'LFï+IKß`ROU„R7_ L„U„R SCœ_ _R7܄IYQCœQADGMÜMքIIYßMRCF_ LFÖ`QaIKA·_ Ý;\DRà„A·_LœG CFG`U
\DCFGMáFÖ`CFáFREL„U„R7\ ÷6ØÙ„]Q7Ý;CHG`U'ÜVR7Saï£LœSKE<QBIKß`RT_ LFETÜ[LœQKA¹IYA¾LœGÂCHG`U'LFÜMIKADEA 7CHIKADLFG'LHï
U„ñ­G`CHETA·_ CH\D\D
ñ aLFGMÔeIYßMRÔ `*ñ MÝ7Ö`QaADGMá=LFÖMSCH\DáFLœSKA¾IKß`EÕâz]:ßMR:LðFR7SKß`R7CFUÃLFï`ZMÖMAD\·U„A¾G`á
IKßMRGMR IXÞsLœSKö KLFG„ÔlIKß`RÔ `*ñ A·QLFG`\¾ñOCFZVLœÖ„I ! UúA¾GÕIYßMR\DCHIKRQXI)ADETÜM\¾R7ETR GJIYCHIKADLFG;â
õχÌ,3sÉ(ÐnÊMÐaÌ+É >%0#;Ë`Ð 67#õÉsÊ*(
WnG&IYßMA·QQaR_}IKADLFGÕÞPRÃUMR7QY_SYA¾Z[RQaLœERÃSYR7_ LFáFG`A¹IYA¾LœGORà„Ü[R SYA¾ETR7GœI.Q:ÜVR7Saï£LœSKETRUIYLR7ðCH\DÖ`CIYR
IKßMRó÷6ØÙ„] CHÜ`ÜMSKLJCF_.ß;â Ñ \D\BIYßMRÂR à„ÜVR7SKADETR GJIYQ&ÞsR7SKR'Z`CFQKR7U LœG IKß`R s:@(Ô s:ù;WK>N _LFSYÜMÖ`Q ×jC \+ÖMSYLFÜ[R7CHG LœSaIYÖMáFÖMRQaR?_ LFSYÜMÖ`QONR JÖMADðzCF\¾R7GJI&ADG QaA R'CHG`U Ü`ÖMSKÜ[LœQKRIYL
÷ *Ù JÚ}â­]:ßMR=Rà„ÜVR7SKADETR GJIYQsÞPR SYR)ÜVR7Saï£LœSKETRU<Ö`QKA¾GMáCQaIYCFG`UMCHS.U HZX )Ü[R GJIKADÖME WaWKW
PNB݄ÞA¾IKß e`s LFïô Ñ òâ
÷'RÖ`QKR7U?FC \½ÖMSYLFÜ[R7CFG LFSKIKÖMáœÖMR7QKR\DRà„AD_ LFG?ÞA¾IKß ! ö&ÞPLFS.UMQBCHG`U?IKSYA¾áœSYCFE Z`Cœ_.öJÔ
L Á\·CHG`áFÖ`CFáFR<ETL„U„R \·Q ÝõIKS.CHADGMR7Uóï£SYLFE !ETAD\¾\DADLFGÞPLFS.UMQÃï£SYLFE$IKßMROLFGM\DA¾G`ROR7UMA¹IYA¾LœGòLHï
IKßMR s:ù;WK>N úG`R Þ)QKÜ`CHÜ[R SÝ;_LœSKSYR7QKÜVLœG`U„ADGMá&IKLÕIKßMR<ñœR7CFSYQ(ï£SKLœE IKL `â‡]:ß`R
\¾R à­A·_LœGÕCFG`UÕ\DCFGMáFÖVCHáFRBETL­UMR \·QÞsR7SKR_ LFG­ðFR7SaIYR7U<IYLT÷6ØÙM]Q â
]:ßMRCœ_LFÖVQXIYAD_EL„U„R7\õIYLFÜ[LF\DLFáœñ!_ LFG`QKA·QXIYR7ULFï+COQKNR JÖMR GV_RLFïsQaIYCIYR7QBÞA¹IYßÂGMLÕQaR7\¹ïüÔ
\¾L­LFÜVQ)IYLOR GMï£LFS._RIYßMREADGMADE<CH\U„ÖMS.CIKADLFGÂLHïIKß`RETL„U„R \lݨCHG`U?LFGMR Ò G`CH\QaIYCIYRÞA¾IKß'C
QaR7\¹ïüÔ³\¾L­LœÜ;âH]:ßMR)CF_ LFÖ`QaIKA·_PETL­UMR \·QÞsR7SKRPR GV_L„U„R7UADGJIKLCÃQaADGMáœ\¾RCF_ LFÖ`QaIKA·_PETL­UMR \M÷6ØÙ„]Ãâ
]:ßMRCF_LœÖ`QaIKA·_(LœZ`QaR7SKðCHIKADLFGOU„A·QaIKSYA¾ZMÖMIKADLFG`Q:ÞPR SYRBETL„U„R7\¾RUOÖ`QKADGMáCT_ LFEZ`A¾G`CHIKADLFG&LHï
IKßMRLœÖ„IKÜMÖMI)LHïðzCFSKADLFÖVQsG`R ÖMS.CH\¨GMR IXÞsLœSKö„Q ³â
WnG<LFS.U„R SIYLCHG`CF\¾ñ 7R:IKßMRBR ‡R7_}I.Q½LFï[IYßMR(ðCFSKADLFÖ`Q Ò GMA¹IYRÔnQXI.CIYR)LF܄IYA¾ETA 7CHIKADLFG`Q+LFGTIKß`R
A¾GJIKR7áFS.CIYR7U&GMRIXÞPLFSYö‡ÝJÞPRÜM\DLHIKIKR7U&IYßMRðCHSYADCHIKADLFGOLFï^IYßMRÞPLFS.UOR7SKSYLFS:S.CIKR<×j÷ \+ô(Ú:CFG`U
SKR_LFáœGMA¾IKADLFGIYA¾ETRÞßMR7G!Ö`QaADGMá<U„A [R7SKR7GJI)ÜMSKÖ`GMA¾G`áïjCœ_}IYLFS.Q â
WnG Ò áFÖ`SKR !„Ý`ÞPRQKßMLÞ IYßMRÜ[R SKï£LFSYE<CHG`_ RLFZMIYCHADGMRUÞßMR GÂÖ`QaADGMáOIKßMSYR RA¾GJIKR7áFS.CIYR7U
_LFETÜ[LœQKA¹IYA¾LœGGMR IXÞsLœSKö„QÞA¾IKßÁðzCFSKADLFÖVQU„R7áFSYR R7QLHï)LœÜ„IKADETA CIKADLFGõâ8]:ßMR Ò S.QXILFGMR&ÞPCœQ
U„RIYR SYEADGMA RU × × ÚKÚ 0sIKßMRóQaR_LFGVU LFGMRÞ:CFQUMRIKR7SKETADGMA R7U CHG`U ÜMÖVQaßMRU
×
× ÚaÚ 0 IYßMR+IYßMADSYULFGMRsÖ`QKR7UC)ETA¾G`A¾E<CH\„\·CHG`áFÖ`CFáFR½ETL„U„R \;×
× ×
× ÚaÚKÚaÚ 0œCHGVU Ò G`CH\D\¾ñÞsRÖVQaRUC=ETADGMA¾E<CF\`ADGœIYR áœSYCHIKR7UGMR IXÞsLœSKö× × ÚKÚ 0
÷'RÛQaR7RÂIYß`CIÝ)CFQ&Rà„Ü[R7_}IYR7U¨Ý:IYßMRóGMRIXÞPLFSYö LF܄IYA¾ETA 7CIYA¾LœG`Q!U„A·U6GMLFI_.ßVCHGMáœR?IKß`R
CFQKñJET܄IYLHIYAD_÷ \sô2â sPքI(IKßMR7ñÕ\DR7UÕIYLOCU„S.CHE<CHIKA·_ÃA¾ETÜMSYLðFR7ER7GJI)LHïIKßMRQaÜ[R RULHïIKß`R
SKR_LFáœGMA¾IKADLFG&QKñ„QXIYR E!â
"$#
!" #$%
&"
'
'ÌsÉ(Ï aÎY(­ÐXÌ+ÉY(
WnG'IYßMA·QÃÜ`CHÜ[R SÝ;ÞPRÜ`SKRQaR7GœIYR7U Ò GMA¾IKR Ô³QaIYCHIKRTETRIKß`L­U`QÃIKß`CHICH\D\¾LÞÆIKßMR<ðCHSYADLFÖ`Q=ö­GMLÞ\¾Ô
R7U„áœRBQKLFÖMS._RQsCFG`UOQaIKSYÖ`_}IYÖMSYR7QsLHï^C\DCFSKáœR(ðFL„_7CHZMÖM\·CHSYñT_LFGJIYA¾G­ÖMLœÖ`QsQKÜ[R R7_.ßOSKR_LFáœGMA¾IKADLFG
(
4
)
35
det(A o L o G)
push det(A o L o G)
push det (A o L o (min push det(G))
min push det(A o L o G)
WER
30
25
20
15
0
0.5
1
1.5
2
2.5
®`® fMy.´K‰s~ µ¨w7t ˆX‚x~rœ{+~7ºœ‰X‚x¸‚xÄ}t ‰X‚x~7…J{½~7µ¨‰X°œy:‚x…H‰XyYŠ7ˆat ‰Xy.|…JyY‰e¼~ ˆX»M¿
xRT
Qañ„QaIKR E IKLÕZVRTADEÜ`\¾R7ER7GJIKR7UóADGÂIYßMRTÖMGMA¾ï£ñ­A¾GMáÕï£LœSKE<CH\DA·QaE-LFïs÷6ØÙ„]Q7â¨WnG'Ü`CFSaIYAD_ ÖM\·CHSÝ
sÞ R)U„RQK_ SKADZ[R7ULFÖMS Ò GMA¹IYRÔnQXI.CIYR\¾ADZMS.CHSYñCHG`UßMLÞÁA¹I½Þ:CFQ½Ö`QaRUIKLÃA¾ETÜM\DR ETR7GœIPC=IKL­LF\DZVLzà
IKß`CHICH\D\¾LÞ)QBIKß`R_LFG­ðœR S.QaADLFG?LFïPQaIYCFG`UMCHS.UÂQKÜ[R R7_.ßÛSYR7_ LFáFG`A¹IYA¾LœG'_LœETÜVLœGMR GJIYQBIYL÷6ØõÔ
ل]Q â'BÖMS½SYR7_ LFáœGMA¹IYA¾LœGTRà„ÜVR7SKADETR GJIYQsðFR7SKA Ò RUIYßMR(ADETÜVLœSaI.CHG`_ R)LHï¨IYßMR(LœÜ„IKADETACIYA¾LœG<LHï
IKßMRADGJIKR áœSYCHIKRUOGMR IXÞsLœSKö‡Ý„CH\DETLœQaISKRCF_.ßMADGMáIKßMRCœQañ­ET܄IKLFIKA·_ÃCF_ _ ÖMS.CF_ñ<ADG!SKRCH\[IKADETRFâ
Ï :É(Ì
#õÍ3,#67#õÉsÊ'(
]:ßMR:ÜMSKRQaR7GJIÞPLFSYöA·QÜ`CHSKILHï¨@(A·CHE<CHGJIYA¾GMLNPCœQaR7A¾SYL Q+ß`@ÀIKß`R7QKADQ7ÝHADGMA¹IYADCF\¾\DñQKÜVLœG`QKLFSYR7U
ZJñ'CØ8NP]QY_.ßMLœ\DCFSYQKßMADÜÁ× sô Ñ WaÙ W rs:@ e JÚ}â[]:ßMADQÞsLœSKöÞ:CFQCF\DQKL&ÜVCHSKÔ
IKA·CH\D\¾ñï£Ö`G`U„R7UZ­ñWaل]PÔ X(ù„] \+ÖMSYLFÜ[R7CHGÜMSYLFáFS.CHE ÜMSYL XR_}I Ñ ù \sô]ÃâW \sÙVN+ÔlWX@ ùõADQKZVLJC
ß`CFU&QaÖMÜ`ÜVLœSaIsï£SKLœEIKßMR /ÃÙ­WÜ`SKLœáFS.CHELFï;IKß`R BÖ`CFUMSKLNsLœEÖMG`A¹I.CHSYA¾LU„R Ñ ÜVLœA¾LWaWKW ¾â
"
)
õË õÉ(Ïk#L(
¿ ¿ ~7°œˆX‚üp ¿ q+‚¹vxyY¶p k=¿s‚¹…J|œvxypu(¿7l~v ³y7pt7…J| ¿7†‡yYˆXy.‚²ˆatH¿ rœv¹vHyYÅFºJt7…J{n‚x~7…=~7µ­´.~…‰XyYÅH‰ni
|Fy.º„y.…J|œy.…‰^…JyY‰e¼~7ˆX»H{‚x…v¹t ˆXŠ7y:wz~´}t ƒJrJv¹tˆn¶{nº„y.y.´a°ˆXy.´Y~Š…œ‚²‰X‚¹~7…V¿[cl… J!"$#%'&)(*(+-, .0/p
gHy}t ‰n‰Xvxy*p 1gFu(p t.¶ €€ ¿
¿ ¿ ~°œˆX‚zt7…­| ¿.qs‚xvx yY¶¿ cl…‰Xy.Š ˆat ‰Xy}|:´.~7…‰XyYÅH‰nil|Fy.º„y.…J|œy.…‰M…JyK‰l¼~ ˆX»H{V‚x…wzyYˆn¶Pv¹t ˆXŠyõwz~´}t ƒœi
rœv¹t ˆn¶{nº„y.y.´a°ˆXy.´.~Š7…J‚²‰X‚x~…`¿¨cl… 2J!"$3 A+ J GKL L4! H5, .6.7*p 78rJ|Jt º„y.{³‰}+p Prœ…JŠztˆn¶pœgFy.ºF‰Xy.¸=ƒ„yKˆ
€€7€F¿
¿8F :¿ 9Pv¹t7{n{.p­oP;¿ Pt7Ä.yY…Vpœt7…J|cK*¿ PyK‰X°JyYˆX‚x…JŠ ‰X~…`¿¨qsy.t7v²i£‰X‚¹¸ys‰Xy.vxy.ºJ°œ~…JyKieƒJt7{ny}|{nº„y.y.´a°ˆXy.´Y~Š7i
…œ‚²‰X‚¹~7…T‚x…‰X°œ<y ³rœºJ‚²‰XyYˆs|œ~7¸t7‚x…V¿;ce=… 2J!">#%'&)(*(+?, @+A6A6B *p 1s‰at °V*p 1gœu)p t}¶ C0C ¿
¿q)D¿ :t y.ƒœEi 1P¸Bƒ­t ´K°çt7…JF
| (¿sdsyY¶¿ ce¸ºœˆX~wzy.¸y.…‰X{‚x… ƒ„y}t7¸ {ny.t ˆX´a°Àµ·~ ˆ
i£¼8~7ˆa|
´Y~…‰X‚x…Frœ~rœ{³ie{nº„yYy.´K°ˆXy.´.~7Š…œ‚x‰X‚x~7…V¿clI… #J3K3
3?L;JMC M6! E JC JCN(GKL L! HNMCOPG& C0A*CHOC0E C J2JHQ
! L E)C+R7p­usºFˆX‚¹v €€ ¿
¿ ¿ ~7°œˆX‚üp ¿`†‡ yYˆXy.‚²ˆatHp`t7…­| ¿Mq+‚xv¹yK¶¿ ¯ yY‚¹Š7°‰Xy}|t7rœ‰X~7¸t ‰at‚x…<‰XyYÅH‰t7…J|<{nº„y.y.´a°OºFˆX~7i
´Yy.{n{n‚x…JŠœ¿õce=… 3)%'&S#T.VUIWBJH4X HKJ G­p­usrœŠrJ{³‰ €€ ¿
¿kB¿Mht7{nyY‚xˆX~t7…J|TcK¿­oVˆat7…œ´.~{n~FT¿ YP…T‚x…‰Xy.Š ˆat ‰X‚x…JЉX°Jy)vxyYÅF‚x´.~…<¼½‚²‰X°T‰X°Jy)v¹t7…œŠrJt7ŠyB¸~H|œy.vü¿
ce=… 2J!"3 A+ J GKL L4! HZ, @A6A6B p­gFyYºœ‰Xy.¸Bƒ„yYˆ HCHC ¿
#+# '#
€
¿kB¿`ht7{ny.‚²ˆX~t7…­|<ca¿MoVˆat7…œ´.~{n~F¿)oVˆat …J{X|œrœ´.yYˆP´.~¸º„~7{n‚x‰X‚x~7…OµD~7ˆ7~…œi£‰X°œyYiJ¶vxyYÅF‚¹´Y~…Ot7…J|
v¹t …JŠrJt7Š7y(¸~H|Fy.vM‚x…H‰XyYŠ7ˆat ‰X‚x~7…V¿õcl=… &)(N@A6A6BIW JHX HKJ G­p­k:yY´.y.¸=ƒ„yKˆ ¿
¿ ¿ ~°FˆX‚£¿ ‚¹…œ‚²‰XyYij{³‰at ‰Xy‰nˆat7…œ{X|œrJ´YyYˆX{½‚¹…<v¹t …JŠrJt7Š7y=t …­|{nº„y.yY´K°TºFˆX~´.y.{n{nHC‚x0…JC+ŠF ¿ % J
;GFA EMHQ
E JC:M E%C+RADE E !Xp
€ >p 8rJ…œy €7€ ¿
€F¿ ¿ ~°FˆX‚üp ¿ †‡yYˆXy.‚²ˆatHp¨Vt7…J | ¿VqsH ‚xvxyY¶¿u ˆat ‰X‚x~7…­t7v8|œy.{n‚xŠ7…Õµ·~ ˆ=t¼y.‚xŠ7°H‰Xy.|&±­…œ‚x‰XyKie{³‰at‰Xy
‰nˆat …J{X|FrJ´.yYˆ+vx‚xƒœˆatˆn¶¿cl… & A J
M EM #2G L L C EM E JC:"(L4! JCO # C -L C:M E JC:M)W JH4X HKJ G
J C #;G L L C E%C+R & A J
M EM
=W #4& , .¿8gFºœˆX‚x…œŠyY
ˆ ^yYˆXv¹t Šœp €7€ ¿óVyY´Y‰XrœˆXydP~7‰XyY{Âx…
h8~7¸ºJrF‰XyYˆsgF´.‚xy.…œ´.y ¿
¿ 8F¿dsyY‰X~œphs¿ tˆn‰X‚x…J{.Hp B¿ y.‚x…Jy}|F~œpzt7…­|Bõ¿usvx¸y.‚¹|JtH¿œo°Jy|Fy.{n‚xŠ…Ã~ µMtPv¹t ˆXŠ7y+w~´}t7ƒœrJv¹t ˆn¶
GC {nº„yYy.´K°´.~7ˆXºœrJ{µ·~ ˆPº„~ ˆn‰XrJŠ7rJy.{ny¿;ce=… 2J!"3 A+ J GKL L4! HF, .pJgFy.ºF‰Xy.¸=ƒ„yYˆ €€ ¿
¿ (¿ y.‚x…œy}|œ~Ot7…JN| 8œ¿¨dsyY‰X~œ¿&h8~7¸=ƒJ‚x…Jt ‰X‚x~…~ µPt ´.~rœ{³‰X‚x´¸~H|Fy.vx{=‚x…´.~…‰X ‚x…HrJ~7rJ{({nº„y.y.´a°
H T
ˆXyY´.~Š7…J‚²‰X‚x~…<°¶FƒœˆX‚¹|{³¶F{³‰Xy.¸{.¿;ce=… 2J!">#% (>?, @A6A0A p 7^y.‚ ³‚x…JŠFp`h8°J‚x…­tH:p YP´K‰X~ƒ„yYˆ HCHC0C ¿