See discussions, stats, and author profiles for this publication at: https://www.researchgate.

net/publication/222573328

Stochastic Gradient Boosting

Article in Computational Statistics & Data Analysis · February 2002

DOI: 10.1016/S0167-9473(01)00065-2 · Source: CiteSeer

CITATIONS READS

6,042 11,449

1 author:

Jerome H. Friedman
Stanford University
246 PUBLICATIONS 218,602 CITATIONS

SEE PROFILE

All content following this page was uploaded by Jerome H. Friedman on 18 May 2018.

The user has requested enhancement of the downloaded file.

 



 
!#"%$'&)(*" +-,/.0$'12"%3(54#607
894#$':<;>=#?@BADC)C)C

GE F HJIJKLNM'I
OPRQ'SUT VJW<X/YDZ<Z'[\X]T W%^_JZ'W%[\X`P]a%_bX][0Q'S%SUT X]T cdVeP]VJ^fP]VJ[`[`T Z'WhgZiSUVJj [Y<k[`Vl<a%VJW<X]T Qfj j kGm%X`X]T W%^ Qn[`T go%j V
oNQPRQfgVbX]VbP]T pJVSrqsa%W%_bX]T Z'WutvYNQf[`Vj VQP]W%VbPbwBX]Zx_JaUP`P]VJW<Xzy2o%[`VJaNSUZ'{|dP]VJ[`T SUaNQfj [GY<k j VQf[\X\|<[]l<aNQP]VJ[GQX
VQf_R} T X]VbPRQX]T Z'W~€}%Vo%[`VJaNSUZ|dP]VJ[`T SUaNQfj [‚QP]VX]}%V^fPRQ'SUT VJW<XZfq%X]}%Vj Z'[`[ qsa%W%_bX]T Z'WNQfjiYDVJT W%^egT W%T gT pJVS„ƒ
T X]}†P]VJ[`oDVJ_bX#X]Z/X]}%V‚gZiSUVJjdc'Qfj a%VJ[)QX)VQf_R}†X`PRQfT W%T W%^eS%QXRQ0oDZ'T W<XƒfVJc'Qfj aNQX]VS†QX#X]}%V‚_JaUP`P]VJW<X)[\X]VJo~)‡ˆX
T [)[`}%Z W†X]}NQX YDZfX]}BX]}%VQfo%oUP]Z‰UT gGQX]T Z'W Qf_J_JaUPRQf_bknQfWNSBVb‰UVJ_JaUX]T Z'W†[`oDVJVS†Zfq%^fPRQ'SUT VJW<X YDZ<Z'[\X]T W%^e_QfW
YDVB[`a%Y%[\XRQfW<X]T Qfj j kT goUP]ZcdVSGY<kT W%_JZfP]oDZfPRQX]T W%^PRQfWNSUZ'gT pQX]T Z'WhT W<X]Z X]}%VŠoUP]Z<_JVSUaUP]V'~‹ioDVJ_JT mN_Qfj j k<ƒ
QXVQf_R} T X]VbPRQX]T Z'WQ[`a%Y%[]Qfgo%j VZfqNX]}%V‚X`PRQfT W%T W%^ŠS%QXRQT [SiPRQ WQX PRQfWNSUZ'g9t T X]}%Z'aUX P]VJo%j Qf_JVJgVJW<Xbw
q P]Z'g5X]}%V‚qsa%j j<X`PRQfT W%T W%^ŠS%QXRQ/[`VbX~€}%T [)PRQfWNSUZ'gj kB[`VJj VJ_bX]VSn[`a%Y%[]Qfgo%j VT [#X]}%VJWna%[`VS†T Wno%j Qf_JVZfq%X]}%V
qsa%j j#[]Qfgo%j VŠX]Z m%X0X]}%VŠYNQf[`V†j VQP]W%VbPeQfWNS_JZ'go%aUX]VX]}%VBgZiSUVJj„a%o„S%QX]VŠqsZfP/X]}%VB_JaUP`P]VJW<X/T X]VbPRQX]T Z'W~
€}%T [)PRQfWNSUZ'gT pJVS†Qfo%oUP]ZdQf_R}Qfj [`ZeT W%_bP]VQf[`VJ[ P]Z'Y%a%[\X]W%VJ[`[ Qf^dQfT W%[\XZcdVbP]_QfoNQf_JT X2k†Zfq%X]}%VYNQf[`Vj VQP]W%VbP~
Œ Ž0‘ ’“n”•—–™˜x˜š•0’f”r›
œ`-žbŸ„h¡£¢„¤žb¥ ¦U§'¨]žb¥ ©ª<žb¥ ¦U¬«„­b¦U®„¯ f©°¦U„hŸªU¨ªr¨R±D¨]žbf©¤¦U¨R¥s¨]žb¥ „²r¦i¡Šª ­Jªi³D¦U©µ´R¦U¢Džb«„¢DžJ¶ ¦U­r´R­b·
¨R«#¦U¨R'¶x¸<ªi­b¥sªi®„¯ ¹-ªi³-ª ¨Rž¦i¡>­Jªi³D¦U©µ´R¥ „«„¢DžJ¶ ¦U­ ´RºD«„¯sªiª<žb¦U­b±D¶¸<ªi­b¥sªi®„¯ '¨ »5¼¾½'¿ ÀdÁfÂDÂN ÁR¿#Ã#Ä%Å
Æ ¥ ¸Uf ª ´]žb­Jªi¥ „¥ „²%¶¨bªi©h«„¯ G½'¹UÇ]ÁR»Ç]ÄdÈÀ ¦i¡‚ÉN„¦<ÊB-Ë£¹)ÁR»‚Ì2ÍN¸<ªi¯ ¢„'¨fÎ%žbŸ„²U¦%ªi¯¥s¨žb¦Ï³ ª¡£¢„¤žb¥ ¦UrÐÑiË£»‚Ì
žbŸª<ž ©ªi«¨†»§žb¦¹)Î)¨R¢¤JŸÒžbŸª<ž ¦<¸Uf­BžbŸ„†Ó]¦U¥ %ž³D¥s¨]žb­b¥ ®„¢Džb¥ ¦U ¦i¡/ªi¯ ¯ŠË£¹)ÁR»‚Ì2ÍN¸<ªi¯ ¢„'¨fΞbŸ„ºD«#'¤žb'³Ò¸<ªi¯ ¢„
¦i¡¨R¦U©h¨R«#'¤¥ Ï'³ ¯ ¦%¨b¨e¡£¢„¤žb¥ ¦U-ÔË£¹)ÁbÐË£»‚ÌRÌe¥s¨B©h¥ „¥ ©h¥ Õf'³
Ð Ñ Ë£»‚̼֪i­b²e©h¥  Ù ÔË£¹)ÁbÐË£»‚ÌRÌÞ Ë]ßdÌ
×Ø ÙiÚdۆÜdÝ
àe¦N¦%¨]žb¥ „²ªi«„«„­b¦dºD¥ ©ª<žb'¨eÐÑUË£»‚Ìe®N± ªi5´bªU³„³D¥ žb¥ ¸U'¶ºD«ªi¨R¥ ¦U ¦i¡‚žbŸ„¡£¦U­b©
ÐË£»‚̼âã á äè Ë£»0ébê ä ÌÁ Ë2ëUÌ
äŠå æç
ÊBŸ„f­bnžbŸ„ ¡£¢„¤žb¥ ¦U¨ è Ë£»0ébêÌË´R®ªU¨R ¯ 'ªi­b„f­J¶%Ì/ªi­bn¢¨R¢ªi¯ ¯ ±¤JŸ„¦%¨Rfžb¦h®#¨R¥ ©h«„¯ ¡£¢„¤žb¥ ¦U¨Š¦i¡‚»¬ÊB¥ žbŸ
«ªi­Jªi©hžbf­J¨Šêx¼>½dì„À'ÁbìNí ÂU  Ä%Å0„ºD«ªi¨R¥ ¦Ur¤¦Nïx¤¥ f%žJ¨ ½ Ä ªi³xžbŸ„«ªi­Jªi©hžbf­J¨n½dê Ä ªi­b
Ó]¦U¥ %žb¯ ±¬Ï„žžb¦ žbŸ„žb­Jªi¥ „¥ Ý „²¬³„ª<žJª ¥ 5ªÒ¡£¦U­bʊªi­J³9´b¨]žJªi²UÍNÊB¥s¨R'¶ç rä ©ªiæá „„f­'Åuðn„ ¨]žJªi­RžJ¨ÊB¥ žbŸ5ªiä uæ¥á „¥ žb¥sªi¯
²U¢„'¨b¨ŠÐ æ Ë£»‚ÌΪi³xžbŸ„f ¡£¦U­Bñò¼óßUÁJëDÁfÂ<ÂU ÁJô
È
Ë ä Ábê ä Ì/¼Öªi­b²/©h¥  ã Ô*Ëv¹UÇRÁbÐ än÷ À<Ë£»Ç\̂ø è Ë£»ÇRébêÌbÌ Ëˆù%Ì
ç õ Ýö åÇ À ç
ªi³
Ð ä Ë£»‚̼ÖÐ än÷ À<Ë£»‚Ìø äè Ë£»0ébê ä ÌÞ Ë£úNÌ
ûüýfþ£
ÿ §üþˆý    !ÿ"#$&ý %')(&*#+,#-ç /.10 )2 0 3#- !42 5

ß
 Æ ­JªU³D¥ f%ž®#¦N¦%¨]žb¥ „²Ë „­b¥ '³D©ªiß %́ªi«„«„­b¦dºD¥ ©ª<žbf¯ ±¨R¦U¯ ¸U'¨eˈù%Ì ¡£¦U­0ªi­b®„¥ žb­Jªi­b±hˈ³D¥ )f­bf%žb¥sªi®„¯ d́¯ ¦%¨b¨

 
¡£¢„¤žb¥ ¦U¨eÔË£¹)ÁbÐË£»‚ÌRÌÊB¥ žbŸªnž]Êe¦¨]žbf««„­b¦D¤'³D¢„­bUÅ ¥ ­J¨]ž'Î<žbŸ„Š¡£¢„¤žb¥ ¦U è Ë£»0ébêÌ¥s¨τž/®N±¯ 'ªU¨]ž]ÍD¨ %¢ªi­b'¨
 

È
ê ä ¼ ªi­b²/©h¥  ã ¹UÇ ä Dè Ë£»ÇRébêÌ í  Ë UÌ 

öiÝ å Ç À 

žb¦žbŸ„G¤¢„­b­bf%ž´R«¨Rf¢³D¦%¶dÍN­b'¨R¥s³D¢ªi¯s¨
¹UÇ ä ¼ ÔË£¹UÇ]ÁbÐË£»Ç\ÌRÌ
ÐË£»Ç\Ì ×Ø ÙiÚ å × bØ ÙiÚ Þ Ë %Ì



 


„fÎ„²U¥ ¸Uf è Ë£»0ébê ä ÌÎDžbŸ„¦U«Džb¥ ©ªi¯¸<ªi¯ ¢„¦i¡žbŸ„G¤¦Nïx¤¥ f%ž ä ¥s¨B³Džbf­b©h¥ „'³

È ç
ä Ö
¼ i
ª b
­ 0
² h
© ¥  ã *
Ô £
Ë U
¹ ]
Ç b
Á Ð än÷ <
À £
Ë 
» `
Ç ‚
Ì ø è Ë£»ÇRébê ä ÌRÌ Þ Ë iÌ
õ


ç Ç å À ç
„¥s¨¨]žb­Jª<žbf²U±§­bf«„¯sªU¤'¨hª-«#¦ižbf%žb¥sªi¯ ¯ ±*³D¥ ïx¤¢„¯ žh¡£¢„¤žb¥ ¦U ¦U«Džb¥ ©h¥ Õ'ª<žb¥ ¦U*«„­b¦U®„¯ f© ˈù%Ì®N± ¦U„r®ªU¨R'³
¦UÒ¯ 'ªU¨]ž]ÍD¨ %¢ªi­b'¨GË UÌΡ£¦U¯ ¯ ¦<Êe'³r®N±Òª¨R¥ „²U¯ G«ªi­Jªi©hžbf­†¦U«Džb¥ ©h¥ Õ'ª<žb¥ ¦U*Ë iÌB®ªU¨R'³r¦UÒžbŸ„²Uf„f­Jªi¯‚¯ ¦%¨b¨
  
¤­b¥ žbf­b¥ ¦UÒÔÅ
Æ ­JªU³D¥ f%žžb­bf ®#¦N¦%¨]žb¥ „²¨R«#'¤¥sªi¯ ¥ Õf'¨/žbŸ„¥s¨Šªi«„«„­b¦%ªU¤JŸhžb¦GžbŸ„¤fªU¨RnÊBŸ„f­b†žbŸ„ ®ªU¨Rn¯ 'ªi­b„f­ è Ë£»0ébêÌ¥s¨
 ªi Í%žbf­b©h¥ ªi¯D„¦D³DB­bf²U­b'¨b¨R¥ ¦UGžb­bfUÅ ež/'ªU¤JŸh¥ žbf­Jª<žb¥ ¦Uñ¬Î%ª­bf²U­b'¨b¨R¥ ¦Užb­bfB«ªi­Ržb¥ žb¥ ¦U¨žbŸ„†»#ÍD¨R«ªU¤

¥ %žb¦ ÍD³D¥s¨£Ó]¦U¥ %žB­bf²U¥ ¦U¨n½ ä Ä å À ªi³ «„­b'³D¥s¤žJ¨Bªh¨Rf«ªi­Jª<žb¤¦U¨]žJªi%žŠ¸<ªi¯ ¢„¥ r'ªU¤JŸ ¦U„
! #"%$ #$&

è Ë£»0é½ ä Ä À Ì/¼ ã À ¹ ä ß%Ë£» ä ÌÞ Ë %Ì

&
#"%$ & )$ +*,"%$
-

å $ ('

. †f­b ¹ ä ¼¾ñ dì Ù
)$ ,/ 10 Ë ¹UÇ ä Ì¥s¨žbŸ„x©h'ªi ¦i¡GË %Ì¥  'ªU¤JŸ§­bf²U¥ ¦U ä ÅÒ„x«ªi­Jªi©hžbf­J¨¦i¡ŠžbŸ„¥s¨

 7"%$
®ªU¨R†¯ 'ªi­b„f­eªi­bBžbŸ„¨R«„¯ ¥ žRžb¥ „²¸<ªi­b¥sªi®„¯ '¨ªi³x¤¦U­b­b'¨R«#¦U³D¥ „²G¨R«„¯ ¥ žŠ«#¦U¥ %žJ¨e³Dϝ„¥ „²GžbŸ„†žb­bfUÎNÊBŸ„¥s¤JŸx¥ 
)2 3465 
'

žb¢„­b-³Dϝ„žbŸ„h¤¦U­b­b'¨R«#¦U³D¥ „²­bf²U¥ ¦U¨½ ä Ä À ¦i¡0žbŸ„«ªi­Ržb¥ žb¥ ¦U-ª<žnžbŸ„ñžbŸ-¥ žbf­Jª<žb¥ ¦UÅ„'¨Rªi­b

#"%$ #&
¥ ³D¢¤'³r¥  ªhžb¦U«NÍD³D¦<ÊB ´R®#'¨]ž]Í%Ï­J¨]žJ¶h©ªi„„f­†¢¨R¥ „²ªh¯ 'ªU¨]ž]ÍD¨ %¢ªi­b'¨B¨R«„¯ ¥ žRžb¥ „²¤­b¥ žbf­b¥ ¦U Ë „­b¥ '³D©ªiÎ 

. nªU¨]žb¥ UΪi³¬îŠ¥ ®¨RŸ„¥ ­Jªi„¥†ß %ÌÅ ¥ žbŸ§­bf²U­b'¨b¨R¥ ¦U žb­bf'¨fÎeË i̤fªi¬®#x¨R¦U¯ ¸U'³¬¨Rf«ªi­Jª<žbf¯ ±ÒÊB¥ žbŸ„¥  'ªU¤JŸ
- 8 
­bf²U¥ ¦U ä ³Dϝ„'³Ò®N±xžbŸ„¤¦U­b­b'¨R«#¦U³D¥ „²žbf­b©h¥ ªi¯‚„¦D³D 0¦i¡žbŸ„GñžbŸÒžb­bfUÅBàe'¤fªi¢¨RžbŸ„žb­bfË %Ì
9"%$ ;:
-
«„­b'³D¥s¤žJ¨GªÒ¤¦U¨]žJªi%žG¸<ªi¯ ¢„ ¹ ä ÊB¥ žbŸ„¥  'ªU¤JŸ§­bf²U¥ ¦U ä ΂žbŸ„¨R¦U¯ ¢Džb¥ ¦U¬žb¦uË iÌ­b'³D¢¤'¨ žb¦-ªÒ¨R¥ ©h«„¯
)$ +"%$ 
´R¯ ¦D¤fª<žb¥ ¦U¶'¨]žb¥ ©ª<žb®ªU¨R'³¦U žbŸ„G¤­b¥ žbf­b¥ ¦UÒÔ
'

ä ¼Öªi­b²0©h¥  ã Ô*Ë£¹UÇ]ÁbÐ än÷ À<Ë£»Ç`́ø Ì)Þ

< $ <
=
Ù )23465 

„¤¢„­b­bf%ž†ªi«„«„­b¦dºD¥ ©ª<žb¥ ¦U Ð än÷ À<Ë£»‚ÌŠ¥s¨ežbŸ„fÒ¨Rf«ªi­Jª<žbf¯ ±x¢„«)³„ª<žb'³ ¥ r'ªU¤JŸ ¤¦U­b­b'¨R«#¦U³D¥ „²­bf²U¥ ¦U
Ð ä Ë£»‚̼ÖÐ än÷ À<Ë£»‚Ìø  ä ß%Ë£» ?> < $ ä ÌÞ +*,"%$

„-´b¨RŸ„­b¥ „É<ªi²U'¶h«ªi­Jªi©hžbf­ %@BAC>ED ߤ¦U%žb­b¦U¯s¨ŠžbŸ„¯ 'ªi­b„¥ „²x­Jª<žbG¦i¡0žbŸ„«„­b¦D¤'³D¢„­bUÅ /©h«„¥ ­b¥s¤fªi¯ ¯ ± %F

Ë „­b¥ '³D©ªi ß %Ì΁¥ žGʊªU¨ ¡£¦U¢„³-žbŸª<ž¨R©ªi¯ ¯0¸<ªi¯ ¢„'¨xË „Þ ßdÌn¯ 'ªU³-žb¦Ò©¢¤JŸ§®#žRžbf­G²Uf„f­Jªi¯ ¥ Õ'ª<žb¥ ¦U
 >GDH@
f­b­b¦U­'Å
„¥s¨B¯ 'ªU³„¨ežb¦žbŸ„¡£¦U¯ ¯ ¦<ÊB¥ „²ªi¯ ²U¦U­b¥ žbŸ„© ¡£¦U­B²Uf„f­Jªi¯ ¥ Õf'³®#¦N¦%¨]žb¥ „²h¦i¡³D'¤¥s¨R¥ ¦Užb­bf'¨ JI

KML
NPORQTSVUWYX[ZP\;]MQ _^ S
`abU ê cdQT``efO6OPgJU

ß Ð æ £Ë »‚̼֪i­b²0©h¥  ÈÇ å À Ô*Ë£¹UÇ]Á Ì <

ë „¦U­Bñò¼óß žb¦ô ³D¦ =ih
RI

ù ¹UÇ ä ¼ Ø Ü ×Ý Ø ×Ù £Ø ÙÚ £Ú£Ú

2 )2 Á 0¼óßUÁ

× Ø i
Ù Ú × b Ø i
Ù Ú
rq s

ú ½ ä ÄÀ ¼
"%$ #&
kjmln

l å
)2 po
žbf­b©h¥ ªi¯„¦D³D NË`½ ¹UÇ ä ÁR»Ç`ÄdÈÀ Ì

utwvT/#/

äРˣ»‚̼ÖÐ À<Ë£»‚ÌÙ ø  Ô*Ë£ß%¹UË£ÇR» ÁbÐ än÷ À<Ë£»Ì Ç\̂ø Ì
< $ Ö
¼ i
ª b
­ 0
² h
© ¥  = h )23465  <

f³ „¦U­ä än÷ ä ä

 ?> < $ +*,"%$
 _

ë
 „­b¥ '³D©ªiuß «„­b'¨Rf%žb'³ ¨R«#'¤¥ Ï#¤ªi¯ ²U¦U­b¥ žbŸ„©¨†®ªU¨R'³Ò¦UÒžbŸ„¥s¨nžbf©h«„¯sª<žbG¡£¦U­¨Rf¸Uf­Jªi¯‚¯ ¦%¨b¨n¤­b¥ žbf­b¥sª
¥ ¤¯ ¢³D¥ „²u¯ 'ªU¨]ž]ÍD¨ %¢ªi­b'¨ Ô*Ëv¹)ÁbÐGí Ì ¼ Ë£¹ ÐGÌ í Ά¯ 'ªU¨]ž]ÍDªi®¨R¦U¯ ¢DžbÍD³Df¸N¥sª<žb¥ ¦U §Ô*Ë£¹)ÁbÐGÌÒ¼ ¹ Ð Î




†¢„®#f­]Í
.      

Ô*Ë£¹)ÁbÐGÌ ¼ Ë£¹ ÐGÌ ß%Ë ¹ Ð
7I
JI
Ì0ø ë DË ¹ Ð
¤¯sªU¨b¨R¥ Ï#¤fª<žb¥ ¦UÎ rÍD¤¯sªU¨b¨e©¢„¯ žb¥ „¦U©h¥sªi¯ „f²%ª<žb¥ ¸U¯ ¦U²<ÍN¯ ¥ ÉUf¯ ¥ Ÿ„¦N¦D³ÒÅ
iëUÌ)ß%Ë ¹ Ð Ì΂ªi³ ¡£¦U­
6D   6I

 •˜r š•0’z›Ž0‘ ’“n”•¬ ˜x˜š•0’f”r›

8 ¥ žbŸxŸ„¥s¨G´R®ªi²U²U¥ „²%¶ «„­b¦D¤'³D¢„­bUÎ%àe­bf¥ ©ªiÒË]ß %Ì¥ %žb­b¦D³D¢¤'³hžbŸ„†„¦ižb¥ ¦UhžbŸª<že¥ <Ó]'¤žb¥ „²­Jªi³D¦U©h„'¨b¨

¥ %žb¦G¡£¢„¤žb¥ ¦U '¨]žb¥ ©ª<žb¥ ¦U«„­b¦D¤'³D¢„­b'¨¤¦U¢„¯s³x¥ ©h«„­b¦<¸U†žbŸ„f¥ ­Š«#f­R¡£¦U­b©ªi¤UÅ ªi­b¯ ±¥ ©h«„¯ f©hf%žJª<žb¥ ¦U¨e¦i¡


n³„ªUàe¦N¦%¨]ž Ë „­bf¢„³ªi³ D¤JŸªi«„¥ ­bGß %Ì0ªi¯s¨R¦f©h«„¯ ¦<±U'³h­Jªi³D¦U©¾¨bªi©h«„¯ ¥ „²ÎN®„¢DžežbŸ„¥s¨eʊªU¨¤¦U¨R¥s³Df­b'³

ªi§ªi«„«„­b¦dºD¥ ©ª<žb¥ ¦UÒžb¦Ò³Džbf­b©h¥ „¥s¨]žb¥s¤Êef¥ ²UŸ%žb¥ „² ÊBŸ„f-žbŸ„¥ ©h«„¯ f©hf%žJª<žb¥ ¦U¬¦i¡žbŸ„®ªU¨R¯ 'ªi­b„f­³D¥s³
F

„¦ižŠ¨R¢„«„«#¦U­Rže¦U®¨Rf­b¸<ª<žb¥ ¦UÊef¥ ²UŸ%žJ¨fÎ%­Jª<žbŸ„f­/žbŸªi ªU¨eªix'¨b¨Rf%žb¥sªi¯¥ „²U­b'³D¥ f%ž'Å B'¤f%žb¯ ±UÎNàe­bf¥ ©ªi ß

«„­b¦U«#¦%¨R'³ªŸN±N®„­b¥s³®ªi²U²U¥ „²<ÍN®#¦N¦%¨]žb¥ „²«„­b¦D¤'³D¢„­bË´bªU³„ªi«Džb¥ ¸U ®ªi²U²U¥ „²%¶%Ì/¥ %žbf³D'³¡£¦U­B¯ 'ªU¨]ž]ÍD¨ %¢ªi­b'¨
 


τžRžb¥ „² ¦i¡#ªU³„³D¥ žb¥ ¸UeºD«ªi¨R¥ ¦U¨eË2ëUÌÅœ\ž­bf«„¯sªU¤'¨žbŸ„e®ªU¨Re¯ 'ªi­b„f­‚¥ ­bf²U¢„¯sªi­‚®#¦N¦%¨]žb¥ „² «„­b¦D¤'³D¢„­b'¨‚ÊB¥ žbŸ
žbŸ„¤¦U­b­b'¨R«#¦U³D¥ „²®ªi²U²U'³®ªU¨R¯ 'ªi­b„f­'΄ªi³r¨R¢„®¨]žb¥ žb¢Džb'¨x´R¦U¢Dž]ÍN¦i¡sÍN®ªi²%¶­b'¨R¥s³D¢ªi¯s¨e¡£¦U­BžbŸ„G¦U­J³D¥ ªi­b±
­b'¨R¥s³D¢ªi¯s¨Šª<ž†'ªU¤JŸ®#¦N¦%¨]žb¥ „²x¨]žbf«Å
 Ò¦ižb¥ ¸<ª<žb'³®N±àe­bf¥ ©ªi ß „Î<ª ©h¥ „¦U­0©h¦D³D¥ Ï#¤fª<žb¥ ¦UhʊªU¨©ªU³Dežb¦²U­JªU³D¥ f%ž®#¦N¦%¨]žb¥ „²Ë †¯ ²U¦U­b¥ žbŸ„©

ßdÌžb¦G¥ ¤¦U­b«#¦U­Jª<žb†­Jªi³D¦U©h„'¨b¨/ªU¨ªix¥ %žbf²U­Jªi¯«ªi­Rž¦i¡ žbŸ„n«„­b¦D¤'³D¢„­bUÅ N«#'¤¥ Ï#¤fªi¯ ¯ ±UÎDª<že'ªU¤JŸ¥ žbf­Jª<žb¥ ¦U 

ªn¨R¢„®¨bªi©h«„¯ e¦i¡„žbŸ„ežb­Jªi¥ „¥ „² ³„ª<žJªn¥s¨³D­JªdÊBª<ž­Jªi³D¦U©¾Ë£ÊB¥ žbŸ„¦U¢Dž0­bf«„¯sªU¤f©hf%žÌ ¡£­b¦U©9žbŸ„e¡£¢„¯ ¯Nžb­Jªi¥ „¥ „²
³„ª<žJª¨Rž'ÅG„¥s¨ ­Jªi³D¦U©h¯ ±Ò¨Rf¯ '¤žb'³-¨R¢„®¨bªi©h«„¯ ¥s¨nžbŸ„f-¢¨R'³ Î ¥ ¨]žb'ªU³ ¦i¡/žbŸ„¡£¢„¯ ¯/¨bªi©h«„¯ UÎ#žb¦τžžbŸ„
®ªU¨R¯ 'ªi­b„f­Ë£¯ ¥ „úNÌeªi³r¤¦U©h«„¢DžbžbŸ„©h¦D³Df¯ ¢„«)³„ª<žb¡£¦U­ŠžbŸ„G¤¢„­b­bf%žB¥ žbf­Jª<žb¥ ¦U§Ë£¯ ¥ „ UÌÅ
 žh½'¹UÇ]ÁR»Ç]ÄdÈÀ ®#žbŸ„hf%žb¥ ­bžb­Jªi¥ „¥ „²r³„ª<žJªr¨bªi©h«„¯ hªi³ ½ /Ë ]ÌJÄdÈÀ ®#ª­Jªi³D¦U©—«#f­b©¢DžJª<žb¥ ¦U-¦i¡  ;

! #"
Vq

žbŸ„h¥ %žbf²Uf­J¨½%ßUÁfÂ%ÂN Á §Ä%Å„f§ª ­Jªi³D¦U©°¨R¢„®¨bªi©h«„¯ ¦i¡Š¨R¥ Õf

s ¥s¨ ²U¥ ¸Uf-®N± ½'¹ Ø Ç Ú ÁR» Ø Ç Ú Ä ÈÀ Å s A s
„¨]žb¦D¤JŸªU¨]žb¥s¤ ²U­JªU³D¥ f%žB®#¦N¦%¨]žb¥ „²ªi¯ ²U¦U­b¥ žbŸ„©¾¥s¨ŠžbŸ„f
ê
KML
NPORQTSVUWYX ê
$ &% !' ('
\ UO #W gJUS E]MQ _^ S
`abU cdQT``efO6OPgJU

Ð æ £Ë »‚̼֪i­b²0©h¥  ÈÇ å À Ô*Ë£¹UÇ]Á Ì
ß <
ë „¦U­Bñò¼óß žb¦xô ³D¦

= h
RI
ù ½ /Ë ]ÌJÄdÈÀ ¼ ­Jªi³ «#f­b©—½ bÄdÈÀ
*)+ , )+ , ) + ,
Vq q

ú ¹ ØÇÚä ¼ Ø Ü Ý ×Ø Ù Ú£Ú Á ¼óßUÁ

×Ø Ù Ú
2 2

!! -" !0
×Ø ÙiÚ å × bØ ÙiÚ
rq s
kj ln 2 o

½ ä ÄÀ ¼ žbf­b©h¥ ªi¯ „¦D³D NË`½ ¹ Ø Ç Ú ä ÁR» Ø Ç Ú Ä ÈÀ Ì
)+ , /.
l
 #"%$ #&  twvT/#/

ä
 ¼ i
ª b
­ /
² h
© ¥  Ù
< $ Ô ˆ¹ Ø Ç Ú ÁbÐ än÷ À<Ë£» Ø Ç Ú Ì‚ø <
Ð ä Ë£»‚̼ Ð än÷ ÀiË£»‚Ì‚ø  ä ß%Ë£» ä Ì
= h 2 3465 
 ?> < $ *9"%$
f³ „¦U­ - _

1
n¨R¥ „² z¼ ¥ %žb­b¦D³D¢¤'¨n„¦ ­Jªi³D¦U©h„'¨b¨nªi³-¤fªi¢¨R'¨ †¯ ²U¦U­b¥ žbŸ„©°ëhžb¦ ­bžb¢„­bÒžbŸ„h¨bªi©h­b'¨R¢„¯ ž
s s
ªU¨ †¯ ²U¦U­b¥ žbŸ„© ßUŠ„ ¨R©ªi¯ ¯ f­žbŸ„ ¡£­JªU¤žb¥ ¦U ó¼
 32 4
Î/žbŸ„Ò©h¦U­bžbŸ„Ò­Jªi³D¦U©z¨bªi©h«„¯ '¨h¢¨R'³*¥  s s
¨R¢¤f¤'¨b¨R¥ ¸UŠ¥ žbf­Jª<žb¥ ¦U¨ÊB¥ ¯ ¯#³D¥ )f­'ÎižbŸ„f­bf®N±¥ %žb­b¦D³D¢¤¥ „²©h¦U­bŠ¦<¸Uf­Jªi¯ ¯N­Jªi³D¦U©h„'¨b¨¥ %žb¦žbŸ„†«„­b¦D¤'³D¢„­bUÅ
11 s 72 52 6 )s

n¨R¥ „²xžbŸ„h¸<ªi¯ ¢„ ¼¾ß iëh¥s¨ ­b¦U¢„²UŸ„¯ ±r %¢„¥ ¸<ªi¯ f%žnžb¦r³D­JªdÊB¥ „²x®#¦N¦ižJ¨]žb­Jªi«¬¨bªi©h«„¯ '¨ ª<ž'ªU¤JŸ ¥ žbf­Jª<žb¥ ¦UÅ

n¨R¥ „² ¼ r ªi¯s¨R¦ ­b'³D¢¤'¨¤¦U©h«„¢DžJª<žb¥ ¦U¬®N±-ª¡ˆªU¤žb¦U­¦i¡ Å †¦<Êef¸Uf­'Î ©ªiÉN¥ „² žbŸ„¸<ªi¯ ¢„h¦i¡ 82 !. 82
¨R©ªi¯ ¯ f­­b'³D¢¤'¨ žbŸ„xªi©h¦U¢„%ž¦i¡Š³„ª<žJªrªd¸<ªi¥ ¯sªi®„¯ žb¦ržb­Jªi¥ -žbŸ„h®ªU¨Rh¯ 'ªi­b„f­ª<žG'ªU¤JŸ-¥ žbf­Jª<žb¥ ¦UÅ„¥s¨
ÊB¥ ¯ ¯‚¤fªi¢¨RnžbŸ„¸<ªi­b¥sªi¤ªU¨b¨R¦D¤¥sª<žb'³xÊB¥ žbŸ žbŸ„¥ ³D¥ ¸N¥s³D¢ªi¯®ªU¨R¯ 'ªi­b„f­Š'¨]žb¥ ©ª<žb'¨ežb¦¥ ¤­b'ªU¨RUÅ
9  ;’ :=<?> •0’˜” š•<r‘ ’“†š
„ )'¤ž¦i¡e­Jªi³D¦U©h¥ Õ'ª<žb¥ ¦U ¦U Æ ­JªU³D¥ f%žbf àe¦N¦%¨]ž «„­b¦D¤'³D¢„­b'¨ ÊB¥ ¯ ¯0¯ ¥ ÉUf¯ ± ³Df«#f³-¦U žbŸ„h«ªi­R·

žb¥s¤¢„¯sªi­B«„­b¦U®„¯ f© ª<ž†Ÿªi³ Å/œ`©h«#¦U­RžJªi%žn¤JŸªi­JªU¤žbf­b¥s¨]žb¥s¤f¨e¦i¡«„­b¦U®„¯ f©¨ežbŸª<žnª )'¤žn«#f­R¡£¦U­b©ªi¤¥ ¤¯ ¢³D T
žb­Jªi¥ „¥ „²§¨bªi©h«„¯ r¨R¥ Õf Î/žb­b¢„ ¢„³Df­b¯ ±N¥ „²9´]žJªi­b²UžJ¶Ò¡£¢„¤žb¥ ¦U ÐÑiË£»‚ÌrË]ßdÌÎeªi³ žbŸ„Ò³D¥s¨]žb­b¥ ®„¢Džb¥ ¦U5¦i¡
@ ,s
žbŸ„³Df«ªi­Ržb¢„­b'¨fÎ DΦi¡B¹ `»5¡£­b¦U©Ð Ñ Ë£»‚ÌÅrœ`§¦U­J³Df­žb¦Ò²%ªi¢„²UžbŸ„x¸<ªi¯ ¢„¦i¡†ªiN± '¨]žb¥ ©ª<žb¥ ¦U ©hžbŸ„¦D³
¥ žh¥s¨„'¤'¨b¨bªi­b±-žb¦§ªU¤f¤¢„­Jª<žbf¯ ±¬f¸<ªi¯ ¢ª<žb ¥ žJ¨«#f­R¡£¦U­b©ªi¤¦<¸Uf­©ªiN± ³D¥ )f­bf%ž¨R¥ žb¢ª<žb¥ ¦U¨fŠ„¥s¨¥s¨ 

ù
 
©h¦%¨]ž¤¦UN¸Uf„¥ f%žb¯ ±rªU¤f¤¦U©h«„¯ ¥s¨RŸ„'³ žbŸ„­b¦U¢„²UŸ Ò¦U%žb
ªi­b¯ ¦¨R¥ ©¢„¯sª<žb¥ ¦U ÊBŸ„f­b³„ª<žJª¤fªi ®#²Uf„f­Jª<žb'³
ªU¤f¤¦U­J³D¥ „²žb¦ªÊB¥s³D¸<ªi­b¥ ž]±x¦i¡«„­b'¨b¤­b¥ «Džb¥ ¦U¨f΄ªi³­b'¨R¢„¯ žb¥ „²h«#f­R¡£¦U­b©ªi¤ªU¤f¤¢„­Jª<žbf¯ ±¤fªi¯s¤¢„¯sª<žb'³ Å
ðn„¦i¡0žbŸ„©h¦%¨]žn¥ ©h«#¦U­RžJªi%ž¤JŸªi­JªU¤žbf­b¥s¨]žb¥s¤f¨B¦i¡/ªiN± «„­b¦U®„¯ f©—ª )'¤žb¥ „²x«#f­R¡£¦U­b©ªi¤G¥s¨†žbŸ„Gžb­b¢„
&
¢„³Df­b¯ ±N¥ „²xžJªi­b²Užn¡£¢„¤žb¥ ¦U¬ÐÑiË£»‚ÌË]ßdÌÅ N¥ ¤žbŸ„ª<žb¢„­b¦i¡/žbŸ„žJªi­b²Užn¡£¢„¤žb¥ ¦U¬¤fªi ¸<ªi­b±r²U­b'ª<žb¯ ±
¦<¸Uf­³D¥ )f­bf%ž«„­b¦U®„¯ f©¨fÎ/ªi³u¥s¨¨Rf¯s³D¦U©ÉN„¦<ÊBÎ/Êe f¸<ªi¯ ¢ª<žbžbŸ„r­bf¯sª<žb¥ ¸U©hf­b¥ žJ¨¦i¡n­Jªi³D¦U©h¥ Õf'³

T

²U­JªU³D¥ f%žnžb­bf²U­JªU³D¥ f%ž®#¦N¦%¨]žb¥ „² ¦U¬ª¸<ªi­b¥ ž]±Ò¦i¡e³D¥ )f­bf%žžJªi­b²UžJ¨n­Jªi³D¦U©h¯ ±Ò³D­JªdÊB ¡£­b¦U©°ª®„­b¦%ªU³


´R­b'ªi¯ ¥s¨]žb¥s¤f¶§¤¯sªU¨b¨¦i¡¡£¢„¤žb¥ ¦U¨fÅó„ «„­b¦D¤'³D¢„­bÒ¢¨R'³ Ÿ„f­bҞb¦u²Uf„f­Jª<žb žbŸ„-­Jªi³D¦U©z¡£¢„¤žb¥ ¦U¨x¥s¨
³D'¨b¤­b¥ ®#'³x¥  „­b¥ '³D©ªi-ß „Å„¨R¥ ©¢„¯sª<žb¥ ¦U ¨]žb¢³D¥ '¨e®#f¯ ¦<Ê ªi­b ®ªU¨R'³¦UžbŸ„¨bªi©hß G­Jªi³D¦U©h¯ ±
,  @@
²Uf„f­Jª<žb'³žJªi­b²UžŠ¡£¢„¤žb¥ ¦U¨B¢¨R'³¥  „­b¥ '³D©ªi§ß „Å
f­R¡£¦U­b©ªi¤†¥s¨Š®ªU¨R'³x¦UxžbŸ„ªd¸Uf­Jªi²UÍDªi®¨R¦U¯ ¢DžbÍNf­b­b¦U­¦i¡žbŸ„³Df­b¥ ¸U'³'¨]žb¥ ©ª<žbÐË£»‚Ì¥ rªi«„«„­b¦dºN·
9 

¥ ©ª<žb¥ „²h'ªU¤JŸžJªi­b²Už†ÐÑiË£»‚Ì
 Ë Ð Ì/¼ Û Ù Ð Ñ Ë£»‚Ì Ð Ë£»‚Ì ;
Ë %Ì


ªU¨ '¨]žb¥ ©ª<žb'³-¡£­b¦U©ª ¯sªi­b²U¥ ³Df«#f³Df%žžb'¨]žG³„ª<žJªr¨Rž' Å f­R¡£¦U­b©ªi¤¤¦U©h«ªi­b¥s¨R¦U¨ªi©h¦U„²r¨Rf¸Uf­Jªi¯

 ³D¥ )f­bf%žŠ'¨]žb¥ ©ª<žb'¨†½ Ð  DË£»‚ÌJÄ À ªi­bn®ªU¨R'³¦UžbŸ„ªi®¨R¦U¯ ¢Džbnf­b­b¦U­nË %Ì/¦i¡‚'ªU¤JŸx¦U„n­bf¯sª<žb¥ ¸U†žb¦žbŸ„ ®#'¨]ž

«#f­R¡£¦U­b©hf­
hË Ð  i̼  Ë Ð  UÌ ¬©h¥ ½  Ë Ð  2ÌJÄ À Þ
" $ Ë]ß %Ì @

N¢¨f΂¡£¦U­'ªU¤JŸ§¦i¡ŠžbŸ„ ß žJªi­b²Už¡£¢„¤žb¥ ¦U¨fΞbŸ„x®#'¨]ž©hžbŸ„¦D³Ñx¼ ªi­b²0©h¥ U½  ËÐ  UÌJÄ À ­b'¤f¥ ¸U'¨

žbŸ„ ¸<ªi¯ ¢„ hËÐ  d̼>ßUÞ „ÎDªi³žbŸ„¦ižbŸ„f­J¨­b'¤f¥ ¸U ª¯sªi­b²Uf­¸<ªi¯ ¢„½ hËÐ  iÌ 9ßUÞ DÄå  <Å0œ\¡ªG«ªi­Ržb¥s¤¢„¯sªi­
u" @
@@

©hžbŸ„¦D³uʊªU¨G®#'¨]ž ˈ¨R©ªi¯ ¯ '¨]žf­b­b¦U­Ì ¡£¦U­f¸Uf­b±-žJªi­b²Už'Î0¥ žJ¨h³D¥s¨]žb­b¥ ®„¢Džb¥ ¦U*¦i¡Ë]ß %ÌG¦<¸Uf­ªi¯ ¯ß ržJªi­b²Už
#" - @
@ @@
¡£¢„¤žb¥ ¦U¨BÊe¦U¢„¯s³®#Gª«#¦U¥ %ž†©ªU¨b¨Bª<žŠžbŸ„¸<ªi¯ ¢„ßUÞ „Å @

 !"#$#$%'&)(

.
†©h¦U„²xžbŸ„­bf²U­b'¨b¨R¥ ¦Ur«„­b¦D¤'³D¢„­b'¨n³Df­b¥ ¸U'³Ò¥  „­b¥ '³D©ªi*ß „Î bf'àe¦N¦%¨]žnŸªU³ržbŸ„®#'¨]ž¦<¸Uf­Jªi¯ ¯
! 
œ`žbŸ„¥s¨‚¨R'¤žb¥ ¦UÎ'žbŸ„/ )'¤ž‚¦i¡D­Jªi³D¦U©h¥ Õ'ª<žb¥ ¦U¦UžbŸ„nË †¢„®#f­Ì î‚­bf'àe¦N¦%¨]ž «„­b¦D¤'³D¢„­b0¥s¨¥ N¸U'¨]žb¥ ²%ª<žb'³ Å


«#f­R¡£¦U­b©ªi¤xªi³§ÊŠªU¨G¤¦U¨R¥s³Df­b'³-žbŸ„©hžbŸ„¦D³§¦i¡†¤JŸ„¦U¥s¤UÅrœ\žJ¨G®„­b'ªiÉUÍD³D¦<ÊB¬«ªi­Jªi©hžbf­GʊªU¨G¨RžGžb¦
žbŸ„³D¡ˆªi¢„¯ žB¸<ªi¯ ¢„+*§¼ „Þ „Å „¦U­B¨R©ªi¯ ¯³„ª<žJª¨RžJ¨Ë °¼ %Ì0žbŸ„¨RŸ„­b¥ „É<ªi²Un«ªi­Jªi©hžbf­ -Ë †¯ ²U¦U­b¥ žbŸ„©
@  r
s )@@ (>

ëUÌʊªU¨¨Ržžb¦ 5¼ „Þ DÅ „¦U­žbŸ„¯sªi­b²Uf­¦U„'¨ Ë â¼
+> @ @@1 %Ì¥ žhʊªU¨¨Ržžb¦ ¼ „Þ DŬàe'¨]ž]Í%Ï­J¨]ž

s )@@@ +> @ @1
­bf²U­b'¨b¨R¥ ¦U¨/žb­bf'¨ŠÊB¥ žbŸÒ¨R¥ ºxžbf­b©h¥ ªi¯ „¦D³D'¨BÊef­b ¢¨R'³rªU¨ežbŸ„®ªU¨R¯ 'ªi­b„f­'Å
. †f­b†Êen¤¦U©h«ªi­bB¸<ªi­b¥ ¦U¢¨¯ f¸Uf¯s¨/¦i¡ ­Jªi³D¦U©h¥ Õ'ª<žb¥ ¦U¥ žbf­b©¨0¦i¡«#f­R¡£¦U­b©ªi¤B¦<¸Uf­žbŸ„Gß žJªi­b²Už @@
¡£¢„¤žb¥ ¦U¨B¡£¦U­†ž]Êe¦x³D¥ )f­bf%ž f­b­b¦U­†³D¥s¨]žb­b¥ ®„¢Džb¥ ¦U¨fÅnðn„GŸN¢„³D­b'³Ò³„ª<žJªx¨RžJ¨½'¹UÇ`ÁR»Ç]ÄdÈÀ Êef­b²Uf„f­Jª<žb'³

ªU¤f¤¦U­J³D¥ „²žb¦
¹Uǂ¼ÖÐ Ñ Ë£»Ç\̂ø iÇ @ Ë]ßUßdÌ
ÊBŸ„f­b†ÐÑiË£»‚Ì­bf«„­b'¨Rf%žJ¨'ªU¤JŸh¦i¡)žbŸ„ß ­Jªi³D¦U©h¯ ±G²Uf„f­Jª<žb'³GžJªi­b²Už0¡£¢„¤žb¥ ¦U¨fÅ „¦U­0žbŸ„BÏ­J¨]ž¨]žb¢³D±UÎ
!@ @@
žbŸ„Šf­b­b¦U­J¨ iÇ#Êef­be²Uf„f­Jª<žb'³ ¡£­b¦U©ª Æ ªi¢¨b¨R¥sªi³D¥s¨]žb­b¥ ®„¢Džb¥ ¦UÊB¥ žbŸhÕff­b¦ ©h'ªiÎiªi³¸<ªi­b¥sªi¤ŠªU³dÓ]¢¨]žb'³
¨R¦žbŸª<ž
r

Û Û
@
U¼ Ù Ð Ñ Ë£»‚Ì ñ , `ì Ù Ð Ñ Ë£»‚Ì ,/ q 10 Ë]ßdëUÌ ;
6 @
²U¥ ¸N¥ „²ªß Nߊ¨R¥ ²Uªi¯ Í%žb¦<ÍN„¦U¥s¨R­Jª<žb¥ ¦Å „¦U­žbŸ„†¨R'¤¦U³h¨]žb¢³D±žbŸ„Bf­b­b¦U­J¨Êef­bŠ²Uf„f­Jª<žb'³¡£­b¦U© ª ´b¨R¯sªU¨RŸ¶
³D¥s¨]žb­b¥ ®„¢Džb¥ ¦UÎ iÇB. !
¼ -ÂD0Ë / 1DÌ΁ÊBŸ„f­b2/43 uË „ÁfßdÌnªi5 ³ 16387 „Áfß \Å„¨b¤fªi¯ ¡ˆªU¤žb¦U9­ -h¥s¨ªU³dÓ]¢¨]žb'³
Y

6 Hs
@
žb¦²U¥ ¸UGªrß NߨR¥ ²Uªi¯ Í%žb¦<ÍN„¦U¥s¨R ­Jª<žb¥ ¦ Ë]ßdëUÌŊ„G¨R¯sªU¨RŸÒ³D¥s¨]žb­b¥ ®„¢Džb¥ ¦UÒŸªU¨B¸Uf­b±xžbŸ„¥s¤JÉxžJªi¥ ¯s¨nªi³ ¥s¨†¦i¡vžbf
¢¨R'³ ªU¨BªirºNžb­bf©h žb¦žb'¨]ž†­b¦U®„¢¨]žb„'¨b¨fÅ
@ 

:; ; "ê < ê

-
Z Z ] ggS a `1Q#QTORQTg

¥ ²U¢„­bßh¤¦U©h«ªi­b'¨BžbŸ„«#f­R¡£¦U­b©ªi¤¦i¡ bf'àe¦N¦%¨]ž†¡£¦U­³D¥ )f­bf%ž³Df²U­bf'¨†¦i¡­Jªi³D¦U©h¥ Õ'ª<žb¥ ¦UÎ#¡£¦U­ 

¨R©ªi¯ ¯ežb­Jªi¥ „¥ „²§³„ª<žJª¬¨RžJ¨rË ¼ %ÌÅ*„r³Df²U­bf ¦i¡n­Jªi³D¦U©h„'¨b¨¥s¨h¤¦U%žb­b¦U¯ ¯ '³u®N±§žbŸ„ ¡£­JªU¤žb¥ ¦U
2
s )@@
§¼ z¦i¡9­Jªi³D¦U©h¯ ±Ò³D­JªdÊB ¦U®¨Rf­b¸<ª<žb¥ ¦U¨n¢¨R'³Òžb¦žb­Jªi¥  žbŸ„­bf²U­b'¨b¨R¥ ¦Uržb­bfª<ž'ªU¤JŸ-¥ žbf­Jª<žb¥ ¦UÅ
s s

ú
 N = 500

1.4
1.3
Error / min (error)

1.2
1.1
1.0

0.1 0.2 0.3 0.4 0.5 0.6 0.8 1.0

Fraction randomly sampled

¥ ²U¢„­bß
n¥s¨]žb­b¥ ®„¢Džb¥ ¦U¨e¦i¡ªi®¨R¦U¯ ¢Džb ªi«„«„­b¦dºD¥ ©ª<žb¥ ¦Uf­b­b¦U­'ÎU­bf¯sª<žb¥ ¸U†žb¦GžbŸ„ ®#'¨]ž'ÎN¡£¦U­žb­Jªi¥ „¥ „²¦U ³D¥ ¡v·
I
¡£f­bf%ž0¡£­JªU¤žb¥ ¦U¨¦i¡)­Jªi³D¦U©h¯ ±¨Rf¯ '¤žb'³¦U®¨Rf­b¸<ª<žb¥ ¦U¨‚¡£­b¦U©žbŸ„B¡£¢„¯ ¯„žb­Jªi¥ „¥ „²¨bªi©h«„¯ †ª<ž/'ªU¤JŸh¥ žbf­Jª<žb¥ ¦UÎ
¡£¦U­†¨R©ªi¯ ¯³„ª<žJªh¨RžJ¨†ªi³ Æ ªi¢¨b¨R¥sªi f­b­b¦U­J¨fÅ

 NŸ„¦<ÊB§ªi­bžbŸ„x³D¥s¨]žb­b¥ ®„¢Džb¥ ¦U¨¦i¡n½ hËÐ
 %ÌJÄÀ Ë]ß %Ìn¦<¸Uf­nžbŸ„Òß xžJªi­b²UžJ¨fÎ ¡£¦U­f¥ ²UŸ%ž¸<ªi¯ ¢„'¨¦i¡ Å„
2 #" @
¯sªi­b²U'¨]žG¸<ªi¯ ¢„ Ö¼°ßUÞ ¤¦U­b­b'¨R«#¦U³„¨žb¦¬³Džbf­b©h¥ „¥s¨]žb¥s¤x®#¦N¦%¨]žb¥ „²*Ë †¯ ²U¦U­b¥ žbŸ„© ßdÌÎ0ÊBŸ„¥ ¯ ¨R¢¤f¤'¨b¨R¥ ¸Uf¯ ±
@
@@


2
¨R©ªi¯ ¯ f­¸<ªi¯ ¢„'¨x¥ %žb­b¦D³D¢¤Ò¥ ¤­b'ªU¨R¥ „² ³Df²U­bf'¨h¦i¡­Jªi³D¦U©h„'¨b¨fŠ„ f¥ ²UŸ%ž³D¥s¨]žb­b¥ ®„¢Džb¥ ¦U¨xªi­bÒ'ªU¤JŸ
¨R¢„©h©ªi­b¥ Õf'³*®N±*®#¦dºD«„¯ ¦ižJ¨fŠ„ ¨RŸªU³D'³ ªi­b'ª¬¦i¡'ªU¤JŸ5®#¦dºD«„¯ ¦iž¨RŸ„¦<ʆ¨žbŸ„Ò¥ %žbf­ %¢ªi­Ržb¥ ¯ r­Jªi„²Ur¦i¡ m
žbŸ„³D¥s¨]žb­b¥ ®„¢Džb¥ ¦UÒÊB¥ žbŸÒžbŸ„f¤¯ ¦%¨R'³rÊBŸ„¥ žb®ªi­†®#f¥ „²xžbŸ„©h'³D¥sªiÅ†îŠŸ„¦U¢Džbf­†Ÿ„¥ „²U'¨†­bf«„­b'¨Rf%ž†žbŸ„
«#¦U¥ %žJ¨0¤¯ ¦%¨R'¨]žžb¦xË£«„¯ ¢¨ d©h¥ N¢¨JÌßUÅ n¥ %žbf­ %¢ªi­Ržb¥ ¯ e­Jªi„²UŠ¢„„¥ žJ¨¡£­b¦U©óžbŸ„GË£¢„«„«#f­d¯ ¦<Êef­Ì %¢ªi­Ržb¥ ¯ '¨fÅ„
 m Y
¥s¨R¦U¯sª<žb'³®ªi­J¨e­bf«„­b'¨Rf%žB¥ ³D¥ ¸N¥s³D¢ªi¯ «#¦U¥ %žJ¨B¦U¢DžJ¨R¥s³D žbŸ„¥s¨B­Jªi„²UhË£¦U¢Džb¯ ¥ f­J¨JÌÅ
ðn„G¨Rf'¨e¡£­b¦U© ¥ ²ÅBß žbŸª<ž†­Jªi³D¦U©h¥ Õ'ª<žb¥ ¦U¥ ©h«„­b¦<¸U'¨e«#f­R¡£¦U­b©ªi¤¨R¢„®¨]žJªi%žb¥sªi¯ ¯ ±UÅ „¦U­†ªi¯ ¯ ¸<ªi¯ ¢„'¨
2
EA¦i¡ @ 2
ßUÞ „΄º„¤f«DžŠžbŸ„G©h¦%¨]žBºNžb­bf©h¦U„Ë r¼ „Þ ßdÌÎDžbŸ„G³D¥s¨]žb­b¥ ®„¢Džb¥ ¦Ur¦i¡0ªi®¨R¦U¯ ¢Džbf­b­b¦U­Š­bf¯sª<žb¥ ¸Unžb¦
@
žbŸ„®#'¨]žŠË]ß %Ì ¥s¨©¢¤JŸ¤¯ ¦%¨Rf­ žb¦†žbŸ„©h¥ „¥ ©¢„©ó¸<ªi¯ ¢„/¦i¡ßUÞ ŠžbŸªiG¥s¨žbŸ„e¤¦U­b­b'¨R«#¦U³D¥ „²†³D¥s¨]žb­b¥ ®„¢Džb¥ ¦U¡£¦U­
r

@
2 @ Y
@
³Džbf­b©h¥ „¥s¨]žb¥s¤eªi¯ ²U¦U­b¥ žbŸ„© Ë r¼óßUÞ %ÌÅ †¸Uf­Jªi²U'³¦<¸Uf­ žbŸ„'¨R ß ŠžJªi­b²Už‚¡£¢„¤žb¥ ¦U¨fÎdžbŸ„Š®#'¨]ž¸<ªi¯ ¢„¦i¡„žbŸ„
2 @@
¨bªi©h«„¯ ¥ „²n¡£­JªU¤žb¥ ¦UªU¨¥s¨ªi«„«„­b¦dºD¥ ©ª<žbf¯ ±ú  Ë r¼ „Þ úŃÊBŸ„f­bžbŸ„f­be¥s¨ª†ž]±N«„¥s¤fªi¯N¥ ©h«„­b¦<¸Uf©hf%ž¦i¡ßUß 
1@ @
¥ ªi®¨R¦U¯ ¢Džbf­b­b¦U­eË %́¦<¸Uf­‚„¦ ¨bªi©h«„¯ ¥ „²Åeˈ„¥s¨­bf«„­b'¨Rf%žJ¨‚ª ëUë Ö¥ ©h«„­b¦<¸Uf©hf%ž¦UGžbŸ„Š¨ %¢ªi­b'³%ÍNf­b­b¦U­

 
. ¨b¤fªi¯ UÅ Ì †¦<Êef¸Uf­'Î%¨bªi©h«„¯ ¥ „²G¦U„¯ ±hù ó¦U­f¸Uf ë ó¦i¡)žbŸ„³„ª<žJªGª<že'ªU¤JŸ¥ žbf­Jª<žb¥ ¦U²U¥ ¸U'¨¤¦U¨R¥s³Df­Jªi®„¯
@ )@
¥ ©h«„­b¦<¸Uf©hf%ž†¦<¸Uf­B„¦¨bªi©h«„¯ ¥ „²ª<ž ªi¯ ¯2ÎÊB¥ žbŸ-ªx¤¦U­b­b'¨R«#¦U³D¥ „²¤¦U©h«„¢DžJª<žb¥ ¦Uªi¯¨R«#f'³%ÍN¢„«Ò®N±¡ˆªU¤žb¦U­J¨
¦i¡0ùxªi³ ­b'¨R«#'¤žb¥ ¸Uf¯ ±UÅ „¦U­n¨bªi©h«„¯ ¥ „²h¡£­JªU¤žb¥ ¦U¨†¤¯ ¦%¨R žb¦x¦U«Džb¥ ©ªi¯Ë ¼ „Þ úNÌÎDžbŸ„³D¥s¨R«#f­J¨R¥ ¦Ur¦i¡žbŸ„
9 i
³D¥s¨]žb­b¥ ®„¢Džb¥ ¦U¨G¥s¨ªi¯s¨R¦ ¨R©ªi¯ ¯ f­'ÅÒ„¥s¨G©h'ªi¨žbŸª<žG¡£¦U­„'ªi­b¯ ±¬ªi¯ ¯¦i¡BžbŸ„žJªi­b²UžJ¨žbŸ„f±§«„­b¦D³D¢¤'³¬žbŸ„
2 @


®#'¨]ž'΄¦U­†¤¯ ¦%¨Rnžb¦hžbŸ„®#'¨]žGΪd¸Uf­Jªi²Unªi®¨R¦U¯ ¢Džbf­b­b¦U­J¨fÅ Dªi©h«„¯ ¥ „²¡£­JªU¤žb¥ ¦U¨e¡ˆªi­RžbŸ„f­Š¡£­b¦U©¾žbŸ„¦U«Džb¥ ©ªi¯
¸<ªi¯ ¢„GŸªd¸U©h¦U­b³D¥s¨R«#f­J¨R¥ ¦Ur¥ ržbŸ„f¥ ­ ³D¥s¨]žb­b¥ ®„¢Džb¥ ¦U¨fÅnðn ¨R¦U©hžJªi­b²UžJ¨ŠžbŸ„f±r«„­b¦D³D¢¤'³ ®#'¨]ž ¦U­n¤¯ ¦%¨R
žb¦®#'¨]ž­b'¨R¢„¯ žJ¨fÎ)ÊBŸ„¥ ¯ ¦U-¦ižbŸ„f­J¨†žbŸ„f± ³D¥s³ ¸Uf­b±r®ªU³D¯ ±UÅ„¥s¨ ¥ ¯ ¯ ¢¨]žb­Jª<žb'¨†žbŸª<ž­bf¯sª<žb¥ ¸U«#f­R¡£¦U­b©ªi¤
¤fªi§³Df«#f³ ¨]žb­b¦U„²U¯ ± ¦U-žbŸ„x«ªi­Ržb¥s¤¢„¯sªi­ žJªi­b²Užf¤¦U¢„%žbf­b'³ Å „¦U­Gº„ªi©h«„¯ U΁žbŸ„f­bhʊªU¨¦U„hžJªi­b²Už
2 @
@@ 2
¡£¢„¤žb¥ ¦U9Ë£¦U¢Dž¦i¡†žbŸ„¬ß %Ì¡£¦U­ÊBŸ„¥s¤JŸ 9¼ „Þ ß«„­b¦D³D¢¤'³ žbŸ„r¯ ¦<Êe'¨]žf­b­b¦U­'ŧ„r³D¥s¨]žb­b¥ ®„¢Džb¥ ¦U*¡£¦U­
@
¼óßUÞ ¥ ³D¥s¤fª<žb'¨ežbŸª<ž†¢¨R¥ „²ªh¨bªi©h«„¯ ¥ „²¡£­JªU¤žb¥ ¦U¦i¡0ªi­b¦U¢„³  «„­b¦D³D¢¤'¨Š¥ ©h«„­b¦<¸Uf©hf%žJ¨e¦<¸Uf­e„¦
B)@
¨bªi©h«„¯ ¥ „²h¥  žbŸ„­Jªi„²U ¦i¡ªi®#¦U¢Dž†ú  žb¦ë<ú  ¥ rªi®¨R¦U¯ ¢Džbf­b­b¦U­'ÎNÊB¥ žbŸÒª©h'³D¥sªir¦i¡ŠßUß xÅ
¥ ²U¢„­bŠëB¨RŸ„¦<ʆ¨‚ª†¨R¥ ©h¥ ¯sªi­¤¦U©h«ªi­b¥s¨R¦U¦<¸Uf­ žbŸ„e¨bªi©h†ß ŠžJªi­b²Už¡£¢„¤žb¥ ¦U¨ªi³f­b­b¦U­‚³D¥s¨]žb­b¥ ®„¢Džb¥ ¦UÎ
@@


 N = 5000

1.20
1.15
Error / min (error)

1.10
1.05
1.00

0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 1.0

Fraction randomly sampled

¥ ²U¢„­bë
n¥s¨]žb­b¥ ®„¢Džb¥ ¦U¨e¦i¡ªi®¨R¦U¯ ¢Džb ªi«„«„­b¦dºD¥ ©ª<žb¥ ¦Uf­b­b¦U­'ÎU­bf¯sª<žb¥ ¸U†žb¦GžbŸ„ ®#'¨]ž'ÎN¡£¦U­žb­Jªi¥ „¥ „²¦U ³D¥ ¡v·
I
¡£f­bf%ž0¡£­JªU¤žb¥ ¦U¨¦i¡)­Jªi³D¦U©h¯ ±¨Rf¯ '¤žb'³¦U®¨Rf­b¸<ª<žb¥ ¦U¨‚¡£­b¦U©žbŸ„B¡£¢„¯ ¯„žb­Jªi¥ „¥ „²¨bªi©h«„¯ †ª<ž/'ªU¤JŸh¥ žbf­Jª<žb¥ ¦UÎ
¡£¦U­B©h¦D³Df­Jª<žb¨R¥ Õf'³ ³„ª<žJªh¨RžJ¨†ªi³ Æ ªi¢¨b¨R¥sªi f­b­b¦U­J¨fÅ

„® ¢DžŠ¡£¦U­Š©h¦D³Df­Jª<žb¨R¥ Õf'³xžb­Jªi¥ „¥ „²³„ª<žJªh¨RžJ¨Ë °¼ %ÌÅ †f­b ¦U„¨Rf'¨Šªh¨R¥ ©h¥ ¯sªi­e®„¢Dž†¯ '¨b¨Š³D­Jªi©ª<žb¥s¤

s )@@@ .
«ª<žRžbf­bÅ
†¦ižbžbŸª<žžbŸ„¸Uf­Ržb¥s¤fªi¯e¨b¤fªi¯ x¦i¡ ¥ ²Ŭër¥s¨Ÿªi¯ ¡BžbŸª<ž¦i¡ ¥ ²ÅußUÅ-„x¦U«Džb¥ ©ªi¯Š¨bªi©h«„¯ ¥ „²
( %
¡£­JªU¤žb¥ ¦Uh¥s¨¤¯ ¦%¨Rf­0žb¦ ªi³ž]±N«„¥s¤fªi¯¥ ©h«„­b¦<¸Uf©hf%žJ¨0¦<¸Uf­žbŸ„ ³Džbf­b©h¥ „¥s¨]žb¥s¤†ªi¯ ²U¦U­b¥ žbŸ„© ªi­bŠ¡£­b¦U© ß 
;@
žb¦hßUß 9¥ hªi®¨R¦U¯ ¢DžbŠf­b­b¦U­ÊB¥ žbŸª ©h'³D¥sªi¦i¡ xÅ †¯ žbŸ„¦U¢„²UŸžbŸ„Š¥ ¤­b'ªU¨Re¥ ªU¤f¤¢„­JªU¤±GªU¨b¨R¦D¤¥sª<žb'³GÊB¥ žbŸ
 
­Jªi³D¦U©™¨bªi©h«„¯ ¥ „²h¥s¨B¯ '¨b¨B³D­Jªi©ª<žb¥s¤ ÊB¥ žbŸr¯sªi­b²Uf­B³„ª<žJªh¨RžJ¨fÎNžbŸ„G¨R«#f'³ ¥ ¤­b'ªU¨R ¥s¨B©h¦U­b ©h'ªi„¥ „²i¡£¢„¯2Å

¥ ²U¢„­bÒù§¤¦U©h«ªi­b'¨žbŸ„Ò«#f­R¡£¦U­b©ªi¤ ¦U ¨R©ªi¯ ¯†³„ª<žJª§¨RžJ¨ÒË ¼ %ÌG¦i¡ bf'àe¦N¦%¨]žh¢¨R¥ „²
s
³D¥ )f­bf%že¨R¥ Õf'³­bf²U­b'¨b¨R¥ ¦Užb­bf'¨/ªU¨žbŸ„†®ªU¨R†¯ 'ªi­b„f­'Å„†¯ ¡vž«ªi„f¯#¨RŸ„¦<ʆ¨žbŸ„n³D¥s¨]žb­b¥ ®„¢Džb¥ ¦U¦<¸Uf­žbŸ„
)@@ 
@@ ß žJªi­b²Už¡£¢„¤žb¥ ¦U¨Š¦i¡ªi®¨R¦U¯ ¢Džb f­b­b¦U­­bf¯sª<žb¥ ¸U†žb¦žbŸ„®#'¨]žGË]ß %Ì0¡£¦U­ ¬½dù„Á „ÁfßUßUÁJëDßUÁRúßiĊ¢¨R¥ „²žbŸ„
@  * 
³Džbf­b©h¥ „¥s¨]žb¥s¤†ªi¯ ²U¦U­b¥ žbŸ„©rÅ„†­b¥ ²UŸ%ž/«ªi„f¯#¨RŸ„¦<Ê*žbŸ„ ¤¦U­b­b'¨R«#¦U³D¥ „²³D¥s¨]žb­b¥ ®„¢Džb¥ ¦U¨0¡£¦U­ ¨bªi©h«„¯ ¥ „²
2 @ Ë ¼ „Þ UÌÅóœ`Ö®#¦ižbŸ ¤fªU¨R'¨hžbŸ„-¦U«Džb¥ ©ªi¯nžb­bf-¨R¥ Õf-ªU¨ªd¸Uf­Jªi²U'³*¦<¸Uf­žbŸ„uß §žJªi­b²UžJ¨¥s¨ ¼ „Å

œ`¤­b'ªU¨R¥ „²hžbŸ„¤fªi«ªU¤¥ ž]± ¦i¡žbŸ„®ªU¨RG¯ 'ªi­b„f­†®N±r¢¨R¥ „²x¯sªi­b²Uf­Bžb­bf'¨n³Df²U­JªU³D'¨B«#f­R¡£¦U­b©ªi¤žbŸ„­b¦U¢„²UŸ
@@
)@
M 

.
¦<¸Uf­]Í%τžRžb¥ „²Ŋ„G¥ ¤­b'ªU¨R¥ Ò©h'³D¥sªiÒ¦i¡0žbŸ„G­bf¯sª<žb¥ ¸Uf­b­b¦U­GË]ß %ÌB³D¥s¨]žb­b¥ ®„¢Džb¥ ¦U ¥ Ò²U¦U¥ „²h¡£­b¦U© ¼
@
2
´R¦<¸Uf­]Í%τžRžb¥ „²%¶„Å †¦<Êef¸Uf­'ÎU¦U„ ¨Rf'¨0žbŸª<žBªi«„«„¯ ±N¥ „²G­Jªi³D¦U©h¥ Õ'ª<žb¥ ¦U Ë r¼ „Þ UÌ©h¦D³Df­Jª<žb'¨/žbŸ„n )'¤žŠ¦i¡ @  
 
žb¦ *¼ úß ¡£¦U­  ¨bªi©h«„¯ ¥ „²h¥s¨B¦U„¯ ±x¦U„Í%žbŸ„¥ ­J³xžbŸª<žŠ¡£¦U­BžbŸ„³Džbf­b©h¥ „¥s¨]žb¥s¤ªi¯ ²U¦U­b¥ žbŸ„©rÅ
! %)@
¥ ²U¢„­bBúG¨RŸ„¦<ʆ¨žbŸ„n¨bªi©hB )'¤ž/¡£­b¦U© ª³D¥ )f­bf%ž/«#f­J¨R«#'¤žb¥ ¸UUÅ †f­bŠžbŸ„†³D¥s¨]žb­b¥ ®„¢Džb¥ ¦U¦i¡#žbŸ„†­Jª<žb¥ ¦
¦i¡žbŸ„Gf­b­b¦U­B¦i¡žbŸ„³Džbf­b©h¥ „¥s¨]žb¥s¤ªi¯ ²U¦U­b¥ žbŸ„©¾žb¦žbŸª<ž ¢¨R¥ „² ™¨bªi©h«„¯ ¥ „² Ë  Ë Ð0 À  æ Ì  Ë Ð  æ  dÌRÌGË %̊¥s¨
  r.

(-
Y
M)@
¨RŸ„¦<ÊBGªU¨‚ªŠ¡£¢„¤žb¥ ¦UG¦i¡Džb­bf¨R¥ ÕfUÅ „¦U­žbŸ„­bfªi³G¨R¥ º žbf­b©h¥ ªi¯U„¦D³D/žb­bf'¨fÎ<³Džbf­b©h¥ „¥s¨]žb¥s¤ bf'àe¦N¦%¨]ž
ž]±N«„¥s¤fªi¯ ¯ ±G¥s¨/¨Rffžb¦®# 9Êe¦U­J¨RŠ¥ ªi®¨R¦U¯ ¢DžbŠf­b­b¦U­žbŸªi¢¨R¥ „² 9­Jªi³D¦U© ¨bªi©h«„¯ ¥ „²Å „¦U­0úßÍN„¦D³D;)@ Y



žb­bf'¨‚žbŸª<ž0­Jª<žb¥ ¦ ¥s¨ž]±N«„¥s¤fªi¯ ¯ ±G¤¯ ¦%¨Ržb¦Gë xÅN¢¨fÎ<­Jªi³D¦U©¨R¢„®¨bªi©h«„¯ ¥ „²¥s¨©h¦U­be )'¤žb¥ ¸UŠ¥ ­b'³D¢¤¥ „²
)@ 
f­b­b¦U­eÊB¥ žbŸÒ¯sªi­b²Uf­žb­bf'¨f΄ªi³r¤fªižbŸ„f­bf®N±x©h¥ žb¥ ²%ª<žbU΄¥ ¡„¦ižBf¯ ¥ ©h¥ ª<žbUÎDžbŸ„ )'¤ž†¦i¡¦<¸Uf­]ÍD¤fªi«ªU¤¥ ž]±¦i¡ 
žbŸ„®ªU¨R¯ 'ªi­b„f­'Å
:; ; $ Z %
ê
6L gW `1Q#QTORQTg

Æ ªi¢¨b¨R¥sªi f­b­b¦U­Š³D¥s¨]žb­b¥ ®„¢Džb¥ ¦Ur¥s¨†ªÊef¯ ¯®#fŸªd¸U'³¥s³D'ªi¯)žbŸª<ž†¥s¨†¨Rf¯s³D¦U©™­b'ªi¯ ¥ Õf'³¥ r«„­JªU¤žb¥s¤UÅ/¤JŸ„'¤JÉ

žbŸ„ºNžbf%žBžb¦ÊBŸ„¥s¤JŸržbŸ„ )'¤žn¦i¡­Jªi³D¦U©h¥ Õ'ª<žb¥ ¦U ³Df«#f³„¨†¢„«#¦U žbŸ„Gf­b­b¦U­B³D¥s¨]žb­b¥ ®„¢Džb¥ ¦UrÊeGªi«„«„¯ ¥ '³



 f = 1.0 f = 0.5

1.5

1.5
1.4

1.4
1.3

1.3
Error / min (error)

Error / min (error)

1.2

1.2
1.1

1.1
1.0

1.0
3 6 11 21 41 3 6 11 21 41

Terminal nodes Terminal nodes

¥ ²U¢„­bGù n¥s¨]žb­b¥ ®„¢Džb¥ ¦U¨†¦i¡ªi®¨R¦U¯ ¢DžbGªi«„«„­b¦dºD¥ ©ª<žb¥ ¦Urf­b­b¦U­'ÎD­bf¯sª<žb¥ ¸Užb¦žbŸ„®#'¨]ž'Ρ£¦U­ ³D¥ )f­bf%ž ¨R¥ Õf'³
_I 
b­ f²U­b'¨b¨R¥ ¦U§žb­bf'¨ªU¨®ªU¨R ¯ 'ªi­b„f­'Ρ£¦U­h¨R©ªi¯ ¯Ë ¼ %Ìžb­Jªi¥ „¥ „²§¨bªi©h«„¯ '¨fÅu„ ¯ ¡vž«ªi„f¯Š¥s¨¡£¦U­
s )@@
žb­Jªi¥ „¥ „²¦UžbŸ„ ¡£¢„¯ ¯‚¨bªi©h«„¯ UÅ0„­b¥ ²UŸ%žŠ«ªi„f¯ ¥s¨ŠÊB¥ žbŸ  ­Jªi³D¦U©™¨R¢„®¨bªi©h«„¯ ¥ „²ª<žB'ªU¤JŸ¥ žbf­Jª<žb¥ ¦UÅ 9)@

³D¥s¨]žbb­b¥ ®„f'à¢Dežb¥ ¦N¦U¦% ¨]ž†­bf«žb„¦­bžb'¨Ÿ„Rfh¨%bžJªi¨©hªiߝ ¦U«„«#žJ¦%ªi¨R­b¥ žb²UÒžnºN¡£¢„žb­bf©¤hžb¥ ¦Uržb¨ ¦§ÊBžb¥ Ÿ„žbŸ¬¨RÆ ¯sªUªi¨R¢Ÿ-¨b¨R³D¥sªi¥s¨] žb­bÊB¥ ®„¥ ¢DžbŸžb'³-¸Uf­f­bb± ­b¦Užb­JŸ„¨#¥s¤J@iÉ*ÇžJË]ßUªißd¥ ¯s̨xŪiŸ„³5h¨©R¯sªiªUN¨RŸ±
@@

¦U¢Džb¯ ¥ f­J¨fÅ ¥ ²U¢„­b Ò¨RŸ„¦<ʆ¨«#f­R¡£¦U­b©ªi¤¤¦U©h«ªi­b¥s¨R¦U¨ªiªi¯ ¦U²U¦U¢¨ žb¦ ¥ ²Å ß ªi³ ¥ ²Å-ëDή„¢DžhÊB¥ žbŸ
E B  7
¨R¯sªU¨RŸ ­Jª<žbŸ„f­ŠžbŸªi Æ ªi¢¨b¨R¥sªi f­b­b¦U­J¨fÅ„G³D¥s¨]žb­b¥ ®„¢Džb¥ ¦U¨B¦i¡­bf¯sª<žb¥ ¸Uf­b­b¦U­Ë]ß %Ì¡£¦U­B®#¦ižbŸÒ¨bªi©h«„¯ G¨R¥ Õf'¨ @
­b'¨Rf©®„¯ žbŸ„¦%¨Rh¡£¦U­žbŸ„¯sªi­b²UrË µ¼ %Ìn¨bªi©h«„¯ hÊB¥ žbŸ Æ ªi¢¨b¨R¥sªi¬f­b­b¦U­J¨Ë ¥ ²Å ëUÌÅhœ`§«ªi­Ržb¥s¤¢„¯sªi­'Î

s )@@@

¡£¦U­nžbŸ„¨R©ªi¯ ¯0¨bªi©h«„¯ ¨R¥ ÕfUÎ)žbŸ„«#f­R¡£¦U­b©ªi¤²%ªi¥  žbŸ„­b¦U¢„²UŸ ­Jªi³D¦U©—¨bªi©h«„¯ ¥ „² ¥s¨ ­b¦U¢„²UŸ„¯ ±rŸªi¯ ¡/žbŸª<ž
ªU¤JŸ„¥ f¸U'³ ÊB¥ žbŸ Æ ªi¢¨b¨R¥sªi-f­b­b¦U­J¨fÅ „¦U­žbŸ„h¯sªi­b²Uf­¨bªi©h«„¯ U΁¥ ©h«„­b¦<¸Uf©hf%ž¥s¨­bf¯sª<žb¥ ¸Uf¯ ±Ò¥ ¨Rf¨R¥ žb¥ ¸Užb¦
žbŸ„G¨bªi©h«„¯ ¥ „²¡£­JªU¤žb¥ ¦U Ò¥  žbŸ„­Jªi„²U „Þ ?2 „Þ „Å
f
u@ ;D 32 9D @ -


 #$#$%   "%'&)(

. †f­b Êe-¤¦U¨R¥s³Df­ªuàef­b„¦U¢„¯ ¯ ¥ ³D¥s¨]žb­b¥ ®„¢Džb'³ ¦U¢Džb«„¢Dž ¸<ªi­b¥sªi®„¯ ¹ ½ ßUÁfßiÄÒÊB¥ žbŸ /­'Ë£¹ó¼µß `»‚ÌÒ¼
6ß DË]ßeø*ºD«Ë ëiÐË£»‚ÌRÌRÌÅ †-ªi«„«„­b¦U«„­b¥sª<žb¯ ¦%¨b¨†¤­b¥ žbf­b¥ ¦UÒ¥s¨BžbŸ„-´b³Df¸N¥sªi¤'¶ÒËvž]ÊB¥s¤®„¥ „¦U©h¥sªi¯‚„f²%ª<žb¥ ¸U
* -
¯ ¦U²<ÍN¯ ¥ ÉUf¯ ¥ Ÿ„¦N¦D³̊ÔË£¹)Á)Ð Ì/¼ ë¯ ¦U²#Ë]ßø ºD«‚Ë ë<¹2Ð ÌRÌބœ\ž†¨Rf­b¸U'¨ŠªU¨Bªh¤¦U%žb¥ N¢„¦U¢¨Š¨R¢„­b­b¦U²%ª<žb†¡£¦U­B©h¥s¨b¤¯sªU¨]·
¨R¥ Ï#¤fª<žb¥ ¦U-f­b­b¦U­ß%Ë£¹ Ð  %ÌÅ ª<žJª ʊªU¨ ²Uf„f­Jª<žb'³ ¢¨R¥ „² žbŸ„¨bªi©hrß žJªi­b²Už¡£¢„¤žb¥ ¦U¨ªU¨ªi®#¦<¸UUÅ
„¦U­ 'ªU¤JŸÒžJªi­b²UžÐÑiË£»‚ÌמbŸ„©h'³D¥sªi о¼óñ , `ì Ù ÐÑiË£»‚ÌnʊªU¨n¤¦U©h«„¢Džb'³ ÅG„h³„ª<žJª¨Rž ¡£¦U­ 'ªU¤JŸ
A @ @@

žb­b¥sªi¯ÊŠªU¨ŠžJªiÉUf žb¦x®#½'¹UÇ0¼ -
 /ËˆÐ Ñ Ë£»Ç\Ì ÐÌÁ„»ÇRÄ ÈÀ ÅBN¢¨f΄žbŸ„f­bªi­b %¢ªi¯N¢„©®#f­J¨B¥ ÒžbŸ„ž]Êe¦

,/ q 10
Jq 0 
¤¯sªU¨b¨R'¨†ªi³ržbŸ„àŠªd±U'¨Bf­b­b¦U­†­Jª<žbG¥s¨nÕff­b¦Å †¦<Êef¸Uf­'΄žbŸ„³D'¤¥s¨R¥ ¦UÒ®#¦U¢„³„ªi­b¥ '¨†¥ ³D¢¤'³Ò®N±r©ªiN± ¦i¡
(.
žbŸ„GÐÑiË£»‚ÌŠªi­b ¡ˆªi¥ ­b¯ ±¤¦U©h«„¯ º Å
¥ ²U¢„­b ¨RŸ„¦<ʆ¨ŠžbŸ„h³D¥s¨]žb­b¥ ®„¢Džb¥ ¦U ¦i¡0žbŸ„f­b­b¦U­†­Jª<žb NË ÐG ̆¼ Ù ß%Ë£¹ Рˣ»‚Ì %ÌÎ)­bf¯sª<žb¥ ¸Užb¦xžbŸ„
®#'¨]ž NË Ð  iÌ §©h¥  ½ NË Ð  ˆÌJÄ À Î)¡£¦U­¨Rf¸Uf­Jªi¯‚¸<ªi¯ ¢„'¨n¦i¡/žbŸ„h¨bªi©h«„¯ ¥ „²xۆ¡£­JÜdªUÝ ¤žb¥ ¦U ř„¯ ¡vž«ªi„f¯¨RŸ„¦<ʆ¨ 42
f ;/ A @

9/ #/ $

žbŸ„³D¥s¨]žb­b¥ ®„¢Džb¥ ¦U¨¡£¦U­žbŸ„ ¨R©ªi¯ ¯¨bªi©h«„¯ '¨fÎÊBŸ„¥ ¯ žbŸ„­b¥ ²UŸ%žG«ªi„f¯e¨RŸ„¦<ʆ¨ žbŸ„f©¡£¦U­žbŸ„¯sªi­b²Uf­¦U„'¨fÅ

ðn„¨Rf'¨Š®#fŸªd¸N¥ ¦U­Š¨R¥ ©h¥ ¯sªi­'ÎD®„¢DžB„¦ižB¥s³Df%žb¥s¤fªi¯2ÎNžb¦žbŸ„­bf²U­b'¨b¨R¥ ¦Ux¤fªU¨RUÅ †ªi³D¦U©h¥ Õ'ª<žb¥ ¦U¥s¨Š®#f„Ï#¤¥sªi¯
¦U5ªd¸Uf­Jªi²UUή„¢Dž„¦ižªU¨¢„„¥ ¸Uf­J¨bªi¯ ¯ ± ¨R¦§ªU¨ÊB¥ žbŸ5­bf²U­b'¨b¨R¥ ¦UÅ „r³D¥s¨]žb­b¥ ®„¢Džb¥ ¦U¨¤¦U­b­b'¨R«#¦U³D¥ „²Òžb¦

2 „ÍN¸<ªi¯ ¢„'¨e¤¯ ¦%¨Rnžb¦¦U«Džb¥ ©ªi¯0Ë „Þ
@ fD 2
„Þ %Ì/Ÿªd¸UnŸ„¥ ²UŸ„f­Š©h'³D¥sªi¨Šªi³x¯sªi­b²Uf­Š¨R«„­b'ªU³„¨fÎN'¨R«#'¤¥sªi¯ ¯ ±h¡£¦U­
ED @ -


 Improvement ratio

1.30
1.25
Error (f=1.0) / error (f=0.5)

1.20
1.15
1.10
1.05
1.00

3 6 11 21 41

Terminal nodes

¥ ²U¢„­bú n¥s¨]žb­b¥ ®„¢Džb¥ ¦U¨¦i¡†žbŸ„ ­Jª<žb¥ ¦-¦i¡†žbŸ„rf­b­b¦U­¦i¡†žbŸ„r³Džbf­b©h¥ „¥s¨]žb¥s¤ ªi¯ ²U¦U­b¥ žbŸ„©žb¦-žbŸª<žh¢¨R¥ „²
RI
)@  ¨bªi©h«„¯ ¥ „²ÊB¥ žbŸÒ³D¥ )f­bf%ž ¨R¥ Õf'³ ­bf²U­b'¨b¨R¥ ¦Užb­bf'¨†ªU¨Š®ªU¨R¯ 'ªi­b„f­'ÎN¡£¦U­†¨R©ªi¯ ¯Ë ¼
 %Ì/žb­Jªi¥ „¥ „²
s )@@
¨bªi©h«„¯ '¨fÅ

N = 500 N = 5000
1.15

1.15
Error / min (error)

Error / min (error)

1.10

1.10
1.05

1.05
1.00

1.00

0.4 0.5 0.6 0.7 0.8 1.0 0.4 0.5 0.6 0.7 0.8 1.0

Fraction randomly sampled Fraction randomly sampled

¥ ²U¢„­b
n¥s¨]žb­b¥ ®„¢Džb¥ ¦U¨e¦i¡ªi®¨R¦U¯ ¢Džb ªi«„«„­b¦dºD¥ ©ª<žb¥ ¦Uf­b­b¦U­'ÎU­bf¯sª<žb¥ ¸U†žb¦GžbŸ„ ®#'¨]ž'ÎN¡£¦U­žb­Jªi¥ „¥ „²¦U ³D¥ ¡v·
u I
¡£f­bf%ž0¡£­JªU¤žb¥ ¦U¨¦i¡)­Jªi³D¦U©h¯ ±¨Rf¯ '¤žb'³¦U®¨Rf­b¸<ª<žb¥ ¦U¨‚¡£­b¦U©žbŸ„B¡£¢„¯ ¯„žb­Jªi¥ „¥ „²¨bªi©h«„¯ †ª<ž/'ªU¤JŸh¥ žbf­Jª<žb¥ ¦UÎ
ÊB¥ žbŸÒ¨R¯sªU¨RŸrf­b­b¦U­J¨fÅ„G¯ ¡vž†«ªi„f¯¥s¨Š¡£¦U­†¨R©ªi¯ ¯‚³„ª<žJª¨RžJ¨Bªi³žbŸ„G­b¥ ²UŸ%žB¦U„¥s¨Š¡£¦U­B©h¦D³Df­Jª<žbf¯ ±¨R¥ Õf'³
³„ª<žJªh¨RžJ¨fÅ

-
 N = 500 N = 5000

1.25

1.25
1.20

1.20
1.15

1.15
Error / min (error)

Error / min (error)

1.10

1.10
1.05

1.05
1.00

1.00
0.4 0.5 0.6 0.7 0.8 1.0 0.4 0.5 0.6 0.7 0.8 1.0

Fraction randomly sampled Fraction randomly sampled

¥ ²U¢„­b n¥s¨]žb­b¥ ®„¢Džb¥ ¦U¨x¦i¡f­b­b¦U­­Jª<žbUÎe­bf¯sª<žb¥ ¸U žb¦ žbŸ„ ®#'¨]ž'Îe¡£¦U­žb­Jªi¥ „¥ „² ¦U ³D¥ )f­bf%žx¡£­JªU¤žb¥ ¦U¨
E_I 
¦i¡e­Jªi³D¦U©h¯ ±Ò¨Rf¯ '¤žb'³-¦U®¨Rf­b¸<ª<žb¥ ¦U¨†¡£­b¦U©—žbŸ„¡£¢„¯ ¯0žb­Jªi¥ „¥ „²r¨bªi©h«„¯ ª<ž'ªU¤JŸ¬¥ žbf­Jª<žb¥ ¦UÎ)¡£¦U­ª ®„¥ ªi­b±
¸<ªi¯ ¢„'³¦U¢Džb«„¢Dž†¸<ªi­b¥sªi®„¯ UÅ0„¯ ¡vž†«ªi„f¯¥s¨e¡£¦U­†¨R©ªi¯ ¯³„ª<žJªh¨RžJ¨Bªi³xžbŸ„­b¥ ²UŸ%žB¦U„¥s¨e¡£¦U­B©h¦D³Df­Jª<žbf¯ ±
¨R¥ Õf'³ ³„ª<žJªh¨RžJ¨fÅ

žbŸ„¯sªi­b²Uf­ ¨bªi©h«„¯ UŠ„¥s¨n¥ ³D¥s¤fª<žb'¨†žbŸ„f­b¥s¨n¯ '¨b¨nªU¨b¨R¢„­Jªi¤žbŸª<ž ­Jªi³D¦U©h¥ Õ'ª<žb¥ ¦UÒÊB¥ ¯ ¯¥ ©h«„­b¦<¸UGf­b­b¦U­
&2
¨bªi©h«„¯ ¥ „²Ò¡£­JªU¤žb¥ ¦U¨ òßUÞ Ò¦U§žbŸ„­bf¦i¡ŠžbŸ„-ß žJªi­b²UžJ¨¡£¦U­ ¼ „Ϊi³§¦U ϸUx¦i¡ŠžbŸ„f©¡£¦U­
A @ @@
2
­Jª<žb¥ -¥ ³D¥ ¸N¥s³D¢ªi¯0¨R¥ žb¢ª<žb¥ ¦U¨fÅœ` ¡ˆªU¤ž'Î „¦r¨bªi©h«„¯ ¥ „²¬Ë ¼¾ßUÞ %ÌBŸªU³-¨R©ªi¯ ¯ f­ f­b­b¦U­†žbŸªi¬ªiN±r¦i¡/žbŸ„ @
fs )@@
s °¼)@@@ „Å

’š  <ršš’˜”
Šî Ÿ„G­b'¨R¢„¯ žJ¨†¦i¡0žbŸ„«„­bf¸N¥ ¦U¢¨†¨R'¤žb¥ ¦UÒ¥ ³D¥s¤fª<žbGžbŸª<žnžbŸ„ªU¤f¤¢„­JªU¤±x¦i¡/²U­JªU³D¥ f%ž†®#¦N¦%¨]žb¥ „²¤fªiÒ®#¨R¢„®D·
¨]žJªi%žb¥sªi¯ ¯ ±¥ ©h«„­b¦<¸U'³ ®N±¥ %žb­b¦D³D¢¤¥ „²­Jªi³D¦U©h¥ Õ'ª<žb¥ ¦U žbŸ„­b¦U¢„²UŸ žbŸ„¨R¥ ©h«„¯ GºD«#'³D¥ f%ž ¦i¡žb­Jªi¥ „¥ „²hžbŸ„
®ªU¨R¯ 'ªi­b„f­¦Uu³D¥ )f­bf%ž­Jªi³D¦U©h¯ ±¬¨Rf¯ '¤žb'³ ³„ª<žJªÒ¨R¢„®¨RžJ¨ª<žG'ªU¤JŸ§¥ žbf­Jª<žb¥ ¦UÅÒ„x³Df²U­bf¦i¡B¥ ©·

«„­b¦<¸Uf©hf%žŠ¥s¨†¨Rffžb¦x³Df«#f³ ¦UžbŸ„«ªi­Ržb¥s¤¢„¯sªi­B«„­b¦U®„¯ f© ª<ž†Ÿªi³¥  žbf­b©¨B¦i¡‚žbŸ„žb­Jªi¥ „¥ „²¨bªi©h«„¯
s ¨R¥ Õf ÎDžbŸ„žb­b¢„¢„³Df­b¯ ±N¥ „²žJªi­b²UžŠ¡£¢„¤žb¥ ¦UÒÐÑiË£»‚ÌË]ßdÌÎDžbŸ„G³D¥s¨]žb­b¥ ®„¢Džb¥ ¦Ur¦i¡¹ `» Ë Æ ªi¢¨b¨R¥sªiÎ„¨R¯sªU¨RŸÎ
àef­b„¦U¢„¯ ¯ ¥vÌÎ ªi³ÒžbŸ„h¤fªi«ªU¤¥ ž]± ¦i¡/žbŸ„®ªU¨R¯ 'ªi­b„f­'Å„­b'ªU¨R¦UÒÊBŸN± žbŸ„¥s¨ ­Jªi³D¦U©h¥ Õ'ª<žb¥ ¦U «„­b¦D³D¢¤'¨
¥ ©h«„­b¦<¸Uf©hf%ž¥s¨G„¦iž¤¯ 'ªi­'År„¡ˆªU¤žGžbŸª<ž¥ ž¥s¨G©h¦%¨]ž )'¤žb¥ ¸Uh¡£¦U­¨R©ªi¯ ¯¨bªi©h«„¯ '¨fΪi³§ÊB¥ žbŸ Ÿ„¥ ²UŸ 
¤fªi«ªU¤¥ ž]±®ªU¨RB¯ 'ªi­b„f­J¨fÎi¨R¢„²U²U'¨]žžbŸª<ž/¸<ªi­b¥sªi¤e­b'³D¢¤žb¥ ¦Uh¥s¨/ªi¥ ©h«#¦U­RžJªi%ž/¥ „²U­b'³D¥ f%ž'Å n¨R¥ „²G¨R©ªi¯ ¯ f­
¨R¢„®¨bªi©h«„¯ '¨†¤fªi¢¨R'¨BžbŸ„G¸<ªi­b¥sªi¤¦i¡žbŸ„¥ ³D¥ ¸N¥s³D¢ªi¯‚®ªU¨RG¯ 'ªi­b„f­†'¨]žb¥ ©ª<žb'¨nª<žn'ªU¤JŸr¥ žbf­Jª<žb¥ ¦Uržb¦
1
.   Å †¦<Êef¸Uf­'ΞbŸ„f­br¥s¨¯ '¨b¨h¤¦U­b­bf¯sª<žb¥ ¦Uu®#ž]Êeff*žbŸ„ žbŸ„'¨R '¨]žb¥ ©ª<žb'¨ª<ž³D¥ )f­bf%ž¥ žbf­Jª<žb¥ ¦U¨fÅ 
„¥s¨Bžbf³„¨Bžb¦x­b'³D¢¤žbŸ„¸<ªi­b¥sªi¤¦i¡žbŸ„¤¦U©®„¥ „'³r©h¦D³Df¯eË2ëUÌÎ#ÊBŸ„¥s¤JŸÒ¥ Ò )'¤ž ªd¸Uf­Jªi²U'¨žbŸ„®ªU¨R 
¯ 'ªi­b„f­h'¨]žb¥ ©ª<žb'¨fÅ †«„«ªi­bf%žb¯ ± žbŸ„ ¯sª<žRžbf­xªd¸Uf­Jªi²U¥ „²- )'¤ž ³D¦U©h¥ ª<žb'¨hžbŸ„r¡£¦U­b©hf­¦U„Òf¸Uf5¡£¦U­ 
¨R¢„­b«„­b¥s¨R¥ „²U¯ ± ¨R©ªi¯ ¯B¨R¢„®¨bªi©h«„¯ '¨fÅ5„¥s¨«„Ÿ„f„¦U©hf„¦U*¥s¨hÊef¯ ¯ŠÉN„¦<ÊB*¥ 5®ªi²U²U¥ „²Î/ÊBŸ„f­b ®#¦N¦ižJ¨]žb­Jªi«
¨bªi©h«„¯ ¥ „²«„­b¦D³D¢¤'¨n­Jªi³D¦U©—¨R¢„®¨bªi©h«„¯ '¨nÊB¥ žbŸ¬ )'¤žb¥ ¸Uh¨R¥ Õf­b¦U¢„²UŸ„¯ ±rŸªi¯ ¡/žbŸª<ž¦i¡/žbŸ„¡£¢„¯ ¯žb­Jªi¥ „¥ „²
 
¨bªi©h«„¯ UÅ %žb¦D¤JŸªU¨]žb¥s¤Š²U­JªU³D¥ f%ž0®#¦N¦%¨]žb¥ „²G¤fªi®#†¸N¥ fÊe'³¥ žbŸ„¥s¨¨Rf¨R†ªU¨/ªih®#¦N¦%¨]žb¥ „²<ÍN®ªi²U²U¥ „² ŸN±N®„­b¥s³ Å
n³„ªi«Džb¥ ¸U®ªi²U²U¥ „²rˈàe­bf¥ ©ªi¬ß %Ì/­bf«„­b'¨Rf%žJ¨ŠªiÒªi¯ žbf­bª<žb¥ ¸U ŸN±N®„­b¥s³ ªi«„«„­b¦%ªU¤JŸÅ

„ ­b'¨R¢„¯ žJ¨x¦U®DžJªi¥ „'³ Ÿ„f­b ¨R¢„²U²U'¨]žžbŸª<žxžbŸ„-¦U­b¥ ²U¥ ªi¯†¨]žb¦D¤JŸªU¨]žb¥s¤r¸Uf­J¨R¥ ¦U¨¦i¡ n³„ªUàe¦N¦%¨]žx©ªd±
Ÿªd¸U©hf­b¥ žn®#f±U¦U³žbŸª<ž ¦i¡0¥ ©h«„¯ f©hf%žJª<žb¥ ¦U ¤¦UN¸Uf„¥ f¤UÅ ¥ žbŸ-³Džbf­b©h¥ „¥s¨]žb¥s¤ n³„ªUàe¦N¦%¨]ž'ÎÊef¥ ²UŸ%žJ¨ 8
ªU¨b¨R¥ ²U„'³žb¦G'ªU¤JŸ¦U®¨Rf­b¸<ª<žb¥ ¦Uªi­b†­b'¤¦U©h«„¢Džb'³ª<že¨R¢¤f¤'¨b¨R¥ ¸UB¥ žbf­Jª<žb¥ ¦U¨¨R¦ªU¨žb¦f©h«„ŸªU¨R¥ Õf†¦U®¨Rf­b¸<ª<·

žb¥ ¦U¨ žbŸª<žªi­b¤¢„­b­bf%žb¯ ± ³D¥ ïx¤¢„¯ žžb¦n¤¦U­b­b'¤žb¯ ± «„­b'³D¥s¤ž'Å †ª<žbŸ„f­žbŸªiGÊef¥ ²UŸ%žb¥ „²Îd¨]žb¦D¤JŸªU¨]žb¥s¤ n³„ªUàe¦N¦%¨]ž


 ³D­Jªdʆ¨n­Jªi³D¦U©°¢„NÊef¥ ²UŸ%žb'³-¨bªi©h«„¯ '¨hË£ÊB¥ žbŸ§­bf«„¯sªU¤f©hf%ž̆¡£­b¦U©—žbŸ„¡£¢„¯ ¯0žb­Jªi¥ „¥ „²r¨bªi©h«„¯ U΁ÊB¥ žbŸ¬žbŸ„
«„­b¦U®ªi®„¥ ¯ ¥ ž]±¦i¡ ªi¦U®¨Rf­b¸<ª<žb¥ ¦U®#f¥ „²G¨Rf¯ '¤žb'³®#f¥ „²«„­b¦U«#¦U­Ržb¥ ¦Uªi¯%žb¦¥ žJ¨0¤¢„­b­bf%žb¯ ±¤¦U©h«„¢Džb'³Êef¥ ²UŸ%ž'Å
„¥s¨‚¥ <Ó]'¤žJ¨ª†­Jªi³D¦U©ó¤¦U©h«#¦U„f%ž¥ %žb¦†žbŸ„e«„­b¦D¤'³D¢„­b/žbŸª<žžbf³„¨žb¦ ­b'³D¢¤/žbŸ„Š¤¦U­b­bf¯sª<žb¥ ¦U®#ž]Êeff
¨R¦U¯ ¢Džb¥ ¦U¨ ª<ž¨R¢¤f¤'¨b¨R¥ ¸UG¥ žbf­Jª<žb¥ ¦U¨fÅ„¢¨R¢ªi¯«„­b'¨b¤­b¥ «Džb¥ ¦U ¥s¨†žb¦ ©ªiÉUGžbŸ„­Jªi³D¦U©h¯ ±r³D­JªdÊB-¨bªi©·
«„¯ žbŸ„¨bªi©h¨R¥ ÕfªU¨BžbŸ„¦U­b¥ ²U¥ ªi¯ žb­Jªi¥ „¥ „²³„ª<žJªx¨Rž'ņ„­b'¨R¢„¯ žJ¨B¡£¦U­ ¨]žb¦D¤JŸªU¨]žb¥s¤²U­JªU³D¥ f%žn®#¦N¦%¨]žb¥ „²
¨R¢„²U²U'¨]žBžbŸª<ž ¨]žb¦D¤JŸªU¨]žb¥s¤ n³„ªUàe¦N¦%¨]
ž ¨†ªU¤f¤¢„­JªU¤±x©h¥ ²UŸ%ž ªi¯s¨R¦®#G¥ ©h«„­b¦<¸U'³®N± ¥ ¤­b'ªU¨R¥ „²­Jªi³D¦U©h„'¨b¨
žbŸ„­b¦U¢„²UŸ¬³D­JªdÊB¥ „²r¨R©ªi¯ ¯ f­¨bªi©h«„¯ '¨ª<ž'ªU¤JŸ-¥ žbf­Jª<žb¥ ¦UÅh„¥s¨«„­b¦D³D¢¤'¨ªr¤¦U©h«„¢DžJª<žb¥ ¦Uªi¯0¨bªd¸N¥ „²%¨ªU¨
Êef¯ ¯2Å
  ”r˜ > “†‘Ò› : “n”•š
  

†f¯ «D¡£¢„¯ ³D¥s¨b¤¢¨b¨R¥ ¦U¨ÊB¥ žbŸ f¦uàe­bf¥ ©ªi ªi­bÒ²U­Jª<žb¡£¢„¯ ¯ ±5ªU¤JÉN„¦<ÊB¯ '³D²U'³ ÅÖ„¥s¨Êe¦U­bÉ*ʊªU¨h«ªi­Ržb¥sªi¯ ¯ ±
¨R¢„«„«#¦U­Ržb'³ ®N±
N œ † ð  ª<žbŸ„f©ª<žb¥s¤fªi¯ ªi³5œ`D¡£¦U­b©ª<žb¥ ¦U/D¤¥ f¤'¨fÎ †¢¨]žb­Jªi¯ ¥sª„ΊžbŸ„ nf«ªi­Ržb©hf%ž¦i¡
.

F/„f­b²U±G¢„³Df­e¤¦U%žb­JªU¤ž 0·
Uù<·  Dß DÎdªi³h®N±²U­Jªi%ž   iúUú%ù„ße¦i¡)žbŸ„ nª<žb¥ ¦Uªi¯ D¤¥ f¤

F w @ T @@1 # T
„¦U¢„³„ª<žb¥ ¦UÅ
 
“ i“†Ž0“n” B“†š
 
ß Gàe­bf¥ ©ªiÎ /łË]ß %ÌÅDàŠªi²U²U¥ „²«„­b'³D¥s¤žb¦U­J¨fÅ       Î ßdëiùdÍ)ßfú „Å
 $ 1@

#
  1 1
ë Gàe­bf¥ ©ªiÎ /ÅË]ß %ÌÅ n¨R¥ „² ªU³„ªi«Džb¥ ¸UG®ªi²U²U¥ „²žb¦ ³Df®„¥sªU¨n­bf²U­b'¨b¨R¥ ¦U¨fńî‚'¤JŸ„„¥s¤fªi¯­bf«#¦U­Rž'Î nf«Dž'Å
¦i¡ %žJª<žb¥s¨]žb¥s¤f¨fÎ †„¥ ¸Uf­J¨R¥ ž]±¦i¡
ªi¯ ¥ ¡£¦U­b„¥sª„ÎDàef­bÉUf¯ f±UÅ


T  
ù „­bf¢„³ Î Öªi³ D¤JŸªi«„¥ ­bUÎ ńË]ß %ÌÅ 0ºD«#f­b¥ ©hf%žJ¨ÊB¥ žbŸhªn„fÊu®#¦N¦%¨]žb¥ „²ªi¯ ²U¦U­b¥ žbŸ„©rÅdœ`  
 #F

      !#"$ &%'  ("   "$*)  "  "    +,    ΁ßfú dÍ)ß „Å
1- #)

ú „­b¥ '³D©ªi.Î -Å GŊË]ß %ÌÅ Æ ­bf'³D± „¢„¤žb¥ ¦U †«„«„­b¦dºD¥ ©ª<žb¥ ¦U ª Æ ­JªU³D¥ f%žàe¦N¦%¨]žb¥ „² ªU¤JŸ„¥ „UÅ
) Y. 
 +
 ?
1
î‚'¤JŸ„„¥s¤fªi¯ ­bf«#¦U­Rž'Î nf«Dž'Ŧi¡ %žJª<žb¥s¨]žb¥s¤f¨fÎ %žJªiD¡£¦U­J³ †„¥ ¸Uf­J¨R¥ ž]±
6I 
# „­b¥ '³D©ªi& _. R.
! 
 -Å GÅ Î nªU¨]žb¥ U΄îΪi³  ®¨RŸ„¥ ­Jªi„¥2Î łË]ß %ÌÅ n³„³D¥ žb¥ ¸U¯ ¦U²U¥s¨]žb¥s¤ ­bf²U­b'¨b¨R¥ ¦U ªh¨]žJª<žb¥s¨]·

-
 1
žb¥s¤fªi¯¸N¥ fÊ ¦i¡®#¦N¦%¨]žb¥ „²ńî‚'¤JŸ„„¥s¤fªi¯ Bf«#¦U­Rž'Î nf«Dž'ń¦i¡ %žJª<žb¥s¨]žb¥s¤f¨fÎ %žJªiD¡£¦U­J³ †„¥ ¸Uf­J¨R¥ ž]±UÅ
6I

ß
@

View publication stats