Rodeo: Sparse Nonparametric Regression in High ... - Semantic Scholar

Comment

Report 13 Downloads 109 Views

Carnegie Mellon University

Research Showcase @ CMU Department of Statistics

Dietrich College of Humanities and Social Sciences

6-2005

Rodeo: Sparse Nonparametric Regression in High Dimensions John Lafferty Carnegie Mellon University, [email protected]

Larry Wasserman Carnegie Mellon University, [email protected]

Follow this and additional works at: http://repository.cmu.edu/statistics Part of the Statistics and Probability Commons

This Technical Report is brought to you for free and open access by the Dietrich College of Humanities and Social Sciences at Research Showcase @ CMU. It has been accepted for inclusion in Department of Statistics by an authorized administrator of Research Showcase @ CMU. For more information, please contact [email protected].

!"##$% &'$%( )* " #$% +-,/.1032547698;:=A@ 254-:B:C>EDF4-GBG=8;:BH%4-01I JLKNM"OQPSR?TVUXaf\^W/j%YVZ[T]J#\^kcY_Tlm`o`XnTVOQaUbRbM"T]\7R `cTVOdaUbRbafM"\^j%T]\7J#RkcKfe5lmW-`oRbn aRbZhg?RbZiYVg J#aUC\STVpNZhTrqsT]ththKN\vuX\^ZhwfTVUCgbZ[Ryx J#aUC\STVpNZ[TrqT]tht[KN\uX\^ZhwfTVUCgbZ[Ryx z P^\ST"{]|-}~fN 9]$df gbT]t[T"T]Y_OdRbUbZ[KNT]g?\T]\7Zi\sRo\SaKNM"\SOdTVRba^U=afK-M"jTVeR?KfUCUoZhYgCZhUCMTVpfPdUbt[T]Rbafgbgb\SZ[TVKNKN\P^gbthxvSOTTVM"UCeTVKfRbUCSMK/Zhj\Spg?RbdaafUbRb\dgjSZ[ZhRbjSsRb%ag?t[T]K/t[YVT]afY_tmRbZ[thKNZh\\^T]afa\dUj%T]g?wRbaZhMUCZhaaR?QKft[TU XRb^Z[TRbvpfU=thaafUbj^pfZ[TT]\7dRcafKf\dejSRbSZhT"jSRbT]dg?gVRb}-ZhMaf\dajvR?KfZhU\^Y_UbZ[T]RbM"T]Ub\7T]Rbg?afO1thT]t[xY_RojSR?T]KY_UbdT]afaf\^g?T]jSgRbZiSjSTRb%dafZigc\^j^tiaUbpfZhjSTfRb Zh\Sj^T]\EZ[UCT]RbY_SRbT"Z[KNP^\^\Sg#/\SSKTVXUC\ T eP^\^Y_RbZhKN\sgbaRbZhg?dT]gag?OdaU=gbZ[RxY_KN\^j^ZhRbZ[KN\A}SRbSTaO^OdUbKNafYCa]wfKNZhjdgRbSTYVPSU=g? TKfej^ZhM"T]\dgbZ[KN\^afthZhRxf STM"TVRbSK/j- FYVaftit[T]j!¡£¢¤¦¥b¢§UCTVpNP^thaUCZ[¨]aRbZhKN\KfeSjSTVUCZ[waRbZ[wfT5T_©/O1T]Y_RbaRbZ[KN\KfO1TVUCaR?KfUBª« ¬Y_KN\^j^P^Y_Rbg aUCTVOdg?T]thaf-Y_PST]T]g"\^R?Y_T]TEg?RbKfZier\SpE7x-OZ[KfRb Rb^T]g?KfgbZhegR"R?RbT]Sg?UbRbT]gVgb}X^afKN\dthj^jFZh\SZipgMT]afa]g?x²x®1R?K Tw-ZhM"Z[TVOdLt[T]T]j MT]af\¦gRVg?¯KNthk°w-Zh\^M"pK/aj^Z[g?^T]T]-j±PST]wf\^TVY_UCTvgbZ[KNKf\FeothRbaf^gbagbK R OdUbKfdt[T]Mg] ST]\%aO^OdthZhT]jvZh\KN\STrj^ZiM"T]\^gbZ[KN\}-Rb^TUbK-j^TVKx-ZhT]thj^gaM"TVRb^K-jveKfUXY=SK-KNgbZh\Sp"RbST thK-YVafththxKfO^RbZhMaft1daf\^jSZijSRbA KN\SOdaUCafM"TVR?U=ZhYLUbTVpfUbT]gbgbZhKN\A}Ng?OdaUCgCZ[Rxf}¦thK-YVaft/thZh\^T]aU»gCM"K7KfRbdZh\SpS}Nafj^aO^RbZhwfTLT]gbRbZhMaRbZ[KN\A}¦daf\^j/¼ ³Zh´7j^µARb¶!T]· g?;Rb¸9ZhMf¹»aRbº Z[KN\}Sw;aUCZiadt[Tg?T]t[T]Y_RbZ[KN\ f½ ¾#½V¿ÀÁÃÂÄÅ5ÆÃÀÇÈÂ¿ Éj^ZhgbMRbZhT]M\^agbRbZ[KNZh\S\^p aftiZ[a Rxf^ÏÎZhpNq%ÊZhj^\^ZhZhM"MT]a;\^©gCRbZ[KNS\^TVKfafUbtXxUbTVO^pfUbUbT]T]YVgbZhgbgbZhT]KNt[x\¬Y=e^P^a\dUCY_afRbY_Z[KNR?TV\ÊUCZ[Zh¨VgvT]gX\SRbKfSR?TrKfUCYVZhKNP^P^UCg?gbTft[xF5lj^TVZ[ËR YVP^thRj^PSTR?K Rb^TÍÌ?YVPSUCg?TKfe §£{ Û {;ª ÐQÑAÒ¬Ó §Ô Ñ ªAÕ×Ö ÑÙØ ÚÃÒ { ØVÛVÛVÛ$Ø?Ü STVUCTÔ Ñ Ò §Ô Ñ §£{ª ØVÛVÛVÛ$Ø Ô Ñ §Ý-ª?ªÞ¬ß5àI ZigaEÝN¼j^ZhM"T]\^gCZ[KN\^aftLY_KwaUCZhaR?Tf} Ó ¹ ß5à3á ßâZigrRbSTvP^\^-\SK$\ eP^\^Y_RbZ[KN\R?KT]g?RbZiMaR?Tf}Aaf\^j%Ö Ñ»ãåä § Øbæ ª=cST]\%Z[e Ó ZhgXZh\ç I §è]ª=}1RbSTÝf¼j^ZhMT]\^gbZ[KN\^aftÃW-Kf1KNt[TVwdafthtKfe éÈêmêmë£ë£ìÈìÈë?ë?íbíbî«î«ïyïyðcðcìÈìÈñ;ñ;ò;ò;òfòfóCóCîÈîÈô«ô«ë?ë?õXõXöVöV÷÷øø ù%ú!ûCû=îîí=íCüVü]ô«ô«ìì9êÃýAÿýÙþêý þÿ bþÿ ù]íCþüÿ õ fíCüíõ Cüù]õcþÿø»ù$ú!CûCÿ îí=üVô ù]þÿ ?ÿ Bÿ ?ýëÙü]ô«ëyî ó=î 9ñô«ó íCô«ë£õ ¦ë?íCî«ü ü$ûí=ü;õ ÏìÈï£ó _ëyîÈ÷ { "

$#

%

'&

)(

'( *

!

KfUCjSTVURLKaf\^jUCafjdZhP^gè;}dZ[RZhg#LT]tht1/\SKX\vRb^aR thZiM×Zh\Se Ü à Zh\Se gbPSO § Ó Ø?Ó ª Ø §£{ Û ~7ª STVUCT § Ó Ø?Ó ª Ò § Ó § 1ª Ó § 1ª?ª I Ý Zhg5RbSTUCZhg?KfeARbSTT]g?RbZhMaR?T Ó Y_KN\dg?R?UCP^Y_R?T]jKN\argCafM"Odt[T KfegbZ[¨VT Ü 5-P^gV}SRb^TT]gbRUCaR?TKfeY_KN\¦wfTVUCpfT]\^Y_TZhg Ü à b}^^ZhY=vZhgZhMO^UCafY_RbZhYVafththxgbt[K$ÍZ[e9ÝZhgthaUCpfTf KLTVwfTVU]}deKfUg?KNM"TaO^OQthZhYVaRbZ[KN\^gLZ[RZhg#UbT]afgbKN\^adt[ToR?K"T_©/OT]Y_RRbdaRRbSTR?UCPSToeP^\^Y_RbZ[KN\KN\^t[xjSTVO1T]\^j^gKN\sa gbMaftitQ\-P^MTVU#Kfe9RbSToR?KfRbaftY_KwaUCZhaR?T]gVW/PSO^O1KNg?TXRb^aR Ó gbaRbZhg?^T]ggCP^YCa"g?OdaU=g?T]\ST]gbg#Y_KN\^j^ZhRbZ[KN\A}/g?K!Rb^aR §£{ Û ª Ó § 1ª ÒFÓ § Ãª STVUCT Ò § ¹ Þ rª=} ¦{ ØVÛVÛVÛ;Ø Ý ZhgcagbPSdg?TVRXKfe5RbSTÝvY_KwaUCZhaR?T]gV}Kfe5gCZ[¨VT Ò Ý^ T YVaftht ²Rb^T¡b¥ h¥ ¡ h¥ fXuc\^jSTVUXRb^ZhgXg?OdaUCg?T]\^T]gbgafgbgCP^M"O^RbZ[KN\TYVaf\%^KfOTR?KafY=^Z[TVwfT!RbST 1aUbTVTR?R?eTVafUXY_T]MjsZi\^XZhMZ[Rba;©RbSY_TKN\¦O^wfUbTVKfUbQpft[T]T]\dM Y_TKfe»U=aw;R?aTrUCZiKfae dÜ t[Tg?T]t[T]Y_RbZ[KN\Z[e9ZhRb\v^T \SKN!\SUbOdT]at[TVU=wafafM"\¦TVRXR?UCw;ZhaYoU=ZhUbaTVdpft[UCT]T]ggbgbYVZ[afKN\%\A 1TZhg?KNthaR?T]jA#-P^gV}SLT kÍtiaUbpfToK/jSx"Kfe9O^UbTVw/Z[KNP^gLKfUC^afg#afj^jSUCT]gbg?T]jRb^ZhgLeP^\^j^afM"T]\7RbaftO^UbKfdthT]Mv}7X^ZhYC^afgt[T]jR?K"a!waUCZ[TVRx Kfe»M"TVRbSK/j^g#R?KY_KNMrQaRRbSTYVPSUCg?TKfeÃj^ZhM"T]\dgbZ[KN\^afthZhRxfqaf\7xKfemRbST]g?TaUCTdafg?T]jKN\vwfTVUbxYVt[TVwfTVU]}SRb^KNPSpN KfeR?T]\ST]PSUCZig?RbZhYR?T]YC^\^Zi7PST]g] SKfUafj^j^Z[RbZ[wfT"M"K/jST]thgcKfeLRbST"eKfUCM § 1ª Ò N§ ;ª=}mg?Rbaf\^jdaUCjM"TVRbSK/j^g thZ[fTg?R?TVO7XZhg?TgbT]t[T]Y_RbZ[KN\A} saf\^j²k bJ YVaf\31TP^g?T]jF§ afgbRbZ[TTVRaftÈ[}Ã~fS{ª= SKfU"g?OdthZi\ST"M"K-j^T]thgV} 1^af\Sp TVRaftÈ§È~fNNª#P^g?TothZ[fT]tiZhSK-K-j"QafgbZhgLOdPSUCgCP^Z[RV}NT]gbgbT]\¦RbZhaftit[xRbSTthafgbgbKafj^aOdR?T]jR?KRb^TogbOdthZh\STXg?TVR?RbZh\SpSJ#k » § LUbT]ZhMaf\TVRaftÈ[}Q{ 7ª5af\^jqk cW§ SUCZ[T]jdMaf\A}d{ /{ª5T T]Y_RbZhwfT]t[x"O1TVUbeKfU=M w;aU=Zhadt[Tg?T]thT]Y_RbZ[KN\afgOdaUbR5Kfe RbdSafT]gbZ[ZiUmgeOdP^PS\dU=Y_gbRbP^Z[KNZ[R\Zi^\R?RbaZh\^UbpSTVÃO^UbW/K/PSj^O^P^O1YVKfZh\^UbR1p"wffT]TVY_UCR?\SKfT]U»t UbTVpfZhUbthT]gCTVgbUCZ[RKN\g?OdYVafafY_\rTv§ T5ogbZ[TVUbT]KN\rgCZÈaf}9gm{ Y_UCT]faª=RbZh\SpXSaTVUCg?TOdaZhUCgcg?afTthUCg?TVKO^aUbT]thg?aT]UC\7pfRbTaRbthZ[ZhKNR?TV\rUCPdaRbgbPSZh\SUbpT KN\ #a]xfT]gbZiaf\sM"TVRbSK/j^gV}SZh\^YVtiP^j^Zh\SpMTVRbSK-jdg#eKfUg?OdaU=g?T oafP^gbgbZiaf\OdUbK-Y_T]gCg?T]g§Z[O^OQZh\SpS}7~fS{ WSM"KNtha!af\^j #aUbRbt[TVR?RV}~fS{ lmaUbT]\^Y_TTVRoaftÈ[}1~f ª 9g?TVT cTVKfUbpfT"af\^jEqYJ#Pdtht[K/YC§£{ fªXeKfUoadUCZ[TVegbPSUbwfTVxfqKfUbT UbT]Y_T]\7Rbt[xf}lmZfTVRmaft«¦§È~fNNªP^gbT5Zh\^jSTVO1T]\^jST]\dY_T9R?T]g?RbZi\SpeKfUw;aU=Zhadt[Tg?T]t[T]Y_RbZhKN\af\^j P^^tiMaf\^\oaf\^j P§È~fNNª Zh\7R?UbK/j^P^Y_T]jva"1K-KNg?RbZh\Sp"aO^O^UCKNafYCA ^ZhthTcRb^T]g?TrM"TVRbSK/j^gda]wfTrM"TVRZ[RbwaUbx-Zi\SpjSTVpfUbTVT]gKfe9T]M"OQZ[UCZhYVaft gbP^YVY_T]gCgV}mRbSTVxYVaf\ TY=^aftht[T]\^pNZh\SpR?KZhM"OQt[T]M"T]\7Roaf\djjST]Maf\^jdZh\SpvY_KNM"OdPSRbaRbZhKN\^aftht[xfqKfUbTVKwfTVU}ÃRb^T]g?T £M"\^TVjSRbTVST]K/jAj^}Ng»Rb^aTUbTRbRySx7TVOdKfZiUbYVTVafRbthZit[YVxaftdwfTVafUb\^xaft[j^x/Z[gbËZhg5YVKfPde1t[RmgbOdR?KaUCafg?\^T afthx7¨V¡ T#RbS¥ TV¡KfUboTVRbT]Zig?YVRbafZithMt[xfa}¦R?afKf\^UCj!ggCg?P^KYCY_KNM"afg5TRbXSTZ[Rbti!afgb\Sg?KoKe§KfUCMZhdafgb^t7pNZ[U=Pdafa\^UCZÈaf}/\¦{ R?TVfT]|Ng]ª Zhgoj^Z[ËYVP^t[RV}Aaf\^jEKN\^t[xUbT]Y_T]\¦Rbthx^afggCZ[pN\^Z[dYVaf\7RcO^UbKfpfUbT]gbgo1TVT]\Mafj^TKN\ERbdZhgceUbKN\7R§`cKN\SKNSKS}m~f ^P af\^j r\^Z[pN7RV}d~ff¦ª= £\Rb^Zig5OdaO1TVULTcO^UbT]g?T]\7RLa\STVFaO^O^UbKNafY=eKfU#g?OdaUCg?Tc\SKN\SOdaU=afM"TVR?UCZhYeP^\dY_RbZ[KN\T]g?RbZiMaRbZ[KN\Rb^aRLZig1KfRb Y_KNM"OdP^RbaRbZ[KN\^aftht[xgbZhM"OQt[Taf\^jafM"T]\^aQt[TR?KrRbSTVKfUCTVRbZhYVaftdaf\^afthx-gbZigV TcYVafthtSRbSTpfT]\^TVUCaft^eUCafM"TVLKfUb¡£¢]¤7¥b¢S} eKfU Ì£UbTVpNP^thaU=Z[¨]aRbZ[KN\KfeojSTVUCZ[waRbZ[wfTT_©-O1T]Y_RbaRbZ[KN\±KfO1TVUCaR?KfU]ÏÎ ÙRZhg! dafg?T]jKN\ Rb^TsZhjST]aRb^aRdaf\djSZhjSRb af\^jw;aU=Zhadt[Tcg?T]t[T]Y_RbZ[KN\YVaf\1TXgbZiMP^thRbaf\STVKNP^gbt[x!O1TVUbeKfUCM"T]j7xY_KNM"OdPSRbZh\^prRbSToZh\Sd\dZ[R?T]gbZhMaftdYC^af\SpfTZh\a \SjSKNTVUC\SZhOQw;aaRbUCZ[afwfM"T]gTVR?R?UCK!ZhYpfTVT]RLg?RbaZhMg?OdaaR?KfU=Ug?TXafT]ggbRbaZhMeP^a\^R?Y_TfRb5ZhKNkc\gLKfaegbRbZhSMTOdgCt[TM"wfK7TVKfUCRbgCdZ[KNZh\S\pKfOdemaRbUC^afZhg5M"OdTVUCR?ZhTV\^UCYVg]Z[}OQaft[T\^jToRbSP^T]g?\TcRb^SaUbUCT]jgbSRbSKNtiUbj^T]Zhgb\S^pKNthRbj^^Zh\ST]g?pST } T 1T]Y_RbZ[wfT]t[x3YVaUCUbx-Zi\SpKNPSR"ag?T]-PST]\^Y_TKfe7x7O1KfRbST]gbZigrR?T]g?Rbg]kâM"K/j^Z[^T]j wfTVUCgbZ[KN\²Rb^aR!UbTVOdtiafY_T]gR?T]gbRbZh\Sp Z[Rb"gbKfeR5Rb^UbT]gbSKNthjdZh\SpoMa]x!1Tw-ZhTVT]jafg5g?KNt[w/Zh\Spag?T]-PST]\^Y_TKfe1tiafgbg?KO^UbKfQt[T]MgV»STO1KfR?T]\7RbZhaft^aO^O1T]aft Kf\SeKN\SRbOQ^aZhgUCafaM"O^O^TVR?UbUCKNZhafYY=R?®T]YCZh^g\dRbZh^7aP^RT]gZhRgbPdYVYCaf²\±af1gTst[K/QYVafafg?tLT]j±thZh\SKNT]\±aUUbT]gbthM"aRbK-Z[KfwfRbT]^thxZh\SgCpSZh}»M"t[OdT]aft[Tsj^Zhaf\^\dpsj×R?KRbSMTVKfTVUbRbTVSRbK-ZiYVjdafgrtht[Rbx^aR!T]tiatUbTP^\^gbj^ZhM"TVUCOQg?t[R?T"K-K-R?jK

! #"

!

$

%

'&

(

!

-.) !0/ 21 3 35476 =6>0/?8 / ) A@ ABDCEGFHBDC JIKCMLA@ JN

!*)

,+

#8

:9 5; 3 ;#

+

ç Zhgj^ZiapfKN\^aftZ[Rb×§ ÚCØ?Ú ªoT]t[T]MT]\¦R § Ô Ñ Aªoaf\^j §Aª Ò @ I § @ I Aª=ST"T]g?RbZiMaR?KfU Ó YVaf\1TUCZ[R?R?T]\vafg § -Û ª Ó § 1ª Ò Ñ "§Ô Ñ Ø Ø Qª Ð Ñ @ STVUCT "§ Ø Ø ª Ò @ §Ô ç Ô ª @ 3 § { 1ª 6 § Aª § -Û /ª ZhgYVaftht[T]j¬Rb^T×¥ c¥ f ¥ N¥_¡ ¥ o\^TE7 YVaf\¬7 UCTVpNaUCjÊt[K/YVaftthZh\ST]aU7 UbTVpfUbT]gbgCZ[KN\ÊafgvaUbTVd\ST]MT]\¦RKferfTVU=\ST]t UbTVpfUbT]gCgbZ[KN\sXSTVUbTRbSTT T]Y_RbZhwfTfTVU=\ST] t af j bP^g?RbgeKfUcKNPd\^j^aUbxdZhafgaf\djjST]gbZhpN\sdZhafg dg?TVT ^af\²§£{ f~Nª=} afg?RbZ[Traf\^jlKNafjSTVU§£{ ªaf\^j XPSO^O1TVUbR#af\^j af\^j²§£{ 7ª= Kfe TÃaf gCgbP^M"TTMRba^faTRRbRbSSTTgCY_afKM"waTUCZhafagbR?gbT]PdgcM"aO^UbTRbZ[UCKNaf\^\dgjSafKNg M PSZ[OdRbOsTVj^UCRoT]\^afgb\dZ[Ryj x § af1ª\^Lj®af\d§£{ jvRb^7ªraR Zh\ZRbh^gT]ZhZ[\7UrR?TVafUC\^Z[KfafUt[x/R?gbKZhgoRbKf^e#TrRbgbSPSTO^O1dKfZhafUbgR af\^jvwa UCZhaf\dY_TKfe»thK-YVaftAthZi\ST]aUUbTVpfUbT]gbgCZ[KN\A £\vOdaUbRbZhYVPdthaU ¹ §ZªSTfTVUC\ST] t dafgY_KNM"OdafY_RcgbPSO^O1KfUbR#Z[Rb¨VTVUCKK/j^jvM"KNM"T]\7Rbgaf\^jsRbSTVUbTT_©SZhg?Rbg I Ò I § ªÒ gCP^YCvRbdaR § -Û 7ª % §1ª-Ý Ò I § ª XSTVUbT Zhg#RbSTrÝ sÝZijST]\¦RbZhRxMaR?UCZ ©1 §ZhZªSTgbafM"OdtiZh\Sp!jST]\^gbZ[Ryx § AªLZhgY_KN\7RbZh\-PSKNP^gbt[xj^Z 1TVUbT]\7RbZhadt[Taf\^jsgbR?UCZhY_Rbt[xOKNgCZ[RbZ[wfTf £\"RbSTwfTVUCgbZhKN\"Kfe1RbSTaft[pfKfUCZhRb^M¯Rb^aR5eKNtht[K$gV}NLTRbafT R?K1TaOdUbK-jdP^Y_R»fTVUC\ST]t^af\^j R?KrTjdZhapfKN\^aft Z[RbT]thT]M"T]\¦Rbg Ò § @ ØVÛVÛVÛ]Ø à ª#af\^jvLTU=Z[R?T Ó Zh\^g?R?T]afjvKfe Ó oPSUMTVRbSK-jZhg#dafg?T]jvKN\RbSTg?RbaRbZhgbRbZhY Ó § 1ª Ò 7§Ô Ñ Ø Ø Qª Ð Ñ § -Û |7ª ; Ò 5 5 Ñ@ STVUCT ¦§ Ø Ø Qª Ò 5 "§ Ø Ø Qª Û § -Û ¦ª 5 lTVR § -Û 7ª ¦§ Qª Ò § ; Ô @ ØVÛVÛVÛ$Ø Ô ª Ò Ñ @ ¦§Ô Ñ Ø Ø Qª Ó §Ô Ñ ª af\^j ( I ( I § ª § -Û 7ª Ò § ; Ô @ ØVÛVÛVÛØ Ô ª Ò¬æ I Ñ ¦§Ô Ñ Ø Ø ª I Û £\W-T]Y_RbZ[KN\|-ÏkFLTT_©-OdtiafZh\"SK±R?KT]g?RbZhMaR?T æ -eKfU5\SK}-afgbgbP^MTLRb@ daR æ Zhg»/\SK\»ST^aUCj!RbSUbT]gCSKNthj/¼ Zh\SpwfTVU=gbZ[KN\"Kfe1RbSTUCK-jSTVKafthpfKfUCZ[Rb^M Zig5jST]gbY_UCZhT]j!Zh\ ÃZhpNPSUbT~- TXMafTcP^g?TKfeAag?T]-PST]\^Y_TXè gbaRbZhgbex/Zh\Sp Ý¦è Ò §t[Kfp Ü ª=}^STVUbTLTU=Z[R?T § Ü ª Ò § § Ü ª?ªZ[e § Ü "ª !×#è § Ü ª ×"eKfU Ü gbPSËYVZhT]\¦Rbt[xthaUbpfTf |

"

,

2

;.

,

;&

.

&

,

!

,

+ ,+

10

q F`I B

2

&

"

,

"

+ c

JE A@

Ad >aa +

(

2

2

>i

s]

P

>aa

>aaDc

R !

R

:]

>aaDc

Y

+

2R !

d

Y

.

s

/

!

-,

/

M/

/

/

/

3

+

+ g

M/

/ ;

/

+ b

/

3

/ ;

/

/

Y

i

R

jP XR

+ a

{"!1¥ h¥ OdaUCafM"TVR?TVU {caf\^jZh\^Z[RbZiaftSdaf\^jSXZhjSRb }/gCaRbZhg?ex-Zh\^p{ ×t[Kfp$# à Ü }-eKfU#aS©/T]j Y_KN\dg?Rbaf\¦R 5lmTVRè 1Ta"g?T]-PST]\^Y_TgbaRbZhg?ex-Zi\Sp Ý¦è Ò §t[Kfp Ü ª § -Û {V-ª ~-& % ('$¥RbSTdaf\^j^ZhjSRb^g]}7af\^jsafY_RbZhw;aR?TafthtAY_KwaUCZhaR?T]g ¹ §a¦#ª Ò } Ò { Ø ~ ØVÛVÛVÛ$Ø Ýd §*ª ) Ò ¦{ Ø ~ ØVÛVÛVÛ;Ø Ý + / h-¥ ) Q¢ ¥ /.;}jSK"eKfUT]afYC 0Þ ) ¹ , §a¦ªsJ#KNM"OdPSR?TcRbSToT]g?RbZhMaR?T]jjSTVU=Z[w;aRbZhwfTXT_©/O1T]Y_RbaRbZ[KN\ ¹ ; "§T]-P^aRbZ[KN\ -Û |7ªaf\dj ( "§T]7PdaRbZ[KN\ -Û ¦ª= §ªvJ#KNM"OdPSR?TRbSTrRbSUbT]gbSKNtij Ò ( 1 ~»t[Kfp§Ý7è ªB §Yª Ùe ; N}^RbST]\sg?TVR -2 ^KfRbSTVUbZig?ToUbT]M"KwfT eUbKN3M ) S5 476 86 AQaf\^jSZhj^Rb^"g :9 Ò § @ ØVÛVÛVÛ$Ø à ªaf\^jvT]g?RbZhMaR?KfU Ó § 1ª Ò Ó F

+

EGI!F`IKC?@ I

/

1

6

I@

+

#8

I NE ?E pZn*F

1

/

Y

c

; / ;

M/

/

J/

+

+ a

/

M/

M/$i

1

#Fn #F

!

!

»Z[pNPSUbT"~ ¹ ST!^aUCj%RbSUbT]gbSKNtij^Zh\SpwfTVU=gbZ[KN\KfeRbST!UbK/jSTVKS}1^ZiYCEYVaf\T!aO^OdtiZ[T]j%PdgbZh\SpRbST"jSTVUCZ[waRbZ[wfT]g ; KfeÃaf\7xv\SKN\SOdaU=afM"TVR?UCZhYgbMK7KfRbSTVU P

/

9KjSTVUCZ[wfTaf\sT_©-OdtiZhYVZ[R#T_©-OdUbT]gbgbZ[KN\eKfU ; }ST]-P^Z[waft[T]\¦Rbthx }^TP^g?T @5 @ § -Û {f{;ª 5 @ Ò 5 5 R?KpfTVRXRb^aR Ó § 1ª § -Û {]~7ª ; Ò 5 5 Ò @ § Ô çÍÔEª @ Ô 5 ç Ð @ § Ô çÍÔEª @ Ô 5 ç Ô²§Ô çÍÔEª @ Ô 5ç Ð § -Û { ª 5ç 5 § -Û { /ª Ò @ § Ô çÍÔEª @ Ô 5 § Ð Ô = ª 5 STVUCT = Ò §Ô çÍÔEª @ Ô ç Ð Zig»RbSTY_K7TVËYVZ[T]\¦RwfT]Y_R?KfUeKfURbSTt[K/YVaftSthZh\ST]aU»^R§af\^j"LT^awfTjSUbKfO^O1T]j RbSTrj^TVOT]\djST]\^Y_ToKN\vRbSTrthK-YVaft1O1KNZh\7R %Zh\Rb^Tr\SKfRbaRbZ[KN\Qª= º KfR?TcRbdaRRbSTceafY_R?KfU @ ?Ò > Ñà @ { Ñ Zh\RbSTXfTVUC\ST]tYVaf\^Y_T]thg#Zh\RbSTT_©/O^UbT]gbgCZ[KN\eKfU Ó }/af\^jRbSTVUbTVeKfUbT /

/

&

/

"

&

&

+

!

+

M/

0

&

0

&

/

M/

"

&

"

0

/

&

+

+ Ac

&

; . ;,&

g

+

LTrYVaf\Z[pN\^KfUbTZ[RZh\KNPSUYVaftiYVP^thaRbZ[KN\vKfe ; NkcgbgbP^MZi\SpaO^UbK/j^P^Y_R#fTVUC\ST]tALTr^awfT ç Ò j^Zhap à §?§Ô @ ;ª ;ª ØVÛVÛVÛØ à §?§Ô ª ;ª @ @ af\^j 5 ç 5 Ò ç STVUCT Ò jdZhap 3 5 t[Kfp §?§Ô @ ª ª ØVÛVÛVÛØ 5 t[Kfp §?§Ô ª ª 6 5 5 af\^jvRb-P^g Ô çÍÔEª @ Ô 5ç f§ Ð Ô = ª ; Ò @ § Ò @ f§ Ô ª Ð Ò 7§ Ø ª Ð STVUCT Ò §Ô çÍÔEª @ Ô ç SKfUXT_©/afM"OQt[Tf}SZ[RbvRb^T oafP^gbgbZiaf\vfTVUC\ST]t §Aª Ò T_©-OÃ§ I ~NªLLTr^awfT Ò { n j^Ziap §Ô @ $ª I ØVÛVÛVÛ$Ø §Ô ;ª I af\^jveKfURbST É Odaf\ST]Y=^\^Z[fK$wfTVU=\ST]t §1ª Ò §È I ª /§ Nª#Trda]wfT Ò { n j^Zha p ±~S§§Ô Ô @ ª ª I I I 7§ Ô @ ;ª ØVÛVÛVÛØ @ ~S§Ô ª I -§ Ô @ $ ª ±§Ô $ª I I STYVaftiYVP^thaRbZ[KN\^g#eKfUKfRbSTVUXfTVUC\ST]thgaUbTrgbZhMZhthaU] /

§ -Û {]7ª

;

/Z" 0/

: 7

/

/

M/

/ " 0/

/

/

+

>

X/

/ " / /

X/

/

/ " M/

&

/

0

X/

"

/

§ -Û {]|7ª

/

+

§ -Û { ¦ª § -Û { 7ª § -Û { 7ª

X/ : "

0

g

+

/ !

+ >b + >a

&

P

:e

o"

/

/" 0/

/

/ "0/

"

/

/ " 0/ Z /Z" 0/

"

§ -Û ~-ª +

; ;

/Z" / / " 0/

m"

/

/ " 0/ ;

;

/

;

/

§ -Û ~/{;ª § -Û ~f~7ª

M/

/

+

/ " 0/ ;

+

½ 3¾ £j^\ZhgCRbYV^P^Zigbgg#g?T]T]g?Y_RbRbZhZ[MKN\aRbLZh\STcp ZhtithP^}dg?afR?gUCaLR?TT]thRbtASafTXgXUCa"K-jSpNTVt[KfKdKNaf\t5§gb\SKNKNM"\STX¼t[T_K-©SYVafafM"tªOdwfthTVT]UCgVgb Z[KN \vTcKfUCe»TVRbRbSPSTUC\UCK-R?jSKTVRbKSS TcT_©/afMOdt[T]gLthaR?TVUXST]\LT æ

#

Y

!#"$#%'&)(+* ,+&)-/.0&213"$54

£\RbST^UCg?RrT_©/afM"OQt[Tf}»TRbafT Ó § Aª Ò I@ II Z[Rb Ý Ò {V/} æFÒ Û Z[Rb Ñ @ ã uc\^Z[@ eKfUCMs§ Ø {ª=ST aft[pfKfUCZhRb^MÍZhg9aO^OdthZhT]jR?KXRb^Tt[K/YVaft¦thZi\ST]aUT]g?RbZhMaR?T]gÃaUCKNP^\^jRb^TR?T]g?RÃO1KNZh\¦R Ò § I ØVÛVÛVÛ$Ø I ª=};XZ[Rb Ò Û - »Z[SpNTPSUbgbTT]Y_KN\^gbjvSK$T_©SgXafM"RbSOdTrt[TrdgCafS\dKjSgZhjSRbRbSdTgafa]t[wfpfTVKfUCUCaZ[RbpfdT]MâjEK$awfO^TVOdU!thZh{VT]fjR?UCKP^Rb\dSgTKfeeP^Rb\^SY_TrRbZ[KNUCK-\ jSTVKS§ }QAªKN\%jd~Sa§Rbag?ÕÊTVRbgX{ª Kfe5Õ gbZ[¨V~»T gbZhÜE\§£Ò {V f/ª=} Ó Ò @ n I Zh\Rb^ZigYVafg?TZh\vÝ Ò ~jdZhM"T]\^gbZhKN\^gXZ[Rb æ%Ò { Y

!

D

b

P

+

b

!

!

?

1.0

1.0

5 10 3 9 8 6 7

3 8 9 7 5 10 6

0.8 0.6 0.4

Bandwidth

0.6

4

0.4

Average Bandwidth

0.8

4

2

0.2

0.2

1

0.0

0.0

1 2

2

4

6

8

10

2

4

10

1.0

13 20 19 18 16 15 9 8 6 7 11 17 14 4

0.8

0.8

0.6

Bandwidth

0.6

9 5 4 3 20 6 10 7 13 17 12 11 18 16 14 15 19 8

3

0.4

0.4

Average Bandwidth

8

Rodeo Step

1.0

Rodeo Step

6

5

12

0.2

0.2

10

1 1 2

0.0

0.0

2

2

4

6

8

10

12

14

5

10

15

»KwfZ[pNTVUEPSUb{VT f¹ U=P^\^K-gvjSTV§t[K3TVeR=UCª!P^\ af\^KNj \±dRLaf\dK²jSgbx-Zh\7jSRbRbSdTVgRbZhKNYs\±jdaaRbgba Zh\Sg?pNTVthRbTgU=KfP^e\gbZ[Kf¨VeoT RbÜ STÒ aft[pfKffUC/Zh}Rb^gbMSK$§UCZhZ[\SpNp37R=a]ª=wf TVUC£a\ pfTERbSdTsafR?\^Kfj^O®ZhOdjSt[RbKf^Rbgg Óaf\^§ j 1ª Ò {LI@ II STZ[^RbpNPSÝ UbT]Ò ggb{VSKÍaf\dRbj ^æaRÒ RbSÛ T^QZi\af\^RbjSSTcZh1j^KfRb^R?R?gLKNeM KfUOdRbt[^KfTRbg UbÓT]t[TV§ w1ªaf\¦Ò Rw;~Sa§ UCZi@adÕt[T]{g ªÙn9Õaf~»\^gCj Zh\§£{V aUCI Trª=}SgbSÝ UCÒ Pd\S~Q } @ I ^Zit[TXæRbÒ ^Tdaf\^jSXZhjSRb^geKfURbSTrZ[UbUCT]t[TVw;af\7RwaUCZhadt[T]g#UCT]MafZh\vthaUbpfTf Rodeo Step

P

]

+

!

Rodeo Step

Y

D

0i

!

!

?

a

h

−26

−24

−22

log bandwidth (minus step)

−20

−18

−16

2 1

y 0 −1

0.6

0.8

1.0

1.2

1.4

x

0.67

1.3

Test point

»Z[pNPSUbT ¹ k KN\^T_¼j^ZhM"T]\^gCZ[KN\^aft5T_©SafM"OdthTf TVUbTRbSTP^\^jSTVUCthx-Zh\^pv@ eP^\dY_RbZ[KN\3Zig Ó § Aª Ò §£{ 1ª-gCZh\9§£{] Aª=} af\^j {]fj^aRba"O1KNZh\7RbgaUbTrgCafM"Odt[T]jA} uc\^Z[eKfUCMv§ {ªmÕ STt[TVeROdt[KfRgbSK$gRbSTt[K-YVaftmthZh\ST]aU ^RcaRÜ%RÒLKR?T]g?RO1KNZh\7Rbg QRbSTrUCZhpN¦RXOdt[KfRgb^KgXã RbSTrQ\^aftt[KfpØ daf\^jSI ZijSRbA}^t[Kfp @ 9 }§T]-P^Z[waft[T]\¦Rbthxf}QMZh\-P^g RbSTr\-P^M1TVUKfeÃg?R?TVOQg=ªLKfeÃRbSTUbK/jSTVK"KwfTVU"UCaf\djSKNMt[xpfT]\STVUCaR?T]jjdaRbag?TVRbgV RbSSTTQOdaft[\^KfjSRbgojSZhj^T]RbM^KNg\^Kfg?e»R?UCRbaSR?TT"UCST]t[K$TV w;afRb\7^RTwQaUCafZh\^ajSdthT]Zhg#j^R?RbT]^\^g jv R?@ KafUb\^T]j M afIZh\vKftheaUbRbpf^TfT UbT]thTVw;af\7Row;aUCZiadt[T]gcaUbT"gbSUCP^\^Q}Q^Zht[T P

c

i

!

(

(

. #( 4#. '(&)" & "$

ST\^T_©-RdpNPSUbTZhthtiP^g?R?UCaR?T]goRbSTaft[pfKfUCZ[Rb^M Zh\EKN\STj^ZiM"T]\^gbZ[KN\STP^\^j^TVUCt[x/Zh\SpeP^\^Y_RbZhKN\Zh\ERb^ZhgrYVafg?@ T Zhg Ó § 1ª Ò §£{ Aª-gbZh\Ã§£{] 1ª=}af\^j Ü Ò {]f j^aRba²O1KNZh\¦RbgaUbTgbafMOdt[T]jFafg ã uc\^Z[eKfUCMs§ Ø {ªÕ I ST" aft[| pfKfU=RbZ[dRbaf^\M \SZhT]gcaUCU#P^Rb\ESTXaRR?T]Ryg?R#KsO1KNR?ZhT]\¦gbRRO1KNZh\¦{ Rbg }^RbafS\^T!jePdRbS\^TcY_RbUbZ[K-KNj^\ETVZhKgaM"O^KfO^UbUCT"KfO^U=UCaZhOdaZhR?j^T]t[t[xvx"g?wT]athUbT]x/Y_ZhRb\SgLpa\SgbT]MaafUtit[RbTVSUT"dR?afT]\dgbRjSOZhKNjSZiRb\¦ R ÒaR Û | 7cSTrUCZhpN¦RXOdt[KfRKfe ÃZhpNPSÒUbT Û j^ZhgbOdtha]x/g1K©-OdthKfRbgeKfUothKfpNaUCZ[Rb^M Kfe5RbSTd\^aftQaf\^jSZhj^RbA}^Zh\ RbpfST]T\STVdUCÒafagbR?ToT]j%Û { j^aRb§aT]7g?PdTVZ[Rbw;g]af thT]\¦Rbt[xf}NMZh\7Pdg9Rb^T\7P^M1TVU»KfeQg?R?TVOdgZh\RbSTaft[pfKfUCZ[RbdMª=}Na]wfTVUCapfT]jKwfTVU#oUCaf\^jSKNMthx STE^pNP^UbTZiththP^g?R?U=aR?T]g^K°gbMaftit[TVUdaf\^jSZijSRb^gaUCTg?T]t[T]Y_R?T]jÊ^TVUbT%Rb^TeP^\dY_RbZ[KN\¬ZhgM"KfUbTEUCaOdZhjdt[x waUbx-Zi\SpS Ù\^j^TVT]jA}SafgTgb^K Zh\RbST\ST_©/Rg?T]Y_RbZ[KN\A}^Zi\KN\^TojdZhM"T]\^gbZhKN\RbSTaft[pfKfU=Z[Rb^M g?T]t[T]Y_RbgRb^TothK-YVafththx KfO^RbZhMaft1daf\^jSZijSRbZ[Rbv^Z[pNOdUbKfdadZhtiZ[Rxf {V !

2

>i ,+

$g

^

$g

'Y

P

-c

²¾!ÁÃÂ ÁdÀÇ Â À

ÂÄ Â º K×LTpNZ[wfTg?KNM"T#UbT]gCP^t[RbgÃKN\"RbST#O^UbKfO1TVUbRbZhT]g9KfeQRbSTUbT]gbPdt[RbZh\SpXT]g?RbZhMaR?KfU] SKfU=Maftht[xf}NLTP^g?TaoR?UCZiaf\SpNP^thaU aUbUCaxaO^OdUbKNafYC"g?KoRb^aR § Aª=} § 1ª=}NÝaf\^j cYVaf\"aftht7Y=^af\SpfTafg YC^af\^pfT]gV SKfU5Y_KN\¦wfT]\dZ[T]\^Y_TKfeQ\^KfRbaRbZ[KN\ LT%afgbgbPdM"TRb^aRRbSTY_KÓ waUCZhaR?T]gvaUbT\7P^M1TVUbT]j±gCP^YC±Rb^aRRb^Ü TUbT]t[TVwaf\7RwaUCZhadt[T]g %Y_KfUbUbT]g?O1KN\^j±R?K { saf\^j RbSTZ[UCUbT]t[TVwaf\¦RwaUCZhadthT]g Y_KfUbUbT]g?O1KN\^jR?K Õ #{ Ý^ TUCZ[R?T Ð Ò § ª R?Y_KKN\7M"RbZh\7T]afP^\KNP^Rbg^Rba^R Z[U=Ð jKfÒ UCjSTV UjS§ TVUCZh w;aªrRbZ[wfT]^gTVZhUb\vT a\ST]ZiZ[g"pN7t[Kf1pNKfaUCUCSZ[RbK-^K-MjZhKfYe Zhm\ Ü TsafgCgbP^M"TRbSUbKNP^pNSKNPSR!Rb^aR Ó ^afg 9K1TVpNZh\A}/T^a]wfTRb^TeKNtit[KZi\Sp!R?T]YC^\^ZiYVaftt[T]MMafgKN\vRbSTrM"T]af\af\^jvwaUCZhaf\^Y_TKfe ; f !#"$ &% %(' I)* % +*,)-I !#./+*01 32 /4!5"$ 6% 7"*8$9: ;=N>RQTS0"MUVC %(' HW!5"$ X% Y@Z$ ' 9$9S ? [5"T\X!#]1!>N>^ ? %N' H ? B '$ á Z _4I 1 Þ 9$* % \8"$ % \`1!#]@ % "M % Ãª II § 1 AthKfp § 1ª?ª I LÕ cM§ ;ª §È Û ~7ª * § Ò 5 a Ó § 1ª Ó § 1ª)b Ò 5 g Ò 9 % "+H § I@ ØVÛVÛVÛØ I 8ª 20h +* Þ ? .5"A\ ? #*dP!#.e,8K % " ' 1 Ó § 1ªf% Ò 3 g g 6 " ' 9 Õ cM§ ;ª Û §È Û ª Ò 5 .a Ó § 1ª Ó § Aª)b Ò I Ó ¦§ 1ªi 5 j ´ ^ kl (m W-O1T]YVZhaft1R?UbT]aRbMT]\¦RoZhg\STVT]j^T]jsZ[e ZhgXa"1KNP^\^j^aUCxO1KNZh\7R dg?TVTr^TVKfUbT]M ~- ~Kfe PSO^O1TVUbR af\^j af\dj §£{ 7ª= ¡£¢]p¢ o= TeKNtht[K$ÊRbSTg?TVRbPSOvKfe XPSO^O1TVUbR#af\^j af\^j §£{ 7ªLT_©SY_TVO^ReKfUKN\STj^Z 1TVUbT]\^Y_T ¹ Rb^ToZhUbUbT]t[T_¼ waf\¦Rn waUCZhaQt[T] g^a]wfTj^Z 1TVUbT]\7R#thT]afj^Zh\Sp"R?TVUCMgZh\RbST T_©/Odaf\^gCZ[KN\^g#Rb^af\vUCT]t[TVw;af\7RwaUCZhadt[T]g] lTVR , 1TRbSTpfUCafj^ZhT]\¦RKfe Ó aR 9}daf\^jst[TVR q Ò §?§Ô @ 1ª §Ô @ Aª ØVÛVÛVÛ]Ø §Ô 1ª §Ô Aª?ª Û §È Û /ª º KfR?TrRb^aR , af\^rj q aUbTKN\^t[xePd\^Y_Rb7 Z[KN\^g#KfeÃRbSTUbT]thTVw;af\7RwaUCZhad7t[T]g]»ST]\ 7 §È Û 7ª Ó §Ô Ñ ª ÒFÓ § AªÕÊ§Ô Ñ 1ª , Õ ~{ q Ñ Õs Ñ STVUC`T s Ñ ZhgRbSTRb^Z[UCjKfU=jSTVUUbT]MafZi\^jSTVU#R?TVUCM af\djsg?KS}SZ[Rb7 Ò § Ó §Ô @ ª ØVÛVÛVÛ$Ø?Ó §Ô ª?ª } 7 { § 1ª Ó Ò Ô 3 Õ q®Õ s §È Û |7ª , 6 ~ {f{

#

P

!

MR !

Q9

P

j0/

9

1

0/

W

9

1

/

'

/

R

R

.

/

1 s3

9

/

/

,

!

/

! '"

M/

!

"

j)* )

2)

/

R !

%) .

! '"

,

/

.

!

/

// !

X

M/

H1 s3

O

/

1 3

M/

,+

i

=]

>aaDc

]

>aaDc

d

d

"

"

"

!

"

!

2

"

c

STVUCT[s Ò § s @ ØVÛVÛVÛ]Ø s ª %W/Zh\dY_T Ô § Ó § 1ª Ø , ª Ò Ó § Aª=}ÃRb^TdZhafg § 1ª Ò § Ó § Aª?ª Ó § 1ªZhg pNZ[wfT]\v-x 7 7 § Aª Ò $ Ò ~{ q±Õ s Ò ~{ qFÕcM#§R?U§ 9ª?ª §È Û ¦ª §È Û 7ª Ò ~{ §Ô ç Ô ª @ Ô ç q±Õlc#§R?U;§ 9ª?ª Û SUbKNM RbSTYVafthYVP^tiaRbZ[KN\^gZh\ XPSO^O1TVUbRaf7 \^j af\^jT7 ^a]wfT { §Ô ç Ô ª Ò 3 § 1ªAÕlc§£{ª I , Õc§ Eª Û §È Û 7ª I , ÕcM§ ª I § 1ª ÕicML§ ª 6 Ü 7 STVUCT , Zhg#Rb^TpfUCafj^Z[T]\7RKfe Ã TYVaf\sUCZ[R?TRb^Zigafg§ Õ ªLSTVUbT §È Û {V-ª Ò 3 § 1ª ×{ I § 1ª 6 af\^j Ò §£{Li Õ c §£{ª Ø I , lÕ c § ª?ª §È Û {f{;ª gbZh\dY_TRbST]\ Õ iÕ cM#cM#§£{§ ª ª I , ciÕ § cMª § ª Ò 3 {i §È Û {]~7ª 6 I T\^KÍaO^OQt[xRbSTMaR?UCZ ©Zh\¦wfTVU=gbZ[KN\v,t[T]MMas§ K7K/jSdPSUCxeKfUCMP^tha¦ª § ×Õ 5ª @ Ò @ @ §£{Õ @ ª @ @ §È Û { ª º KfR?TrRb^aR @ Ò @ @ é §È Û { /ª af\^j {LÕ @ Ò § Aª§ 1ª×{ Õ I , § 1ª , Õ cM#§R?U§ Eª?ª §È Û {]7ª kcthg?KS} @ cM#iÕ §£{cMª §£{ª @ @ Ò @ @ iÕ iÕ cM#cM§£{§£ª {ª §È Û {]|7ª é @ TrRb-P^gpfTVRRb^aR { §È Û { ¦ª Ü §Ô 7 ç Ô @ ª @ Ò @é c Õi§£{cMª §£{ª Ò @ é 3 § Aª§ 1ª×{ iÕ c §£{ª 6 @ @ iÕ ÕicM#c §£{§£ª {ª @ §È Û { 7ª Ò @ iÕ ÕicMcM#§£{§£ª {ª é §£{ÕliÕ ccM§£§£{{ª?ª ª Û {]~ 5

!

5

2

5

2

5

2

&

2

!

"

2

2

P

!

2

5

2

5

,

!

"

!

j)

g

.

2

%)

b

.

2

2

!

h]

R !

2

2

2

.

.

.

R !

.

.

a

.

=R

R ! X"

R !

.

.

2

2

2

2 &

2 " 2

&

&

&

"

.

2 &

R ! R ! X"

2 & 2 2 &

&

.

.

&

&

.

.

.

&

&

&

&

+

Ac

2 ,

.

.

R !

2 , 2 & 2

&

g

,

2

R ! X" R !

"

" 2 2 ,

2 & 2 2 &

2 , 2 & 2

>b

º K

{Ô ç Ü 2

7

2

Ò q

I@ I R?U$§ sªÕicML§R?U§ Eª?ª §Aª § @ I 1ª E§ @ I 1ª o§ @ I 1ª § !Õ @ I §Aª?ªÙÝÕcM#§ n I ª Ø 7 §È Û { 7ª .

79:

;=

>a

af\^j

§1ª § @ I 1ª § @ I Aª § @ I Aª § !Õ @ I §1ª?ªÙÝ 7 Ò § 1ª % §Aª § @ I 1ª § @ I 1ª § @ I AªÙÝ 7 Õ % §1ª § @ I 1ª § @ I Aª § @ I Aª_§ , @ I 1ªÙÝ "ÕicM§ I ª §È Û ~-ª + 7 7 Ò % §1ª § @ I 1ª § @ I Aª § @ I 1ª_§ , @ I 1ªÙÝÕic § I ª Û È§ Û ~/{;ª %

.

.

R !

oR !

.

.

W-KS}

.

.

7

.

.

.

).

.

.

.

.

.

7

.

.

I@ I R?U$§ vªAÕic §R?U$§ ª?ª {Ô ç q Ò §1ª § @ I Aª E§ @ I 1ª § @ I 1ª_§ , @ I 1ªÙÝÕic § %n I ª Û §È Û ~f~7ª Ü 7 7 7 T]\^Y_Tf} @ Ò ~{ 3 § { 1ª Õlc§£{ª Ø , I § 7 Aª ÕicM§£{ª 6 @ I R?U$§ sªAÕic §R?U;§ Eª?ª I §È Û ~ ª §1ª § @ I 1ª § @ I Aª § @ I Aª_§ , @ I 1ªÙÝ "Õic § n I ª 7 7 ? R ; U § s ª { Ò I § 1ª ~ I § 1ª % §1ª § @ I Aª E§ @ I 1ª § , @ I Aª I Ý"ÕicM#§R?U;§ Eª?ª Û 7 7 §È Û ~ /ª ºjSTVKdÊ\^T LTcP^gbTXRbSTceafY_RLRbdaR ZhgLarO^UCK-j^PdY_RfTVUC\ST]t«}7ZhRbdaf\djSZhjSRbMaR?UCZ © Ò j^ZiapS§ I@ ØVÛVÛVÛ]Ø Ià ª=}^af\^j @ @ §È Û ~f7ª Ò Û ST]\ @ I 6 I Ý Ò % §Aª_§ ª 3 Ñ à , Ñ Ñ Ñ 6 I Ý §È Û ~f|7ª % §Aª § @ I 1ª E§ @ I 1ª 3 , 7 7 7 @ { .

2

(

oR !

.

79:

2

.

"

R !

R

.

.-

"

cMR !

R

.

.

.

>

!

.

79:

;=
N> 3 9 ! 6 á { t[Kfp à Ü é ~ é 2 . 3 / 0 9 Ü Ü .(/10 3 6 I %(' t[Kfp # @ Ü & ´-· ´

Ò §£{ª { t[Kfp @ I Ü t[Kfp @ Ü á { §È Û 7ª cÕ ~ Ó N§ Aª S " ' 9 Ò Ma;© *+ A2 O +*d V\* S !#P"M>GH -, §È Û 7ª é.2/10 t[Kfp è I c# ÜI t[KfpQ§è Ý/ª .2/3é 0 Ø "M>N> á { Û !#" §È Û N-ª

Sf" ' 9 !5"$`"MUVC40 % ' E" ' 9 S !#"$ 9

: # /-!5"$

' S=!# ' VC @Z*1 % )*"$ % ' ' % >!#,*8$9Z P/)ddS5K"$ % B8 #>9 2 # #

& ( % ' ! #" $ 3 ,+ b c

9

$/

/

: 7

· · ^ µ

c

c V

O

;

// !

1

$V

&

;

/

; O

9

/

// !

9

$V

$/

;

O

/

&

,+ a

c V

;

G1

9

>

c

Ò §t[Kfp Ü ª § ªÒ Ü

§ Ò ª

§thKfp Ü ª

4 6575 : ( /E!5"$ &%(' 38:93;=< " ' 9 !#" 38 9?> @ !1 +*[;8 ' / " ' ! = !#" " ' 9 = & %(' 2 # ' ' $9 * !#f;8 ' 9 % % ' 31 # +*88 C A 2CB SB!B* % p< :9 1 !# 8* Z9$ 8 % CY"$)+*0K"$ % DB8 FE & .O 2G c 9

{]

Û

§È Û ^{;ª

¡£¢]¢poKfeJLKfUCKNththaUbx- - Tr^a]wfTRb^aRRbSTgb7PdaUbT]j§Y_KN\^j^Z[RbZhKN\^aftªdZhafgZig#pNZ[wfT]\s-x I #Zhafg I § Ó ; ª?ª Ò ) I ÕicM#§R?U;§ Eª?ª §È Û ¦~7ª §È Û ª Ò Ñ ) Ñ ÑI I iÕ cML§R?U§ ª?ª ª §È Û /ª Ò #§ Ü -x3STVKfUCT]M - S×W/ZhMZhthaUCt[xf}ÃeUbKNM PSO^O1TVUbRaf\^j af\^jÍ§£{ 7ª!af\dj²STVKfUbT]M - RbST§Y_KN\^j^ZhRbZ[KN\^aftª waUCZhaf\^Y_TZhg §È Û ¦7ª aU7§ Ó ; ª Ò Ü { Ñ { Ñ § § ª1ª æ §£{LiÕ cM#§£{ª?ª §È Û ¦|7ª Ò #§ Ü @ ª ª §È Û ¦ª Ò #§ Ü STVUCT § ª Ò §1ª I Ý 9STUCT]gbP^t[R#eKNtht[KXgeUCKNM RbSTdZhafg?¼«w;aUCZiaf\^Y_TjST]Y_KNM"O1KNgbZ[RbZhKN\A 9KrO^UbK$wfTXRb^TRbSTVKfUbT]M LTZhtitSMafTXP^gbTKfeawfTVU=gbZ[KN\Kfemq%Zhtht ÏgZh\ST]-P^afthZ[Ryxf}7M"K/j^Z[^T]j!eKfU#\SKN\/¼«¨VTVUbKM"T]af\ UCaf\^j^KNM w;aU=Zhadt[T]gafgZi\v`XKN\^KNSKaf\^j z KN^\^g?R?KN\^T§£{ 7ª= 5 3 ;¬ãFä § Ø {8ª 2 # ' L ´ { IÕ IÛ §È Û 7ª § ; !bª n ¡£¢]p¢ o=âlmTVR § Ø bª Ò § ; !bª Ò § 8 -ªÕÊ{ § 7ª Û §È Û 7ª T]\^Y_Tf} §¦ª Ò af\^j §È Û -ª 5 I § I Ø bª Ò § 7ª § 7ª ±§ Õ 7ª § Õ 7ª 5 g?KRbdaR gCPSO ±~»gbPSO § 1ª ~{ Û §È Û /{;ª kcthg?KS} I { I Û 1§¦ª Ò § ; !bª" ~ § bª Ò ~ { §È Û f~7ª »Zh\^afththxf} IÕ IÛ § Ø bª §¦ª9Õ I gbPS~ O { §È Û ª ^ZiYCpNZ[wfT]gRbSTg?RbaR?T]M"T]\7RXKfeÃRbSTrthT]MMa/ {]| n

;

_

:

H/ /

7

/

c

/

O

H/

/

.

c +

.

& .O

t]

cc

>aaDc

c

3

3

c

.

O

.

>

c

R !

& .O O .

c

& .O

c g

>aaDc

(

0

;

;

&

;

;

cMb

c

o" X"

"

'"

cMa

'" X"

;

;

;

;

;

&

&

0

P

;

'"

;

;

&

0

0

c

+

¡£¢]¢poXKfeLSTVKfUbT]M - S £\%X^aRXeKNtht[K$gV}1RbST"YVafthYVP^tiaRbZ[KN\^goaUbT"P^\^jSTVU=g?R?K7K/jafgo1T]Zh\^pY_KN\^jdZ[RbZ[KN\^aft KN\Ô @ ØVÛVÛVÛ]Ø Ô ^T]\$ Ò cS§£{ª=}9LTZ[pN\SKfUbT"Rb^T[c§£{ªcR?TVU=MgZh\RbSTafg?x/M"O^R?KfRbZiY"T_©-OdUbT]gbgbZ[KN\dgXeKfU ( af\^j }dZ[R1T]Zh\Sp!P^\^jSTVU=g?R?K7K/jRb^aRRb^T]g?TrSKNthj}-T_©SY_TVO^RKN\%a"g?TVRKfe»O^UbKfQadZhthZ[RyxR?T]\^j^Zi\Sp!R?K/ »Z[UCg?RY_KN\dgbZhjSTVU /5lTVR Ò ¹ Í§t[Kfp Ü ª à NST]\A} § ; Ø eKfUgbKNM"T Þ ª § ; ª Ò 3 ; ( ( 6 §È Û /ª ( I 9 Õ I §È Û f7ª { Õ { IÛ §È Û f|7ª è 1 ~»t[Kfp1§Ý¦è ª SUbKNM kcgbgbPdM"O^RbZ[KN\²§k{ª=}LT"^a]wfT!Rb^aR I Ò c §£{ª=}af\^jRb-P^gcRb^ZhgogbP^M R?T]\^j^gcR?K¨VTVUbKZ[Rb Ü SUbKNM Y_KN\^j^Z[RbZhKN\§ -Û {V-ª=}^LTr^awfTrafthg?KRbdaR { Ò 3 { Û §È Û ¦ª è 1 ~»t[Kfp1§Ý¦è ª t[Kfpt[Kfp Ü 6 STVUCTVeKfUbTf}SXZ[RbO^UbKfdaQZhthZ[RyxR?T]\^j^Zh\^p"R?K{} !×t[Kfp à Ü eKfUT]afY= / ºè K Y_NKN§ \^AªgCZhjS×TVU / / Lx¯§È Û -ª=} ! è Ó § 1ª Z[RbSKNPSRvt[KNgCgKfepfT]\STVU=afthZ[Rx¬afgbgbPdM"TERb^aR Ó TYVtiafZhM Rb^aRZh\vZhR?TVUCaRbZ[KN#\ LKfe»RbSTaft[pfKfUCZ[RbdMv}^Z[e XÕ { t[Kfp @ 3 t[Kfè p I Ü t[ I Kfp1 §è Ý-ª 6 §È Û 7ª Ü RbST]\ §È Û 7ª § Ò Ø eKfUXaftht Nª á { 9KgbSK$ Rb^ZhgV}^\^KfR?TRb^aR§È Û -ªLZhgUCZhR?R?T]\T]7P^Zhw;aft[T]\7Rbt[xafg è I Ü I Û §È Û |-ª 3 {6 t[Kfp Ü t[KfpQ§è Ý/ª É ©SY_TVO^RKN\af\vTVwfT]\¦RXKfe»w;af\^Zigb^Zh\SpO^UbKfQadZhthZ[Ryxf} { t[Kfp Ü"Û §È Û |/{;ª + W-K"KN\Rb^Zhg#TVwfT]\7RV}dLTr^a]wfT I Ò ~ ( I t[Kfp§è Ý-ª Ò ~ t[Kfp§è Ý-ª { §È Û |f~7ª I I Ü Ñ Ñ ~ t[Kfp Ü Ü t[Kfp1§è Ý-ª 3 { 6 è I ~ I è I Ó ~ § 1ª I §È Û | ª { n

c

Y

M/

J/

/

P

1 9

6 1

; / ;

/

9

/

8

&

1

; / ; /

/

/

J/

/

&

0

/

T

P

/

+

/

J/

Dc

/

c

c /

P

; / ; J/

/

/

$g

&

/

M/

/ / ! H

1

t9 5_

; / ;

,+

/ ;

1

// !

9

;

c

9

M/

b

c V 1

9 "

a

b

.O

c V

/

/

/

/

O

M/

$V

/

/

.O

$V

g

// !

+

^ZiYCvZhM"OQthZ[T]gLRb^aR è Ó N§ 1ª !®~ af\^js^T]\^Y_T è Ó ¦§ 1ª ! Ò ~ 1 [t Kfp§è Ý/ª ( ( eKfUT]afYC - º Kr} eKfUaftit fª § ; eKfUXg?KNM"T ¦ª §UCK-jSTVK^aft[RbgCª Ò § ; $ª" *) § ; ;ª § ; *) // !

/ / ! M/ " J/

1

/

/

M/

/

J/

9

; / ;

M/

; / ;

/

/

O

; /" 3 J( / /*) O ; /" 3 (/ /*)

O

/

; / ;

/

/

9

1

/

O / " J( /

/

M/

M/

/ / ! M/Z" M / (/

§È Û |f|7ª §È Û | ¦ª §È Û | 7ª §È Û | 7ª §È Û ;-ª $g

a

6

~ è Ý 1 thKfp§è Ý/ª »Zh\^afththxf}/gCP^MMZh\^pK$wfTVUcafthtAZhR?TVUCaRbZ[KN\^g ( !LpNZ[wfT]g

Dc

b

6

è Ó N§ Aª

1 9

§È Û | /ª §È Û |f7ª

9

g

P

; ; / 9 ;

;

9

~è Ý 1 [t Kfp1§è Ý-ª t[Kfp @ 3 t[Kfè p I Ü Ü t[ I KfpQ §è Ý-ª 6 Õ ~è Ý 1 t[Kfp1§è Ý-ª Ò 3 t[KfpL{ t[Kfp Ü 6 -xE§ -Û {V/ª=-P^gV}SRbSTdaf\djSZhjSRbdg eKfU "gbaRbZhg?exf}SZ[Rbv^ZhpNO^UbKfdadZithZ[Rxf} @ Ò thKfè p I cÜ I thKfpQÜ §è Ý/ª Ò Ü @ t[Kfp è I Ü I t[KfpQ§è Ý-ª @ @ t[Kfp è I X# IÜ thKfpQ§è Ý/ª Ü @ P^gbZi\Sp!RbSTY_KN\^j^Z[RbZhKN\ à Ü G @ E]t[Kfp # Ü G @ ×t[Kfp # à Ü%Ò E]t[Kfp # gbZh\dY_TpfT]\STVUCaftht[xE§ cÕ ¦ª ;Ý ±- { : 7

9 ) */ )

9 /

>

O

9

9

/

+

/

.O

c V

& .O

!c

9

c

g

§È Û ~7ª §È Û ª g

g +

9

1

.O

c V

& .O

c V

§È Û -{;ª

c V

.O

.O

.O

>b

.O

§È Û /ª §È Û 7ª §È Û |7ª g c g g

§È Û ¦ª gg

T\^T_©-Rgb^K Rb^aRRbSTraft[pfKfUCZhRb^M ZhgP^\dthZ[fT]t[xR?KUbT]afYC%Z[R?TVUCaRbZ[KN\ (¦}^Z[e ( ! cÕ { t[Kfp @ I Ü ~ t[Kf$p # @ Ü §È Û 7ª W-O1T]YVZ[dYVaftit[xf}ÃZhe (gbaRbZhg?dT]g§È Û -ªrRbST]\ § 9 Ø eKfUcaftht fª Qá /9KgbSK Rb^ZigV}\SKfR?TRb^aR §È Û 7ªYVaf\v1TUCZ[R?R?T]\vafg I Ü th~ Kfp Ü t[Kf$p # Ü ! §È Û 7ª 3 {6 9 I Ü ~ thKfpQ§ Ü ª à ! §È Û -ª ^ZigZhM"OdthZhT]gRb^aR { { ! { 3 { 9 ! I Ü t[Kfp Ü Û §È Û /{;ª ~ à 6 gbZh\dY_T Ñ af\dj ! {LSTVUbTVeKfUbT I t[Kfp~ Ü ( II §È Û f~7ª af\^jvRb-P^g §È Û ª t[~»Kft[p KfÜ p Ü ( Û ÙReKNththKgRbdaRZh\vZ[R?TVUCaRbZhKN\ ( ! ; §È Û /ª § ; ! eKfUXg?KNM"T Nª 3 ( ( 6 *) ( {3 I _ T / © O §È Û f7ª 3 6 ~ ( 6 *) Ü ~»t[Kfp Ü §£{ { ×{ Ãt[Kfp Ü ª I @ á §È Û f|7ª gbZh\dY_T Ò § Ü ª=STVUCTVeKfUbTf}dRbSTdaf\^jSXZhjSRb^g eKfU "gbaRbZig?exf}SXZ[Rbv^Z[pNO^UCKfdadZhthZhRxf} @ ~ ! 9 ! 3 §È Û ¦ª I Ü t[Kf$p # @ Ü 6 §È Û 7ª Ò Ü @ 3 I ~ t[Kfp # @ Ü 6 @ @ ~ ! Ü @ §È Û 7ª 3 I thKfp # @ Ü 6 ^ZiYCpNZ[wfT]gRbSTg?RbaR?T]M"T]\7RXKfeÃRbSTRb^TVKfUbT]Mv {

c

9

/

g?b

g?b

$V

9 %"

1

g?b

.O

g?a

$V

b

$V

.O

/

b

$V

/

b

/

/

H/ M/

b +

Y

; / ;

M/

1

; / "

9

O

M/Z"

O

M/

M/

/ "

/ /

M/Z"

X"

/ M/

0

&

.O

$V

b b

b$g

.O

$V

& .O

.O

$V

>a

H/ M/

J/

9

1

& .O

bDc

J/

"

9

J/

9

/ / ;

J/

/ /

bb ba

%½f¾ÃÂ

¯ÂLÄÇ!ÇÈÆ ÀÇÈÂL¿ "¿5Ä # Á £\Rb^Zhgg?T]Y_RbZ[KN\ Tj^ZhgbYVPdgbgg?TVwfTVUCaftT_©/R?T]\^gbZ[KN\^grKfeRbSTQafgbZhY^aU=jRbSUbT]gCSKNthj^Zh\^pwfTVU=gbZ[KN\KfeRb^TUbK/jSTVKS} Zh\^YVtiP^j^Zh\Spag?KfeRLRbSUbT]gCSKNthj^Zh\^pwfTVUCgbZ[KN\A}-arpNthKfdaft^UCaRb^TVURb^af\t[K/YVaftdQaf\^jSZhj^Rb"g?T]t[T]Y_RbZ[KN\O^UbK/Y_T]j^PSUbTf}7RbST P^g?TKfe5R?T]g?RbZi\Spaf\djpfT]\STVU=afthZ[¨VT]jEY_UbKNgbgcwafthZhj^aRbZ[KN\}Qaf\^jY_KN\^\ST]Y_RbZ[KN\dgXR?Kvt[T]afgbRcaf\SpNthTUbTVpfUCT]gbgbZ[KN\A ^PSUCRbSTVU \-P^M"TVUCZhYVaft1T_©SafM"OdthT]gaUbTrafthgbK"pNZ[wfT]\vR?KZhtithP^g?R?UCaR?ToRbST]gbTrZhjST]afgV

#

#

#

Y

mP

4#*0. &)*0. (

STsafthpfKfUCZ[Rb^M UCT]7P^ZhUbT]g"Rb^aRLT%Zi\^g?TVUbR"af\×T]gbRbZhMaR?T æ Kfe æ Zh\Í§ -Û ¦ª=¬kX\×T]g?RbZhMaR?KfUeKfU æ YVaf\±1T Kf^RbafZh\^T]jv7xpfT]\STVUCaftiZ[¨]Zh\Sp"aM"TVRb^K-jvKfe ZiY_T§£{ 7ª= ^KfU Ú }dt[TVR Ý Ñ # Ò Ô Ñ Ô # Û §È| Û {;ª »Z ©saf\Zh\7R?TVpfTV U af\djt[TVR ²jST]\SKfR?TRbSTrg?TVRXKfeÃOQafZ[UCgr§ ÚbØ ªY_KfUCUbT]g?O1KN\^j^Zh\^pRb^T gbMafththT]g?RwafthPST]gKfeÝ Ñ # º Kåj^TVd\ST §È| Û ~7ª æ I Ò ~ { Ñ § Ð Ñ Ð # ª I Û # ST]\} § æ I ª Ò æ I ÕdZhafg §È| Û ª STVUCT §È| Û /ª dZiaf!g , gbPSO 5 Ó N§ Aª 5 @ Z[Rb , pNZ[wfT]\7x §È| Û 7ª Ñ # a;© Ô Ñ Ô # ]Û , Ò M STVUCToZigLa!QZhafg£¼«waUCZhaf\^Y_ToR?UCafjSTVK ¹ thaUCpfT MafT]g æ I O1KNgbZhRbZ[wfT]t[x"dZhafgbT]jA}Saf\^jvgbMaftht MafT]g æ I ^Z[pNdt[x waUCZhadt[Tf º KfR?Tf}dSK$TVwfTVU}dRb^aRRb^TdZhafgZhgMZ[RbZ[pNaR?T]jv-xg?OdaUCgbZhRx§gbMaftht ¦ª= k M"KfUbTUbKfQP^g?RT]g?RbZhMaR?TrMa]xUbT]gCP^t[R#eUCKNM Rba-Zi\Sp §È| Û |7ª æ I Ò ~ M"T]jdZhaf\ Ð Ñ Ð # Ñ # STVUCTrRbST!Y_KN\^g?Rbaf\7RcY_KNMT]goeUbKNM Kfdg?TVUCw-Zh\^pRb^aRoZ[e»Ô Ñ ZhgcYVt[KNg?TrR?KÔ # }QRb^T]\ Ð Ñ Ð # /ã ä § Ø ~ æ I ª /Ò ~ æ ; }^^TVUbT ; Zhgag?Rbaf\^jdaUCjs\SKfUCMaft1Z[Rb ; fÒ 1 ~ ºaft[KpfÍKfUCZhLRb^TM UbT]KNj^\sK"RbRb^STrTT_T]©SaUCafthM"ZhTVOdUt[T_T]©/gafKfM"e5OQW/t[T]T]Y_gVRb}^Z[KNRba\ /SZh\SÏkp }æ ^afKLgXTVP^wf\STV/Uo\S\^KKÍ\ T]gbÃRbZhZhpNMPSaUbRbTrZh\S!pgbSRbSK$Trg\SKNRbZhSgbTrTrUbP^T]gbgbZhP^\^t[p"R#T]Kfg?e»RbUCZhMP^\da\^R?TZh\S§Èp| Rb|¦SªBT Û SKfURbST^ZhpNSTVUrj^ZhMT]\^gbZ[KN\^aftÃT_©SafM"Odt[Tf}ÃZ[Rb Ý ~/}»RbST\SKNZig?TwaUCZhaf\^Y_TZigKwfTVU?¼«T]gbRbZhMaR?T]jA}ZhRbRbST O^R?K UCZi»MZ[apNUbPSxUCT UbT]gbPdt[RmRb^aR»RbSTZ[UCUbT]t[TVwaf\¦RÃw;aU=Zhadt[T]gÃaUbTÒ M"KfUbT#apfpfUbT]gbgbZhwfT]t[xrRbSUCT]gbSKNthjST]jKNPSR ¦Y_KNMOdaUbT »Z[pNPSUbT kct[RbSKNPSpNELTjSKs\SKfROdP^UCgbPST!Z[RZh\ERb^ZhgcOdaO1TVU]}ARb^TVUbTZhgafthg?KvRb^T"OKNgCgbZ[dZhtiZ[RxKfe#aftht[KXZh\Sp æ § 1ªcR?Kv1Ta eP^\^Y_RbZ[KN\Kfe %af\djvT]g?RbZhMaRbZi\SpZ[Rt[K/YVaftht[xf ~ s >abDc P

']

+ a

"

P

"

,+

?d

/ ! 0/

/

2

O

c

"

H

*9

^6 ;

"

;8

;

;

;

m;

;

"

; 5;

;

=P

sc

P

i

jP

P

+

!

'

1.0

0.50

0.4

sigmahat

Bandwidth

0.6

0.55

0.8

0.60

4 5 9 10 3 6 8 7

0.45

2

0.0

0.40

0.2

1

2

4

6

8

10

1.0

Rodeo Step

2.2 2.0

0.4

sigmahat

Bandwidth

0.6

2.4

2.6

0.8

2.8

19 8 11 16 3 4 15 7 20 5 12 14 6 10 9 18 17 13

1.8

0.2

1

0.0

2

2

4

6

8

10

12

14

»Z[pNPSUbTE ¹ K/jSTVK²UCP^\±KN\®Rb^T%T_©SafM"Odt[T]gKfeW-T]Y_RbZhKN\ SÏk}dP^R\SK$ T]gbRbZhMaRbZh\Sp3RbSTE\SKNZhg?TEP^gbZh\^pRbST T]g?RbZhMaR?T æ j^ZigbYVP^gbg?T]j3Zh\ W-T]Y_RbZ[KN\×|-ÏkmKfO ¹ æ ÒÛ -}Ý Ò {V #KfR?R?KNM ¹ æ Ò {}Ý Ò ~/ £\3dZ[pNSTVU j^ZhMT]\^gbZ[KN\^gLRbST\SKNZhg?TZhg#K$wfTVU?¼«T]g?RbZhMaR?T]j§U=Z[pN¦ROQt[KfRbg=ª=}^dZhYCUbT]gCP^t[RbgZh\vRb^TZ[UbUbT]t[TVwaf\7Rw;aUCZiadt[T]g#1T]Zh\Sp M"KfUbTapfpfUbT]gbgbZ[wfT]thxT]thZiMZh\^aR?T]j SY_KNM"OQaUbT »Z[pNPSUbT Rodeo Step

P

]

c

i

i

-P

+

~/{

Y

13*0-&#*0. ( & . ( &)- &'454

l K/YVaftthZi\ST]aUUbTVpfUbT]gbgCZ[KN\sZhga\SKN\SOdaUCafMTVR?UCZhYM"TVRbSK/jvRb^aRXY_KN\¦RbafZh\dgthZh\^T]aUUbTVpfUbT]gbgbZhKN\safgagbOT]YVZiaftAYVafg?T ST]\ á F ÙeARbSToR?UCPSTeP^\^Y_RbZhKN\ZhgLthZh\^T]aUdP^RKN\^t[xa!gbP^dg?TVRKfemRbSTow;aUCZiadt[T]gaUCTcUCT]t[TVw;af\7RV}/RbST]\RbST UbK/jSTVKZhthtmeafZht9R?Ksg?TVOdaU=aR?TRb^TUCT]t[TVw;af\7Raf\^jEZ[UbUbT]thTVw;af\7RwaUCZhadthT]gXgbZi\^Y_TUCT]t[TVw;af\dY_T!Zigcj^TVd\ST]jZh\R?TVU=Mg Kfe»jSTVOdaUbRbPSUCT]g#eUbKNM Rb^TthZhMZ[RbZi\SpOdaUCafMTVR?UCZhYM"K/jST]tÈ £\^jSTVT]jA}/RbSTUbT]gCP^t[RbgjSTVO1T]\^jKN\RbST T]gbgbZhaf\Kfe Ó ^ZiYCvZhg#¨VTVUbKZh\RbSTthZi\ST]aUYVafg?TfSTUbK/jSTVKMa]xUbTVRbP^UC\va"eP^tht1thZh\ST]aUdRZ[Rbvaftht1waUCZhadthT]gVk gCZhM"Odt[T M"K/j^Z[dYVaRbZhKN\^©-T]gLRb^Zhg#OdUbKfdt[T]Mv »Z[UCg?RV}SjSK"thZi\ST]aU#w;aUCZiadt[Tog?T]t[T]Y_RbZ[KN\vP^gCZh\SpS}/gba]xf}^Rb^Tthafgbg?Ks§Z[Qgb^Z[UCaf\dZÈ} { f|Nª=#ST]\UCP^\Rb^TUbK/jSTVK"KN\vRbSTUCT]gbZhj^P^aftigeUbKNM RbdaR^RV Y

'Y

(

'P

>aa

*+#- 4#*0. &)* '-54 &)( *+#- &)*24

T da]wfTRbafT]\%RbSTT]g?RbZhMaR?T ;ª §È| Û ¦ª , 7§Qª Ò ; N§Qª § ; /§Qª Z[RbRb^TUbT]gbP^thRLRbdaR §È| Û 7ª Ó § Aª Ò Ó § 1ª % @ , §(ª Ø/ . §(ªÙÝ'( Ò Ó 9 § Aª Û STVUCTLaUbTMaf\7xrO1KNgbgCZ[dt[T5pfT]\^TVUCafthZ[¨]aRbZ[KN\dgV »Z[U=g?RV}TYVaf\!UbTVOdtiafY_T , Z[RbRbSTg?KfeR£¼«Rb^UbT]gbSKNthj^T]jrT]g?RbZiMaR?T ;ª §È| Û 7ª , ¦§ bª Ò gbZ[pN\§ ; ¦§ ª?ª1§ ; /§ Qª STVUCTRbSTZh\^jST_© jST]\SKfR?T]gRbST sg?R?TVO3KfeRb^Taft[pfKfUCZhRb^Mv%W/Zh\dY_ T ZhgPSOAj^aR?T]j MP^t[RbZ[OQthZhYVaRbZ[wfT]t[xafg 2 f}9RbSTj^Z 1TVUbT]\7RbZhaft'Ý ¦§ bªoZhgopNZ[wfT]\7x'Ý ¦§ bª Ò §£{ ª NucgbZh\SpvRb^T"UbT]gbP^t[RbZi\SpT]g?RbZhMaR?TKfe §, ?ª#af\djd\^Z[R?Tj^Z TVUbT]\dY_TaO^O^UbK©/ZhMaRbZ[KN\eKfU / . § ?ªt[T]afj^gR?KRb^Traft[pfKfUCZ[RbdM jSTVRbafZht[T]jsZi\ ÃZhpNPSUbTr|- »Z[pNPSUbT cgCSKgaY_KNM"OdaUCZig?KN\!KfeQRb^T^aUCj"af\^j"gbKfeR5Rb^UbT]gbSKNthjdZh\SpcwfTVUCgbZ[KN\^g»KfeRbSTUCK-jSTVKKN\RbSTT_©/afMOdt[T eP^\^Y_RbZ[KN\ Ó § 1ª Ò ~S§ @ Õ {ª n Õ®~»gbZh\§£{V I ªZh\Ý Ò {Vj^ZhMT]\^gbZ[KN\^gZ[Rb æ Ò { Lafgog?TVRcR?Kv Û - ^KfU T]afYCEKfeX{VfUCaf\^jSKNMthxpfT]\^TVUCaR?T]jj^aRbafg?TVRbgV}aUCaf\djSKNM R?T]gbRcO1KNZh\7R ã uX\dZ[eKfU=Ms§ Ø {ª à LafgopfT]\STVU=aR?T]jA} af\^jvRb^Tj^Z 1TVUbT]\^Y_TZh\vt[KNgCg?T]g#afgY_KNM"OdP^R?T]j ¹ § Ó ! § 1ª Ó § 1ª?ª I ±§ #Ó " $ § 1ª Ó § 1ª?ª I Û §È| Û {V-ª -P^gV}-O1KNgbZ[RbZ[wfTcw;aftiPST]gZh\^j^ZiYVaR?TXaf\vafjSwaf\¦RbapfTreKfUg?KfeR#RbSUbT]gb^KNthj^Zh\SpS}7^ZhY=Zhg#g?TVT]\R?K!TgbtiZ[pN¦RbthxM"KfUbT UbKfdPdg?RKN\vRb^Zhg#T_©SafM"OdthTf kc\SKfRbSTVU\^aRbP^UCaft1T_©-R?T]\dgbZ[KN\vLKNP^thj1ToR?KY_KN\^gbZijSTVUM"KfUbTpfT]\^TVUCaftAOdaRb^g#Rbdaf\vOdaRb^gRbdaRaUbTUbT]g?R?U=ZhY_R?T]j R?K1TOdaUCaftit[T]tR?KRbSTra;©/T]gV Tt[T]a]wfTRb^Zhgj^Z[UCT]Y_RbZ[KN\R?KePSRbPSUbTLKfUb /

!

/

; /

; M/

g

! '"

!

b

XP

/

/

; /

/ ; " M

a

M/

M/

M/

d

/

/

m"

/

d

P

hP

g

!

!

'

?i

a ^P

Z

d

!

"

!

"

! '"

!

&% "$)15&)" ,#- 4#. '(

pNt[KfTd^afatwfdTafe\^K/j^YVP^g?ZhjST]jRbKNaf\\dT]j3g?RbwZhMaUCaZhaRbQZ[KNt[\Tg?KfT]e t[T]Ó Y_RbZht[KNK/\3YVaf-tht[x xsaawfRTVaUCaO1pNKNZh\SZh\¦pR K$mwfTVUM^TP^thZhRbj^Z[OdT]at[T"YVTVafw\afth1P^TaRbT_Z[©/KNR?\²T]\^O1jSKNT]Zh\7jRbgR?KvYVaUbUbx%KNPSR V Ø V Û V Û Û Ø @ ZhjSST]T]\7gbRbTZhYVafY_KNt1P^R?KtijRb1^TTrKfO1dKNg?Zh\7TVUbRbwfgcT]Zhjs\¦R?Ô TVUCT]g]g? RXeKfUoT]g?RbZhMaRbZhKN\A}Y_KNPdthj1TUCaf\^jSKNMt[xvYCSKNg?T]\}KfUY_KNP^tij1TRbafT]\ER?K1 T Ñ ~f~ -

/ a

P

^]

Ha

/

Z

g

i ?c

*

*

]

.

?d

P

_

Q Y

70

3

4

10

1

6

7

9

40 20

30

Count

0.6 0.4

0

0.0

10

0.2

Bandwidth

50

2

60

1.0 0.8

5

0

20

40

60

80

5

6

7

8

9

10

Greedy Rodeo Step

»Z[pNPSUbT ¹ lTVeR ¹ k¯Rx-OdZhYVaft9UCP^\KfeRbSTpfUCTVT]jSxsaft[pfKfUCZ[RbdMâKN\E9P^UCthafYC ÏgT_©SafM"Odt[TfSTrdaf\djSZhjSRbdgaUbT ^UCgbRUbT]j^PdY_T]jeKfU#w;aU=Zhadt[T]g I Ø n Ø Ø }/af\^jRbST]\RbSTcUbT]t[TVwaf\¦RV}/dPSR#P^\^Y_KfUCUbT]thaR?T]jZ[Rb Ð waUCZhadt[T @ ZhgLafj^jST]jR?K!RbSTM"K/jST]t -RbSTZ[UbUbT]t[TVwaf\7RwaUCZhadt[T]geKNtht[Kr XZ[pN7R ¹ ZhgbR?KfpfUCafM KfeRbSToO1KNgbZ[RbZ[KN\w;aU=Zhadt[T @ Zhgg?T]thT]Y_R?T]jA}dK$wfTVU{VfU=P^\^g#KfeÃRbSTraft[pfKfUCZhRb^M Kf Rb@ SØVTVÛVUcÛVÛYVØ PS Ubwf5T]g^aUCToTthKRbLSTrT]g?thRZi\SthT]Zh\SaTcUTZhg T]Y_@ Rbg]L^ZiYC^TgbUCSZ[UCpNZi7\SR-gOdt[RbKfSRTgbM"SK$KNg?RggbRbZiS\^TrY_T R?UCÓ afY_T]ZigLga"eKf\^UKN\^thØVZh\SÛVT]ÛVaÛØUL e@P^ \^}dY_RbRbSZ[KNT\dKfafe \^j^@ 5ZhjSRbS^T g eKfURbSTrZ[UCUbT]t[TVwaf\¦R#waUCZhadt[T]g] P

a

Ki

']

^

(

Ad

+ - 454 ',+&)" .2&)*0. '( ! 5

o\STYVaf\Zh\^Y_KfUbO1KfUCaR?T#KfRbSTVUR?T]g?RbgZh\7R?KRbSTUbK/jSTVKafgLT]thtÈ TVUbTTXjST]gbY_UCZ[1T#aR?T]g?R5Qafg?T]j!KN\"pfT]\STVUCaftiZ[¨VT]j _Y UbKNgbgw;afthZij^aRbZ[KN\§ J ª= @ T]g?T]RbYVZhMaftiatR?RbKf^UXaZhR g#ÓRbS T § AªJ Ò¯gbY_KfÐ UbT§ ^TVafUb7T da/}9{ Ò ¦ª7@ jS§ÔTVd7 \^ç T]jÔ7x ª Ô 7 ç ¬kc\×T]gbRbZhMaR?TKfeoRbSTUCZhg?²KfeRbST Ü ª I Ü { § Ð Ñ Ó §Ô Ñ ª?ª I §È| Û ~-ª § @ ØVÛVÛVÛØ à ª Ò §£{ Ñ@ STVUCT Ò Ñ @ § Ú ª#Zhg#Rb^TT T]Y_RbZhwfTjSTVpfUbTVT]gKfe9eUbTVT]jSKNMs`cTVd\STRbSTR?T]gbRg?RbaRbZhg?RbZiY 7x Ò § @ ØVÛVÛVÛØ ØVÛVÛVÛØ à ª §È| Û ~/{;ª § @ ØVÛVÛVÛ]Ø ØVÛVÛVÛ]Ø à ª Û 9Krafgbg?T]gbgRbSTgbZhpN\^Z[dYVaf\^Y_T#Kf6e aO1TVUCMPSRbaRbZ[KN\aOdO^UbKNafYCYVaf\1TP^g?T]jA af\djSKNMt[xO1TVUCMP^R?T@ RbSTwafthPS T]g KfeÃRbST !Y_K$w;aU=ZhaR?Traf\^jUbT]Y_KNMOdPSR?TRbSTg?RbaRbZig?RbZhY TVO1T]aRRbdZhg RbZhM"T]g#R?K"x/Z[T]thjw;aftiPST]g ØVÛVÛVÛØ (

fe

]

!

5

e

5

2

2

0

2

2

>aa

"

2

&

&

2

2

"7

T

/

Ad

5

/

X"

/

1

/

/

']

=]

~

$g

/

/

1.0

1.0

4

0.8

10

3

6

0.2

0.4

Bandwidth

0.4

0.6

8 9 7

0.6

2

0.2

Bandwidth

0.8

5

0.0

0.0

1

2

4

6

8

10

2

4

Rodeo Step

6

8

10

Rodeo Step

»Z[pNPSUbT{V ¹ STpNt[KfdaftmUbK/jSTVKawfTVUCapfT]jEKwfTVU"{VU=P^\^gKN\9P^UCthafYC ÏgT_©SafM"Odt[TfSTt[TVeROdt[KfRgb^KgXRbST daf\^j^ZhjSRb^g»eKfULRbSTXdwfTXUbT]thTVw;af\7RwaUCZhadthT]gVW/Zh\^Y_TRb^TcthZi\ST]aU5T 1T]Y_Rbg§w;aUCZiadt[T]g5RyK!RbSUCKNPSpNdwfT$ª5^awfT 1eKfTVUT]\RbSgbTP^Kf^RbR?SUCafTVY_UR?}dT]Z[jUbUbKT]th»TV}¦w;Qaf\7afRV\^}/jSw;aZhUCj^ZiaRbd^g t[T]gVI Ø n Ø Ø aUbT\SKfRLgbSUCPd\SQÃSTU=Z[pN¦ROdt[KfR5gbSK$g5Rb^Tdaf\^j^ZhjSRb^g P

Ad

?d

ucgbZh\Sp"RbSTT]gbRbZhMaR?T]jsO^¼«w;afthP^T

§È| Û ~f~7ª Ò { Ñ - § Ñ ª Ø @ RbSTrafthpfKfUCZ[Rb^M UbTVOQthafY_T]g Z[Rb rZhe §È| Û ~ ª Ý7= è STVUCT = Zigg?TVR-xRbSTP^g?TVU]5kc\safjSwaf\¦RbapfTKfe»Rb^ZhgM"TVRbSK/jsZhg#RbdaRZ[RjSK-T]g\SKfRUCT]7P^ZhUbToT]g?RbZhMaRbZh\^p æ »Z[pNI PSUbI T{f{XgCSKgLKN\STcUCP^\KfeARbSToY_UbKNgbg£¼«wafthZhj^aRbZhKN\UbK/jSTVKS}/Z[Rb = Ò Û N-}SeKfU É ©SafM"Odt[T{XSTVUbT Ó § Aª Ò Z[RbEÝ {V/"^T!thKLTVURLKsR?UCafY_T]gY_KfUbUbT]g?O1KN\^jR?K af\d+j "ST!R?UCafY_T]geKfURbSTZ[UCUbT]t[TVwaf\¦R waUC@ ZhaIdt[T]g n ØVÛVÛVÒ ÛØ @ aUCTRbSTrgbafMTraf\^jvY_KfUbUbT]gbOKN\djR?KRbSTR?Kf@ Oj^afgbST]I jvthZi\STf /

#/Z

/

M/

/

/

+

3

P

!

D

H

%!'( (

'- &)"#-#- '- 4

!TXZidgXa]awfO^ToOdafUbgbK]gb©SP^ZhMM"aT]jR?T]Rbt[x%^a\SR5KfRbUCSMTXafUbt9T]TVgbZhwfj^T]Pd\afthZ[e5g»aRbSUbTXT\SUbT]KfgbU=ZiMj^P^afthaft[thxgXj^aZhUbg?T"R?UC\SZhdKfPSRVR?T]jAK$£\TVwfeTVafUY_}mRV}-Z[Ro7x!ZhgcRbOSKNTgCY_gbT]Z[d\7t[R?TrUCafR?tQKthZhT]MtiZhZ[MR»ZhRb\^SaTVR?KfTUCT]RbMvST } ;

Y

/

~

(

b

1.0 0.8 0.6

Bandwidth

0.4 0.2 0.0

2

4

6

8

10

12

Rodeo Step

»Z[pNPSUbT%{f{ ¹ o\STU=P^\KfeRbSTY_UbKNgbg£¼«wafthZhjdaRbZ[KN\UbK/jSTVKKN\3RbST^UCg?RT_©/afM"OQt[TZ[Rb Ó § 1ª Ò I@ II sST t[K$TVUXRLKR?UCafY_T]gcY_KfUbUbT]g?O1KN\^jR?K @ af\^j I 5STR?KfO%jdafgbST]jvthZh\^ToZig#RbSTR?UCafY_TeKfU n ØVÛVÛVÛ]Ø @ \SKfUCMafthZ[RxafgCgbP^M"O^RbZhKN\3aft[R?KfpfTVRb^TVU"7xUCTVOdthafYVZh\Sp%RbST oafP^gbgbZiaf\ RbafZhtLZh\ST]-P^afthZhRbZ[T]grZh\ RbSTvaf\^aft[x/gbZhgrZ[Rb q%aUbfKw ÏgXZi\ST]7PdafthZ[Rxf oe9Y_KNPSUCgbTf}^Rb^ZhgthT]afj^g#R?Kg?KNM"TVX^aRLT]afTVUXUbT]gCP^t[RbgV P

!

D

se

&)" . 2#" .+ &)( % #( #- &)" . ' . ( &)- #" 4

STcthafgbg?KT_©-R?T]\dj^g#\^aRbPSUCafththxR?K!pfT]\STVUCaftiZ[¨VT]jtiZh\ST]aUM"K/jST]thg-x"UbTVpNP^thaUCZh¨]Zh\SpRbSToY_K7TVËYVZ[T]\¦RbgLZhRbaf\ @ O1T]\^aft[Ryxf º p§È~f 7ª^afg#pNZ[wfT]\va!Y_KwfTVUCZi\Sp\-P^Mr1TVU#af\^aft[x/gbZhgLKfeÃRbSTthafgbg?K"aO^OdtiZ[T]jR?KthKfpNZhg?RbZhYXUbTVpfUbT]gbgCZ[KN\A} eKfUrYVafg?T]gXSTVUbT!RbSTP^\^j^TVUCt[x/Zh\Spj^T]YVZhgbZ[KN\eP^\^Y_RbZ[KN\ZhggbOdaUCg?Tf"k \SKN\SOdaUCafMTVR?UCZhYwfTVUCgbZ[KN\KfeRbSTtiafgbg?KS} afgraseKfUCM°KfeLQafgbZhgoOdPSU=gbP^Z[RoeKfUrg?OdthZi\STMK-jST]tigV}mZhgj^T]gbY_UCZ[1T]j7x 1daf\SpvTVRraftÈ§È~fNNª=v^T"UbK-j^TVKYVaf\ 1M"TrK/jS\^T]athRbg#PS-U=afxtht[gCxP^T_Z[Rb©-aR?dT]t[\^xj^UbT]T]jsjSR?TVKd\d\SZhKN\S\SpOdRbaSUCTrafMg?RbTVaR?RbUCZhZhgbYRbZhYVY thafgCNgbZ[dYVaTrRbZ[T_KN©/\OP^T]Y_gbRZh\SRbp^athK-RYVgbafZht9MthZ[ZhfthaT]UthZh^af\^K7afK/t[jx-RbafZh\^YojsUbT]pfgbT]Pd\St[RbTVg#U=afthZ[Zh¨VthT]tQjKf^thZhRb\SafT]Zh\aU ; ?c

\

/

,#- # &)-

. #( 4#. '( 4

Ùe#ÝZhgT_©/R?UbT]M"T]thxthaUbpfTf}»gba]xÝ Ü }mRbST]\ RbSTYVPSUCUbT]\¦RM"TVRbSK/j Zhg\^KfRreT]afgbZ[dt[Tf TVUCTTgbPSpfpfT]g?Raf\ aO^O^UCKNafYCsR?KgbP^YCYVafg?T]gV TZhthtUbTVO1KfUbRZh\pfUCT]aR?TVUXjSTVRbafZhtmZh\va!eP^RbPSUbTOdaO1TVU] »Z[UCg?RV};LTUbTVOdtiafY_Tt[K/YVaftNthZh\ST]aUmUbTVpfUbT]gbgbZhKN\Z[RbfTVUC\ST]tNUCTVpfUbT]gbgbZ[KN\rgbZh\^Y_T5Rb^TthaR?R?TVUÃZhgmg?RbZithtT]titNjSTVd\ST]jTVwfT]\ STsT]\!Y_KNÝ M"OdP^Ü R?T ^KfUthafag!Ubpf1T#TVT]eKf\SUbKNTPSpNdP^RdafZ[R!\djSMaZhx3jSRb\S K t[ KN} \SÓ pfTVU" § 11ªTUbT]afÐ g?KNaf\^\^ajQLt[TT#R?RbKafafTgCgbRbP^^M"Zhg»TafgRb^aoag?R RbaUbRbZh\Spodaf§ \djS$ªZhjSRb/ £\^g?R?T]afjA}TR?Ub; xvR?Kg?TVOdaUCaR?T Zh\7R?KgbMafthtAT 1T]Y_Rbgaf\^jthaUCpfTrT 1T]Y_RbgVXdaRXZhgV}QT!M" K/jST]Ò tRb^T ; ]gXafgoa ; ; MZ ©/RbPSUbT ¹ §È| Û ~ /ª ; ã §£{ Sª Õi @ STVUCYT EjST]\SKfR?T]gRbSTeUCafY_RbZ[KN\KfetiaUbpfTT 1T]Y_RbgV} ZhgRbSTj^Zhg?R?UCZhdPSRbZ[KN\%Kfe ; eKfUgbMaftht5T T]Y_Rbgaf\^j @ ~ Y

(

P

%

XP

!

(

Y

/

/

/

Ad

/

Ad

Ad

"

a

/

Dc

Ad

/

ZhgRbSTjdZhg?R?UCZ[QPSRbZ[KN\Kfe ; eKfUcthaUCpfTrT 1T]Y_RbgVcucgbZh\^pUbT]Y_T]\7RXR?T]Y=^\^Zh-PST]gcZh\MP^t[RbZ[OQt[TR?T]g?RbZh\SpE§ É eUbKN\A}1~fN cT]\SK$wfT]g?Toaf\^j afgbgbTVUCMaf\A}/~f 7ªLTYVaf\T]gbRbZhMaR?TRb^TM"T]af\ af\^jwaUCZhaf\dY_T( I Kfe STT]g?RbZhMaR?T]g aUbTdZhafgbT]j dP^R P^\^j^TVURbSTg?OdaU=gbZ[RxY_KN\dj^Z[RbZ[KN\3Rb^aR]ZhggbMaftht«}ÃRb^TdZiafgZhg!gbMafthtÈ% ST]\ LTvP^g?TRbST RbSUbT]gCSKNthj^g §È| Û ~f7ª Ò ÍÕ ( 1 ~»thKfp§Ý¦è ª Û £\RbSTsYVafg?Ts^TVUbTvRbSTvwaUCZhadt[T]g!jSK\^KfRg?TVOdaUCaR?T\dZhY_T]t[x3Zi\¦R?KthaUbpfTsaf\dj×gbMafthtLT 1T]Y_RbgV}#TvXZhthtLT]\^j PSOEg?R?KfO^OdZi\SpT]aUCthxaf\^jEYCSK-KNgbZh\^pthaUCpfTdaf\djSZhjSRbdgV £\awfTVUbx%^Z[pNj^ZhM"T]\^gCZ[KN\^aftAO^UCKfdt[T]M STVUbTRbST waUCZhadt[T]gj^K\SKfRg?TVOdaU=aR?TT]titÈ}SRb^ZhgZhg]}^aUbpNP^adt[xf}^\^KfRaf\sP^\SUCT]afg?KN\^adt[Tg?KNtiPSRbZ[KN\A Ad

e

0i

?c

/

Y

Ad

Y

Á ¿5Æ

#

#

} } "!$#&% ' ()* af\^j,+.-/ 002130 §£{>abDc7ª=5X4 @CDN N I 6 qC$F`I¢?E C?E¤ ¡b¥8f7 ¡b¥JN N IÈ¢?E F¡b¥C¥AN= afjdg?KfUCRb:9P^dthZhgbdZh\SpJLK Y£\^Y 0 ?@ af\^j,A = B §È~fNNª= _LK-KNg?RbZh\SpS}M"K/jST]tLg?T]t[T]Y_RbZ[KN\A}thafgCg?K%af\^j3\SKN\^\STVpNaRbZhwfTpNaUbUCKfR?Tf C ¥ q / E I`q C?@m¡b¥ nS¢¡JF DEo¥_¡#f¥@[¥. F / /%>/ GF §È~f?c7ª=PSKfUoM"KNg?RtiaUbpfTP^\djSTVUCjSR?TVUCMZh\ST]jg?x-gbR?T]MgKfeT]-P^aRbZ[KN\^g]}^RbSTrMZi\^ZhMaft @ ¼\^KfUCM \ST]aU?¼gbKNthPSRbZ[KN\saOdO^UbK]©SZhMaR?T]gRbSTrg?OdaUCT]g?R\ST]aU?¼g?KNtiPSRbZ[KN\A C ¥ q / E I`q C?@m¡b¥ nS¢¡JF 7D !GFfC?Eo_¢¡?¤ F / /%>/ HF2 af\dj /% #&-/ 00IJKL §£{>aaDc7ª=QY£jST]aft»g?OdaRbZiaftafj^aO^RbaRbZ[KN\E-x#a]wfT]t[TVRgbSUCZh\^;apfTf E I¢p¥>F¡ I ?C<M c¦~fOMN c¦f- Z P QR / B §È~fNNª=l9aUbpfT_¼gbYVaft[T"gbZhMP^t[Rbaf\^TVKNP^g7x7O1KfRbST]gCZhgR?T]gbRbZh\Sp ¹ RbST!YCSKNZiY_TKfe5a\-P^thtm7x-OKfRb^T]gbZhgV S ¢$6/¡ E C@Ã¢ o-F / ¥ ^p¥_¡JI`q C?E !GFfCF`I NJF`IKqC?@ mN N_¢>q>I`CF`IÈ¢?EUTVT af|OQN {V?cS P QR / B } W #&- 0XY } />% #O-/ 00VIO af\^j XZ[ #&% \() §È~f?c7ª=mlmT]afg?Raf\SpNt[TUbTVpfUbT]gbgbZhKN\A C / ¥ ^E E.C?@,N¢po"!GFfCF`I NJF`IKqAN Bm cNMg&MN cMaa- §£{>aaf~Nª=v`cT]gbZ[pN\S¼afj^aO^RbZ[wfT\^KN\SOdaUCafM"TVR?U=ZhY!UbTVpfUbT]gbgCZ[KN\A S ¢$6/¡ E C@L¢ ojF / ¥mp¥V¡ IKqCE ! FfCF`I NAF`I`q C?@ NN_¢ qIKCF`I¢EUMs ] aabOQN {Vf?cS §£{>aa/{ª="qPdt[RbZ[waUCZhaR?TafjdaO^RbZ[wfT!UbTVpfUbT]gbgCZ[KN\Eg?OdthZh\^T]gV C / ¥^E E.C?@,N¢ o !GFfCF`I NJF`IKqAN T {^-N |$g7 = _` af\^jaa$gfª=¬kOdO^UbKNafYC^T]geKfUj_#a]xfT]gbZhaf\®waUCZhadt[Tvg?T]thT]Y_RbZ[KN\A !GFfCF`I NJF`IKqC@ ! I!E IKqC:] ++ aON + g + d / # \ §£{>aa$gfª=kX\%T]7PdZ[w;afthT]\^Y_Tr1TVRLTVT]\g?OdaU=g?TaO^OdUbK]©SZhMaRbZ[KN\af\^jgbPSO^O1KfUbRwfT]Y_R?KfUMafYC^Zi\ST]gV

9T]YCAQUbTVO[}dq%afgbgbafYC-P^g?TVR?Rbg £\^g?RbZ[RbP^R?TcKfe9T]YC^\^KNt[Kfpfxfk =qsT]M"K º KSm{]|N|- ^Y

+

Y

@ #&- 0 XY af\^j / G1B §£{>aa + ª=lK/YVaft5UCTVpfUbT]gbgbZ[KN\ ¹ kXPSR?KNMaRbZhY"fTVUC\ST]tYVaUCOT]\7R?Ubxf0! FfCF`I NAF`I`q C?@ ! q>IÈ¥E q=¥3M3{]~JNQ{]~a- @ #&- 0XY } XZ [ #O% > 0() af\^j) ' 0 §È~fS{ª= C / ¥ @[¥p¥AEGF!Nc¢po !GFfCF`I NJF`IKqC?@ ¥ C¡JE I!E$7 D C?EQ¤ n ¡b¥b¤I`q F`I¢?Ed#W-O^U=Zh\SpfTVU?¼ TVUCtiapS CFfCI!E I!E$7 D % E/o]¥_¡b¥AE.q=¥ H G )' >hV >F }+ 'b>'GKL af\^j 3'[. h % () §È~f + ª= P^afg?Rg?OdaU=g?T-eoafP^gbgbZiaf\OdUbK-Y_T]gCgM"TVRb/¼ K/j^g ¹ SToZh\SeKfUCMaRbZhwfTcwfT]Y_R?KfUcMafYCdZh\STfXYÙ\ X¤?BDC?E.q=¥JNI!E ¥6/¡ C?@8% E/oV¢¡Jp C$F`I¢?E n ¡£¢ q=¥JN N I!E$*7 ! .DNJF¥p:N q YÙ 59 UbT]gbg] # q>I`C$F`I¢?EUT m {V?cMaOQN {VN|f~- ( = %' - F af\^j _g 0KL?@ §£{>aaDc7ª=qP^thRbZ[w;aU=ZhaR?TthK-YVafththxLT]Z[pN7R?T]jt[T]afg?Rogb-P^aUbT]gcUbTVpfUbT]gbgCZ[KN\A C / ¥ ^EGE C?@N¢ o"!GFfCF`I NJF`IKqAN m5m { + c¦|OQN { + g;/ + /! G* af\^j -! -- ?W §È~fS{ª=W/OdaUCg?TpfUbTVT]jSx eoafP^gCgbZhaf\%O^UbK/Y_T]gbgUCTVpfUbT]gbgbZ[KN\YÙ\ X¤?BDC?E.q=¥JN I!E&¥6/¡ C?@ % E/oV¢¡Jp CF`I¢E n ¡?¢>q=¥ANNJI E$ 7 ! .DNJF¥ApQN ('Nq YÙ 9 UbT]gbgV XZ [ #O% 0 () §£{>aaf|Nª=s]TVpfUbT]gCgbZ[KN\ gCSUCZh\SapfTaf\^j3g?T]t[T]Y_RbZ[KN\w/ZhavRb^Tthafgbg?KS S ¢$6/¡ E C@L¢ ojF / ¥)¢$.$C?@ !GFfCF`I NJF`IKqC@ !Q¢ qI«¥F/. D !¥V¡ I«¥JN E*D ¥>F / ¢]¤N¢@ ¢ $7 I`q C?@ % M ~f|$g&-N ~bb- XZ+ % >bBKL §È~fS{ª=ÊW/OdaUCg?Ts_#a]xfT]gCZhaf\®thT]aUC\^Zh\Spaf\^j×RbSTsUbT]t[TVwaf\^Y_TswfT]Y_R?KfUMafY=^Zh\STf S ¢$6/¡JE C?@X¢ o CMq / I!E¥ ¥C¡JE I Ej, 7 ¥JN]¥ C¡ q /W ~/{f{^-N ~DccS X = ! 0h % B §È~f?c7ª=`oZhgbYVPdgbgbZ[KN\!Kfe#Ì?t[T]afg?Raf\^pNt[TUbTVpfUbT]gCgbZ[KN\^Î/ C / ¥ ^E E C@,Nc¢po !GFfCF`I NJF`IKqAN Bm cMaDc MN cMaa- _g % [V d §£{>aa¦ª= !?n @ I E1¥ p¢]¤¦¥@,N]oV¢¡¢MLJN]¥_¡JBDCF`IÈ¢?E C?@r¤MCFfC W YÙkoq a W-K/YVZ[TVRyx±eKfUhYÙ\^jdP^g?R?UCZhaftXaf\^j

kXO^OdthZ[T]jvq%aRbST]MaRbZhYVgpb« % } % d } A } / ! }$ # a af\^jYaY! §È~fNNª= 5aUCZiadt[T g?T]t[T]>Y_ RbZhbKN\®af\^j®_gM" K/jS[VT]t dP^Zithj^GZh\S

p w/Zha thZ[fT]tiZhSK-K-'jG.dKLafgC Zhg"Od'PSU=gbP^ Z[RVV ()S ¢$6/¡ o¢ o / ¥ VB ¥V¡ ! _¢ ¢ UTT|f ON-| ~- -

NN qIKCF`I E

a

JE C?@

$g

+

{

F

mp

IKqCE

FfCF`I NAF`I`q C?@