On the height of a random set of points in ad@dimensional unit cube

!"#$%& ')( # *+,-/.021
.34
*5 678:9<;>=?9@8
ACBEDEFHGIDKJMLONQPRB:STFQPUDKVXW
ZY 6\[,]Q^R_a`b9@8dc
76ihj]Q^>kmlOno_
eCfCg V:AMDdB e JMLONQPRB:STFQPUDKVXW p fOg Nrq:A@JELCNQPsBdSIFtPUDdV:W
YZ6\Yunvct_]Qw$x#y#k:=zno;R^
GI{ e V fX| JMLCNoPRB:STFtP>DKVXW
} b&~CT0TrIOrr$<~CrrMTr&+ITrOTrIEmK
CX ¡ ¢@&&m¤£~XC¤¥§¦ :¨<X¡C <©
<TªT0r«o¬<rIr®ª¯r ¨< ¨O C C <©
°±v²H³#´&µ@¶X³
·*ÑÒ:¸§ÓÔv¹»ºdÕi¼X¸HÆX½¿Ð$¾¿Â®¹ÁÀ:ÂmÈ¾¸XÂrÌEÃM¹»¾¿ÈÄEÅ¿ÂXÆ:ËoÇMÊÀ:ÄMÄÂX¹»ºOºjÇMÈÉÓÖËÁÆ:¸+ºMÅ¹ÀXÊ+¸HÂX½Ë@¾\¸¾ÌCÆXÍT¾¿¸+ÂXÅË»¹»ËÁÈÉÎ¸HÆXºKÅ¾¿×M½+¸+ÃOÅ¿¾¿¸HÄE×Ø¸§½¿ÂXÇE½Ï@ÎO½È¸+¾0ÍMÕi¾ÆXÆX¾¿Ð$¹»ÊÂÏI½¸+¸H¾\Ä@ÂHÆX¼CÐ¹ÁÆXÔÅaÍTÆXÆ:Ð¤¹»¾¿ºKÄE¾¿¸§½ËÁ×E¸HÅ0ºEÂHÀXÙ¾¿Äº
Ðë ÅºMÆ:Æ#ÈÚÙºÂ¾¿ÇMÄMºMÂm¹»Ð¾íÆXÅìÈÛÒdÓÔv×MÕ
¹»½ßu¾Å0¹ÁÑÏ@ÇEÒ:¾¿Ó¹ÁÔvÆ:Õºî&ÔQÆ:º)ïRð Ò Ü:ÝsÊ×MÆ:¹»ºdÈÉ¼X¸H¸+º@ÅÀX½¿¹Á¸HÆ:½ÉºMÂX¹»ºËvÇMÍMºMÅÆX¹Á¾bÏ@Ê+ÂmÇEÏ@ÏT¹»Ë»¸
¹»¾sÎÞ¾ÒÆØßuÂà ÊáCÆ:âHº@ãä½Òd¾¿å\ÂXºdæ ¾ÆXÅçìÒÜñèêòXéOÃQÃÙ¹Á¾\¹Á¾¿¹»Ä ½
Ë¾¿»¹»ÄMÈÂmÒ¾óçìô,õßuìÒ\éOß/ö÷òìåaÒæ ¹»½
ÆXÅºEÆXÜ¾íß/Ê+ÇEéOÅ¿Ã<Å¿¾¿¸HÄEºK¸ç¾¿ËÁÍMÎ ÅëÆXºMÏ@Æ#ËÁ¸HÙÈuºÄMÐÆXÂXÅí½ÏIÂXºd¸+¸HÎºÜ¸ÌOèù¾¸HøºMå½¹Á¼Xú ¸H¾ËÁÅÎ®ÂX¹Á½À:¾¿ÄKÇM¾×MÐÆX¹Á¸HÅ¿×¤ÙÃMÂmÂXÅ0ºM×¢×ûÃM¹ÁÆ:¾ºd¹¾½ ¸ë üaºMÆ#ÂmÙÅËÁºÆ
½¿½¿¹»ÊÈíÆXÍTÇM¸Ë»ÂmÆX¾¿¹ÁÐÆ:Ê+º@ÇE½ÅÅ¿¾¸HÆºd¾§ÆXÏMÊ¾¿Æ:ÂXÈÉ¹»º"Í<ÇEì¾¿ÒÂm¾¿ÄM¹ÁÂHÆ:¼XºM¸ØÂXËQÂXÅ¿ËÁÅ¿¸H¸H½¿ÂXÆ:×MÇEÎÅÊ¸HÏT½ ¸+å¸Hºjþ ºØÍ@¾¿Å¿ÄMÆX¹ÍT½Æ:Í<½¸HÂm×ÍIÃa¸+Å#ÂXÃºMÙ$×ý¸½¿ÍMÄEÅ¿Æ&¸HÙ½¿¸Hºýºd¾ç¾Æ¢Â®ÏTÊ¸Æ:ÈÉÏIÍ@¸+ÎXÇMÆ:¾¿Âmº@¾¿×ý¹ÁÆ:¾¿ºMÄEÂX¸ Ë
Â¾¿mÄMÍMÂmÍM¾Å¿Æ:ÑÂXÒ:Ê0Ä,ÓÔvÙÕÄMÊ+ÂX¹»Ê0ºÄÏTÎO¸§¹Á¸H¸HË½×M¾¿½¹»Èÿ Âm¾¸H×ÏK¸Î®ÌCÊÆ:ÍTºM¸+½¿Å¹»¹»×MÈÉ¸+¸HÅºK¹»ºE¾¿À½íÆ:¾¿ÄMºMÂmËÁÎ¾É¾¿ËÁ¸HÄEÂXÆ:×,½¸¾ÊÆ*ÄMÂX¸H½¹»º@¾¿¹»½ÈÊ+ÂmËÁÆ:¾¸H½¸ç½¾ÐÆXÆÅ¾¿ÄMìÒ¸
å ×M¹»·*ÂmÀX¸Æ:ºMÍMÂXÅË¤Æ#¼XÆX¸ Ð
¾¿ÈÉÄEÆX¸Å¿¸Ê+ÇM¸ ÏI¸ åÊ+¹Á¸HºK¾\ºE¸+¸Ù?ÌOÍTÊ¸+Æ:Åº¹ÈÉU¸H¸HÊºd¾¿¾¿ÇE½ Åå ¸·*Å¿¸+¸ÉÀ:ÂmÍMÅ0Å¿×M¸H¹»½ºE¸HÀºK¾\¾¿ÄE¸¸ÌOÍTÂX¸+½ÅÎC¹»ÈÉÈÍM¸H¾ºdÆX¾¿¾¿ÂX¹ËQÊ
½¿ÏTÇE¸HÍ@ÄMÍIÂ#ÆX¼OÅ¹Á¾ÆXÅÐÆXÆXÅ§Ð÷Æ:ìÇEÒdÅ§ÓÔvÊÕiÆ:º Ë»¸HUÂX¸HÊ×M¾¿½iÇM¾Å¿Æ¸XÃ¯¸+ÂX¼XºM¸Hº×
¾¿ÄE¸çºE¸+Ù ¸H½¿¾¿¹»ÈÂm¾¸H½iÆXÐtìÒ§ÎC¹Á¸HË»×E¸H×®ÏOÎÆ:ÇEÅi¸ÌCÍI¸+Å0¹»ÈÉ¸HºK¾¿½+ÃCÐÆXÅÜ &øOâ Eâ Oâ å
4
57698;:=<?>A@ABC8;D<
"!$#&%('*)+,'.-/)102#30*'
6
r«T~O&OKT «jI rr rOOr0r T~C0~ O«Irr«jr0m O0 0¢« ~CTªI MT&TrKí~ bOr&0¢O¯ rI+K~C£§¢T~ & +T¨ TTõ&« OK
C©

E
7F
HG JI
1K
`_
ML E
7F
`_
ONQPQR*S
a
JK
UT
`_
[
]
UTWV QX HXYYYZX\[
;]
U^
&b
ý~ýO TO«Ir~C CKv&Ø®T<+K ~Cv &&~ r« !KMOTT®ª¯r0ý ~ ç£§TI¢r ~CKE/~}\íOj0~"~C OrT0ÖKT~CrI0m®Or0~C Ij«TT0T&ªTr0« MªET rIr,O
©
rr~O~OT00Or#OET
0rr«ý«ê TKC© ~4 O&0~Cr«ù0&~C&O!I~C&0j0K& ¢&T T KCTO"r~Cr)r0TOI0&@ KI~CT~O& rQO T0K~ rCOr«ýIOTT«T~EKK "+0T!$~<r# Or~O ÷0~COK¡T«
<
¨
©

C¨
% %'&
¨
/TT0rrK,0 & ¢E%ùKrT«¨ «2T@O&1ÉTTr«~0É¯O/r rCT0 ¯rEr ~OC #II rKr0O«,rETT( &«*)&O ~C¨<0r+©rr#* ~TrC0E®O+*OªEOTI«T0~ @~<@T~ r¯T~ v5TT4 0~ CrT« £§MI®O* 0~ ET©.K#- T 0K®~O

3
<
¨
©
I«I0ªTI~C*~ .Oçªv&r0T«T&«¢ K ~C~@«T 76«T K~ ¨K C C R©
£§r0Tr«®ªMT@r«T&<&T@~CrrO CrIrK= ç rTK~í&~C~C ~0rQ#TTí0r«~CTT~O~CTçrIIªTr\ @~ TI
rT&&~CTI+O~CEªTr8 Kb CO&: T9r00O rr~CrI÷I<« ;

Kr0#?> &~CT0OE@~ÉTBAC;«IrT0~CK<rO © £§T&Ò ~C0r# OrT&O md~OD\K ~OTT«ªM
«
F! Mr§ ~C~C)ª O0 C¡C¡ >H© * &B I Ò m ª¯TTTç&Tª¯

A)«IrT0~CT
~C~CEª O0 §OTG
«TOT0« 0ªT&D <?~OOT~C«T~CI ¯~C£§ET& J v = ~O
EJ ¨ ~O
T®J I T«T
rª¯0)@+ T*~Or& ~T«Tr¯KMrLCIN?«TO<rPEQR PKO<0ST~CKV U T ) TTç ~Oj
IOIOr O~CM05 «Trb 0 OÒ ª¯C© &ýTªM MJ TX®W 5ª¯%rJ ~ ZY r
r OrTE«ý~CT" [~CJ] O\ r^W 0
% +TOJ]\ ZY ~O+~COÉO¢+ ~C_`«I r& « Ò 0T
ªTA#a© * #~
Ò U Ò H© F O0ÉE&r&«*TO0@I~Oª¯rT @~Cç~ $TOI«T~C KO0ÖOªT

Ò b Ò ïR ð Ò ªT ~C~CEª O~0 OTr~Oc« TF!0OE"M &Ò AV 4 ~C ~C
H)ª [© O0- ~O§Cr¡C~C¡ 3C
&T &CTØr«IK?r~CT0r+KKrÉ«"T&K\D IÒ r~C 0
r r~OTO&r C© r® T0~Cª ;
dDegfihkjf<l monXmqp=rtsuh?vwv^hkxz{oy | m<}k~k~c PK)Aa +¨ O<S^[NS) Ò óçô T Ò ^,3 STN
(Ò &i
< PKLC3o) LCN?ODD < [3 STKSaS ( To G^ L )2 5^ STN
Ò % ¥¤G
C¨ ¡ b Ò ïR ð £
Ò
¢ ¢
¦i Òóç ô Ò &i
~CØrIr~O<Ø I~C, õ @ Ir¨ T÷& T~~OTr Ø Ò ~CÉT~O&T~CT0rmEO @TIr=~ 0çmO0§© - /T0 TrA &÷U*ÉIT~O~O* C&K « MT~ ~/ç&¨ ~CTç&Tr# OýT&
rAV~O T<+K~CKv ¯r0rÒ E\KE~CT«oIT~C¯ IOImO«Ø~OTT© 0~ )K KOIr\~ © Ò ~C\0~C
¨<©
2K
_
K
UT
`_
UT
`_
`_
a
UT
Lb
b
T
S
K
I
ML
_
"T
L
I
OK
L
N
K
Q_
L
H_
L
OK
G
ON
I
L
NQNQN*S
UT
L
ONQNQN1S
GI
*S
_
G
G
T
T
T
_
T
_
OK
T
UT
T
UT
T
`_
UT
QXYYYJX
UT
K
Y
Ì
L
ON
1S
.K
K
2K
X
T
V
JK
I
`_
^
K
JT
ª J]« if j¬Xl¨f<¯®°mo±
C©)«I- ~C0ªTÖIK _C~C*~CE°JI _Cr5 L XrKTS «TÒ ©~C
Ò
S
X
I
Ja
_
L
QX HXYYY
E
1S
L HX S
ON 1S
XYYYJX
`_9_ K
N
UT
_
ZX
Q_
Ja
UT
L
*S
Ja
*S
Ì
AL
UT UT
OK `_
UT
ON
OK
1S
ONUN *S
ON OS
I
L
K
UT
T
C&TrK¢&³²u~ ´ v~OE ~C T)TT ~O
_
¨
T
T
T
<¨ © b}b~O ² T
<# ïRð Ò T© ,T& CEb Ò ² ~ 5²\§T,r K?~ ) )O§+TOzKT« Ò ² Ò
I© r¯md
Tr0&~CTI+d~OT r\~~OªI+OG Ò ² ï Ò ² õ Ò ² H©
© }b~OT<ÉTmOo Ò ¤KT«*T0OT«K««T @Öd~OQ Ò T~ $T Ò ² > ©
- ~C &rEO OOX~CT v&&÷TK Ò çKªv&~C0~ Ò E~ çI
Ò #
çOTT«?#T&c Z)0j r&&ErE Ö K COK bO T&j z «T Ò rT
jIT~CT~OªT«?&ªv,&6~C0T¢/T~qT Ò O© £§0TT,T"«T#Or 0 ¯Kr~Cê&E~
~C~OT&Tr ÖO
C r~C KTOIdØr~ C´ç T~K C&r®TO&OØmKª¯r &zrO«T0ªTr~KC &©Cr «zOr TT~C*C& T 0r¯Er0r~CrET+IOK ~CC&0O E ;;
©
C~@~C~<T« O7T¢T 0É~ r~@)+K Ö~C O C ~C
TKOjT T~KK*OTr~C&~TBI?K~CKOI rr« rO~jªTªv )r~C!T0«TO&0&«ê&TÖO&~Cç0O«Trr&~C«I~ C#~
©
Ò
7¢Ér~@+ Ö O C X v~OE ~CDAc T~O&rE"ÖO C~,0 C&0O r0K
~«IC@³ O © £§TM0T~ rC: O° b~C I« O CT~Or&« T ~"&~C~CçT0r~C«T&z TIùK mTO&O OÖ¢O ~CO X ï © Oo@+TT&OØ¢T M0OO«TT«KO0«
ýc~@$«Tr~C0 @ ~C @Or+/K~C~CI K?~OT«Ta&ç~ c«T C &~CX ï mvK~C~CEKªTb~O0TK«"0<Ir&mbK~CI° + K~C)T«?¡T8&r« r @Or~CO
©
CrOOr© C 0~C @T OOrIAC;«IT0~CrªTT0r~CK) çC&&¢~OT r~C 0Ø MTv~O&&ªTM ~O ~C
OI+~CýOOE 4¯Or« 0KOTr&Erm«
m ï ~C M0K~CQ¤OI«~C0 Tr ~O¢«T ~CT«TªT+OEÖOØ0~ «T~ ç¢IK C~C0T ©
&TrKoI®)K+Or O ~CO, ¯r0rE+KOIT~EK+,~Ø&0)d Ò r
¢T®«T& C
~ mOmO00ªTªT ,~Cr ~OT<¯+rK0~CrEK í ¯r 0TrEØO¯rKr,rb¢TK~Ov` ~C0Ò K?
O~CI TO~ErK!+ ÖO TCK O«T«T 0Orr0rªv*~O
II®r~C~OªT0rT K<K+K~C¢~CKtK )rrT #C,© OOIt«¢+IO 0rr~C~C0 ~ØIrT © «I£§ÖTC~Or~CO0÷~ «ImI®ª¯TrTIT«¢rI~CªvTD I KTT ~CO+Ò
s®OT#
§~ &~C0
TOEI& MT© &TF r&íITr0Kr
Er~C C&T &C~C#V~ m O<0I0O0Z9r«mdIv~O~CØ ~ C÷&~CT\#~C0ªT0mrK QOrd~CI~O*«IOrTdÒ«T~O0Tr mT
Ò H© PN S K S®KÉrO+ý~ Ir0 MTrIrrr~O Or CrKÉ&0rEO¢T®K®K © F ®Ir0rE
I®¯r«0KIroE&+0O)«Kd+)r ~~CTT ¯~C É~C" TAÉ r~C0&&TK$K£§TT«j®TM&r" OIK ~CT" É r~C=~C0r&TT~C O~*K«TTr&0í C~ K, A~CO0
GI=~ Aç" sýO#£$
OªTK çC© K
6ITÉ @&0~CÒ T)d*rTí~Oç ª¯rO&r¢00 ICK© & 0r «,Ò ªEOØE*~CIv~O&~CIÒ mrKE Tr0mO0 *0 MT&Tr
©
ìÒ à ã å Üí! ß/Ã é åé áXá:é&ä à é å ø ÜXøOß/Ã é åø ø &ä à é å CÜíã Eß Ã é å XéCãä à é å ÜÉ! øOß Ã é å ! ä à é å mÜá#"Kß Ã é å Cã$"#ä
£$OªT ¬ 0)dr§~ Ò © £§TEr KO\T«TmKTK CÉ çT+G r0K Ò ~ ©
£§«T&T* O~C<~ T )v~ &§TØ&MTOv&K
ªTTO«~CTv~ ~Oç © £§vT&*I rE &&£§~CI/«TT&0rr0&Eª¯+rK® ~C,~"çOT T0~C~E0O)+TK>&T®KT~,« I
C

©
«T~*T~K«T&r0ª¯ Or0,«T&O~ OK0&IíTK( r0)O«I © £§T~CI r&I~Cý ~CíI
_
UT
`_
T
P
ZX
XYYYJX
JK
UT
_
L
T
_
L
S
UT
S
_
T
_
b
K
UT
T
T
=_ K
JK
L
OK
K
*S
T
_
L
_
_
`_
&T
T
*S
_
_
P
_
T
`_
`_
Ca
UI
?T
JI
JK
a
,T
K
`_
K
I
`_
_
T
_
T
T
`_Q_
_
UT
ZK
I
UT T
HT
_
UT
T
Q_
K `_ JK
I
Ja
`_
.K
_
K
_
JK
T
E
K
U_
T
a
.K
UT
UT
L X S
UT
_
_
a
2K
K
_
K
T
V
T
^
T
P X
`_Q_
K
XRHX
JK
V
CT
`_
T
_
T
K
UT
a
`_Q_
O
E
T
^
3T
OO
K
M
M
`_
T
UT
T
E
JK
UT
P
T
C~«TOTT#+IOr~E~CrO=O+0Tr&~@~TdabKo~K¤&,TTOO«T&«I\@T~C&&~C«T&&~)«&&TM0OT)««dd+)rO TE0~Cr,« T ~OÒ ~C©
a«TO&0§r @#T0 r~O0 rET&«&í0®T)0Trdç&rOE Ibv~CI&(T
«T «TÒ K© +i÷0TrTr¯+T~CIOm K
©
¯r0rE+Ot0r0T) r0T&rEr«, 0rr ¨K C I R©
& O$Ih«¢V0vXfO¯ l f ?T® n F4 ~CÉO0KC~Cd)OªvI~OvIç~T}\rdç T&¯rI0¢rE É r© ~ O ~C\E~@«TTr ®T\~®TíT~C<ª ;
=T
UT
K `_
_
`_
M<?B
CT
UT
L
_
P
T
JS
JT
Q_ T
`_
8;D<
T
D D6
6
<
< Tr*¢~C¯ rO#r§0~ +EOK *OØ~COT« K4OE +O rO ~ Cr\OTÉ0T0ªT0O&CE~ §~CT¥\)K0&«Ø0~ )® TKOT~C«I~C ¯~CvM& &MI Ò ªM

£§&M0TrI#~CT [9~OTib+mKK +i~C~i0«TT&+M* +O O~C~0)TKrT Cª¯´~O³ççTI+rBçb)íOT0ç~Cª OOªI&®~9TrTT««T T+~ TOK ©

r~CE+KT
) )Ko+O © U
çEI C&)OTO0rEçdí C~@~<«*rOT«T«K ~O§T+
TI0 O«T~CC~C§~@K«T T © 9T£§mKT&) ~C~0T$0~ v~O 9Er~OK§~O~Cª)T¢OK0 \~ KOTT«G0F!&~C~CªI 0M r &K K>~
~CIT~@~ «T C ~ CC~C&£§,IKr>¢I~C0£§mrCT¯rK~C
0r ~O0¨<
© ? «TçI++O T& ®T0~ ~CO
C©C©
* & I Ò ª¯T C~Oj~ HI Ò m Ò ~Cª<+OTr«ýªE,OT0ÖK **&Tªv~ «T O~C ØI
C«T~O TC~C" Kç! Ò O#) 0T~ ~©çI zÒ - COT C0&OªM© 6T¢mO 0T~ £§T&~C& © T,KTv&T«T d)I
! Ò # Ò A %Ò $ ï ¢ ÉmO*
`_
K
_
K
`_
UT
U_
OK
_
J_
T
I
T
UT
T
E
I
_
`_
K
_
UT
_
U_
T
`_
`I
J_
U_
U_
,_ K
UT UT
K
UT
UT
T
T
1K
L HX S
`_
UT
`_
_
K
T
_ K
]
Y
P
CT ¬iÖ C~OO C~CTÉ&&&M
~Cª<+OTr«ªEØOT0ÖK~C*~ rTª¯~ 0«T * &,v~CEiªvçOIr«TT ~C³I Ò ~ ~C0ZOT«T~OZO0ÖO~C0«Tr0r«)0&HU Ò #©
-
_
r
U_
K
UT
T
T
UT
X
rI~OÉIIr OMç~ $T§0&ªMb Ò OT««TT9TTKT«T~C KO0ÖOªI" Ò ªE
Ò b Ò # ïRð Ò
]# ! Ò ET CrC ¯r#K
~CT r~ CrIrd 3 # ! Ò ¯~CMç*TçT~CrTª¯
I Ò ¤T&ýOªv~OI(4~ aTr b~OT« sKtGI Ò #© + O OO¯) OQ+O,I~CT«
I &Ò & M
v*MTO ObO Ò T~CI«jOIT~ KD b Ò vT®T& CE~ [U Ò #© £§Tr0 ~C0O ~C´
C
Ò b Ò ïR ð Ò Ò ~
Ò © £§T) O#êT&ÖO ~ TI
&TrK ~Cz 9 &« @ Ò 0T~CT« r~O Or C¨
Ir~C0r çT+¢§&&EÖKØOOO~ ~ $£§Tr~Or O©C©
LCN?O o PKuLC3¯ LCN?Oa < @3 STK SVS
dDegfihkjf<l nXm ³A H¨
To G^ L )`
3 STN
Ò ¢ Ò % ¢
STK S 3 SaPN LCN ´ Ò LCK SC C STN`3N SPKSTQ 3
<rÉII~@~ ~ $Tr~C0r © *T T¯rT«I ©
TK0rEjO&C\~ ´£§Tz&~Cv~O& E ¨<C© &T0rKK&&«?TTKI ~C~O04C&0ê ý 0 C ~C/rT&~C*)~ýýT «TÖ& &CM~COê Ö0K &CT° &ù&MT+
T¢I& CTEO+ /O~ riÖO @ICrÉ K@aO0#rT Oi£§# &T ~C0CTr&«ýTIrªvK&O«/@IT KTCO &&~OEOi E,Or<4&0ITV~OçmTO~OT)
m&dT~*ª¯~OrT©~C £§T~O@IÉIr~C TØrÉ~OTT¯<rT0r C¢ErEÉI~
©
©
£§IØT
DO«I09TÖ C0í~OE&rOo0 r©~ £§r&T« ~CçT 00rrrO~OvTT«) CKr´aýbKýmOT,Tr00r¯ç~CET&í~~CTTT&Krí«0mOO~0C+rrI~Cr~Cdç~v~C~OTOEr«T0®+C~COTEK>ç ~)T~Cv~C§~CIrETý
ª¯ rT©&~Or@«4T&~~
CÖK& TCr&KMT®Iª¯rrÉ~ «T ¯C~C~CEKÉav,~OETÉ&4E§0bmrjTª¯ K~CTT«"«Qtª¯KT«ýr~CrIIrÖ&KMçTýmd ~O<Q ¤íCrTK&K r~C«4I
©
9 rbO EIr) C&MOC ~CiO C§&T~C O @) )KI+O0T~CT« sKTTi C~O
r~CÉ~T«TÖ C~CO ©
£§ MTCrr ~O )K` O9T r« ~C) I b~ @ «T¢&« ~CEý,ç}\0O0~"r&E®TØÖdÖO~OC 6~ T«I&& CE§TT~C ¯Ò É d

mKT? ª¯¢¯rT0r«?&E~
©
Ò
çj)O COT«, mKªI TKí@&«T C~@~<«¢r0K ~C" Ò b~OT«,ª¯® @I KO&Eí~ØO
~¯&r00)rdE) ç mKªI~C " O K ~OT E! "Ò O T
« ~C§ªE ~C¢ ~CE }\ <O© 0£§~MT&®¤T~CÖTd C~O&QTIrKTO«¢÷OITT0~ETO&+° çOKoTª¯&
Ò

~&~CT0T#u 9TOtrK ~C) Ò ©
_
T
K
X
X
X
K
X
T
_
UT
T
T
_
_
X
T
JT
T
_
X
T
R
2K
X
_
UT
Q_ UT
V UX HXYYY ^
X
X
L
X
S
UT T
T
E
UT
_
_
_
K
_
_
_
_
T
UT
Ja
_
ZK
T
_
K
K
ZK
`_
`_
UT
`_
_
K
_
U_
U_
_
K `_
_
UT
ZK
.T
_
`_
T
J_
T
_
WT
_Q_
UT
T
T
U_
_
X
K
T
OK
_
_
T
_
L
T
X
T
HT
S T
_
Ja
K
K
_
K
T
R
<9<
8=D6
s¥IO~K#«Tmr KC~C&&0j9 &r~CK« ® ªT$ OK ~<~C ~, ~ : O + OÒ I~C « T
É C& ~COr I I$
+ï aK$ OïRð T~CÒ «4TA OïRð Ò.ç MTITT+ K/ OO&OrI,ETÉ~E~KK+KTc¢r & r ~ © 3]O£§a# T!+Ò K
C©~ Iç
OKTT« «T~C \0& ç&&M2 *O¯ ~COMOIÉªII`çI &Ò \ÉTO~@ mKIr«ýIrI«I\u§I ÒOr
#© 6K"çKTªv~C<~O)Ijr~CIçOT~ $«o :¯ ~CE"9 sOr«

£§°TI &Ò ~C
ªT0OrT «Od~OT OCor+TOT¢K C C)r` ç$vITr 0O®rý OOr~C\I«T)0KOTr ~ $T¥ «TÖ¯ çC~CT+O,Q@O&«T ©
ï
çOT O+K4T0 MT~CB 0r Ò #
A #© &T~CjT OIí«4r0#TT~CQk b #T &õ A rEO, O £§C~CM0T&I ~CÉç~ r~OTTK&<m O
MÒ T¯
~C0&
«*OTr~®T~ 0r~C&~&çO ® O¯ri
O & E Ov~C0ªT ~C çT+ Ò O© TT0~ )dr Ò © F O0
ª J]« fij¬Xl¨f<¯® pMsuhh | ®=¬w =±
C© @r&&) )O mKªI ©
¨<© @& ¤KT«~CªI+KOrK ~C Ò #©
I© IM&r0 mO0 #
~CI ¢Trr0 mO~O0 )©0TOªT+T~Orc OT«,0T ;&0KD Ò #© r¯md
Ò
çI+ Ò 0+K0&«~«Tr&mK ©
© #&T TT r@
õ
<© I+K ªT
) +A®T~Ci&®T +Ø
#© r0}b~COTIT K O ÖO
#©ªIÉ§~&ªT~COI )r&~r<0Tr& mIK© ( ~O
Ò
I© 6T&ý O, !Oª¯rrêrO+T&«Q\OI« O0~@rK&«ê~OI)O K
ª¯Kçr&ýT«Tr&rKI r«Q~Cv) r~C TI Ò ~)T«Tr0&«ýOr&TK& © 6ITIT KOT
Ò©
¯

C
r

O
r

)

. ~C v&rE «I&&T&«
TO~
¨
ªE¯rrT~COTrT ITK0T~Cr$OvT&&m~CKT0 r(& Ø
oK«T&rOr0Tª¯PrP« Tv~&I rCET &E çTªE C0~C E®I~ í0T)KO& \K ~COITM«Q
~ moKr~CªITI K¯r0~COrE0 r~C~OtTr&r )© K
~C@0 T£§KTriC~@E~Oª¯÷~@~ ~C@0T iT«T0~@~CªTr¨ &T~O Q@IK§ @&¥« &t~CT~OI÷I0+Kr~C&TEO
©
Ò
O>aMTTr~C0r0v~OT«T c T~O &&M/O O © «T«T~CTOCa«TI~ý0+dmO
T#d~OTrE Ò T&r«T~ ª¯&~CTI&«?OE/&~ ~CªIO 40rÖOªT*rK ~O
E~Ò r ªvT¢0 HrC© ~CK- TTCI0& Tr« r0~C®~C~O O)mKOMê0 ªT~C 0§ «T§rTrI~"rj~CªIO OM KýTTO
«T&~C~4u rýAq mTKK~C~C~CK IªT®~O®&Tr¥TÖ dO
&~OO&T~C Ò TI«TI+rKK
~CTTrO&«Td
©
¥ r§IO C O¡ + C MT&¯~0mO+ X Mï bb~CI«Tr&«~T~@r&&
~~ &mO&0~CªT0 ~ m ~CçO C& © £§T0r0T§TK
ªv~@~C0 ~OOr&rIOªT ç0 0r~C ©
JK
T
T
T
a
K
G
X
;T
_ K
I
T
T
_
I
UT
JK
K
K
_Q_
T
UT
_
T
_
T
_ K
X
a
_
X
UT
T
T
X
_
T
T
X
$T
P
X
`_
X
*T
X
T
R
]
OK
I
X
2T
P
K
X
T
T E
_Q_
=_ K
T
_
T
_
UT
_
_
E
b
T
E
?_
T
`_
3T
`_
a
UT
_
_
?T
X
X
X
T
K
ZK
UI `_
T
T
`_
UT
G
T
T
;T
L Y
_
X
P
Y S
`_
"!$#&%('*)"+-,/.*02143658793:1;=<>3?#
+A@4@0/BCB*3:@D+E+F2'+HG?I
JLKNMDOPEF9'*@4'>@D;=#/BCQR3S<T'58;=<U0/<V'*@4'W%L0/#2)6+;=.*#X.%YO
Z
< BC<
: 6
6AB
§£ ~CT & ~CO&T «j¨<&©~C T «TrCr 0CM#TrOITr~Or Tr O T T0~EO+,~C ~*W & 0K Ò © ,<r£§rT#&~CØ& # Q mK +ï "~ ~ OKTTr0&

Ò
I M®Trr~CT&rÉ~C&¢~C Cr Cçr~ ~TrT0O @IrT&@r Ò <OI)T v~O © £§I T0 ~CªT rT~&u~C C
r~OCTr~ dar~O)KK
©
Ò Ò m=
~V Ò ¬
C
Ò Ò ¢
I Ò # rO4ª¯r~CI00T&r« ªEý0T *+OIjTT<ª ;
- CT Crd+TOT2
rª¯Iªv&&~C0~ r
Ø«Ir K&«O~C~ TTØ&~C«T C &C ~CCT&OT r`© ® ~ rTI&*ITØ&~ ~Ca +C&KCT&T
r~TçT«T) +C~COKItT¨ ª ;UI rTÒ ª¯# r
&?0çT~CIT+«
C¢~ C&T0Tj&«)TªE~C I «j ª¯OrT~O«oMrMTrr Kí&«,O0ç~)r«T~ r~OPNO rS Cr<TK&SçjKmKT+"ç~C0T«Tª &;UirT~ ª¯o &©~C £§CT&íC&rT~Cr C&~ C &T r

Ò ~CçO §r
0rEO)TO ©
# TT+d
h? f ®gj=fk± £§Tr0 0
IT&~C
¡ Ò Ò ¢ # M
£§TT ®O~ETO ¤~ rrv~O&«T ®&M~¨ ~CIb\Or~C= ~®0r~C&ªITOK Ií¥ OIr~CT «*@ª¯ÉOIr«Tr ¯rT«I¥ r E
ç ~ ~C$, çId§+rO 0#çK0 @
< ;
©
E~KrrO«Ir¯CrTç«TI&T+r"rª¯~CT& «ýrªv&êIT³Ø9T 0MTrrT0&r&~ \OTT«&~CØ0r# CTE0 ©ªvØ£§OTªTr~C~j0& &IT~C TC®rEr0«Tr¯~Or < ;
«TI&Tr&~C *C&~O C«T&&Tbr¢~ vC~C#çE~
~C0TO&rMTTKrT&&0) dí~ ~C.T« Ò © ª¯£§ØT~"OO0«TT~O*OvOdTT 0~E O+*O~~Cjª<+rOrT+O
~KCO0Ir OT «¢ Tr£§~CTªI+KI,rr&KO~ T I~C ´ M Ò T«r~C~ Ta0ÒOrK
ET´ Tç~CO+¢T«Iír¯KrTI«TÖIO C~Cr)OT~OG« çT
KOT«T~C)ªT0~ r OrI«
O0Ta#I !Ò ~C®
H~C© KT « H©$6 Ta&~CI0&&&IçKO§~Iç T~O$~ ~Éçr ) K~@ @Ò TçOI&~C§ITa~C&0«0®KI+KT r ~C I
H© É C&
¡
" Ò Ò ¢ & M
#%$
Ò Ò ¢ ' r~O @ T§<& ç&¯r#
~ O
Ò ¢)( # ' Ò ( Ò çT& ( # * # #+ ' H© ê~OT&u b~O«T& W Y Ò TmO0"«T&v&T«T~C
Ò IT*~ M
H[© - I0Irr ~CZI TT&~CI Ò OT« Ò <~CTrOr0K
( # ~C T,~C¯~ ÉT«Tr¯rT«IrT&OÉOI« ¢,( # M
Ò ~C TE&r&I © Ò
mKýTr"ª¯~CªI+KT&«jªM,«T @«I )TÉEr0r&IªE ¢ ~Ov © F T OMTr~CI00T&r« O
`_U_
`_
T
a
Ja
.K
V
^ T
X
V
T=K
T
^
QXYYYX
_
T
UT
Ja
.K
X
`_
_
ZY
_
_Q_
UT
_
`_
U_
.K
.K
_
T
_
UT
UT
2K
U_
_
.K
_ OK
UT
.K
_
_
UT
X
T
T
HX
_
]
X
UT E
T
UT
`_
UT
`_U_
Ja
_
.K
_
T
UT
K
T
K
`_
Ja
T
K
T
I
UT
_
T
X
`_
K
`_
T
K
Ja
]
X
]
X
K `_
K
X
]
X
X
X
T
T
]
X
L QX
X
HT
X
X
`_
_
S
X
X
UT
X
X
K
ZY
`_
T
OK
N
r TK§)KT &~C~C+ C Òr Cr 3I rP ~ @Im OÉªv~& <K~Cç§OEç®d0
K&K& E O ª¯ ~CI!ç I r
#r©.O- çT0TTrr&~O O~Cr Cr T&
b~ çI&
ý MTOrT¢&rTIOr&Or Cr&~C O$rK OrTT&b Kr T& O?
H© b£§M T&vE&&T~)I mOªvO&# @~C~CgçO&r@TKKrrOriKKr~CO(r
I[\mC C OrT
r~CTIK©"~C OIr0~CT0rr © F4OçMTr«~T ~C~ç ¯r0rE Ò ©
"T
K `_
.K
UI
K
_
Ja
QT
2K
K
N
_
G
K
.K
UT
_
CT
H_ K
CT
`_
ª J]« fij¬Xl¨f<¯®
C ©
¨<©
I©
©
P
<©
R
p h h¯¯fijkf< f =±
@r&&&'(V ï XYYYX ^ ~T KKOTrWT ~C ©
@r&& ¢& V= ï XYYYX ^ ~T KOKT& T ~C5 ©`* &G V= ï XYYYX ^ T ~C UXYYYJX ©
}b~OT< Ò X OI« ©
W X Y L QX S ^W Y ¯rT ~C OOO<0\~OTO\~UTJa@IrT&rV Ò X ^ KT«
V Ò X ^ T ~O$ ~í~Cª<+OT0~C¯O ( Ò X W X Y KOT«TEr&rIr Ò X W X Y
T ~OV ¨HXYYYJX ©
Ò XWXY # )
E KKOK Ò X W X Y ¢ ( Ò X W X Y M
T ~C QXYYYJX ©
Ò X W X Y 0aMTrIrØ~UTbrKr T ~C Ò T0aMT&TrØ0T~CT« &~C ;
KC& _C~ Ò KíT®d®d´ç
T+,TTmO
ª¯rK@~CíO&r. S MH
©
}b~OT< & Ò XW Y II KOT~³çT+ Ò W Y r~C C& C&´ç&¯r&
~ ©
r¯md&T ~r~CTI & Ò XW Y ~CçK! õ" «I0T#çO W Y ©
¡I©)* #( Ò ! $# &%(' & Ò XW Y OT«#) Ò ù $# *%+' & Ò XW Y H©
I© 6ITIçIEr KO 7 Ò ) Ò OçOr)K ~C) Ò ©
<*Tr«T*0rIT¢0®0TTr&*r~O~ KK~C¯ r~O&EI *rÖ~CK 0C&&&4T«Tr¯OrIT«/«I)T~~C ~CITØ KO C«TE® ~ ¯r0Tr&E~C+K0r #OTr00O ¡

}bM~CTT 0KO«T&&MT¨~ MOvE~OE Ò I #© OI «?&T&r® ª¯b r* d ¯b ~CE : I ¢Ò & ~C
Tr T«T0T~OªKO ªT m O ©
G% Ò %
Ò
Ò
Ò
#
ç IÒ ª ;&
TIªv'r& O MÒ - ¢ OC T Or] ù# ! ªMÒ T0
b-
#«T©," I Ò ~ # H,r©
£§ªvÒ T~O Tr0T«,Kr O,Oª¯,ª¯~CI~CE ªI
<O,+IIrcr«b ªEÒ ¢# ! rÒ ~C I
«I¯4 r~Cb.E ,¥§# *TB mbO "+# ¢«TTCÖª¯ýOrI~CªvdOK
ïRð Ò ¢
#©
Ò
Ò
Ò 4 Ò ¢ # ! Ò M
H© £§MTrí&0 0/ # ! Ò OT«21 Ò / rBýr~CIrI«T
IrT00rO d
X Ò ¢ 1 M
:% Ò :% Ò ¢ / Td0~ @«T~Cb O I ~C~Ob OOdC~O i ~C§É Tv&~C&ªT§&T KKTT~C¯r§ª¯K~C( T IÒ «Ø ~® ª¯
r~C~OOrT çOrÉKK\ rC0E§&MKTÖO« *~CbT0)KO
+© § v&&iI§~b&aª¯~CTT«®~Éªv§0~CTçKa CE © &TrKM0+K0 0~CÛO O CªE®«T&rrO
k TÖO ¯r#í~ C&ª¯&r KOT& ~O´ Ò ¯OT«¢Tr¢r~CEMT ~«T&rrO mO«Iç~
~C0¯r ~COT&OtT«TrK )KOj~C<O 0 ³© - T0Tr&QTª¯~CTT«TÉT«TmKd
¡
I©
<©
K
X
X
X
K
UT E
K
X
L
X
T
S
_
P
9K
UT
T
a
_
T
X
N
a
.K
X X
_
AK
T
X
K
X
X
U_
`_
_
?_ K
_
K
X
`_
X
X
1K
`_
K
T
T
K
X
.K
_
_
_
_
_
T
CK
`_
T
`_ T
T
_
_
`_
/ M :% 1 C`_U_Cr
í

~CI~O~CImKí«Tr&rO ~Cd+ Ò $T&mK
° #© £§T&5r0 O&ØT~CªT& KK~CT\K
&«*~ªv~@~C v&rE ¨
H©
F4jT~ «T&T*Ij v&&MO OrZ9md~Oz~ Tj&~C0r#T0 © F j O"0r&ùK*I
r&~OÖK0r#~CIT0TQQmIKc&®,TT&r4O®&~CT&rÖKT«T~CITTK É TT/&~~C 0r # T 0
M
M
HI© ~C<«TI Tv~O£§T* ~Cda~ çb ~CªT0Tr& ~CC& T+ &
T§TK)bmK ©
dDegfihkjf<l gnXm S^[NSVLGS PuS oSTNS PK§S C STK m LCN?O°T oPS ^ L SML<
S oSTNSGPN CSTK <S 3 K S oS " P§ P PQS LC oSa3N?O<S oSTN?O<STN P oPS§LCtP ^ L
DOC "STK STN XL S 3 K S oS , P S+ P3P 3N Pa L STQSTN 5LCK SaS LCSTN
m ¢ # PK"PQS+ <N PN LCN?O < m ! ' ¢)( M
( PK"PQS
OC "STK STN XL S <N PN
_
`_
K
_
K
_
E
UT
K
K
T
X
X S
X
`_
X S X
X
X
X JS\X
(
X
X
X ]
X
X
X
<rII~@~ ~ £§Ir~C0r © ¨ *TOIv&T«T ©
£§~ iM0T rM<TTr~OIrr~C&T÷ªTI«Tm~<o&T~C&~C~C0& &KIOTí~ ,Id¯ CK&í0O¯rrZ9TírO
TrrOK&~CÖTK0T~CITT~C«Tª¯ & ~Cír&OOO
K~
M TrT&r S av&O rE $I~CTT&« &~CT Crr~C C= 0r& çT) Tr~C0«Iv&©&~ ¯r 0~jrE+IK*OOT OKmTO T~OOd
«TO0IvT&&Q®
TOr04 T ~O ~CT~C r ~CMTT c«KOrEIC~a@I«T* E¯&rK0O r E+Ò O¯) 0Ò I0IZ 9~CmTd« ~Oª¯ Ø~OOT © r ~C
= 0Tr&D TKrØªT<~
~CT«¢K~~Cª<+OOKrrIK&0K ~C) Ò ©
UT UT
K
UT a
Ja
T;T
K
T
,T
UT
E
X
E
X
.K
P
Ja
X
_
K
K
L
X
9K
T
S
OK
T
T
T
<
: DJ8
Or~ )K rv &~Czr EOªM@êOT To0&~E&O+CT&&$ «T&O&&rrª¯0r« TI CTT0& V@ ~CIç0rT#~CI~O)®OK#0rOI tr~C~ C#TI~C02içOr& TKI
T CTrE ©, ~O*Ò r+TT MTrrØ~C&rEO C~CT ~O§r~CTI ³ Ò H©
£§Ta 900+O ~ CrIrd³/v~OEÉ+T~Or"I«Tr¯rT«IrE ~C *TT ~O2«TªTI~Cj
I Ò #© <OO C~C0I%T)~OTK C&TrK&KT«T~C ¯~CM2I Ò OT« Or&T~OT
ª¯I~CT CTØK IsK rrEI mÒ¤#r 0
vo&rr~OOM*MT ØçTE©O RTvO~CçEIO&rI &IÒ + O
Ir® OKªv &çrQCª¯rIr dr&« © &£§IrOO
©

I Ò 0r © £§TmK ª¯«T~OT
~C0 rrEOIT~EK+ ~ CrIrdOT«I~C v~OE2
MTTKOÉo$T¯~C0r«I@&~CE*K~OoKITT« ~ ~OOT+KOtT~&r.¯j
Ø¯~C
KMvC~O~Cr0TªTTT~CÉ~ ~CÉCKrr
I~CrO0TdIIr rTG&b ¯O~CÒ0M ~C §
Or&&rTI @I ýrEI&OK~O 0CO¢~CT0~CTT&T, 0~
©
JK
T
K
_
`_
_
a
I
_
?_
_
K
,_
`_
T
`_
X
T
T
_
T
I
`_
_
K
_
T
_
a
T
Q_
UT
T
_
`_
_
T
Ja
UT
`_
X
N
?T
I
`_
_
§£r~OTT<r&+~CKT«)~CKOT r~CiT~ &~CI I ´A b õ Ò }b ~C
H© £§rT
0+KT«O0«Ø~«I@ OOrrIçITr0ç~ CTK
v~OE KO 0C ~CO0rTT&ÚKrK«

C
3
H©+
~C4TýKT "MObT&§&~OEOM« ÖKK OE#OmCT
Ir~ &rQTIí vMT~C"0rE ªTsOK®o&¯~O~¢~CÉ«TM~ & C C& T0rrO«T4KI&O~C C~C~C©"6ý¯Tr ªv~KKT"~CKTr~C)TOrT&IE«Ø+KO~CTT~CO ªv$
rv~CP&K T3~CN 0 °&S «
OT«r~C0 @I&&E ©
I
Q_
X
L
a
UI
K
U_
UT
Ja
I `_
Ja
_
`_
_
JK
ONQN 1S
_
_
_
_
9T
T
UT
!"#%$
£§¯~CT EmC &T^rW K ~C'®&¡X~W ¤¯&¡~CXW M&¡^W TOK C&r«T& K- rC«IK ~C¨ ç
I ~C«TTC\~CTrOO §£§~ T?&Au® ~CT¨<©.~ - I0T0rbCEO@ ¯0r~O& TOª¯r
® ©
«$\ XW . _
A~ \«T&T~Cc

A ¢ +I~C&/KOI«T~C OT«4v~CE CrT&Kr« ~C
£§ØTTTT~C0~CªOªT«T0ªI«IIrT0~C*~C~¢TIÉ~CE< ¯CrØ0r¯T~Cª¯M© \r,~@~CI«T( bKm ,&¡~CXW T
§mOT T C~C&T rKT*a ~ v&¡X~CW
Eí ¢ I Ò KT
#« ©
_
UT
_
X
QXYYYX
T
7_
ZXYYYX
T
`_
_
U_
UT
T
_
T
T
A_
UT
_
T
Density of the Origin Point Coordinate, t
1
0.9
0.8
0.7
Probability Density
x(i+1)
Vd (r)
t(i+1)
p2(i)
t(i)
x(i)
0.6
0.5
0.4
0.3
d=3; r=0.5
0.2
p1(i)
0.1
0
1
0
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
(*)+
*( ,-+
./1032465798 (*)+;:=< 5>65@?25BADCE/ )GF 0G5BA5@4 ) C6/IH3AJHLKNMOHG/IADCE>/IAQPR ('SD+ / F1F 2>CE4 ) CE5@TUK*H34VC < 5W ) >5XZY[79\ (*,-+
]^46H ,)G, / F /1C`_QT5BA%>6/1C`_JHGKHG46/I0G/IAaMbH3/IADCE>K*HG4=TbYc%d4eYf%\hg
r
t
C < 5BAiT5@W ) _9/IA0 F /IjG5 (lkmonB('pl+6+ REqr K*HG4 nB(*p`+tsuktmoS \ :=< /I>T%5BA>/1C`_v/1>t> < HxwyAz/1Ai./1032465Z7 (*,-+ dOK*HG4
C < 5UW ) >65UX"Y{c ) ATiC < 5|W ) >5 S Y{f~}g9\U.24C < 5@4BdN/IA%>CE5 ) TzHGK#0G5BA5@4 ) C6/IA0aC < 5UHG46/I0G/IAvMbH3/IADC6>/IA )
4 ) ATH3HG46T5@4Bd%w50G5BA5@4 ) C65C < 5H346T5@4y>C ) CE/I>CE/1WB>K*H34C < 5H346/103/IAJMbH3/1AC6>B\
Student Version of MATLAB
a*b-'
9~b#-~%*Ob¡ U ^bO¢£¤
k \¥5@C p Y k¦) AT n*§e¨ª©¬« Yf%\
79\®5BA%5B4 ) CE5yC < 5 p¬¯±° HG46/I0G/IAZMbH3/IADC ('pl+ Y (²nB(*pl+³6nB(*p`+e³ }B}´} ³6nB('pl+6+ w < 5@465 Bn (*p`+µ¶ n*§¨`©¬«³BkB· /I>^C < 5
p ¯±° H34T5B4=>C ) C6/I>CE/IW ( 03/¹¸35@AC <) C=C < 5 (*pOm!k+ ¯±° H34T5B4=>C ) C6/I>CE/IWºw ) > ) C n*§¨`©¬«´+ HGK¡iMbH3/IADC6>
kf
OrT&Kr« 0~C T«T00ªT<~O*~ ~C0 C*v~CE
T+jK
T~OT0T~ç, - CT
¨@©
I© ÉrIrdOT«T~O C&&~C" ï õ Ò çT&mO+ $§ r ¢ & A OT«& \´ © ÉrIrdOT«T~O E C&(_ 0~C H¨
<© ÉrIrdTII
v~CE@J XW &¡XW ï &¡XW õ &¡XW Ò M©
I© @& & E &¡XW W W OI« C~ªK )~0r ¨ W % ©
£§C TCr¢«T&OTr«OT¯TrT&«I &E+K&~C&~ ~Co 0r ¨ £§~ I®CrrT~C&0K&&
IrTíí~O~ a«T&I+OK C~C00&I ~Oi TC
C~Cr¢ CªE¯T~CrE~Oir
©C©

T
«

§
£
I

)

O
~
v

C
~
0

C
~
ý

~ O~C0É <O ~O«T& ¢T0~C¯r0&
©
©
OT#jKíT¯~Cv0~OOETrB J ~Ø =
IK CJ ~C 0
TT O ~C© F!r~OTT<T rØ0TT~OTv&& 0CEr~ i OTMa/&vr~O2EÉ @ÖORI ¤T &,÷OO"~
Ò TOQ0r*II
r#~C ©
U jh « h | ¬3®=¬^h¯ nwm¨p ³j gf<j¬X U j=h « fij®=¬Xf | oPS oP3N [J = J LCKS < STNSTKL SMOuL<
PKOC3N P SDLC <PK Q L TP CS STN
_
T
UT
K
P
V
_
_
X
XYYYZX
T
]
V QX
]
(V
R
X
_
UT
_
L X
^
XYYYZX
]
^
]
XYYYZX
I
V
_
^
T
UT
_
_
_ K
K
P
I
OK
_
_
_
T
_
_
^OS
T
_ K
XYYYJX
X
K
UT
UT
XYYYZX
^
3

® XW 4J Y +^ STN PK5LC3k_4 W J _ 4J Y ¡
< W Y MLCNoNP TS 3 L J ^W 4J ZY QPK S"
oST @MLC3 L J ^W 4J Y S o
^W £§T5T9 Y 0írOW T ~C~=ççª¯rrOT T ~C´_4 W ?J ^W _ 4 &¡®XW XW #©)* &
I~C0 _C¯~CM
~UT.J XW ªJ¯ ^W ® ®
TOT«4ª¯& r0 O© ý6TTr~U~OT\&I¯~C&T~C«T¯`~C_Tr&~CEv~~OT:TrJ E
~UT: J Y $ çTr04JT I~C0~CªKªTKr ~Cv÷~OTT0r~1EK@`~U_ T
=
I0r&~CT«+KrrE ©
¯~C ET~O CJ I"J ~O «T& /~J TýO~C C~C0 «Trv0~Or«QEv*«T«T~@~<r& TO~KOCKMOrOETr,~C«TK&*T)ýTT0~C~¯0r&0&&r«ù+TKTr<«
~CT0T0 ~CC¯&~CTr=K
~O &«<©¨¯O
~C© E~Ov£§&T0&
¨ ~OrTO¤0TI&T& TC¡Eç~ aCIr¡Içr dOrr«¢Tv&~OKErç«,mO¯¢~CTE
Orr
Oªvª¯ª¯r~ &«TIÖK r@ ;
©
rT~O& CTEÉ<~ r«2dçÉrTO~C0I & J~CT Y «Tr0 ~CIíOTg J ¯ Y ~CE © ^W &K~C ~C) TW $&I~CT¯TrIí v ~C&ETrIvrTDJ J XW Y çO

® #© IT I\®¯T~CZMI r OOMkJ ZY «T&4 E 9TXW r«*TOITI LCLCK KKTKT ST STK K ooPP3N 3N KT«T«)¡9TITí&I0 §KPíK «I3N urOS «Ir« ~C©£§T&íKr~C OW T
£§TTr CEç~ $J XW =
mO®
ªvÉ«I&&T&«¢ªE*T¯r
# ~CT T¯~CE§ *T PK 3N ³ S sC© ©
b Ò r~CTIr«,T0 T ~O~ ç T~@r&«TTu çIr & OT« "O0T~C C¯~CEÉKT«
TT0&~ C0Er#ç~r«zTTTI ¯~CEOo+OT OOrTr&I«TK r« KªEç ¯~C MET&÷E¯ÖOKI « C&Tr

K
~O)\«TT& r0LCª¯KTrK «z STK Kªvo~PC3N © I
s©
C
`_
_
V
ZX
UT
_
YYYJX
?_
,_
^
9_
UT
R
?_
_
]
JT
`_9T
T
UT
_
UT
UT
]
T
]
`_
T
`_
_
_
?_
`_
X
JK
_
_
_
`_
JK
a
`_
_
!
,_
"
#%$'&
OK
(
`_
p h?l « g® { ®=¬^h¯ h (b Ò X =±
v#?hkj¬3®=e©l
C © @& O©
¨<© C~OT C&TrK &¡
OT«°J =
KT«K«T«GJ =
~T PK 3N ³S R©
I© @&çTT& CE
~ $J
~ J =
M

#©
)
© - ~C W ¨ z~ 0 C~C0I CrT&K &¡XW OI«GJ ^W H©
ª TÖO &IIr OMç~ ©J ^W ~ J XW M
=
H©
°- ~C§ Or0¯~CME J Y *I PK 3N ³ S
© J ^W tOª¯~ O+ J Y OT« J Y M
´ J XW T&0& J XW 0 J Y M
O©
© 5 J ZY
*Cª¯rTr~ &&¡XW ~ C\ TçT rT0LCK&KM &STK LCoK PK 3NSTK o*P3N«I¡ 9OTT&««Q0rTOTO«!r§ . ç J a Y J
M
Y
#©
© J Y M
Tr¢r~ C J ZY 0~C T PK 3N a S
© ªvÉJ IY
LCK ªvK & ST~ K oP&¡3^N W OT«T LCK K STK oP3N I~Oí«I¡ 9T&«Ir,0&( J Y ~
s©
« «T°
^
W
« J ~I PK 3N ³ S s©
J XW M
T&# J XW M
#©
<© &T # ïRð Ò ©
&
b
`_
_
_
_
P
b
UT
`_
_
_
G
_
T
JK
T
]
1K
T
T
%$'&
T
K
%$'&
T
OK
OK
(
T
T
T
&
R
&
&
Iteration i+1
Iteration i
Working Set
x i+1
x i+1
xi
xi
ti
ti
t i+1
t i+1
ti
r
barrier point i+1
barrier point
barrier point i
r
r
barrier i
barrier i+1
KEY:
Discarded input point
Working set input point
Origin point
CT0 ¬i£§T PK 3N ³S KçrK~C W OT« W
£§ TC¢ OOr O~Cj«TT sKTr~CTTrI CEr~ TT& COEr/~ TrIOI+ ¯J ~CXW E
O~C0I¢,TT+IO/¯~C~
ETrOC0E CrTç&K/r« ©0r J XKW
C©

:¨
-
_
_
_ K
JT
_
]
P
UT
_
E K
UT
?_
T
UT
_
T
IP¢K ª¯3N C`TTS ý~2O9TTT«ê« rTT« vT~O CEIr 0© £§+TKqTTçT+T ImIOêvª¯~CE&~CEr@~CIr«êOªM0rq«qJ çXW CK&+0 J J Z Y Y OI0~
r~OKrc« ç ® ^W ~«T&r0T bªv&~ TLCK K STK © @J ZY
Hª¯© r~ T LC
K K STK#
rIT&&Tç0rEr ~ LCCK &KT« STK ~Co P3N T b~C& MÉ &K&í~C~C W tT IrPOK 3N ç§TrS 0-T & J TZ«TY &
MÉ
~C T ¢ T LC
KT
K 0STrK ToOPr3&N
R©

&¡^W OíIT «,I vT&Ò &#¯r
«ý~CçET+KíKTOÉ
O ®PCK ~CI~O3TN Éª¯ rS! ~ Ò & ~C
EI +©O@T TLCK& KT ST"vK ~C¯~CE
E
0r@O 0T- &T® CTT T0~OK
H C© ~C£§0«TITÉ«TªTT®I9TTrr«ÉØ° r0I TdªTÒ ® #~ C&~

©
U I P K õ 3N u£§TSr 0 ~C~C\0O C<&T0 TT çC &0OrT&OK r«Iv~O~CbE~OmT<TÉTr0m¯Or0#rr«TM
TM®Tª¯®rª¯çr~ ~ ¯~C@E§&O~C¯T~COM[ ~C T
H©
ªTI
«T&r0mO0rT&~O0 MT&&MíKT«*TMT®ª¯rç~ $r~CTIK~CT§ªE sO&~C§~ ©
U jh « h | ¬3®=¬^h¯ n p hkjj=f ®=gf | | h v#?hkj¬3®=e©l ¯ oPS J ^W M
PKLC3J = J aPQ ? SMO§L<PKOC3N P 3 SDLC <PKT 3 Q L TP CS STN
_
`_
ZK
E
_
T
OK
T
T
I `_
%$'&
(
T
_
UT
P
K
T
_
T
JT
ZK
OK
_
`_
UT
K
UT K
a
UT
T
UT
ZXYYYX
J XW K S )S 3 S ST < P ^ SPN <S LC3N STN?OC3N §L J ^W
< & ° uS LC P ^ S ST < P 3 SPN <S LC3N3N§I Ò
I)T9 0rK~C®~UT¯IK _C~C0T¢=J =
iO0 _CTr«Tçr~C0r#Tr _CEi~UT O© E O+
J ^W ] =
r~OKr«ç jKgJ Y Z
X Y W ç ,] T® rr<~O"~TTDJ ZY ® ^W çT+"O0
_CKOE&r«ýªE,T0~C¯~C~O R<© ~Øª¯ª¯r~ J XW
=
#© £§T ®ITr _CEÉ~UTiT&¯~CE

KÉB0J rTXW 0r] 0rE&O«/0ªMZKKOT drLC«K K O TSTK «
o P 3J N Xs W© £§T
&&JT ~O~OTO$)v~O ®ªTT I r _OMT £§Tr`_O0rý&~C+T«,OI+K&rT«Tr`E_

M
©
T ~C~ç
\«Tr# T ~O T9 00
ªEØ+I@`_T ®I ~UTO J ^W MH
©
: D 68
zTTK*~C&Q& b~CQÉBIbrý0rEI
)OT0É &0jr~CIT* ~O&)TAu OTT«z&KT¤jOTmO«*rTTÉK~K~CTT&Ø§I«Tr«!rT0~ ~C~CIª<r+ OAu T& © K- T~C«
¨
$mO ª¯ ~OTT« 4TØOIv&T«T a0r#~O } © F4 CØ¯r ~Cr«4r~CTIr0®IÖK~CT~
ITv~O0çT ~C~ ç ®rOr¬
C© £§T&~ ;&~C Cr CrIr~ Ò TrO«T ®~rKr§~ Ò M©
¨<© £§¨ T O0@I© I~O T«T&v&T«T&Tr OI«¢TI MTrIr ~ ç&¯r&
³~ $ ~C) Au
£§ T&r&~ M;Ur~C* OOr OOrT&TIr®T K0~C
Tr~OOT0OE~4 &~C O9T0«)«Tdr¯r~OI«T C&0ê~C O$OT~ «íO «TT0>T + ¢ K \KT«
(
C= (

G
WT
P
HX
T
K
T
_
.K
_
TV
X
_
^
UT V
a
HXP X
XRHX
T
^
T
`T
XR X
.K
_
T
_
ZK
`_
X
]
X
OP
]
Y
UT
key:
r = 0.01
r = 0.005
r = 0.001
r = 0.0005
r = 0.0001
2.4
2.4
2.2
e(i,j)
c(n,r)
2.2
2
2
1.8
1.8
1.6
1.6
100
1000
10000
n
100000
1e+06
100
key:
r = (0.01, 0.005)
r = (0.01, 0.001)
r = (0.01, 0.0005)
r = (0.01, 0.0001)
r = (0.005, 0.001)
r = (0.005, 0.0005)
r = (0.005, 0.0001)
r = (0.001, 0.0005)
r = (0.001, 0.0001)
r = (0.0005, 0.0001)
ª 1000
10000
n
100000
1e+06
CI ¬ }b~C C& C&Tr~ #© ª }b~C Cr CrIr®~ . _ W Y £§r~T;(r~O O rC TCZr9Tr&OOIOTr«0~CTç&0ZK0dmKirT~C#vd~O~OrT«i~ oT rO I r0£§¢I rç
T0+KC0~ OmrKIYbTT#
Kdç~CI~
mKOI«O«T) Oa0ªT# O0
0)íOOCjªErÉ+ MK

~CO( C&F4T~C® O&&&K&2« T O~CT÷«©r~C OT&Ir~C0 «T © ~Ø <I ç~C~CªI~OçT&«
Ò©
(
+Ir © ¢&( :¨ \´ X õ ï ~CB _ KT« I + C + C I + C O + C C <
£§T0T~ ØM)TKrªv& ~ \TOOT0«Ir« C0~Crr~ ~C0TKI0 mK çÒ O r& T
O\#O TçrIT mIO jC0Cr&&?&rr~O« T~¢<+~CKªIO~C K\ O ;;
MOTT«0r IrET ~C~C
0mKO+r&T dKTÉ« T © &0,T)dTrr@ TçKTvTªv ÖO Cr§TMT®ª¯r~ aÖK ~OíOE C Cr
©
- CT «T&~CI0K&\TÉ&~C C& C&Trª¯r @~Cb~ ©$ ~CT" 9 O OKT&\~ © Or
~ CH G X ~C)< T~ObrrOCoD~ çrKO K&O0Tç)dIr É0 M TW&TY r&OTK«í &~C C&W CY ~C© É C & Ò KKT«
Ò v&
rE I© £§Tï &0K C OrªM W Y( Ò # W Y M
Ò T~CI«Ø
&~C Cr C( ¨ çØ0r¯r#
«T~ &4~CI~ 0 Ò K$&T« «T&cv&9 TO«TT&M ~ : ª çI~C+ A`K 0rTF OÉrOO ªv~OW ¢ Y K( ~CT 0rT« ~© £§TTªvr&0 @K~C& ~ b T W Y dK~T«
I©
(
W Y b&~CªIOT&«4jTOT¯rI«T r#~C } © "O«T«I~C,~I=~ ç ~COT
ª¯r @~C ~O\TmK5 Au I©
@U
Ö®çIrrm~CO0§r K §IrT0rTTr &C¤&OçO 0¯Kr&Q&r~C«Q ¤CrI C& ~C C~& CI&Tr®O~@r &TKOçTrOO0TrTç¯K~C
0&~C ~COTç&« &~Cç 0r#TI0
r*~O OO rC C rT~C& í~ ©CªE[© , - M
E*OT&r~CO0« OCT&~ BçOKT&Tç~ ç¯Tr#+ý&« I r &
MT
Oª¯rr®T K@~Cr©~O £§OMrT C&<
T<~C¯~CO0
©
9 CIrO00T~ ç jTOT¯rT«T $0r&~C } © ¨ ~OTmO0rD A ¨ I© F 0TO0 r

-
_
.K
_
UT
.K
X
_
_
UT
X
2K
UT
_ OK
_
_
UI `_
_
`_
;T
`_
T
a
T
UT
ML X
&T
_
V
S X
`_
T
UT
X X
_ K
X X
T
`_
U^
T
`K
_ K
K
UT
K
T
X X
E K
X
HXYYYX
.K
X X
_
K
UT
X X
`_
P
.K
K
_
_
K
.K
UT
T
Y
P
K
_
.RHX
_ `_
X
_
X X
K
WT
_
T
.K
X
a
UT
_
QX HY
_ K
UT
K
XYYYX
P
2K
Y
`_
K `_
T
X
.K
_
K
X
Y .R X
_
_
E
Y QX
T
T
T
UT
X
UI `_
`_
_
_
OK
UT K
K
T
2K
HX
XR X
_ `_
G
key:
n = 300,000
n = 200,000
n = 100,000
n = 50,000
c(n,r)
2.32
2.31
2.3
2.29
2.28
2.27
2.26
2.25
2.24
2.23
2.22
0.1
0.2
0.3
0.4
0.5
Radius
0.6
0.7
0.8
0.9
1
CT ¬ir¯rT«T&Tr~ Ò ~C ~C KO~CTE©> ©
IO§r~ 0$T rMtTrT+&OrªI ~O§¨ mçOT+ &AauT&rEI®rKr ~C" Ò ~CªIOT&« ~C2mK+"~ T®&
¨ I©
\ AD ¨ AD
AD Au
Aa I O O© O¡ ¨@© ¨<© < ¨<© O¡C¡ ¨<© IX I O I= O

©
O¡ ¨@© C¨ ¨<© < ¨<© O¡ ¨<© I I O C O© O¡E¨ ¨@© C¨ ¨<© < @ ¨<© O¡ O¡ ¨<© I
I O C I= O© O¡ ¨@© CÖ¡ ¨<© < ¨<© O¡ C¨ ¨<© I C
C + C I= O©
@
¨
©
I ¨<© CÖ ¨<© O¡ ¨<© I O¡
C + C C ¨@© C O I ¨@© C¡ ¨<© < ¨<© O¡ C ¨<© I C
C + C C I= ¨@© C O ¨@© E¨ ¨<© < C¨ ¨<© O¡ C ¨<© I C I + C C ¨@© C <X ¨@© O¡ ¨<© CÖ ¨<© O¡EC¨ ¨<© ICX¡
C I + C C I= ¨@© C < ¨@© ¨<© <XC¡ ¨<© O¡ ¨<© C C C + C C I ¨@© C <X¡ ¨@© C ¨<© < O¡ ¨<© O¡ C¨ ¨<© C £$OªT ¨ ¬ )Kr§~ Ò ~CªIOIr« ~C OK~OT§O§~ $ @IrT&r ~C) AD ¨ I©

b&~CT«TT#&«4 ¯r0rEÉ~* C&0 EK
I0IrÉTrr~ @«T&Tr ~C~OTÉr~C= 0r&TK]
çT#T&
çT«Ir¯rT«T&EÉ~ © 6T0r&~CT«,0rr~ ®TK~CTrIT&« KOT&~ + KT«
C C&¢ª¯r~= ©
O O C C mm C C C C H¨O C C O C C O C C C I C¨ + + C¡ + X + ¨K + C r O - ~Ci Or0&~C®ªTK~C~ OI« M~ Or O OTr+ b&T&«)~~CªIO Ò #© £§Tí0r0T
OO0T¯mTK&&M~*rª¯«®T«T- r C¯Tr0I «Tr<E© £§~ I["9 ÷CKTT0«Q TT~çT§&rTtK0 T&®¥ T
®<&TIÉOrO«TOTT¯mO K§Crj TrO &rH ÒK O r
R
I IT&~C # & $OT¯mK§~ª¯T«T&v&T«TrE~ ©¤Oç MT0r«ªM)Tr~O 0r#T0 ©
-
_
UT
R
T WK
X
T
UT
Ja
T
XP X
T
T
XRHX
X
P
R
Y QX
Y .R
NQN .R
P UP
R
R
Y QX
Y
NQN
P
R OPUN
R
Y QX
Y
NQN
P
R 1R
R
1RUP
Y QX
Y
NQN .R
P
R
R QN
1R
NQNUNQN
P UP
R
R
1R
P UP
R ONQR
R
1R
P UP
R ON
R
R
R
R
R QP
R
R QP
.R
Y .R X
Y
Y .R X
Y
Y .R X
Y
Y
UX
Y
Y
UX
Y
Y
QRHX
.R
.R
T
P
Y
P
P
?T
T ZK
QP
R
QR
P QR
1R
UT
E
UN
.R
K
UT
Ja
QN
T
HXPHX
T
XRHX
.K
UT
UT
K
_
T
_ K
V R
V
JK
Y QX
Y
HX
1K
X HY HX
Y
XP
X
Y
X
2^
Y
X
Y P HX QY
^
P.R
X
_
R
UT
T
Y HX
UT
_
X
G
T
K
T

UT
1R
,K
Ja
X
;D< 6 <
6AB @
F4\T~C¯bTKaI\~CªT0rKKK~CI.b§TOKO§)K«TOCªTO&«Iv~C~OT ¯r0rE&EmOª¯\0 _C~C0~CT0
0TT0~1KO rT9 « mK© 6~C4T*«T&Kr+/+OT&r"*«T&~/OTªT0~1 K@«T£§"IOØIKT0TKT&¯« ~C0r?Tª¯T ~CI Tjb &O~C®0+rT#~C0Tr0 ~C¡ ªTT< _C 0~C0T _CT~O«I®~CT~UT
©
Ò
I& © £§TO O~Q¢_\~UT@ _CIEØ~C«To~Cª)&O0 rE !F K`vIM&r¡U> QT
rI~O~Orí&mrOOBçª¯TKI~OKCT&« ~OT ~CIt0)OoOT¤+«T,ÖU0_O~CO¯O
KC~OT&&&MBç
©
r&~VI~CA`_C ~O®&ª¯T&r§T
O~K@TO~C$Kª¯rK~U.T$_ r~C~C.T~CKCT«®&~K_Cr&~COTT«r~OO~VT®« Ò r ~Cç .KOrr«I¢ Ö_OK0r`0_v&&~C~&í0 &=&
&~³«II ~<©&"
£§T I~CI~Oª¯TOrTr¯~CmK@IO0§~O+
K~M~+T+«T Ò TOç aX* ¢T T00Tr#¯rT~C#
Ò
~UTT?TA«I©rUa+OII«T~C`v_&«®~UTdT T ª¯TrT&K@a~O §¯~UTrT&)E . )~CTO¯«+TO~OTK@r«T¤bKT~C«Q~U"T_CIT«T&&~CITr0$OE~\ Ó 0«Ir~C0&mO
Ò©
: 6AB
Or C C ¡ © T I© Ora;OT« © ~@~ ¤L <KLC PK 3N uP CSTK oSTK Qa L PN³ L<S K © }b~C ©
O¡ © C¡ <X I©
O I©+ O ¯i © r miOI« 1 © ~COT0~CTQ
@N ^ S°OC K D PN P 3 SSTN 3 P 3 S
¥P~N < S 3NTK SM
LTTT3N ©tCTCY T;S Co= OST¡NSP)KMLCN?O<PQ oSTK Qa L PN I© ~ vT & © d © <~@ © m
C& CC¡ g© C0#C )STK PL 3 LCN?O SMLT<K S F!&j<r0rýi0~CªOªI,KT«
KTrKmOQ@+drr F!#C C¡ I©
~C~C)ª O0 C¡C¡ @© ~C~CEª O0 )KT«ù © F! M&r SPN < S LC3N LCQPN KLCN?O<PQ oP3N 3N
STkTSML OCXLCN L<S i0~<&r&«T Ob~ vT r © d © <~@ © m I¥
~ ¨ C¡C¡ @I © ; I©
TYTS oSTNSEP[KMLCN?O<PQ PPK SMO oSTK Qa L PN
~C~@«T
=© ~C0~<«TQ gPN < S 3NTK SMLT3N )
r# © I© }b~C®ª © p¡m H©
&r Ö C < o© &r& © ~C«Tª¯r I í© 1~O0O«QIOT« © C«T~C ;UOR oSTK 3QSTN LC
S LC L PN§P 3 S ST < PELKLCN?O<PQ S P oP3N H3N§LO ¥OC3QSTNT PN?LCT TS 05« F4~C M0T~C
~C C~CT CTr& KT« ¯r0rE (* ¥ I O © ; Ö C IC©
}b~Crr 0r v}\C O®£ ªI© «}bC~CO0k¢&QOi} O+©© M* Tr#0r 0~CQ~CT«T ~C© o C rCmÖK T« N K P OCo PN P( < PK 3 QD © £§T° ¢£
*
C #©
0« ~C K © « T~OI OI « ; © r Or0r& RPQ 3N?L PKTXLC ?KP STQ 3N< SPQS K da}b~C¯~C~
© © O I©
O&0& C¨ I© ´© O&&O S SSMO 3N ¨P`K SSMLCK 0~< © @ r M&
@@¯~ © d © @K © ~Cª © T © ~ ÷}\O ~C0TÖÉ&& & O&#C}\K ©I C¨ MT © ; ©
L
L
ON
I
L
QI
S
ON
P .R
_
T
ONQNQN
ON
ON
`_
S
R
I
ONQNQN*S
T
N
L
ON
Ì
S
`_
L
UT
N
ONQNQNS
E
L
P
_
_
_
E `_
_
E
K
_
L
7F
E 7F
NQP.R
ONQPQR*S
ON
E `_
HG JI
I
P
E
ONQN *S
LE
PQRUP
NQNQN
S E
L
P
E
R
ONQN
QP
I
1S
Hb
K
T
T
I

T
ON
HP
R
PUN
~ EO « ¢íK©[* ~ EOQê O T« *© I<TT &TQ ; LCK XL PN?LC ?KP STQ PKKLCN?O<PQ P<N L SMLC
©
© ©¯Ö ¨CÖ¨<©
7¢Ér~@+ Ö O C }\KTr0T¢&~<+o ?K SuPQaQa<No ML PN Ö C O #©
76É«I K~ Ö O C © © 6«T O~)OT« © © OIr@N`PN <S 3NTK SMLT3N ³T TS oSTNS3N`KLCN
O<PQ oSTK Qa L PN#o (N?LC T SPQS K ( QTSTK SPK S`L 3 STQzL VP
gSPN
KSTN ?K ST © É@ª¯r Tt ]
©
r0OMQ$ © 1ÉT~CTQQOT« © ¢&T«T~ rI÷r«T © & © ¢K ©
<~@ © Ö C C ~OT¯mO #©
i¯r~C 0 ÖOvC £§Tr~O© 0C¯¯@rrRr S ST/ N?~COC 3N TY¥T~ S o ST NSVPTIE LCN?O<PQ; )STK Qa L PN# I© ~ }b~C®ªI ;
© ©t O © C I©
@&r3N Ò TI © © 0M~CªrO&ª K ©3Qa ?K P o<STTKT SBPH; KMLCN?O<PQ LCK XL S@LPTXL SMO ^ L LCK XLCkPKO<STK
©
© © I©
ÖK r0 © d©T&)OK¢ &cP~CN S
[CLCIK rPVr0MrLC T<ZL PNr(K3rN Mª?OKP+o oSTrQD«I P (Qz L É^ ST@Qz; L MRLC =T #@§ ¢~<<« ;
© -bk© ©
IC©
/ r 00 © © / & 0 ,OI« © / © 1É&~ ¯ ( Q P P 3 S HZLCN STK ST©QSMLT<K S§P 3 S
QaQS K C K P LCN?O 3 SG 3Qa 3N V PKTQ P P N L SMLCC ~ M © mK« © ¥íO TI
C
TT ©tX E¨ ; X EÖ¡<©
*
L
U_
ON
K
Q_
1S
ON
L
S
L
GI
GI
S
E
NQN S
QG
UT
RUP
L
ON
*S
N
PQNQR
UP
b
S
WT
L
ONQN
ON
Lb
I
N
E `_
I
E
I
*S
_
E
L
N
OK
QI
Ì
ON
:=<9<
<
;@J8 dDegfihkjf<l nXm ³A V UXH¨HXYYY ^ LCN?O To G^ L )`
X 3 STN
L Ò X ¢
STK S 3 SaPN LCN ´ Ò LCK S C CSTN`3N SPKSTQ
< PKaLC3¯ LCN?Oz§ <:^ STK SS
Ò% ¢
X
S
3

M
T

K
O

EbX*~ CrT&K5ý¯~CE§TT ~OI Ò \~ C&TrK ¯~CE

TCTC r~CªE
I Ò TE~ <Tr OI Ò # H© £§MT$ ÷§OT«T~C OKÖKªT.ç§«T0ªTI~C
_z m
_ ¢ k
\ ¢ _ _ çIru C& I Ò M
#© £§I® ¯r&r« KOTOT«j+OT«TO«j«T @ÖK~C¢~ [ O0Ir
C~C C¥\rO0ªE« K TT mK ~C )# ~ +OT¢« O K& A ~ ? > T M K ¢ C? O
r# §õ © TKÉ Or³ ) OT« ~COE 1 EÉ0O OM
Ò
Ò
R
ï
ð

ïRð Ò ¢
R
ï
ð
¢ ïRð õ $ %
%

¢ õ
ïRð õ $
=
U jhh ±
T
a
K
_
T
K
K
L
]
]
L
_ K
_
UT
_ K
T
OP
S
[
[
X UXYYY
K
S
[
L
[
UT
I 1K
S
[
a
ZK
K
[
UT
T
_
_ K
[
L
]
S
[
[
[
Y
£§ MTT~Cr«T § # T0 ~CªO
ïRªIð Ò r~CØ KCE& C& $ T~C<ªTIOrªT ç ~ C©©4 - 0 b i I ~=b K tCTidT MO" Ò E%
©
Ò
Ò Ò Ò
R
ï
ð
Ò
Ò ïRð Ò % Ò OOTªT«)Ir í~ØTTí®TT0~<0~<«I«ITT&b&~ t~ bT~®0 MT~&Tr &ç o Kbr~C &C®&C&K§íØT I ~CªKªT~ TO~IrM~C CO& C&§r~COTr ~COª<r;

T0~CªOªI~V Ò ©
L
.K
S
_
Ja
X
K
X
X
X
L
UT
L
S
a
.K
S
_
.K
UT
T
_
a
.K
_
CT0 ¬iÖ C~COvTª<;rIªv&~ $«T # & r*Iªv~C&0í«Tr~ \~«I T~ù# & OT~C 0 OrT0«TT CM~CKK> OC< C&ÉTªE0~<& rrg« O§XW ~C# & ~CW ª)# O0& Ò C¡Cr¡ OTO«*TE~@«TT<&TÉIvT~Cª<0 ;
}bTKO T& ® +I~CT&&"*0OT ª O;&TrIª¯~Cr Crý~CIªT+"T~K~CrO0+ý+TTOªýT&Tªv¨ I¢ =#¢
T0# C,~CI - Ò Ooi +© H©O© # & I ©
Iª ;&Tªv W ªvÉ«IrT~Or« Ò W #© U
\IrrrO\TK Ò Ò H©2
4* Ò W TIr ~C
Ò W Ò W ïRð Ò
Ò 4 ï ïRð Ò ï ïRð Ò

Ò
«
F! M&r ~C~CEª O0 C¡O¡ QT~ ÛK Ò W # ïRð r~O Or CrjT0~Cª ;
~C~CEª O0 OI
ªT T~ @~V Ò TrKIr5TT& ~CMT&OT«TG TK ç T 4 T~~C«TIOT00ç~Cª@OTªIOOr´~C C& C& í¢MTT0~Crª~OOTªIrT«T ~
IÒ I~@~ $KB Ò &~C Cr Cr
Ò T0
~CªOªIÒ z~ Ò ©
dDegfihkjf<l n S^[NSaLS P5S oSTNS PKzS C STK r LCN?OT oPS 3 L SML<
S oSTNSGPN CSTK <S 3 K S oS " P§ P PQS LC oSa3N?O<S oSTN?O<STN P oPS§LCtP ^ L
DOC "STK STN XL S 3 K S oS , P S+ P3P 3N Pa L STQSTN 5LCK SaS LCSTN
X¡
1/t < r
-
_
_
JK
UT
a
U_
`_
_
UT
L
`_ K
ON
L
X
1S
_
`_
S
_
T
X
X
X
X
`I
L
L
X
L
S
ON
*S
Ja
X
.K
X
Ja
.K
_
_
_
_
2K
X
S
X
T
OK `_
UT
ZT
X
X
X S
X ¢ PKPQS N PN´ # LCN?O LCN?OB PK5LC3 HXmS
X ï ¢ ( # ï X õ M
] ( # ï X õ X ¨
PK³PQSOC "STK STN XL SE N PN ( # X LCN?OB PK5LC3gOC 3N LC3K ï X õ HXmS

<
C© £§ d ~CT @9#0 0i+K
r r#E i
# T# r
÷¤KTT§«0br&~C«TT~«T~OO
iO&vmrKK«I
§ª¯rI&r «T© r~CTdr«®T§O
( ï õ
ï õ
¨<© F4£§T&Q0T ~ KTr&~CT«jT&çT5 9T0 © <ITv~OK
T®0r&~CT«j0K&&ET~C«T ©
Ò ï ¢ ( # ï õ Ò õ ¢ ( # ï õ õ çT& õ Ò õ ¢ © £§T *g *§T«Ir¯rT«T&Eí~ õ I~+ M TÉ«T& KK O
~ I~ ~ $ªv~K«Irr C&çK ~CçO ï õ m
A ~ õ A õ ¢ Aõ
Aõ ( ï
£§TT«T r¯ rI «T rE§~ T«Ir<¯OrTT«)«T&E@*Ib~ ~ ®ï çTK0T« I M T&
0~ ®&TTrK)ITT#*g® T 0© b<ªv~K)ÖOª¯0íO aMTO¤*g~ 0~C
©
#
TTII&&~C~CT
õ #D© O* T#« õ õ #© rOjM CK~CQ? br~OTrT«T®TK ~C0~C
ï
~ ( ï õ # õ ~ ï ~ õ ¢ õ ~ 0~C çT+ ( ï õ õ # ï #© @TªT0I E~ 9I«
ï
ï
0rTOr Gç ¢ O ¢çKªTK0 r~OTrT«TrçII~@~ ©
J S
dDegfihkjf<l n 3 SLC < PK 3 Q L TP C SV SMO P < STNSTKL S oP3N 5J = J ¨ oSTN XLC3 z3NI Ò ,3 STN 3 S)J XW DLCK S<No PKTQa VOC K D SMO3N§I Ò
U jhh ± 6T,mK T~ TK)T 900*&z TjO C~C0I CrIrdrT¢~C«T&)+K0&
«T~C
K0@ 0TçªT®I<«I+*~O0¢¯~CªTíIET\T~C §~C~ T0£§~CT ~CÉ 0Cr¢~ Or~@T ~C«I¢ r«Tb~
KOIOT«,ÉOTC&~Cj 0«TC0rIr#X @ T C&Ø¡ O¯ çO&I\ r¢ ®dçT
Ò ®O$ §~Cï ~C000C ~CC¢)&¯~< ~C~O¢E«T§
KKT«~
C &TrK&í¯~CEç~C~C IT© ~ I5 A ¢ «TrT0~CTO sO&rç~ $«T C OrªE§ J <©

CT
X
X
X
X
X
X
Q_ UT
UT
X
UT
X
_
T
Q_
X
UI
_
K
K
X JS
X
X
UT
UT
Ja
T
T
_
T
T
Q_
Q_
T
X
]
X
]
X
Q_
U_
`_
X
]
X
`_
UT
UT
T
_
L
_
`_
_
UT
T
UI
$T
ON
_
ON S
`_
I
T
T
_
XYYYZX
_
T
X
UT
_
_ K
S CP <QSuSTSTQSTN ! Ò CCSTN ! Ò # Ò A Ò%$ ï ¢ I Ò mOªv«T @«T&«E~«T3 0~CE§TO0)ç C~OTr§«TT9T&«,O ~C~çr¬
C© ~CTO CO~CI& $ ~*~CT T% ÖOW I% ADHç I +ØOKT«ý
«T¡ O9TIrK«*&ªE«"OD ~CA ¢ Ø T«T«T&ÖTC~C~COO &T~Cª¯í I sO&~ +Q
«I~
¢ r ¢ m ¢ #© K+¯~C O~C tK C~CT ! C C&ªETÉM COvO~C
T &
! Ò Ò Ò
A
@
!#"%$&'#()*+-,/.!0-$1(23&'45$ !$6)5$/7098;:< /? #B'CED(+#.!"%$GF#D$)H098 Ò dDegfihkjf<l
n
]
Y
K
_
[
9K
T
T
T
_
X
XYYYX
H_
E
[
WK
[
_
_ K
T
X
UT
XYYYZX
_
_
[
> =
IJC!$K'$2L(K'$1BMC!$GBM(NBO*+PD(+4.5"%$G#&JF#D$/)Q08
ÒS
R Ò UT RVUW5 Ò Ò Ò YXZ X [ \^] _a`/bG] bGcedgfhdjik%c lm`/nok%pqidsra] t
u vyx z|{~}{~g!}!{G{^J5g!Y!{}7y}5
w
)7B'C!4&A&'$/,BM#() @ @ $!@Ky(>D#!$hB'C!$!$BO*#+4&J2L(KBMC!$F$/)!$KM*NB'4()H(2sBMC5$(Ky!$/KA&yBO*BM4&BM#,/&(N2sBMC!$h(K'#F4)
-(4)9BM& j .5!¡(&'$ $ 4&yCBM(F$/)!$KM*NB'$BMC!$ W£¢U¤ (Ky!$/Ks&BO*NB'4&BM4, g¥ $Bs¦L§ ¨£© 0-$BMC5$,/((Ky!4)*BM$2L(K3BMC5$
W ª ¢U¤ (Ky!$/K&yBM*NBM#&yBM#, «2 W ¬@ AB'C!$/)V¦L§ ¨© |® j¯ $6!)!$A2L.!)5,BM#()!&R° £³ ´ ±=O² =M>= =O² =M>= µ
*)!H¶ ´ ³ _ *&J2L(+#+4( & = =M·3= =M>= R° ° ° J
>¸
° X ³ ®¾½w³3½¬J

°
£³ » ¹ºº
ÂÁ
°
² =M>= ¿³ ½³g½À
ºº¼ R° °
R°N ° ´
®o½Ã´7½À R° >É
´ » ¹ºº
°
² =M>= ÅÄ#R° Æ´ £È ° ½
H
´
À
½
R° ºº¼
Ç
®
¶ ´ ³ _ Ã:U £³ ?YÄ¿´ £È \ =
M
=
g
·
=
M
=
>
=
²
²
M
=
>
=
s
Ç
M
=
>
=
A( @ .!)! 2L(K'" +#8 F$)!$/K'*NBM$ * K'*)!!(" ).!"0-$/K¾´ : ® /? IJC!$) B'C!$ W£¢U¤ (Ky4F#) -(4)9B W =
µ
µ L¦ W µ ¦ W 4&JF D$)Q098
±= = '
¦ W w¶ L´ ¦L§ ¨£© W @ C!$K'$ 4&hBMC!$eB'(BO*+).!"0-$/K(2-( 4)9B'&BM(a0-$E= F$/)5$/='KM·g*=BM$/=M >= 4&B'C!$E&' /$e(N2R° *)5
4&h#B'&
!#"%$)!&'· #() BM$!4(.!&%05.5Be*N)$/+#$/" $/)9BO*NKy8 $ $K',/#&'$Æ&'$$¿µ: 4+#+4#)!F&'+#$8 @ Á? &yC!( @ &VBMC!*NBoBMC!#&
!Ky(,$/!.!Ky$ !($&E4)!5$/$/F$)!$/K'*NBM$ B'C!$ ,/(KyK'$,B (Ky!$/KE&BO*NB'4&yB'4,& *)! $ !(¿ )5(B 4)!,+4.!5$7BMC*B
µ
*)*N+#8&'#&JC!$/Ky$ _ bpi/] bGcedsf`l _a_ªbGc ai
!
yv x
{! {^ ! A5q}
Hq}
A$K'$ @ $0!Ky4$ 87$+ *0-(K'*NBM$ () &BM$/ 2L(K(2jB'C!$,(N,()9D$/KyF$/)5,/$o$ -$/K'#"%$)9B -$/K'#"%$)9B (K
µ
*¾*#KJ(2g&y$ .!$)!,/$&F#D$/) 098 +#$B
= >µ
®
° _ W ±° \ °N \ *)! 9° _ W Y °N°N __ = Y W _ 9®
= =
/
=
= · =M · =M =
@
@
«2^,/()!&yBM*)9BM& A° W Y *)! °N W Y $ #&yB BMC!$) 9°N _ W Y (.!+#E*!5K'( 4"%*NBM$ ° W Y ( $D$/K
BMC5$ g BM$K'"= * )5 B'C!$o&yBM*N= BM#&y BM#, *+g)!µ (4&y$¾K'$ .54K'$¾= B'C @ *NB @ $oBM* $%*E"%(K'$Ky(0!.!&B= *N !!K'(*,OC;B'( µ
F$B " (K'$A·YK'y$/ +# *05+4$K'$&'.!+ BM& $ BMC!$K'$2L(K'$ .!&'$B'C!$2L(+#+4( 4)5Fh!Ky(,$/!.5K'$B'(¾*!!Ky( 5#"V*BM$ A° W Y
= 098 *o&'$ .!$)!,/$ °N W Y 2L(K eµ µ == = =
° W Y (K$D$Ky8 % ,/(" !.5B'$ B'C!$h*ÂD$/K'*F$ (2 9° _ W Y ¤\ T (" @ !.5B'$HB'C!= $ = &yBM *)!*NK' !$D *NB'4() = @ ¤ = (2 µ 9°N _ W Y ¤\ T $/+#$/,B%BMC!$7&'"%*+4+#$/&yB = | 2L(K C54,OC 4&BMC5$ " 4)54".!" BM( BMC!#)ª® ®5 .= BM!.5B
*& *) *N!!K'( 4"%*NB'4()72L(K
A° W Y == IJC!$¾*N!!K'(*,OCa4&A!$/&y4F)!$ BM(E*N,/,/("%(*NB'$ B'C!$&yBM*NBM#&yB'4, *N+~)5(4&y$¾*)!7B'C!$2*,BB'C*NBB'C!$,()9D$/K
F$)!,/$ (2~BMC!$ - _ W Y &"%#FC9BJ)!(BC!*ÂD$h(,/,.!K'Ky$/H*NBBMC!$10-$/F#)!)!#)!F¾(2~BMC!$1&'$ .!$/)!,$ IJC!$G!Ky(,$/!.5K'$2L(= K = *! !Ky( #"V*NB'4)!F °N W Y #& &'#"%#+ *KsB'(BMC!$()!$2L(K °N W Y *N)!E4&*&2L(+#+4( @ & = = µ
° W Y ("%!.BM$ ±°N _ W Y °N \ ° _ W Y ±° \
(K$D$/K8 %
,("%= 5= .5BM$BMC!$A* D$/K'*F$ = (2 O°N _ · W Y=M ¤\ T (@ " = != .5B' $AB'C!· $A=M& BO* )5*K'V!$D *BM4()
= = µ
= @ ¤ BMC!(#) 2 ® ±®°N _ W = .5Y BM !.¤\ BT Æ $/+#*$/&,B¾*)QB'C!*$E!&'!"%Ky( *+##"+4V$/&B*NB'¿4()e 2L(K 2L(°K C!W 4,Y OC #&BMC!$E" 4)54".!" B'(
== "
#
%$
'&
)(+*-,.0/212/354
768*9,.0/212/354
:
>= @?
<;
BA
C
D
E
E
0G
D
%F
IH
=
D
B
JF
ML ON
PA
KG
UG
OV
:
Q
SR
BA
TG
KV
W
XZY
G
V
8d
?
[]\_j ^5\_^a`
V
cb
lk eG
mg2F
ok pf
G
i
Zd cn
d
f
i sG futv
rq
OV
sF
PA
w
XZY
H
[]\_^5\_^a`
hg2F
f
V
UH
j
Ux
b
V
yE
TH
k B |g2x
q
hG
i
f
TH
f
zG
{g2x
ed
futv
i d
}
f
H
E
?
C j
~k f
OV
+d
f
2
4
key:
r = (0.01, 0.005)
r = (0.01, 0.001)
r = (0.01, 0.0005)
r = (0.01, 0.0001)
r = (0.005, 0.001)
r = (0.005, 0.0005)
r = (0.005, 0.0001)
r = (0.001, 0.0005)
r = (0.001, 0.0001)
r = (0.0005, 0.0001)
3.5
3
2.5
b(i,j)
a(i,j)
1.5
key:
r = (0.01, 0.005)
r = (0.01, 0.001)
r = (0.01, 0.0005)
r = (0.01, 0.0001)
r = (0.005, 0.001)
r = (0.005, 0.0005)
r = (0.005, 0.0001)
r = (0.001, 0.0005)
r = (0.001, 0.0001)
r = (0.0005, 0.0001)
1
2
1.5
0.5
1
0.5
0
0
*
0
#F.!K'$hÉ £* ()9D$/K'F$/)!,$(2gB'C!$$&yB'4"%*NBM$&2L(K A°N _ W Y 2L(K
% 0 ()9D$K'F$)!,/$(2sBMC5$
= $/&BM#"V*NB'$/& °N _ W Y 2L(K
= $J!$/" ()!&BMKM*BM$ BMC5$0-$/C!*ÂD#(Ks(2 ¾ W Y *)5 e W Y 2L(Kj
¾G#)6F.!Ky$É s &j,/*)o0¡$&y$/$/)
BMC5$V,/()D$/KyF$/)!,$E(,,/.!Ky& @ .! BM$V&y(() = IJ= C!@ $V ,/*&'$&¾
= = ¸ ÁQ*K'$ &'#"%#+ *K1*)5 !(H)!(B,()9D$8 µ
*!5#BM#()*+¡4)!&y4FC9BJC5$/)!,$ $h5( )5(B&'C!( B'C!$/" C5$/K'$ = = =
0
200000
400000
600000
800000
1e+06
0
200000
n
600000
800000
1e+06
n
j
?
400000
j
KG
H
G
R
V
MH
OV
=
v wG1«!}%
j5± 5/
/ 5/
2.1
2
2.1
key:
r = 0.01
r = 0.005
r = 0.001
r = 0.0005
r = 0.0001
2
1.9
e(i,j)
1.9
c(n,r)
"
eA
1.8
1.8
1.7
1.7
1.6
1.6
1.5
100
1000
?
*
#F.!Ky$ ()9D$K'F$)!,/$h(2 ±°N
10000
n
|
j
100000
1e+06
E
1.5
100
key:
r = (0.01, 0.005)
r = (0.01, 0.001)
r = (0.01, 0.0005)
r = (0.01, 0.0001)
r = (0.005, 0.001)
r = (0.005, 0.0005)
r = (0.005, 0.0001)
r = (0.001, 0.0005)
r = (0.001, 0.0001)
r = (0.0005, 0.0001)
0
N* )! °N _ W Y 2L(K
·3=M
= E
1000
10000
n
100000
1e+06
2.6
2.4
2.6
key:
r = 0.01
r = 0.005
r = 0.001
r = 0.0005
r = 0.0001
2.4
2.2
e(i,j)
c(n,r)
2.2
2
2
1.8
1.8
1.6
1.6
100
1000
?
2.6
*
#F.!Ky$ ()9D$K'F$)!,/$h(2 ±°N
10000
n
|
100000
j
1e+06
E
key:
r = (0.01, 0.005)
r = (0.01, 0.001)
r = (0.01, 0.0005)
r = (0.01, 0.0001)
r = (0.005, 0.001)
r = (0.005, 0.0005)
r = (0.005, 0.0001)
r = (0.001, 0.0005)
r = (0.001, 0.0001)
r = (0.0005, 0.0001)
0
N* )! °N _ W Y 2L(K
·3=M
= 100
1000
10000
n
E
key:
r = 0.01
r = 0.005
r = 0.001
r = 0.0005
r = 0.0001
100000
1e+06
=
2.6
2.4
2.2
2.2
e(i,j)
c(n,r)
2.4
2
2
1.8
1.8
1.6
1.6
100
1000
?
*
#F.!K'$Â ® ()9D$K'F$)!,/$(2 ±°
10000
n
j
100000
1e+06
E
key:
r = (0.01, 0.005)
r = (0.01, 0.001)
r = (0.01, 0.0005)
r = (0.01, 0.0001)
r = (0.005, 0.001)
r = (0.005, 0.0005)
r = (0.005, 0.0001)
r = (0.001, 0.0005)
r = (0.001, 0.0001)
r = (0.0005, 0.0001)
0
* )! ° _ W Y 2L(K ¾¸ ·3=M
= 100
1000
+E
10000
n
100000
1e+06
2.6
key:
r = 0.01
r = 0.005
r = 0.001
r = 0.0005
r = 0.0001
2.6
2.4
2.2
2.2
e(i,j)
c(n,r)
2.4
2
2
1.8
1.8
1.6
1.6
100
1000
?
*
#F.!K'$ ()9D$K'F$)!,/$(2 ±°
10000
n
j
100000
0
* )! ° _ W Y 2L(K ¾|Á ·3=M
= 1e+06
100
E
key:
r = (0.01, 0.005)
r = (0.01, 0.001)
r = (0.01, 0.0005)
r = (0.01, 0.0001)
r = (0.005, 0.001)
r = (0.005, 0.0005)
r = (0.005, 0.0001)
r = (0.001, 0.0005)
r = (0.001, 0.0001)
r = (0.0005, 0.0001)
1000
=
+E
10000
n
100000
1e+06

Download Report

On the height of a random set of points in ad@dimensional unit cube

Paperzz.com

Your Paperzz