A Multivariate CLT for Local Dependence with n &12 log n Rate and Applications to Multivariate Graph Related Statistics
|
|
- Frederica Carroll
- 5 years ago
- Views:
Transcription
1 joural of mulivariae aalysis 56, (1996) aricle o A Mulivariae CLT for Local Depeece wih &12 log Rae a Applicaios o Mulivariae Graph Relae Saisics Yosef Rio* Uiversiy of Califoria, Sa Diego a Vlaimir Roar Ceral Ecoomic-Mahemaical Isiue, Russia Acaemy of Scieces, Moscow, Russia, a Uiversiy of Califoria, Sa Diego This paper cocers he rae of covergece i he ceral limi heorem for cerai local epeece srucures. The mai goal of he paper is o obai esimaes of he rae i he muliimesioal case. Cerai oe-imesioal resuls are also improve by usig some more flexible characerisics of epeece. Assumig he summas are boue, we obai raes close o hose for iepee variables. As a applicaio we suy he rae of he ormal approximaio of cerai graph relae saisics which arise i esig equaliy of several mulivariae isribuios Acaemic Press, Ic. 1. Iroucio This paper cocers ceral limi heorems (CLTs) for sums of epee raom vecors, whe he epeece srucure is escribe i erms of epeecy eighborhoos. This ype of epeece is give by iicaig for every erm i he sum a se of oher erms o which i ``esseially'' epes. Such a srucure ee o be associae wih a liear orerig of he summas. This may be compare wih more classical CLTs i which he epeece is specifie i erms of a orerig (espie he fac ha he sum iself is ivaria uer permuaios), such as Markov chais, marigales or various mixig moels. Receive December 9, MSC 1991 subjec classificaios primary; 60F05, 60B12; secoary; 62H15, 04C80. Key wors a phrases Sei's meho, raom graphs, mulivariae saisics. * This work was suppore i par by NSF Gra DMS X Copyrigh 1996 by Acaemic Press, Ic. All righs of reproucio i ay form reserve.
2 334 RINOTT AND ROTAR Depeecy eighborhoos were irouce by Sei [21, Corollary 2, p. 110], i he suy of ormal approximaios. Esimaes of he rae of such a approximaio for osmooh fucios a boue raom variables were improve i Rio [17], a a mulivariae versio for smooh fucios oly, appears i Golsei a Rio [9]. These resuls prove o be useful i applicaios i which he epeece is ``local'' i he sese ha he epeecy eighborhoos are o oo large. This occurs ypically for various cous o graphs, where pars of he graphs ha are iscoece are almos iepee. For such applicaios, where he prese mehos are releva see, for example, [1, 8, 9] a refereces give here. The epeece srucure i his paper is escribe i erms of wo ypes of ses, referre o as firs-orer a seco-orer epeecy eighborhoos. These ses may be raom. See Theorem 2.2 a is iscussio. I he oe-imesioal case, uer his epeece srucure, we provie a more flexible a somwha more raspare esimae of he covergece rae i compariso o he above meioe resuls, coverig he case of osmooh fucios. The mai goal of his paper is he suy of he approximaio raes for he same epeece srucure i he muliimesioal case. I geeral he covergece rae for epee raom variables may be raher slow. We assume here ha he summas are boue. This assumpio eables us o obai a rae of covergece close o ha for iepee raom variables. The fac ha boueess imiishes he effec of epeece o he covergece rae is well kow (see, e.g., [6]). The proofs i his paper are base o Sei's meho. The exesio of hese mehos o osmooh fucios i he mulivariae case is raher orivial. We procee by he mehoology evelope by Barbour [3] a Go ze [10]. The mai resuls a some iscussios are give i Secio 2. A applicaio o graph relae saisics, moivae by hypohesis esig of equaliy of mulivariae isribuios, is give i Secio 3. The proof of Theorem 2.1 is give i Secio Resuls a Discussio Le 8 eoe he saar ormal isribuio i R, a, he correspoig esiy fucio. Give a marix (or a vecor) A, le A T be he raspose, a le A he be sum of he absolue values of is compoes. Usig his orm raher ha Eucliea orm will simplify some oaios a he formulaio of he resuls. This is oly a maer of coveiece sice he orms are equivale.
3 A CLT FOR LOCAL DEPENDENCE 335 Give a fucio h R R, se h + $ (x)=sup[h(x+y) y $], h& $ h (x; $)=h + $ (x)&h& $ (x). (x)=if[h(x+y) y $], Le H be a class of measurable fucios from R o R, which are uiformly boue by some cosa assume o be 1 wihou loss of geeraliy. Suppose H saisfies he followig properies for ay h # H a ay $>0, he fucios h + (x) a $ h& $ (x) are i H, a for ay _ marix A a ay vecor b # R, he fucio h(ax+b) belogs o H. I aiio we assume ha for all $>0 sup { R h (x; $) 8(x) h # H =a$ (2.1) for some cosa a which epes oly o he class H a he imesio. Obviously, we may assume a1. The class of iicaors of covex ses is kow o be such a class (see, e.g., [19, 5]). Theorem 2.1 below provies a ormal approximaio for a sum of raom vecors i erms of cerai ecomposiios of he sum. This heorem is somewha formal a shoul be rea ogeher wih is aural corollary, Theorem 2.2, which moivaes i a is use laer i he applicaios. Give raom vecors X j akig values i R, we suy he proximiy of he isribuio of he raom vecor W= X j o he ormal isribuio. We assume hroughou ha he summas are boue, ha is, X j B,1jfor some cosa B. I paricular applicaios, he cosa B, a ohers below, may be cosiere o epe o. As a measure of he proximiy o he saar ormal isribuio we cosier sup[ Eh(W)&8h h # H], where 8h= R h(z) 8(z). I he case =1, he covergece rae of our heorem is beer (by log ) ha he rae for >1. For his reaso, we sae a bou i he uivariae case separaely. Theorem 2.1. For each,..., assume ha we have wo represeaios of W, W=U j +V j a W=R j +T j, such ha U j A 1, a R j A 2 for cosas saisfyig A 1 A 2. Defie / 1 = E E(X j V j ), / 2 = / 3 = } I& E E(X j U T )&E(X j ju T j T j ), (2.2) E(X j U T j ) },
4 336 RINOTT AND ROTAR where I eoes he ieiy marix. The for =1 here exiss a uiversal cosa c such ha sup[ Eh(W)&8h h # H] c[aa 2 +(a+- EW 2 ) A 1 A 2 B+/ 1 +/ 2 +/ 3 ]. (2.3) For 1 here exiss a cosa c epeig oly o he imesio such ha sup[ Eh(W)&8h h # H]c[aA 2 +aa 1 A 2 B( log A 2 B +log ) +/ 1 +( log A 1 B +log )(/ 2 +/ 3 )]. (2.4) For iepee X j he aural ecomposiio is U j =R j =X j. I he case of epeece, oher ecomposiios prove o be more effecive as show below. I may seem ha he choice of V j a T j is arbirary. However, if, for example, he T j 's are cosa, he / 2 vaishes, bu he A 2 may be large. Similarly, if EW=0 a Var W=I, he choice V j =0 leas o / 3 =0 bu he A 1 may be large. Useful ecomposiios relae o he epeece srucure are cosiere below i eail. Noe ha i he heorem here is o assumpio o he mea a variace of W. However, sice he isribuio of W is beig compare o a saar ormal isribuio, we obviously have i mi he case where EW vaishes a Var W is he ieiy marix I, or approximaely so. Sice H is close uer affie rasformaios, we ca always saarize W (exacly or approximaely) before applyig he heorem. For =1, whe EW 2 =1, or if EW 2 is boue by a uiversal cosa, we may simply omi his erm from he r.h.s. of (2.3) by absorbig i io c, sice we assume a1. Theorem 2.1 appears raher absrac. I was moivae by he followig heorem which suggess aural ecomposiios i erms of he epeecy srucure. The ecomposiio is give by ses S i a N i efie below, which may be raom. Theorem 2.2. Le S i a N i be subses of [1,..., ], which i geeral may be raom, such ha i # S i N i, i=1,...,. Assume ha here exis cosas D 1 D 2, such ha max[ S i i=1,..., ]D 1, a max[ N i i=1,..., ]D 2, where for ses } eoes carialiy. Deoe U j = k # S j X k, V j =W&U j, R j = k # N j X k, T j =W&R j,,...,. (2.5)
5 A CLT FOR LOCAL DEPENDENCE 337 The for =1 here exiss a uiversal cosa c such ha sup[ Eh(W)&8h h # H] c[ad 2 B+(a+- EW 2 ) D 1 D 2 B 3 +/ 1 +/ 2 +/ 3 ], (2.6) where / i are efie i (2.2). For 1 here exiss a cosa c epeig oly o he imesioal such ha sup[ Eh(W)+8h h # H]c[aD 2 B+aD 1 D 2 B 3 ( log B +log ) +/ 1 +( log B +log )(/ 2 +/ 3 )]. (2.7) Theorem 2.1 follows from Theorem 2.2 simply by observig ha he quaiies efie i (2.5) saisfy he assumpios wih A 1 =D 1 B, a A 2 =D 2 B. Also, sice log A 2 appears i (2.4), i woul seem ha he quaiy log D 2 shoul appear i (2.7); however, i may be omie sice D 2. Remarks. I geeral, he epeece srucure affecs he covergece rae i ceral limi heorems for epee raom variables hrough hree ypes of characerisics or coiios. The firs ype, reflece i / 1 above, cocers coiioal expecaios wih respec o appropriae fiels, which shoul be small or vaish, as for example i marigales or for exchageable raom variables, where his ype of coiio appears i erms of correlaios. The seco ype, reflece by / 2 a / 3, cocers coiioal variaces, which shoul be close i some sese o he ucoiioal oes. The hir a mai ype reflecs special aspecs of he epeece srucure. Here, his erm ivolves he bou B o he summas, a he bous D 1 a D 2 o he sizes of he so-calle epeecy eighborhoos S i a N i. A iscussio of characerisics of his aure may be fou for example i Jaco a Shiryayev [14], Lipser a Shiryayev [16], a Roar [18]. Nex, we cosier he above characerisics i more eail. Formally Theorem 2.2 hols for arbirary ses S i a N i. Clearly, oe shoul choose hem so as o miimize he bou give by he heorem, which meas ha boh he / i 's a he D i 's shoul be small. I orer o clarify he aure of such a choice, assume ow ha we have saarize W, so ha EW=0 a Var W=I, a cosier firs he case where for each i here exiss S i such ha X i is iepee of [X j j S i ]. I his case / 1 =0 a / 3 =0. Suppose also ha here exis ses N i such ha, if k a l are boh i S i, he he collecios of variables [X k, X l ] a [X j j N i ] are iepee. I his case / 2 =0. I may eve happe ha a sroger ki of iepeece akes place; ha is, he collecios [X j j # S i ] a [X j j N i ] are iepee. I ay case, i is aural o view N i as a epeecy eighborhoo of [X j j # S i ], or a seco-orer epeecy
6 338 RINOTT AND ROTAR eighborhoo of X i. I oexoic siuaios oe may expec N i = j # Si S j a he D 2 D 2 1. However, his is o he case i geeral; for he laer N i, he prese assumpios o he S i 's imply ha he above X k is iepee of [X j j N i ], a he same hols for X l, bu his oes o ecessarily imply he iepeece of [X k, X l ] a [X j j N i ]. I geeral, he choice escribe above may o be feasible, a oe may ry o achieve a approximaio o his siuaio, ha is, o fi ses S i a N i, ``esseial epeecy ses,'' such ha he / i 's o o vaish bu are small a he D i 's are sill o large. A epeece srucure similar o ha of Theorem 2.2, wih wo ypes of epeecy ses, was use before; see, for example, Barbour, Hols, a Jaso [4], who cosiere Poisso approximaios, a refereces here. Turig o B, oe ha i may applicaios oe sars wih a sum of raom variables Y i, such ha Var(Y 1 +}}}+Y ) has he oer (or I i he mulivariae case), a he Y i 's are boue. Seig X i =Y i - o apply he heorems, we see ha he bou B for he X i 's will have he orer 1-. IfD 1 a D 2 are boue, he he par of he bou (2.7) o ivolvig he /'s has he orer &12 log. Clearly, if EW=*, a Var W=7, we ca apply he heorems o 1 &12 (W&*), where 1 equals or approximaes 7. By he ivariace of H uer affie rasformaios, we he obai a bou o sup h # H Eh(W)&Eh(1 12 Z+*), where Z is a saar ormal vecor i R. We shall cosier saisical applicaios i eail i Secio 3. Here we briefly illusrae he epeecy srucure by a applicaio (wih =1) ue o Bali a Rio [2]. Some of he raes i he laer paper ca be improve by usig Theorem 2.2. Cosier a raom rakig of he =2 m verices of he hypercube [0, 1] m. Le Y i be he iicaor of he eve ha he rak of he ih verex excees ha of all he m eighborig verices (a local maximum). The oal umber of local maxima is M= Y i=1 i. I ca be show ha if he isace bewee ay wo verices i a j is 3 or more, ha is, if he verices iffer i hree cooriaes or more whe viewe as m-vecors of 0's a 1's, he Y i a Y j are iepee. More geerally ay collecios of [Y j j # A i ], i=1, 2, are iepee if he isace bewee he verex ses A 1 a A 2 is a leas 3. Thus, we may choose S i cosisig of he ( m 2 )+m verices of isace a mos 2 from i. This resuls i D 1 which is of he orer m 2, or (log ) 2. Seig N i = j # Si S j, we have D 2 D 2 a / 1 i=0, i=1, 2, 3. Here _ &1 M a hece B have he orer (log ) 12. For W= i=1 (Y i &EY i )_ M, Theorem 2.2 provies a ormal approximaio wih he rae of (log ) 7.5 &12. I he above example a aural liear orerig of he variables oes o exis a he epeecy eighborhoos are eermie by isaces o a graph. Noe also ha he D i 's are o boue, bu icrease i. This
7 A CLT FOR LOCAL DEPENDENCE 339 suggess a geeral scheme, where he epeece srucure is escribe by a graph whose verices correspo o he raom summas, he epeece bewee wo summas is efie as a fucio of he isace bewee correspoig verices, a aural epeecy ses arise as ``geographical'' eighborhoos of verices. If for example, he epeece as reflece by such a fucio of he isace ecays expoeially, oe may choose epeecy ses wih iameer of he orer c log, a for a appropriae c he characerisics / i will have he orer &12, whereas he cosas D i will have he oer of a power of log, leaig o a covergece rae of (log ) k &12 for some k. 3. Applicaios o Graph Relae Saisics Noraom Graphs. For he applicaios escribe laer we ee o cosier raom graphs; however, we sar wih oraom graphs for ease of exposiio. Cosier a fixe regular graph, wih verices a verex egree m. The regulariy implies ha he umber of eges i he graph is N=m2. Suppose ha each verex is iepeely assige oe of colors c i wih probabiliy? i, i=1,...,, saisfyig? i=1 i=1. Le W=(W 1,..., W ), where W i, i=1,...,, is he umber of eges coecig verices which are boh of color c i ; ha is, W i = N X ji, where X ji is he iicaor of he eve ha boh verices associae wih he ege j have he color c i. Se *=EW=N(? 2,..., 1?2). The eries of 7=(_ p ij), he covariace marix of W, saisfy (see [9], hereafer calle GR) _ ii =Var(W i )=N? 2 i (1&?2 i )+2N(m&1)(?3 i &?4); i (3.1) _ ij =Cov(W i, W j )=&N(2m&1)? 2 i?2 j, for i{ j. Le L=[mi 1i [? 2 (1&? i i)]] &12. Give a marix A, le &A& eoe he maximal absolue value of is eries. I is prove i GR ha &7 &12 &N &12 L, a, hece, we ca apply Theorem 2.2 o 7 &12 (W&*), wih he bou o he summas B=N &12 L. For ay ege j we choose a eighborhoo S j cosisig of all eges which share a verex wih j. Wih he aural choice N i = j # Si S j we have he bous D 1 =2m&1 a D 2 = (2m&1) 2 o he carialiy of S j a N i, respecively, a / 1 =/ 2 =/ 3 =0. For fucios h # H, usig he closure of H uer affie rasformaios a he facs m a L1, we erive from (2.7), sup[ Eh(W)&Eh(7 12 Z+*) h #H] cam 32 L 3 ( log L +log ) &12, (3.2) where Z is a -imesioal saar ormal vecor, c is a cosa epeig o he imesio, a a is efie i (2.1). Such a resul, wih rae &12, bu oly for smooh fucios h was obaie i GR.
8 340 RINOTT AND ROTAR Raom Neares Neighbor Graphs. Cosier a sample of i.i.. pois from a absoluely coiuous isribuio F i R k. Le G eoe he eares eighbor graph whose verices are hese pois. This is a irece graph such ha from each verex here is a irece ege poiig o is eares eighbor (wih respec o Eucliea isace, say). As before each verex is iepeely assige oe of he colors c i wih probabiliy? i, i=1,...,. For a verex j, le N( j) eoe is eares eighbor. Le X ji =1 if he verices j a N( j) are boh assige he color c i, a 0 oherwise,,..., ; i=1,...,. The W i = X ji cous he umber of verices havig he color c i as well as heir eares eighbors (wih muual eares eighbors coue wice, oce for each verex). Se W=(W 1,..., W ), a *=EW=(? 2,..., 1?2 ). We ow calculae he covariace marix of W, which we eoe by 7. For a give realizaio of he graph G, le D( j) eoe he egree of he verex j, ha is, he umber of eges poiig o j plus he oe ege emaaig from j. Le A eoe he umber of pairs of verices which are muual (eares) eighbors. For he coiioal variace of W i give he graph G we claim ha Var(W i G)=? 2 i (1&?2)+ D( j) i \ 2 + (?3 i &?4 i )+2A(?2 i &?3 i ). (3.3) To see his oe ha, if j a N( j) are o muual eighbors, he for he D( j) eges coece o j, say l 1,..., l D( j) we have Cov(X lp i, X lq i)=? 3 i &?4. i If j a N( j) are muual eighbors, he he covariace bewee X ji a X N( j)i is o? 3 i &?4, bu i?2 i &?4 i a, herefore, we have o a 2A imes? 2 i &?4 i &(?3 i &?4 i )=?2 i &?3. Sice i D( j)=2, we ca rewrie (3.3) i he form Var(W i G)=(? 2 i &?3 i )+1 2 (?3 i &?4 i ) Also, D( j) Cov(W i, W k G)=& \ 2 +?2 i? 2 k=? 2 i? 2 k& 1 2? 2 i? 2 k D 2 ( j)+2a(? 2 i &?3 i ). (3.4) D 2 ( j). (3.5) Sice EW i =E(W i G) for ay G, we obai he variace a covariace by akig expecaios of he coiioal oes i (3.4) a (3.5). Le =P(N(N( j))=j), ha is, he probabiliy ha he eares eighbor of N( j) isj, a se ; =ED 2 ( j). Boh a ; epe also o F. Noe ha 2EA=. The Var W i =(? 2 i &?3 i )+1 2 ; (? 3 i &?4 i )+ (? 2 i &?3 i ), (3.6) Cov(W i, W k )=? 2 i?2 k & 1 2 ;? 2 i?2 k, i{k.
9 A CLT FOR LOCAL DEPENDENCE 341 Le H, J, a K be he iagoal _ marices wih ih iagoal eries? 3, i?2 i &?4, a i?2 i &?3 i, respecively; le b be a colum vecor wih ih compoe? 2 ; a le i bt eoe is raspose. We ca wrie (3.6) as 7 = 1 2 (; &2)[H&bb T ]+J+ K. (3.7) Noe ha ED( j)=2 a, herefore, ; 4. I is easy o verify ha [H&bb T ] is oegaive efiie, a herefore so is 7 &J. Deoig he specral raius by \, we see ha &7 &12 &\(7 &12 )\( &12 J &12 ) &12 M, (3.8) where M=[mi 1i [? 2 i &?4 i ]]&12. (See, e.g., Hor a Johso [13] for saar facs o marices use here a below.) I applyig Theorem 2.2 o he vecor 7 &12 (W&*), his shows ha we ca ake he bou B i Theorem 2.2 o be B= &12 M. Usig he fac ha he ses S j i Theorem 2.2 may be raom, we choose hem epeig o he graph G. Specifically, give G, efie S j o cosis of j a all verices which are coece wih j by a ege. Noe ha for ay se A, we have P([X ji,1i] # A G, [X li,1i,ls j ]= P([X ji,1i] # A). Takig expecaios coiioe o [X li,1i, ls j ]we obai iepeece of [X ji,1i] a [X li,1i,ls j ]. Wih similar argumes for N l = j # Sl S j, oe may coclue ha / 1 =/ 2 = / 3 =0. I is well kow ha he egrees i he eares eighbor graph i R k are boue by some cosa K(k) which epes o he imesio k, where K(1)=2, K(2)=6, K(3)=12. Esimaes are kow for all K(k) (see, e.g., [15]). For he ses efie above we have he bous D 1 =K(k) a D 2 =K 2 (k) o he carialiy of S j a N l, respecively. For ay fucios h # H we obai, usig he closure of H uer affie rasformaios, sup[ Eh(W)&Eh(7 12 Z+*) h # H] cak 3 (k) M 3 ( log M +log ) &12, (3.9) where Z is a -imesioal saar ormal vecor, c is a cosa epeig o he imesio, a a is efie i (2.1). Noe ha if he color allocaio is o oe a raom a verices havig he same color c i e o cluser ogeher, we shoul expec large values of W i. This pheomeo was use by Heze [12] (see oher refereces here), who propose a saisic similar o W 1 for esig equaliy of wo isribuios a prove is asympoic ormaliy.
10 342 RINOTT AND ROTAR Our resul provies raes a a aural mulivariae exesio for esig equaliy of several isribuios as we briefly iicae ex. Cosier isribuios F i o R k, or populaios 6 i, i=1,...,. A sample of size is obaie by choosig populaio 6 i wih probabiliy? i, akig a raom observaio from he chose populaio a repeaig his proceure iepeely imes. The eares eighbor graph whose verices are he obaie sample pois i R k is cosruce. We color each poi by c i if i is raw from 6 i. Thus a large W i iicaes ha 6 i es o form clusers, a he vecor W ca be use as a es saisic for esig H 0 F 1 =}}}=F. Tess which reuce W o a uivariae saisic a rejec H 0, for example, whe a i=1 i W i p is large, for some p a weighs a i epeig o he aleraive, or whe max 1i W i is large, may appear aural. More geeral rejecio regios i R may arise i coecio wih specific aleraives. For example, if oe suspecs a priori ha some populaios are more likely o iffer from he res ha ohers, he rejecio of H 0 if W i >b i for a leas oe i, i=1,...,, for suiable criical values b i,isa aural choice for a rejecio regio. The asympoic isribuio of W uer H 0, ha is, whe F 1 =}}}=F =F, is eee o eermie criical values for he ess (a, more geerally, rejecio regios). Calculaios similar o hose of Heze [12] show ha a ; of (3.7) coverge o fiie limis, a herefore here exiss a marix 3 such ha (1)7 &3 0. For a coiuous isribuio F of he verex locaios, all hese limis o o epe o F. Replacig he covariace marix 7 by 3 leas o a oparameric saisic. More specifically, he saisic W = &12 3 &12 (W&*), a is asympoic isribuio o o epe o F. As iicae i (3.11) below, here is a price o pay for he coveiece of usig he oparameric saisic W is ormal approximaio rae seems slower compare o ha of W because of he aiioal approximaio of he covariace marix. We apply Theorem 2.2 o he vecor W. I view of (3.8) we have &3 &12 &M a herefore we ca use he same bou B= &12 M as before. The covariace marix of W is o I, a herefore / 3 oes o vaish. Takig io accou ha isea of X j he summas ow are &12 3 &12 (X j &EX j ), i is easy o verify ha / 3 = I& &12 3 &12 _ 7 &12 3 &12. Saar argumes show ha / 3 = &12 3 &12 (3&7 ) &12 3 &12 &12 3 &12 2 3&7 ( 2 &12 M) 2 3&7 = 4 M 2 } 1 7 &3 }. (3.10)
11 A CLT FOR LOCAL DEPENDENCE 343 For h # H we obai sup[ Eh(W)&Eh( Z+*) h # H] cak 3 (k) M 3 ( log M +log ) {&12 + } 1 7 &3 }=, (3.11) where Z is a -imesioal saar ormal vecor, c is a cosa epee o he imesio, a a is efie i (2.1). The rae i which (1) 7 &3 coverges o zero, whe he pois (verices) are isribue accorig o F i R k, epes o F. A careful examiaio a ajusmes of he calculaios i Heze [2] iicae ha uer reasoable coiios, such as ha F is associae wih a probabiliy esiy havig a boue erivaive, i is impossible o asser ha his rae is of orer &12. Moreover, he rae becomes slower as he imesio k icreases. Thus he rae of ormal approximaio i (3.11) will geerally be eermie by he las erm. 4. Proof of Theorem 2.1 We eoe all cosas by c, eve whe we have i mi iffere cosas i he same equaio, as log as hey epe oly o he imesio. The meho we use is base o he followig iffereial equaio ue o Barbour [3] a Go ze [10], 29(x)&x } {9(x)=h(x)&8h, x # R, (4.1) which allows us o evaluae he expecaio Eh(W)&8h. I (4.1), 2 is he Laplacia; ha is 29(z)=Tr 9 (2) (x), where 9 (2) (x) is he Hessia marix of seco erivaives, a { eoes he graie. For =1, his approach is ue o Sei [20, 21]. I his case (4.1) reuces o f $(x)&xf (x)=h(x)&8h, x # R, (4.2) wih f =9$. The uique boue soluio of (4.2) is give by f (x)=,(x) 1 x (h(u)&8h),(u) u. (4.3) & For >1, a soluio for a smoohe versio of h is give below, bu i boh cases we are able o work oly wih smooh fucios. To his e efie he followig smoohig of h h s (x)= h(s 12 y+(1&s) 12 x) 8(y), R 0<s<1. I is worh oig ha 8h s =8h for ay s.
12 344 RINOTT AND ROTAR A bou o he error which arises from his smoohig is provie by he followig versio ue o Go ze [10] of a smoohig lemma of Bhaacharya a Raga Rao [5]. Lemma 4.1. Le Q be a probabiliy measure o R. The here exiss a cosa c>0 which epes oly o he imesio such ha for ay 0<<1, sup {} h(q&8) } h # H R = where a is efie i (2.1). c {} _sup (h&8h) Q } h # H R = +a - &, Le us reur o (4.1). If h is replace by h, oe may verify ha Eq. (4.1) has he soluio 9 (x)=& [h s(x)&8h](s(1&s)) [10]. Noe ha 9 (x) epes also o h, bu his is suppresse i he aioal. Le 9 (1) ={9, a le 9 (2) (x) eoe he _ Hessia marix whose pqh ery, eoe by 9 (2) ( pq)(x), is 2 9 (x)(x p x q ). I was show i Go ze [10] ha for h 1 here exiss a uiversal cosa c such ha 9 (1) (}) <c, 9 2) (}) <clog(&1 ). (4.4) Seig K j =X j U T j,a_raom marix, we have by (4.1) Eh (W)&8h=E[29 (W)&W } {9 (W)]=A&B&C+D, (4.5) where A=ETr _9(2) (W) \I& K j+&, B= C= D= E[X j } {9 (V j )], E[X j }[{9 (W)&{9 (V j )&9 (2) (V j ) U T j ]], ETr[K j [9 (2) (W)&9 (2) (V j )]]. (4.6) The ex Lemma is require i orer o bou Taylor series remaiers arisig i he evaluaio of he quaiies of (4.6).
13 A CLT FOR LOCAL DEPENDENCE 345 Lemma 4.2. Le W, V, a U be ay raom vecors i R saisfyig W=V+U, a le Y be ay raom variable. Suppose U C 1 a Y C 2, where C 1 a C 2 are umbers. Se #=sup[ Eh(W)&8h h # H], a le 9 (3) eoe he hir parial erivaive of 9 (pqr) wih respec o he iicae iices p, q, a r. The here exiss a cosa c which epes oly o he imesio, such ha for ay 0{1 a h # H, EY9 (3) (pqr)(v+{u) cc 2 (#- +ac 1 - +a log ), (4.7) where a is efie i (2.1). Proof of Lemma 4.2. Subsiuio a iffereiaio yiel he formula 9 (3) (pqr)(x)=c 1 (1&s) 12 s R s 32 h(- sz+-1&sx), (3) (pqr)(z) z, where here c= 1 2, bu i he sequel c will sa for ay posiive cosa which may epe o he imesio. Observe ha R, (3) (pqr)(z) z=0, sice his iegral ca be wrie as ( 3 x p x q x r ) R,(z+x) z a x=0, a he las iegral equals he cosa 1. This fac will be use i (4.8) below i he hir equaliy, where he ae erm vaishes. Abbreviaig, (3) for, (3) (pqr), we have EY9 (3) (pqr) (V+{U) = 1 (1&s) 12 }c = } c 1 s 32 s R EYh(- sz+-1&s (V+{U)), (3) (z) z } (1&s) 12 s s 1&s W&- 1&s(1&{)U+- sz), 32 R EYh(- (3) (z) z } (1&s) 12 s s EY[h(- 1&s W&-1&s (1&{)U+- sz) 32 R &h(-1&s W&-1&s (1&{)U)], (3) (z) z } = } c 1 c 1 1 s s C 32 2 R & if u C 1 +-s z E[ sup h(-1&s W+u) u C 1 +- s z h(-1&s W+u)], (3) (z) z =cc s s Eh (- 1&sW; C s z ), (3) (z) z. (4.8) R
14 346 RINOTT AND ROTAR Le Z iicae a iepee -variae saar ormal variable. By aig a subracig he same erm, he las quaiy of (4.8) equals cc s s E[h (-1&s W; C s z )&h (-1&s Z; C 1 +- s z ) R +h (-1&s Z; C 1 +- s z )], (3) (z) z. (4.9) I is easy o see ha by he efiiio of h, for ay =>0, E[h (- 1&s W; =)&h (-1&s Z; =)] E[h + (- 1&s = W)&E[h+ = (- 1&s Z)] + E[h & (- 1&s = W)&E[h& = (- 1&s Z)]. (4.10) By he assumpios o he class H a he efiiio of # we see ha for ay =>0 he expressio i (4.10) is boue by 2#. As 1 (1s32 ) s c-, we coclue ha for some c, 1 1 s s E[h (- 1&s W; C s z ) R &h (-1&s Z; C 1 +- s z )], (3) (z))], (3) (z) zc#-. (4.11) Recorig his fac we ow suy he las erm of (4.9). Noe ha by (2.1) Therefore, 1 Eh (- 1&s Z; C 1 +- s z )a(c 1 +- s z ). 1 s s Eh (- 1&s Z; C s z ), (3) (z) z R a 1 1 s s (C s z ), (3) (z) z R ca(c log ). (4.12) Lemma 4.2 ow follows. We ow reur o (4.6) a sar wih he erm C. Le X jp a U jp eoe he ph compoes of X j a U j, respecively. For,...,, Taylor expasio of {9 (W) ceere a V j shows ha C is equal o E 1 0 (1&{) q=1 r=1 9 (3) (pqr) (V j+{u j ) X jp U jq U jr {. (4.13)
15 A CLT FOR LOCAL DEPENDENCE 347 We apply Lemma 4.2 for each j, wih U=U j a Y=U jp U jq X jr, a obai C ca 2 B(#- +aa a log ), (4.14) where agai #=sup[ Eh(W)&8h h # H]. Nex cosier he erm D i (4.6). Wih he oaio efie above, a firs-orer Taylor expasio yiels 9 (2) (pq) (W)&9(2) (V (pq) j)= r= (3) (pqr) (V j+{u j ) U jr {. (4.15) The erm D is obaie from (4.15) by muliplyig by he eries of K j, a i is easy o see from he efiiio of K j ha his leas o a erm which is similar o he erm of (4.13) a hus D is boue by he r.h.s. of (4.14), possibly wih a iffere cosa. Nex oe ha B of (4.6) saisfies B= E[{9 (V j )}E(X j V j )]. By (4.4) he compoes of {9 (V j ) are uiformly boue, implyig ha for some c>0 B c E E(X jp V j ). (4.16) Fially, we cosier he erm A from (4.6). Wih $ pq =1 if p=q a 0 oherwise, we have Tr _9(2) (W) \I& K j+& = = + q=1 q=1 (W) (pq) \ $ pq& X jq U jp+ 9 (2) 9 (2) (W) (pq) _ $ qp& E(X jq U jp )& E(X jq U jp ) X jq U jp&. (4.17) By (4.4), 9 (2) (pq) (W) <c log(&1 ) for all p, q=1,...,, a 0<<1. Therefore we obai for he firs wo erms o he r.h.s. of (4.17) E } q=1 9 (2) c log (W) (pq) _ $ qp& q=1} $ pq& E(X jq U jp ) &} E(X jp U jp ) }. (4.18)
16 348 RINOTT AND ROTAR We rewrie he expressio ivolvig he las wo erms i (4.17) i he form q=1 [9 (2) (pq) (W)&9(2) (T (pq) j)+9 (2) (T (pq) j)][e(x jq U jp )&X jq U jp ]. (4.19) Taylor expasio of 9 (2) ( pq) (W)&9(2) (pq) (T j) a Lemma 4.2 applie for each j wih U=R j a Y=R jr X jq U jp imply q=1 E[[9 (2) (pq) (W)&9(2) (pq) (T j)][e(x jq U jp )&X jq U jp ]] ca 1 A 2 B(#- +aa 2 - +a log ). (4.20) Reurig o (4.19), we use (4.4) o bou he las erm as q=1 c log E9 (2) (pq) (T j)[e(x jq U jp )&X jp U jp ] q=1 E E(X jp U jq )&E(X jp U jp T j ). (4.21) Combiig Lemma 4.1, a (4.6), (4.14), (4.16), (4.18), (4.20), a (4.21), a oig ha sice A 1 A 2, he erm i he r.h.s. of (4.14) may be igore, beig smaller ha ha of (4.20), we obai #ca 1 A 2 B#- +caa 1 A 2 B(A log ) +c +c log { + E E(X jp V j ) q=1 q=1} $ pq& E(X jp U jq ) } E E(X jp U jq )&E(X jp U jq T j ) =+ca -. (4.22) The choice - =2cA 1 A 2 B, provie i is less ha 1, a simple maipulaios yiel (2.4), afer observig ha he las erm i (4.22) is of lower orer ha he seco erm a may be igore. If for he above choice >1, he he heorem is rivial.
17 A CLT FOR LOCAL DEPENDENCE 349 For he case =1, a beer bou, ha is (2.3), may be obaie wih some exra work which we ow skech. The improveme is achieve by elimiaig he erms log i (4.22) for =1. Iee, we may use (4.2) wih h=h, a he soluio f =9$ has he explici represeaio (4.3). By Lemma 3 of Sei [21, p. 25], f a f $ are boue, a we immeiaely see ha he erm log, arisig i (4.18) a (4.21) is avoie i he prese case sice ow 9 (2) = f$. The erm log arises also i Lemma 4.2 a, cosequely, i (4.20). We ow show ha i ca be avoie i he case =1. Usig f " for 9 (3) a he relaio f "(x)=f(x)+xf $(x)+h$ (x), we recalculae he l.h.s. of (4.7) a obai EY9 (3) (V+{U)=EY[ f (V+{U)+(V+{U) f $(V+{U)+h$ (V+{U)]. (4.23) Sarig wih he firs a las erms i (4.23), we have EY[h$ (V+{U)+f(V+{U)] = } EY { (1&)12 12 R h(- z+-(1&)(v+{u)),$(z) z+ f (V+{U)] } E } Y h(- z+-(1&)(v+{u)),$(z) z } - +cc 2, (4.24) R where he las iequaliy uses he fac ha f is boue. To esimae he iegral o he r.h.s. of (4.24) we follow he same logic as i (4.8)(4.12); he calculaios are simpler because we o o iegrae wih respec o s. We coclue ha EY[h$ (V+{U)+f(V+{U)] cc 2 (#- +ac 1 - +a+1). (4.25) Reurig o he mile erm i (4.23), we have, usig he boueess of f $ a he CauchySchwarz iequaliy, EY(V+{U) f $(V+{U) = EY(W&(1&{)U) f $(V+{U) c[-ey 2 - EW 2 +E YU ]cc 2 (- EW 2 +C 1 ). (4.26) This leas o he oe-imesioal versio of Lemma 4.2 EY9 (3) (V+{U) cc 2 (#- +ac 1 - +a+1+-ew 2 +C 1 ). (4.27) Sice a1 a <1, he r.h.s. of (4.27) may be reuce o cc 2 (#- +ac 1 - +a+- EW 2 ). As his versio of Lemma 4.2 iffers from he origial lemma oly i he absese of log a he aiio of - EW 2, we obai (2.3) by repeaig he above argumes.
18 350 RINOTT AND ROTAR Refereces [1] Avram, F., a Bersimas, D. (1993). O ceral limi heorems i geomerical probabiliy. A. Appl. Probab [2] Bali, P., a Rio, Y. (1989). O ormal approximaios of isribuios i erms of epeecy graphs. A. Probab [3] Barbour, A. D. (1990). Sei's meho for iffusio approximaios. Probab. Theory Rel. Fiels [4] Barbour, A. D., Hols, L., a Jaso, S. (1992). Poisso Approximaio. Oxfor Uiv. Press, Oxfor. [5] Bhaacharya, R. N., a Raga Rao, R. (1986). Normal Approximaio a Asympoic Expasio. Krieger, Melboure, FL. [6] Bolhause, E. (1982). Exac covergece raes i some marigale ceral limi heorems. A. Probab [7] Bolhause, E., a Go ze, F. (1993). The rae of covergece of mulivariae samplig saisics. A. Sais [8] Dembo, A., a Rio, Y. (1994). Some examples of ormal approximaios by Sei's meho. To appear i Proceeigs of IMA workshop o raom iscree srucures (D. Alous a R. Pemale, Es.). Spriger-Verlag, BerliNew York. [9] Golsei, L., a Rio, Y. (1994). O mulivariae ormal approximaios by Sei's meho a size bias coupligs. J. Appl. Probab., o appear. [10] Go ze, F. (1991). O he rae of covergece i he mulivariae CLT. A. Probab [11] Heze, N. (1987). O he fracio of raom pois wih specifie eares-eighbour ierrelaios a egree of aracio. Av. Appl. Probab [12] Heze, N. (1988). A mulivariae wo-sample es base o he umber of eares eighbor ype coicieces. A. Sais [13] Hor, R. A., a Johso, C. A. (1985). Marix Aalysis. Cambrige Uiv. Press, Cambrige. [14] Jaco, J., a Shiryayev, A. N. (1987). Limi Theorems for Sochasic Processes. Spriger-Verlag, New York. [15] Leech, J., a Sloae, N. J. A. (1971). Sphere packigs a error-correcig coes. Caa. J. Mah [16] Lipser, R. S., a Shiryayev, A. N. (1989). Theory of Marigales. Kluwer Acaemic, Boso. [17] Rio, Y. (1994). O ormal approximaio raes for cerai sums of epee raom variables. J. Compu. Appl. Mah [18] Roar, V. I. (1995). Probabiliy Theory. Worl Scieific, New York. [19] Sazoov, V. V. (1968). O he muli-imesioal ceral limi heorem. Sakhya Ser. A [20] Sei, C. (1972). A bou for he error i he ormal approximaio o he isribuio of a sum of epee raom variables. I Proc. Sixh Berkeley Symp. Mah. Sais. Probab., Vol. 2, pp Uiv. Califoria Press, Berkeley. [21] Sei, C. (1986). Approximae Compuaio of Expecaios. IMS, Haywar, CA.
The Moment Approximation of the First Passage Time For The Birth Death Diffusion Process with Immigraton to a Moving Linear Barrier
Rece Avaces i Auomaic Corol, oellig a Simulaio The ome Approximaio of he Firs Passage Time For The irh Deah Diffusio Process wih Immigrao o a ovig Liear arrier ASEL. AL-EIDEH Kuwai Uiversiy, College of
More informationxp (X = x) = P (X = 1) = θ. Hence, the method of moments estimator of θ is
Exercise 7 / page 356 Noe ha X i are ii from Beroulli(θ where 0 θ a Meho of momes: Sice here is oly oe parameer o be esimae we ee oly oe equaio where we equae he rs sample mome wih he rs populaio mome,
More informationDETERMINATION OF PARTICULAR SOLUTIONS OF NONHOMOGENEOUS LINEAR DIFFERENTIAL EQUATIONS BY DISCRETE DECONVOLUTION
U.P.B. ci. Bull. eries A Vol. 69 No. 7 IN 3-77 DETERMINATION OF PARTIULAR OLUTION OF NONHOMOGENEOU LINEAR DIFFERENTIAL EQUATION BY DIRETE DEONVOLUTION M. I. ÎRNU e preziă o ouă meoă e eermiare a soluţiilor
More informationMath 6710, Fall 2016 Final Exam Solutions
Mah 67, Fall 6 Fial Exam Soluios. Firs, a sude poied ou a suble hig: if P (X i p >, he X + + X (X + + X / ( evaluaes o / wih probabiliy p >. This is roublesome because a radom variable is supposed o be
More informationSTK4080/9080 Survival and event history analysis
STK48/98 Survival ad eve hisory aalysis Marigales i discree ime Cosider a sochasic process The process M is a marigale if Lecure 3: Marigales ad oher sochasic processes i discree ime (recap) where (formally
More informationResearch Design - - Topic 2 Inferential Statistics: The t-test 2010 R.C. Gardner, Ph.D. Independent t-test
Research Desig - - Topic Ifereial aisics: The -es 00 R.C. Garer, Ph.D. Geeral Raioale Uerlyig he -es (Garer & Tremblay, 007, Ch. ) The Iepee -es The Correlae (paire) -es Effec ize a Power (Kirk, 995, pp
More informationFIXED FUZZY POINT THEOREMS IN FUZZY METRIC SPACE
Mohia & Samaa, Vol. 1, No. II, December, 016, pp 34-49. ORIGINAL RESEARCH ARTICLE OPEN ACCESS FIED FUZZY POINT THEOREMS IN FUZZY METRIC SPACE 1 Mohia S. *, Samaa T. K. 1 Deparme of Mahemaics, Sudhir Memorial
More informationExtremal graph theory II: K t and K t,t
Exremal graph heory II: K ad K, Lecure Graph Theory 06 EPFL Frak de Zeeuw I his lecure, we geeralize he wo mai heorems from he las lecure, from riagles K 3 o complee graphs K, ad from squares K, o complee
More informationChapter 2: Time-Domain Representations of Linear Time-Invariant Systems. Chih-Wei Liu
Caper : Time-Domai Represeaios of Liear Time-Ivaria Sysems Ci-Wei Liu Oulie Iroucio Te Covoluio Sum Covoluio Sum Evaluaio Proceure Te Covoluio Iegral Covoluio Iegral Evaluaio Proceure Iercoecios of LTI
More informationBEST LINEAR FORECASTS VS. BEST POSSIBLE FORECASTS
BEST LINEAR FORECASTS VS. BEST POSSIBLE FORECASTS Opimal ear Forecasig Alhough we have o meioed hem explicily so far i he course, here are geeral saisical priciples for derivig he bes liear forecas, ad
More informationODEs II, Supplement to Lectures 6 & 7: The Jordan Normal Form: Solving Autonomous, Homogeneous Linear Systems. April 2, 2003
ODEs II, Suppleme o Lecures 6 & 7: The Jorda Normal Form: Solvig Auoomous, Homogeeous Liear Sysems April 2, 23 I his oe, we describe he Jorda ormal form of a marix ad use i o solve a geeral homogeeous
More information1 Notes on Little s Law (l = λw)
Copyrigh c 26 by Karl Sigma Noes o Lile s Law (l λw) We cosider here a famous ad very useful law i queueig heory called Lile s Law, also kow as l λw, which assers ha he ime average umber of cusomers i
More informationLecture 9: Polynomial Approximations
CS 70: Complexiy Theory /6/009 Lecure 9: Polyomial Approximaios Isrucor: Dieer va Melkebeek Scribe: Phil Rydzewski & Piramaayagam Arumuga Naiar Las ime, we proved ha o cosa deph circui ca evaluae he pariy
More informationSUMMATION OF INFINITE SERIES REVISITED
SUMMATION OF INFINITE SERIES REVISITED I several aricles over he las decade o his web page we have show how o sum cerai iiie series icludig he geomeric series. We wa here o eed his discussio o he geeral
More informationA TAUBERIAN THEOREM FOR THE WEIGHTED MEAN METHOD OF SUMMABILITY
U.P.B. Sci. Bull., Series A, Vol. 78, Iss. 2, 206 ISSN 223-7027 A TAUBERIAN THEOREM FOR THE WEIGHTED MEAN METHOD OF SUMMABILITY İbrahim Çaak I his paper we obai a Tauberia codiio i erms of he weighed classical
More informationExtended Laguerre Polynomials
I J Coemp Mah Scieces, Vol 7, 1, o, 189 194 Exeded Laguerre Polyomials Ada Kha Naioal College of Busiess Admiisraio ad Ecoomics Gulberg-III, Lahore, Pakisa adakhaariq@gmailcom G M Habibullah Naioal College
More informationλiv Av = 0 or ( λi Av ) = 0. In order for a vector v to be an eigenvector, it must be in the kernel of λi
Liear lgebra Lecure #9 Noes This week s lecure focuses o wha migh be called he srucural aalysis of liear rasformaios Wha are he irisic properies of a liear rasformaio? re here ay fixed direcios? The discussio
More information1. Solve by the method of undetermined coefficients and by the method of variation of parameters. (4)
7 Differeial equaios Review Solve by he mehod of udeermied coefficies ad by he mehod of variaio of parameers (4) y y = si Soluio; we firs solve he homogeeous equaio (4) y y = 4 The correspodig characerisic
More informationME 3210 Mechatronics II Laboratory Lab 6: Second-Order Dynamic Response
Iroucio ME 30 Mecharoics II Laboraory Lab 6: Seco-Orer Dyamic Respose Seco orer iffereial equaios approimae he yamic respose of may sysems. I his lab you will moel a alumium bar as a seco orer Mass-Sprig-Damper
More informationEXISTENCE THEORY OF RANDOM DIFFERENTIAL EQUATIONS D. S. Palimkar
Ieraioal Joural of Scieific ad Research Publicaios, Volue 2, Issue 7, July 22 ISSN 225-353 EXISTENCE THEORY OF RANDOM DIFFERENTIAL EQUATIONS D S Palikar Depare of Maheaics, Vasarao Naik College, Naded
More informationIdeal Amplifier/Attenuator. Memoryless. where k is some real constant. Integrator. System with memory
Liear Time-Ivaria Sysems (LTI Sysems) Oulie Basic Sysem Properies Memoryless ad sysems wih memory (saic or dyamic) Causal ad o-causal sysems (Causaliy) Liear ad o-liear sysems (Lieariy) Sable ad o-sable
More informationDavid Randall. ( )e ikx. k = u x,t. u( x,t)e ikx dx L. x L /2. Recall that the proof of (1) and (2) involves use of the orthogonality condition.
! Revised April 21, 2010 1:27 P! 1 Fourier Series David Radall Assume ha u( x,) is real ad iegrable If he domai is periodic, wih period L, we ca express u( x,) exacly by a Fourier series expasio: ( ) =
More informationComparison between Fourier and Corrected Fourier Series Methods
Malaysia Joural of Mahemaical Scieces 7(): 73-8 (13) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES Joural homepage: hp://eispem.upm.edu.my/oural Compariso bewee Fourier ad Correced Fourier Series Mehods 1
More informationSection 8 Convolution and Deconvolution
APPLICATIONS IN SIGNAL PROCESSING Secio 8 Covoluio ad Decovoluio This docume illusraes several echiques for carryig ou covoluio ad decovoluio i Mahcad. There are several operaors available for hese fucios:
More informationModified Ratio and Product Estimators for Estimating Population Mean in Two-Phase Sampling
America Joural of Operaioal esearch 06, 6(3): 6-68 DOI: 0.593/j.ajor.060603.0 Moifie aio a Prouc Esimaors for Esimaig Populaio Mea i Two-Phase Samplig Subhash Kumar Yaav, Sa Gupa, S. S. Mishra 3,, Alok
More informationFermat Numbers in Multinomial Coefficients
1 3 47 6 3 11 Joural of Ieger Sequeces, Vol. 17 (014, Aricle 14.3. Ferma Numbers i Muliomial Coefficies Shae Cher Deparme of Mahemaics Zhejiag Uiversiy Hagzhou, 31007 Chia chexiaohag9@gmail.com Absrac
More informationDelta Method on Bootstrapping of Autoregressive Process. Abstract
Proceeigs 59h ISI Worl Saisics Cogress 5-30 Augus 03 Hog Kog (Sessio CPS04) p.3959 Dela Meho o Boosrappig of Auoregressive Process Bambag Suprihai Suryo Gurio 3 Sri Haryami 4 Uiversiy of Sriwijaya Palembag
More informationAn interesting result about subset sums. Nitu Kitchloo. Lior Pachter. November 27, Abstract
A ieresig resul abou subse sums Niu Kichloo Lior Pacher November 27, 1993 Absrac We cosider he problem of deermiig he umber of subses B f1; 2; : : :; g such ha P b2b b k mod, where k is a residue class
More informationA Note on Prediction with Misspecified Models
ITB J. Sci., Vol. 44 A, No. 3,, 7-9 7 A Noe o Predicio wih Misspecified Models Khresha Syuhada Saisics Research Divisio, Faculy of Mahemaics ad Naural Scieces, Isiu Tekologi Badug, Jala Gaesa Badug, Jawa
More informationarxiv: v3 [math.pr] 10 Jan 2017
Local cluserig coefficie i geeralize prefereial aachme moels Alexaer Kro 1 a Liumila Osroumova Prokhorekova 1, 1 Moscow Isiue of Physics a Techology, Moscow, Russia Yaex, Moscow, Russia arxiv:1507.07771v3
More informationMathematical Issues. Written by Okito Yamashita, Last revised 2009/07/27
Mahemaical Issues Wrie by Okio Yamashia, Las revise 009/07/7 I SLR oolbox, here are seve biary classificaio algorihms implemee. I his ocume, he probabilisic moels of he implemee classifiers are escribe
More informationSupplement for SADAGRAD: Strongly Adaptive Stochastic Gradient Methods"
Suppleme for SADAGRAD: Srogly Adapive Sochasic Gradie Mehods" Zaiyi Che * 1 Yi Xu * Ehog Che 1 iabao Yag 1. Proof of Proposiio 1 Proposiio 1. Le ɛ > 0 be fixed, H 0 γi, γ g, EF (w 1 ) F (w ) ɛ 0 ad ieraio
More informationUsing Linnik's Identity to Approximate the Prime Counting Function with the Logarithmic Integral
Usig Lii's Ideiy o Approimae he Prime Couig Fucio wih he Logarihmic Iegral Naha McKezie /26/2 aha@icecreambreafas.com Summary:This paper will show ha summig Lii's ideiy from 2 o ad arragig erms i a cerai
More information12 Getting Started With Fourier Analysis
Commuicaios Egieerig MSc - Prelimiary Readig Geig Sared Wih Fourier Aalysis Fourier aalysis is cocered wih he represeaio of sigals i erms of he sums of sie, cosie or complex oscillaio waveforms. We ll
More informationBig O Notation for Time Complexity of Algorithms
BRONX COMMUNITY COLLEGE of he Ciy Uiversiy of New York DEPARTMENT OF MATHEMATICS AND COMPUTER SCIENCE CSI 33 Secio E01 Hadou 1 Fall 2014 Sepember 3, 2014 Big O Noaio for Time Complexiy of Algorihms Time
More informationA Note on Random k-sat for Moderately Growing k
A Noe o Radom k-sat for Moderaely Growig k Ju Liu LMIB ad School of Mahemaics ad Sysems Sciece, Beihag Uiversiy, Beijig, 100191, P.R. Chia juliu@smss.buaa.edu.c Zogsheg Gao LMIB ad School of Mahemaics
More informationDepartment of Mathematical and Statistical Sciences University of Alberta
MATH 4 (R) Wier 008 Iermediae Calculus I Soluios o Problem Se # Due: Friday Jauary 8, 008 Deparme of Mahemaical ad Saisical Scieces Uiversiy of Albera Quesio. [Sec.., #] Fid a formula for he geeral erm
More informationA note on deviation inequalities on {0, 1} n. by Julio Bernués*
A oe o deviaio iequaliies o {0, 1}. by Julio Berués* Deparameo de Maemáicas. Faculad de Ciecias Uiversidad de Zaragoza 50009-Zaragoza (Spai) I. Iroducio. Le f: (Ω, Σ, ) IR be a radom variable. Roughly
More informationSome Properties of Semi-E-Convex Function and Semi-E-Convex Programming*
The Eighh Ieraioal Symposium o Operaios esearch ad Is Applicaios (ISOA 9) Zhagjiajie Chia Sepember 2 22 29 Copyrigh 29 OSC & APOC pp 33 39 Some Properies of Semi-E-Covex Fucio ad Semi-E-Covex Programmig*
More informationAdditional Tables of Simulation Results
Saisica Siica: Suppleme REGULARIZING LASSO: A CONSISTENT VARIABLE SELECTION METHOD Quefeg Li ad Ju Shao Uiversiy of Wiscosi, Madiso, Eas Chia Normal Uiversiy ad Uiversiy of Wiscosi, Madiso Supplemeary
More informationF D D D D F. smoothed value of the data including Y t the most recent data.
Module 2 Forecasig 1. Wha is forecasig? Forecasig is defied as esimaig he fuure value ha a parameer will ake. Mos scieific forecasig mehods forecas he fuure value usig pas daa. I Operaios Maageme forecasig
More informationLecture 15 First Properties of the Brownian Motion
Lecure 15: Firs Properies 1 of 8 Course: Theory of Probabiliy II Term: Sprig 2015 Isrucor: Gorda Zikovic Lecure 15 Firs Properies of he Browia Moio This lecure deals wih some of he more immediae properies
More informationK3 p K2 p Kp 0 p 2 p 3 p
Mah 80-00 Mo Ar 0 Chaer 9 Fourier Series ad alicaios o differeial equaios (ad arial differeial equaios) 9.-9. Fourier series defiiio ad covergece. The idea of Fourier series is relaed o he liear algebra
More informationCLOSED FORM EVALUATION OF RESTRICTED SUMS CONTAINING SQUARES OF FIBONOMIAL COEFFICIENTS
PB Sci Bull, Series A, Vol 78, Iss 4, 2016 ISSN 1223-7027 CLOSED FORM EVALATION OF RESTRICTED SMS CONTAINING SQARES OF FIBONOMIAL COEFFICIENTS Emrah Kılıc 1, Helmu Prodiger 2 We give a sysemaic approach
More informationN! AND THE GAMMA FUNCTION
N! AND THE GAMMA FUNCTION Cosider he produc of he firs posiive iegers- 3 4 5 6 (-) =! Oe calls his produc he facorial ad has ha produc of he firs five iegers equals 5!=0. Direcly relaed o he discree! fucio
More informationThe Central Limit Theorem
The Ceral Limi Theorem The ceral i heorem is oe of he mos impora heorems i probabiliy heory. While here a variey of forms of he ceral i heorem, he mos geeral form saes ha give a sufficiely large umber,
More informationDynamic h-index: the Hirsch index in function of time
Dyamic h-idex: he Hirsch idex i fucio of ime by L. Egghe Uiversiei Hassel (UHassel), Campus Diepebeek, Agoralaa, B-3590 Diepebeek, Belgium ad Uiversiei Awerpe (UA), Campus Drie Eike, Uiversieisplei, B-260
More information10.3 Autocorrelation Function of Ergodic RP 10.4 Power Spectral Density of Ergodic RP 10.5 Normal RP (Gaussian RP)
ENGG450 Probabiliy ad Saisics for Egieers Iroducio 3 Probabiliy 4 Probabiliy disribuios 5 Probabiliy Desiies Orgaizaio ad descripio of daa 6 Samplig disribuios 7 Ifereces cocerig a mea 8 Comparig wo reames
More informationSHOCK AND VIBRATION RESPONSE SPECTRA COURSE Unit 21 Base Excitation Shock: Classical Pulse
SHOCK AND VIBRAION RESPONSE SPECRA COURSE Ui 1 Base Exciaio Shock: Classical Pulse By om Irvie Email: omirvie@aol.com Iroucio Cosier a srucure subjece o a base exciaio shock pulse. Base exciaio is also
More informationMoment Generating Function
1 Mome Geeraig Fucio m h mome m m m E[ ] x f ( x) dx m h ceral mome m m m E[( ) ] ( ) ( x ) f ( x) dx Mome Geeraig Fucio For a real, M () E[ e ] e k x k e p ( x ) discree x k e f ( x) dx coiuous Example
More informationFresnel Dragging Explained
Fresel Draggig Explaied 07/05/008 Decla Traill Decla@espace.e.au The Fresel Draggig Coefficie required o explai he resul of he Fizeau experime ca be easily explaied by usig he priciples of Eergy Field
More informationSolutions to selected problems from the midterm exam Math 222 Winter 2015
Soluios o seleced problems from he miderm eam Mah Wier 5. Derive he Maclauri series for he followig fucios. (cf. Pracice Problem 4 log( + (a L( d. Soluio: We have he Maclauri series log( + + 3 3 4 4 +...,
More informationIn this section we will study periodic signals in terms of their frequency f t is said to be periodic if (4.1)
Fourier Series Iroducio I his secio we will sudy periodic sigals i ers o heir requecy is said o be periodic i coe Reid ha a sigal ( ) ( ) ( ) () or every, where is a uber Fro his deiiio i ollows ha ( )
More informationTAKA KUSANO. laculty of Science Hrosh tlnlersty 1982) (n-l) + + Pn(t)x 0, (n-l) + + Pn(t)Y f(t,y), XR R are continuous functions.
Iera. J. Mah. & Mah. Si. Vol. 6 No. 3 (1983) 559-566 559 ASYMPTOTIC RELATIOHIPS BETWEEN TWO HIGHER ORDER ORDINARY DIFFERENTIAL EQUATIONS TAKA KUSANO laculy of Sciece Hrosh llersy 1982) ABSTRACT. Some asympoic
More informationReview Exercises for Chapter 9
0_090R.qd //0 : PM Page 88 88 CHAPTER 9 Ifiie Series I Eercises ad, wrie a epressio for he h erm of he sequece..,., 5, 0,,,, 0,... 7,... I Eercises, mach he sequece wih is graph. [The graphs are labeled
More informationNotes 03 largely plagiarized by %khc
1 1 Discree-Time Covoluio Noes 03 largely plagiarized by %khc Le s begi our discussio of covoluio i discree-ime, sice life is somewha easier i ha domai. We sar wih a sigal x[] ha will be he ipu io our
More informationMATH 507a ASSIGNMENT 4 SOLUTIONS FALL 2018 Prof. Alexander. g (x) dx = g(b) g(0) = g(b),
MATH 57a ASSIGNMENT 4 SOLUTIONS FALL 28 Prof. Alexader (2.3.8)(a) Le g(x) = x/( + x) for x. The g (x) = /( + x) 2 is decreasig, so for a, b, g(a + b) g(a) = a+b a g (x) dx b so g(a + b) g(a) + g(b). Sice
More informationAvailable online at J. Math. Comput. Sci. 4 (2014), No. 4, ISSN:
Available olie a hp://sci.org J. Mah. Compu. Sci. 4 (2014), No. 4, 716-727 ISSN: 1927-5307 ON ITERATIVE TECHNIQUES FOR NUMERICAL SOLUTIONS OF LINEAR AND NONLINEAR DIFFERENTIAL EQUATIONS S.O. EDEKI *, A.A.
More informationCalculus Limits. Limit of a function.. 1. One-Sided Limits...1. Infinite limits 2. Vertical Asymptotes...3. Calculating Limits Using the Limit Laws.
Limi of a fucio.. Oe-Sided..... Ifiie limis Verical Asympoes... Calculaig Usig he Limi Laws.5 The Squeeze Theorem.6 The Precise Defiiio of a Limi......7 Coiuiy.8 Iermediae Value Theorem..9 Refereces..
More informationSolution. 1 Solutions of Homework 6. Sangchul Lee. April 28, Problem 1.1 [Dur10, Exercise ]
Soluio Sagchul Lee April 28, 28 Soluios of Homework 6 Problem. [Dur, Exercise 2.3.2] Le A be a sequece of idepede eves wih PA < for all. Show ha P A = implies PA i.o. =. Proof. Noice ha = P A c = P A c
More informationTheorem. Let H be a class of functions from a measurable space T to R. Assume that for every ɛ > 0 there exists a finite set of brackets
STATISTICAL THEORY SUMMARY ANDREW TULLOCH Theorem Hoeffig s Iequaliy. Suose EX, a a X b. The E e X e b a 8... Uiform Laws of Large Numbers. Bic Coces Defiiio Covergece almos surely. A sequece X, N of raom
More informationThe Moment Approximation of the First Passage Time for the Birth Death Diffusion Process with Immigraton to a Moving Linear Barrier
America Joural of Applied Mahemaics ad Saisics, 015, Vol. 3, No. 5, 184-189 Available olie a hp://pubs.sciepub.com/ajams/3/5/ Sciece ad Educaio Publishig DOI:10.1691/ajams-3-5- The Mome Approximaio of
More informationECE-314 Fall 2012 Review Questions
ECE-34 Fall 0 Review Quesios. A liear ime-ivaria sysem has he ipu-oupu characerisics show i he firs row of he diagram below. Deermie he oupu for he ipu show o he secod row of he diagram. Jusify your aswer.
More informationOLS bias for econometric models with errors-in-variables. The Lucas-critique Supplementary note to Lecture 17
OLS bias for ecoomeric models wih errors-i-variables. The Lucas-criique Supplemeary oe o Lecure 7 RNy May 6, 03 Properies of OLS i RE models I Lecure 7 we discussed he followig example of a raioal expecaios
More informationOutline. simplest HMM (1) simple HMMs? simplest HMM (2) Parameter estimation for discrete hidden Markov models
Oulie Parameer esimaio for discree idde Markov models Juko Murakami () ad Tomas Taylor (2). Vicoria Uiversiy of Welligo 2. Arizoa Sae Uiversiy Descripio of simple idde Markov models Maximum likeliood esimae
More informationResearch Article A Generalized Nonlinear Sum-Difference Inequality of Product Form
Joural of Applied Mahemaics Volume 03, Aricle ID 47585, 7 pages hp://dx.doi.org/0.55/03/47585 Research Aricle A Geeralized Noliear Sum-Differece Iequaliy of Produc Form YogZhou Qi ad Wu-Sheg Wag School
More informationLINEAR APPROXIMATION OF THE BASELINE RBC MODEL JANUARY 29, 2013
LINEAR APPROXIMATION OF THE BASELINE RBC MODEL JANUARY 29, 203 Iroducio LINEARIZATION OF THE RBC MODEL For f( x, y, z ) = 0, mulivariable Taylor liear expasio aroud f( x, y, z) f( x, y, z) + f ( x, y,
More informationMETHOD OF THE EQUIVALENT BOUNDARY CONDITIONS IN THE UNSTEADY PROBLEM FOR ELASTIC DIFFUSION LAYER
Maerials Physics ad Mechaics 3 (5) 36-4 Received: March 7 5 METHOD OF THE EQUIVAENT BOUNDARY CONDITIONS IN THE UNSTEADY PROBEM FOR EASTIC DIFFUSION AYER A.V. Zemsov * D.V. Tarlaovsiy Moscow Aviaio Isiue
More information2 f(x) dx = 1, 0. 2f(x 1) dx d) 1 4t t6 t. t 2 dt i)
Mah PracTes Be sure o review Lab (ad all labs) There are los of good quesios o i a) Sae he Mea Value Theorem ad draw a graph ha illusraes b) Name a impora heorem where he Mea Value Theorem was used i he
More informationProblems and Solutions for Section 3.2 (3.15 through 3.25)
3-7 Problems ad Soluios for Secio 3 35 hrough 35 35 Calculae he respose of a overdamped sigle-degree-of-freedom sysem o a arbirary o-periodic exciaio Soluio: From Equaio 3: x = # F! h "! d! For a overdamped
More informationGuaranteed Cost Control for Uncertain Nonlinear time-delay Systems
Guaraee Cos Corol for Ucerai Noliear ime-elay Sysems Ji Feihu* Hog Bigrog * a Huiju Gao ** *Deparme of Compuer Sciece a echology Harbi Isiue of echology, Harbi, 5, PRChia ** Deparme of Corol Sciece a Egieerig
More informationarxiv:math/ v1 [math.fa] 1 Feb 1994
arxiv:mah/944v [mah.fa] Feb 994 ON THE EMBEDDING OF -CONCAVE ORLICZ SPACES INTO L Care Schü Abrac. I [K S ] i wa how ha Ave ( i a π(i) ) π i equivale o a Orlicz orm whoe Orlicz fucio i -cocave. Here we
More informationLecture 8 April 18, 2018
Sas 300C: Theory of Saisics Sprig 2018 Lecure 8 April 18, 2018 Prof Emmauel Cades Scribe: Emmauel Cades Oulie Ageda: Muliple Tesig Problems 1 Empirical Process Viewpoi of BHq 2 Empirical Process Viewpoi
More informationOn The Eneström-Kakeya Theorem
Applied Mahemaics,, 3, 555-56 doi:436/am673 Published Olie December (hp://wwwscirporg/oural/am) O The Eesröm-Kakeya Theorem Absrac Gulsha Sigh, Wali Mohammad Shah Bharahiar Uiversiy, Coimbaore, Idia Deparme
More informationMathematical Statistics. 1 Introduction to the materials to be covered in this course
Mahemaical Saisics Iroducio o he maerials o be covered i his course. Uivariae & Mulivariae r.v s 2. Borl-Caelli Lemma Large Deviaios. e.g. X,, X are iid r.v s, P ( X + + X where I(A) is a umber depedig
More informationComparisons Between RV, ARV and WRV
Comparisos Bewee RV, ARV ad WRV Cao Gag,Guo Migyua School of Maageme ad Ecoomics, Tiaji Uiversiy, Tiaji,30007 Absrac: Realized Volailiy (RV) have bee widely used sice i was pu forward by Aderso ad Bollerslev
More informationCOS 522: Complexity Theory : Boaz Barak Handout 10: Parallel Repetition Lemma
COS 522: Complexiy Theory : Boaz Barak Hadou 0: Parallel Repeiio Lemma Readig: () A Parallel Repeiio Theorem / Ra Raz (available o his websie) (2) Parallel Repeiio: Simplificaios ad he No-Sigallig Case
More informationSamuel Sindayigaya 1, Nyongesa L. Kennedy 2, Adu A.M. Wasike 3
Ieraioal Joural of Saisics ad Aalysis. ISSN 48-9959 Volume 6, Number (6, pp. -8 Research Idia Publicaios hp://www.ripublicaio.com The Populaio Mea ad is Variace i he Presece of Geocide for a Simple Birh-Deah-
More informationEconomics 8723 Macroeconomic Theory Problem Set 2 Professor Sanjay Chugh Spring 2017
Deparme of Ecoomics The Ohio Sae Uiversiy Ecoomics 8723 Macroecoomic Theory Problem Se 2 Professor Sajay Chugh Sprig 207 Labor Icome Taxes, Nash-Bargaied Wages, ad Proporioally-Bargaied Wages. I a ecoomy
More informationOnline Supplement to Reactive Tabu Search in a Team-Learning Problem
Olie Suppleme o Reacive abu Search i a eam-learig Problem Yueli She School of Ieraioal Busiess Admiisraio, Shaghai Uiversiy of Fiace ad Ecoomics, Shaghai 00433, People s Republic of Chia, she.yueli@mail.shufe.edu.c
More informationCSE 241 Algorithms and Data Structures 10/14/2015. Skip Lists
CSE 41 Algorihms ad Daa Srucures 10/14/015 Skip Liss This hadou gives he skip lis mehods ha we discussed i class. A skip lis is a ordered, doublyliked lis wih some exra poiers ha allow us o jump over muliple
More informationAN EXPOSITION OF GÖTZE S ESTIMATION OF THE RATE OF CONVERGENCE IN THE MULTIVARIATE CENTRAL LIMIT THEOREM. Rabi Bhattacharya Susan Holmes
AN EXPOSITION OF GÖTZE S ESTIMATION OF THE RATE OF CONVERGENCE IN THE MULTIVARIATE CENTRAL LIMIT THEOREM By Rabi Bhaacharya Susa Holmes Techical Repor No. 2-2 March 2 Deparme of Saisics STANFORD UNIVERSITY
More informationL-functions and Class Numbers
L-fucios ad Class Numbers Sude Number Theory Semiar S. M.-C. 4 Sepember 05 We follow Romyar Sharifi s Noes o Iwasawa Theory, wih some help from Neukirch s Algebraic Number Theory. L-fucios of Dirichle
More informationLIMITS OF FUNCTIONS (I)
LIMITS OF FUNCTIO (I ELEMENTARY FUNCTIO: (Elemeary fucios are NOT piecewise fucios Cosa Fucios: f(x k, where k R Polyomials: f(x a + a x + a x + a x + + a x, where a, a,..., a R Raioal Fucios: f(x P (x,
More informationth m m m m central moment : E[( X X) ] ( X X) ( x X) f ( x)
1 Trasform Techiques h m m m m mome : E[ ] x f ( x) dx h m m m m ceral mome : E[( ) ] ( ) ( x) f ( x) dx A coveie wa of fidig he momes of a radom variable is he mome geeraig fucio (MGF). Oher rasform echiques
More informationHomotopy Analysis Method for Solving Fractional Sturm-Liouville Problems
Ausralia Joural of Basic ad Applied Scieces, 4(1): 518-57, 1 ISSN 1991-8178 Homoopy Aalysis Mehod for Solvig Fracioal Surm-Liouville Problems 1 A Neamay, R Darzi, A Dabbaghia 1 Deparme of Mahemaics, Uiversiy
More informationLINEAR APPROXIMATION OF THE BASELINE RBC MODEL SEPTEMBER 17, 2013
LINEAR APPROXIMATION OF THE BASELINE RBC MODEL SEPTEMBER 7, 203 Iroducio LINEARIZATION OF THE RBC MODEL For f( xyz,, ) = 0, mulivariable Taylor liear expasio aroud f( xyz,, ) f( xyz,, ) + f( xyz,, )( x
More informationElectrical Engineering Department Network Lab.
Par:- Elecrical Egieerig Deparme Nework Lab. Deermiaio of differe parameers of -por eworks ad verificaio of heir ierrelaio ships. Objecive: - To deermie Y, ad ABD parameers of sigle ad cascaded wo Por
More informationTransient Behavior Analysis of a Finite Capacity Queue with Working Breakdowns and Server Vacations
Proceeigs of he Ieraioal MuliCoferece of Egieers a Compuer Scieiss 2014 Vol II,, March 12-14, 2014, Hog Kog Trasie Behavior Aalysis of a Fiie Capaciy Queue wih Workig Breakows a Server Vacaios Dog-Yuh
More informationModal Analysis of a Tight String
Moal Aalysis of a Tigh Srig Daiel. S. Sus Associae Professor of Mechaical Egieerig a Egieerig Mechaics Presee o ME Moay, Ocober 30, 000 See: hp://web.ms.eu/~sus/me_classes.hml Basic Theory The srig uer
More informationAcademic Forum Cauchy Confers with Weierstrass. Lloyd Edgar S. Moyo, Ph.D. Associate Professor of Mathematics
Academic Forum - Cauchy Cofers wih Weiersrass Lloyd Edgar S Moyo PhD Associae Professor of Mahemaics Absrac We poi ou wo limiaios of usig he Cauchy Residue Theorem o evaluae a defiie iegral of a real raioal
More informationAn EOQ Model for Weibull Deteriorating Items with. Power Demand and Partial Backlogging
. J. oemp. Mah. Scieces, Vol. 5, 00, o. 38, 895-904 A EOQ Moel for Weibull Deerioraig ems wih Power Dema a Parial Backloggig. K. ripahy* a L. M. Praha ** *Deparme of Saisics, Sambalpur Uiversiy, Jyoi Vihar
More information11. Adaptive Control in the Presence of Bounded Disturbances Consider MIMO systems in the form,
Lecure 6. Adapive Corol i he Presece of Bouded Disurbaces Cosider MIMO sysems i he form, x Aref xbu x Bref ycmd (.) y Cref x operaig i he presece of a bouded ime-depede disurbace R. All he assumpios ad
More information14.02 Principles of Macroeconomics Fall 2005
14.02 Priciples of Macroecoomics Fall 2005 Quiz 2 Tuesday, November 8, 2005 7:30 PM 9 PM Please, aswer he followig quesios. Wrie your aswers direcly o he quiz. You ca achieve a oal of 100 pois. There are
More informationConvergence theorems. Chapter Sampling
Chaper Covergece heorems We ve already discussed he difficuly i defiig he probabiliy measure i erms of a experimeal frequecy measureme. The hear of he problem lies i he defiiio of he limi, ad his was se
More informationApproximating Solutions for Ginzburg Landau Equation by HPM and ADM
Available a hp://pvamu.edu/aam Appl. Appl. Mah. ISSN: 193-9466 Vol. 5, No. Issue (December 1), pp. 575 584 (Previously, Vol. 5, Issue 1, pp. 167 1681) Applicaios ad Applied Mahemaics: A Ieraioal Joural
More informationMean Square Convergent Finite Difference Scheme for Stochastic Parabolic PDEs
America Joural of Compuaioal Mahemaics, 04, 4, 80-88 Published Olie Sepember 04 i SciRes. hp://www.scirp.org/joural/ajcm hp://dx.doi.org/0.436/ajcm.04.4404 Mea Square Coverge Fiie Differece Scheme for
More informationActuarial Society of India
Acuarial Sociey of Idia EXAMINAIONS Jue 5 C4 (3) Models oal Marks - 5 Idicaive Soluio Q. (i) a) Le U deoe he process described by 3 ad V deoe he process described by 4. he 5 e 5 PU [ ] PV [ ] ( e ).538!
More informationFour equations describe the dynamic solution to RBC model. Consumption-leisure efficiency condition. Consumption-investment efficiency condition
LINEARIZING AND APPROXIMATING THE RBC MODEL SEPTEMBER 7, 200 For f( x, y, z ), mulivariable Taylor liear expasio aroud ( x, yz, ) f ( x, y, z) f( x, y, z) + f ( x, y, z)( x x) + f ( x, y, z)( y y) + f
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 4 9/16/2013. Applications of the large deviation technique
MASSACHUSETTS ISTITUTE OF TECHOLOGY 6.265/5.070J Fall 203 Lecure 4 9/6/203 Applicaios of he large deviaio echique Coe.. Isurace problem 2. Queueig problem 3. Buffer overflow probabiliy Safey capial for
More information