!#"$!#%'&'()!#" *+$,$-/.103254507698;:<2/+$=;81>@?BAC.ED)FEGIH ∗
JLKNMBONPQSRITVUVO WYX[Z$\9])\_^/`/\ W abX[p;qscrud/`@tCegvkf@w9\_xzy9^/{}`/|1\B~[h_kik|Bj/xz`@y9lvE^/'m$w9n79w9e9|h_kikw9Z$v1o/y9`
I{$qqqqIqqqqqqqqqqqIqqqqqqq ap p;qptCvkw9xzy9w9|xzy9vE_w9gw9|kw9v1y9
I{$qqqqqqqIqqqqqqqqqqqIqqqqqqq p;q /{$9kN|xzy9vE'w99w9|kw9v1y9
I{$qqqqqqIqqqqqqqqqqqIqqqqqqq bVf/f@e9hkj/ik/`/` O MBONTVUVO ¡£¢ kk¤1¥ '<¦k{}|1~[;9w9kvkw9x}w9k§5xzy9w©¨1ª[;k{}vk{ ¢ xzy9vE_w99w9|«_w9¤¬Egkk{}|kvk99{ ¢ {}kk kw99w9}w[9 ¢ ®xy9vE_w9'¢Eg¶ k1¨5§;¨k<E¨k{zy9x¯¨vE<¥¤¬{}v°xzy9¢ vE_w99w9}w[g¥kw9x±²¶ xy9vE_w99w9|kvk{z¤³¶ k5§;y<´ vkkkk
vkw9''µg§#k«_1wg¨ y9w9«;vkw9N¤¬|Egxk$k{ {zy9Ngk¥kw$¤³k<{}y9k1x®¨°«;{}$º»kx}{}91w9y<;1 § w9E·©¨¨1¥©w9<·9y9{}{x}$k9{}xz¸ky9{}kkq11¼½¨ Egxzxzy9y9w9w©|k¨1¸kª[k{}9| w9}$wV{}«k
¹kkk«k¹k¾zy9kwgw
p k¶ w9v1y9
I{${}|Î¥©g«;$º¸Eg{zy9x¯¨Í ¶ x$w991¨;3
Iw9vk¤¬kvkw9'gk1¨½xzy9vE_w99ÇÎ9;Æ
#"%$ '&)(
!
+*
',
.-/&0*
.1
C
C − EC , C0 = √ DC
¢ ¢ ¢ @Ê w9{ ¢ EC±Àr µÇDC ¾}«k9kw9'·9wg$¥{}E1©y9¸kk{}w k ¤³
C − EC Q − EC ≤ √ α=P √ DC DC
)
(
Q − EC =P C ≤ √ DC 0
)
=F
wgy9« ¶©¢ kw< ¶ ¸Eg{}¤Îw9x}kw99kw9{Ix}w9wgy9kwg~[{zkk{ ¢ E¨9N¸kkx${}k1¨y<gvkk
Q − EC √ DC
!
,
± p9µ ¢ { ¼ F x ¶ w9¸E·g<wg¨;¥#E§¸k«_{}w9E ¢ Ä
¶w9kk«kvk¹k{ ¢ 1{¨5$§${}w9k·9kvE{
9 ¬ ¤ } { z x 9 y ° w ± 9 p / µ k } x k < w $ g ¥ 9 w ' < 9 y C ¶ vEg9k{}kk{ √ ±²'µ Q = EC + DCΦ (α), ¢ { Φ Á
¶ k«k¹k1¨xzy<g ¢ gv1y9kw9}wkw9vk¤³$9kw9}w vEgx}kvk{ ¢ {${}k1¨5q Q = EC +
√
DCF −1 (α),
−1
32
−1
46587
9;:=<)>@?BADC=EGFHCI>@?J:=KMLN<)O)
) gx}x}¤¬wgy9vkk¢¤ kvkw9xzy9{}|1~k|xzy9vE'w99w9|kw9v1y9
I{¿$k§Èx}w9xzy9w©¨1ª[¶ k|1¥ N ¢ w9}w99w9vkw9°xzy9vE'w9'´ Ek1gxz¨5y §¶ £;«1$<{¦ kk[w9¤xzy91vE¥Ç'«;w9wg9y9w9w9}vkwÇx}®w9x ·99{}y9vk1w©¨®¨19y9kw9}xzw y9¢ 9w9º kvkpk¤¬w9·9wvk¦{z{zy
ZY
[
6\
i
]
^`_ abHa _Dced bH=f@ _ ahgi j
¢x}w99w9« ¶ kkN{ ¶ ·9y9«k kw9v1y9
I{E¨ C kw< ¶ ¸Egº£y9x¯¨ x ¶ ¤¬¤¬kvkw9'gkk{}¤ ¶ ·9y9«_w9Bwgy ¢ {$9kÇ w9}w99w9vkw9 C = C + ... + C . ¶ ¢ ¢ ¢ ¢E¶ k¤¬¸k{}1{zygy°<¨ ·9kk·9wg¤³y9E«k©$9kkw°w9wg{Iy vEg{x}$k9vkk{ N¢ ¤ {${}kw9}Ew9{gxþw9vE;gg¤7vEgk«1{zy9¥©{zgvk9kkx}x}y'kk¤¬«;Ng¤¬¤¬5§Èkvk;'w k¤ «B9N9w §#¸1y9w C E©¸k{}kk{ 0 S 2S ... N S ± 9µ ¼Ç{}vkw¨1y9kw9xzy9 p p p ... p , ¢ { Ì E¨·9kkw9¤¬E$9kw9}wvEgx}kpvk{ =¢ {C${}kpk¨ (1± −9µ§kp)«;g«1, ¥9k{}xz=y9k0,wk§1, ..., N. ±²'µ EC = N Sp, DC = N S p(1 − p). $¢ {}x}®w9·9vE<ª[{}kk{þ
¶ k«k¹kkvEgx}kvk{ ¢ {${}k1¨ C kvk°·9w<$g~[; N ¤¬w©¦{zy®kvk{ ¢ xzygg<E¨1y9 x}kw9N·9¤Nw9|§$Vk{}kkx}vkkw9w<$xzy g¶ ¥ º¶ {}¤L¥© ±²¢ '©µ¸ §k¶ wg§Ãy9k« w9¶¾z¢ y91w9§$¤ x ¶ ¶ ¸kxz¸k{zy91w9yg¤g{}¤ ± _µÇvEgÂx}k±²'vkµ { ¢ {¿${kk{ C kvkk·<$1¦{}kkwkw9vk¤³$<´ N
1
[
]
lk
0
k
k k N
1
2
n
N −k
lk
2
]
ZY
q
N S 2 p(1 − p)Φ−1 (α),
ygg«¸1y9w 9NvE<¦{}kk{ ¢ E¨Vy<gvkk
Ikw9|xzy<g9«kkvkkwg·9vk{zygg{zy°9 ¢ T SN = pSN +
s
p(1 − p) −1 Φ (α) N s ! 1 − p −1 =p 1+ Φ (α) . Np T =p+
o
¥°± 9µÇ9 ¢ kwk§E¸1y9wy<gvkk
IE<¨xzygg9«;x}w9xzy9w91y°1¥ ¢ ¶ ¸Egxzy9{}|
± 9µ ± 'µ lm n
lm
T0 = p, Tr =
s
p(1 − p) −1 Φ (α), N
«;x}w9wgwgy9y9w99vk{zNy9{Ëxzy'k9vk{}kk1E¨1w1y9q#w¼ Ey9<w9¥vkNw9{I'<xy9Ægw9gx}{}k¤¬w9w99{kw9|x}¸E«_gw9xz·9y9«19º7Vy<g±vk'kµÇ
IvEkgw99| kwkxz§ky<gw99¸k«k{} 9 ¢ kvkwkk§x}«;w99w9|E ¢ ·'g9«_w9|5§ n
¤¬w©¦{zy·9y9E<¥}'gkw wgy9kw9x}1y9{$9kw9|Bvkkx}«_w99w9|E ¢ ·'g9«_w9|5q ¢ 5q$1q g9kx}k¤¬w9xzy9y<gvkk
Ikw9|°xzy<g9«k± 9µ§#± 'µ¬wgy®EgvEg¤¬{zy9vkw9[kvkw9;k$ºxzy9vkkvkw9'gE ${}{ Trr = Tr /T0 ,
]
465l4
lm
n
9;:=<)>@?B
@?J:=KMLN<)O)
Ê@xzy9{}{}k|1{}~vkÎk| vEgkx}w9x}v1¤¬y9wg
Iy9{vk$kk¤ §N7kvk{ w9¢ xzky9w9k|xzy99xz{}y9kvEkw9'{w99wgw9y|$kk¸kw9kv1{y9
I¥©{g$«;k$q º¡ ¸Eg {zy99x¯w3¨ ¤¬Âky9w9w9}w9¤N¤ §¸1Ey9gw½kw9 ¤¬kvEE<¥zg${zyÎk¸kkkvkÇw< ´ ¢ w9}w99w9vE¤¬w9 ¶ y ·9y9kvk{ ¢E¶ x}¤¬wgy'vk{}k vE<¥z$k¸kkN{xzy9vE'w99N{Ix ¶ ¤¬¤¬CqEÊ)g«kk¤½w9·9vE<¥w9¤N§ kvkw9xzy9w9|xzy9vE'w99w9|kw9v1y9
I{$¥© ¢ g{zy9x¿¨EgvEg¤¬{zy9vEg¤¬ N, p, α §<k¤¬{}º£ª[k¤¬[y9wgyþ¦{ x}¤¬Nxç
Y
q Ì E¨ ¢ $9k{}|1~[{}}w99{ ¢ {}¤ w9·9w<´ 1 1 ± 'µ S, S = S . S = ¡ ·9wg¥E©¸kkk§«1g«®[vEgkg~[{g§<k{}N1¥9{}xzy9 ¶ ºÎyggvkk
I ¶ NºÍxzy<g9« ¶ T §<kw< ¶ ¸kk¤vE<¥¤¬{}v[xzy9vE´ _w9w9«19<w9¥N|3'kgvk{{}y9¤¬x¿¨kÎvEgk9w kNi ¤ Á ¤ ¶Ä¢ w9}w99w9v ¶ 9 ¢ { T S §)ygg«Î¸1y9wÄx}w99w9« ¶ kkN|ÍvE<¥¤¬{}vÎkvk{}¤¬k ±Àr 'µ S = T NS . Q=T ·9y9w9« C kw ¢ w9}w99w9v ¶ i ¨k<E¨k{zy9x¿¨Vx ¶ ¸Eg|kkw9|V9{$k¸kkkw9|5§kkvkkkk¤³g¢ º£ª[{}|V¥E©¸k{}kk{ x˧g9 {}¢ vkkw©x}¨1ky9{}kvkw9x}xz1y9¨ 9º p §9¥E©¸k{}kk{ 0 q<xË@9g{}x}vkkw©vk¨1{ y9¢ k{w9$xz{y9k9kº { 1¶ −·9py9§g«_ygw9<C« k¸1w9y9v1wy9{}
I{Ë{¿xzEvk¨ { k{}{£{}xzy9 EC = S pS ¶ ¸Eg{þx ¶ ª[{}xzy'9{}Ekwx$w¦k{}{g§;¸k{}¤ ¢ E¨°kvkw9xzy9{}|1C~[{=}wCkw9+...+C w9k«1w9<¾zy9¥Nw9¤ '¶g{x}y9kx¿w9¨' I¢kgvkkDC { ¢kkw9¤w<$=xw© ¦p(1−p)S ¢ w9xzy<
N
i
S1 , ..., SN v u u t
N
i=1
N X
p
2 i
i=1
i
N X
eq
i
N
i=1
r
i
i
i
D\
2 i
i
i
N
1
32
\
EC = p
N X
Si = pN S N ,
DC = p(1 − p)
N X
2
Si2 = p(1 − p)N S N ,
5§Ekx}kw<$g¥ ¶ ¨ ± p9µ§Ã±Àr 'µ§kkvk ¢ {}¤Í«Vx${ ¢E¶ º£ª{}¤ ¶V¶ vEg9k{}kkºLwgy9kw9x}1y9{$9kw i=1
eq
i=1
T
\
q
T N S N = pN S N + S N p(1 − p)N Φ−1 (α),
wgy9« ¶©¢
±Àr9rµ S 1−p ±Àrp9µ Φ (α) . =p 1+ pN S gk1~[{}¤ 9NvE<¦{}k¢ 1¨ ¢ E¨w9x}kw99kw9|¸Egxzy9xzy<g9«k5§Èygg«1¦{g·9x}w<$º£y9kw9|wgy9kw9x};´ y9{$9kw9|vkkx}«_w99ÇE ·'g9w9« SN T =p+ SN
N
]
N
s
s
p(1 − p) −1 Φ (α) N −1
D\
SN T0 = p, Tr = SN
s
p(1 − p) −1 SN Φ (α), Trr = N SN
s
1 − p −1 Φ (α). pN
Ev g9kk'<¨±Àr9rµ§Æ±Àrp9µ@xË9NvE<¦{}k1¨k¤¬ ¢ E¨y<gvkk
Ikw9|xzy<g9«kkvkw9xzy9{}|1~[{¤Âkw9v1y9
I{´ ${± 9µ§@± 'µ§k¥©¢ g¤¬{}¸Eg{}¤N§Æ¢ ¸1y9w°w9kwgy$k¸Egº£y9x¿¨$1~[°«_w9¾}
I
Ik¹kk{}1y9w9¤ β(S) =¢ S /S kvk vk1¥k¤¬x}«;{}w919¨1w9y9|9x¿E¨V ¾zy9·'wggy 9«_«_{gw9§9¾}
I
I{ Sk¹k=k{}(S1y ,k..,vkS1¥)¤¬q {}k1{}y9k{}kvk{}x}EEgw·9w9gvE[¨kx}xzky91vEy9k'§'w99CÇ«;Vg«kx ;¶ ¤¬k¤ vk{ q {¡ Æ·gwg¥¤¬Ew©¸k¦k{z¤ y S k } { g w 9 y k v k E ¹ < ' y { $ 9 k Ë 7 | 9 w 1 v < y g 1 y ³ § ¨k<E¨kº£ª[k|kx¯¨ R = {S ∈ R : S ≥ 0, ..., S ≥ 0} R w9·<Ægxzy99º 9x}{}9wg¥¤¬w¦ kÇV¥E©¸k{}kk| S q j/\9]@f@m \_^/`/\a ²W √ ±Àr©'µ 1 ≤ β(S) ≤ N , S ∈ R . [
lm
n
N
o
N
1
s
N +
N
N
1
t
N
Du
N +
N
^`_ abHa _Dced bH=f@ _ ahgi j k
m$o5i _ikhk\'f Æe9hkZ$m qEtCvk{z¦ ¢ {I9x}{z}w ¥©g¤¬{zy9k¤N§$¸1y9w
v
w
Bx
À± r _µ ¶Ä¢ w9xzy< 0 ¨ β(S) ¢ E¨ S §EkvkkE ¢ ${z¦<ª[;xzygg ¢ gv1y9kw9¤ ¶ x}k¤¬;${}«;x ¶ R β 2 (S) = N
Y
2 S12 + ... + SN , (S1 + ... + SN )2
N\
S = {S ∈ RN + : S1 + ... + SN = 1}.
tCw9x}«;w<$9« ¶ ¥Eg¤¬{}¢ E
2 1
k
2 N
S∈S
N
1
L(S, λ) = f (S) + λg(S)
k{}w9·_w ¢ k¤¬N{ ¶ x$w991¨¤¬kkk¤ ¶ ¤³ ¶ wgy9¥B« ¶©±À¢r 9 µ£kw< ¸Eg{}¤ o
m
±Àr 9µ ±Àr 'µ
m
∂L = 2Si + λ = 0, i = 1, ..., N, ∂Si ∂L = S1 + ... + SN − 1 = 0. ∂λ Si = −λ/2, i = 1, ..., N
qÈtCw ¢ xzy<g<E¨1¨¾zy9wıÀr 'µ§5k¤¬{}{}¤ en
en
λ = −2/N
1 , i = 1, ..., N. N
tCw9x}«;w<$9« ¶ 9x}{N«;w9w9v ¢ kE
w ³ ¤ g _ « } x k ³ ¤ $ 9 k 9 w C { ¥ E © k ¸ } { k k { E β(S) S ¢ {zy9x¿¨ 9{}v1~[kExzy<g gv1y9kw9}wx}k¤¬;${}«;x1§$vEg9kw Si∗ =
∗
∗
o
β(1, 0, ..., 0) =
√
N.
Ct vk{ ¢ $w¦{}¢ kk{ ¢ w9«1<¥gkwkq ¥Ëkvk{ $w©¦{}k1¨°p;qsrN9¢ y9{}«1g{zy§_¸1y9wIx ¶ ¸Eg{£w ¢ k¢ Eg«_w99Çxzy9vE_w99Ç x ¶ ¤¬¤¥E©¸k{}kk{ «;¸kw9k¾}B
Ix
I¶ ª[k¹k{}kxzy'{}19{}y<k kβw9w°±Å5vE§ <x¥$·9{ vkw9w9x'
§
465y
z{A|KMTVUP}=~CR>@?J:=KMLN<)O)
@{$9kN| xzy9vE'w99w9| kw9v1y9
I{$k§'vEgx}x}¤³
3\
i
i
i
i
i
q
N
1
\
ep
2
\
2
i
i
2 i
i
2
2
!
3q
6\
N
1
2
2
N
2
!
2
N
i
N
wgy9« ¶©¢
q
T N S N = pmN S N + mS N p(1 − p + τ 2 /m2 )N Φ−1 (α), SN T = pm + m SN
s
SN = pm 1 + SN
p(1 − p + τ 2 /m2 ) −1 Φ (α) N
s
1 − p + τ 2 /m2 −1 Φ (α) pN
¼ÇNvE<¦{}k1¨ ¢ E¨Vw9x}kw99kw9|¸Egxzy9xzy<g9«kvkkx}«_w99ÇE ¢ ·'g9w9«Vk¤¬{}º£y9 ¢ SN T0 = pm, Tr = m SN
s
p(1 − p + τ 2 /m2 ) −1 SN Φ (α), Trr = N SN
s
± p9p9µ ± pg9µ
1 − p + τ 2 /m2 −1 Φ (α). pN
Ev g9kk'<¨ ¢ ± p9p9µ§£± pg'µ[x9NvE<¦{}k1¨k¤¬ ¢ E¨3yggvkk
Ikw9|Îxzygg9«kÍkvkw9xzy9w9}wÂkw9v1y9
I{E¨ k±Àr9vkr{zµ¦§Ck±À{}r¤p9µ¶ § x}9w9 gEk ¤N¢ §g{z¸1y y9¢ w½x}ww9x}x}vkk{ w9¢ 9kEk<¤¬¨Í¸Ew©g¦xzy9¢ ¢ gyg{}g¤¬vkNk¢
I¤¬kw9¶ |7·9xzygy9g«19g«k¤¬7Vy9E{}k{}rCvkv ½¶ ·vE$g9Exz y9vEpm'w9§9¸1w9y9|w x ¶ k¤@w<´´ ¤¬C§Æ 9NvE<¦{}kk E¨vkkx}«_w99w9|E ·'g9«k w9·'<<E¨k{zy9x¿¨xÆgzg{}¤¬w9{ §Ewgy9vE<¦ gºË´ ª[{}{ ¢ w9kw<$k1y9{$9 ¶ º k{}w9kvk{ ¢ {${}kkw9x}y9k§Æ9kw9x}k¤ ¶ º 'gvkEg¹kk{}|xzy9vE'τw99/mw9}w ¶ ·9y9«;1q [
2
2
^`_ abHa _Dced bH=f@ _ ahgi j m
þPR VUVU ¡ y9¤¬{zy9k¤N§E¸1y9wkvEg«1y9k¸k{}x}«kk{I9N¸kkx${}k1¨Vy<gvkk
IkÇxzygg9w9«xzy9vE'w99ÇV«_w9¤¬Egk1¨;° x}w9wgy99{zy9xzy'9kxÇkkxzy9v ¶ «k¹k1¨k¤¬@w9x}xzy9vE1E ¢ ¥w9vEþkvkw91¥9w ¢ ¨1y9x¿¨[kw
Iw9vk¤ ¶ ${Çg ¢ ± p9p9µ§© «;wgy9w9vkw9|«_w9¾}¢E
I¶
Ik¹kk{}1y β = S /S ¥©g¤¬{}k¢{}®kw9xzy9w©¨kkkw9|r9qp;q¼¾zy9w9|®x}g¨1¥kvk{ ¢ xzy<g<E¨k{z¶ y kg¹k11y9¨;{}vk {}xþxy9$w9{ ·9º£wgª[y99k{z|y919y9w9 kvkEw9x 1¾zy9wg«;y g9«kw9;kvkkw9vkxg§k{ k{vkÆ{ ¢ Vkw<¤¬$ww©¦¦{zky¤N1§k¥¸1¤¬y9{}w1¨1vEy9<9¥¤¬x¯¨ {}vkβxzvky9{vE$'9w9k9ÇÇVx}x 1¶ y¤¬¤ ´ kw9v1y9
I{${˨k<E¨kº£y9x¯¨vk{$1¥©g¹k1¨k¤¬ ¶ x ¶ ¸Eg|kkw9|9{$k¸kkkÍxË¢
¶ k«k¹kk{}|°vEgx}kvk{ ¢ {${}k1¨ qxzyg³g tþ¢ vkg3v1y9¾zky9w9w9{¤ wgβy9«;y<$gw9«1k¦{}k{k{¨k<E¨k{zy9√x¯¨3x «;wg¸Ey9gw9|kvkkw9w9|V|3k9{z{y9$v k¶©¸k¢ kkkw w9w9|5¹k§³{}xzkvk1{ y9 k{}¤¬{{zy9¥w E¢ ©w9¸k¤ {}kk{ w91µy9{ = Eβgv; ´ G $'gwkvkq$E¼7g1x$y9w9{ ¢E¶ vEº£<ªx}k{}vk|{ ¢ygg{$·<${kk1¹k¨{Iσ k=vkkk9vkDβ { ¢ {}w9k· Ã{}vk¤¬{{¥ ¶ k$w9©v1ygy9<
Iy9 {Ey<¨ g«;w9}w w9¹k{}kk«_'w<g$kk1¸k¨ {}xz¢ y9E9¨{ kk{}x}x}k«_w<Á $y<g9k«kE;| w91y9{ Á ¢ gv;¶ $wþvEg9kw9¤ r G1qg¼Ç ¢ kwk§g¸1y9w ¢ E¨vEgx}kvk{ N¢ {$={}k20k| G xÇy¨1¦{¶ $N¤¬[1gw9xzygg¤¬ ±9y9{}wvkw{}¨1xzy9y9k w9xzy9w99 ºCx}µ«;¥gEº£©ª[¸k{};kÄkwg{y9«_kw9w9¾}x}
I1y9
I{z$k9¹kkkw{}1·9ygw< $g~[¤¬kw©{¦¥}{zEy ¸kx {}¶ kª[1¨Ä{}x}y9xzy99vE{}Ek'w9w39ÇwgyÄ$kx ¸E¤¬
({(R&0*
i
N
3\
N
.
32
eqqqq
[
'
khY eqm pk q3Y YXkhY 3nn
G '&
1
(
{*
HMM JM
i*H
epn
q q3Yn q q k q k q q k q 3p q k3pn
"
¢¡£¤¦¥3§¡@ ¤¨© ª¨« @
¬\
®Y