Rare Events Prediction Using Importance Sampling in a Tandem Network
|
|
- Ariel Cross
- 5 years ago
- Views:
Transcription
1 Iteratoal joural of Computer Scece & Network Solutos September.013-Volume 1.No ISSN Rare Evets Predcto Usg Importace Samplg a Tadem Network A. Behrouz Safaezadeh Departmet of Computer, Admeshk Brach, Islamc Azad Uversty, Admeshk, Ira Behrouz_safae@yahoo.com Abstract Importace samplg s a techque that s commoly used to speed up Mote Carlo smulato of rare evets. Estmatg probabltes assocated to rare evets has bee a topc of great mportace queueg theory, ad appled probablty at large. We aalyze the performace of a mportace samplg estmator for a rare evet probablty a Jackso etwork. The preset paper carres out strct deadles to a two-ode Jackso etwork whose arrval ad servce rates are modulated by a exogeous fte state Markov process. We derve a closed form soluto for the probablty of mssg deadle. The the results have employed a mportace samplg techque to estmate the probablty of total populato overflow whch s a rare evet. We have also show that the probablty of ths rare evet may be affected by varous deadle values. Keywords: Importace Samplg, Rare Evet, Jackso Network, Deadle, Performace. I. Itroducto Importace samplg s a varace reducto method for smulatg rare evets. The dea mportace samplg s to chage the samplg dstrbuto (ad modfy the Mote Carlo (Asmusse, 003) estmator accordgly) to reduce estmator varace. For more tha two decades, there has bee a growg of terest fast smulato wth mportace samplg for estmatg probabltes of rare evets(jueja et al,006) (Asmusse,003). Rare evet smulato volves estmatg extremely small but mportat probabltes. Such probabltes are of mportace varous applcatos: I moder packet-swtched telecommucatos etworks, -order to reduce delay varato carryg real-tme traffcs, the buffers wth the swtches are of lmted sze. Ths creates the possblty of packet loss f the buffers overflow. These swtches are modelled as queueg systems ad t s mportat to estmate the extremely small overflow probabltes such queug systems (Boer et al, 00) (Chag, 1994). The mportace samplg smulates the system uder a dfferet probablty dstrbuto.e., chage of measure (Boer et al, 006). I ths paper the evet of terest s total populato overflow a two-ode Jackso etwork (Dupus et al, 007) (Klerock, 1975) that allows feedback. Assumg the stablty codto (Asmusse, 003) esures that the overflow evet deed s a rare evet. The stablty assumpto says that the average arrval rate to the etwork s less tha the average servce rate at each ode. I (Dupus et al,007) a mportace samplg techque for estmatg probablty of the rare evet s used but the feedback probablty s cosdered costat ad o deadle s assumed the etwork. I (Movaghar, 006) (Movaghar, 000) a comprehesve study s gve o the probablty of mssg deadle of customers a M/M/1 queue ad we exted t for the two-ode Jackso etwork. I ths paper we assume that each customer the secod queue has a deadle utl the ed of ts servce at ode two. Uder such codto, we have exteded mportace samplg techque of (Dupus et al, 1
2 Iteratoal joural of Computer Scece & Network Solutos September.013-Volume 1.No ISSN ). The paper s orgazed as follows. Secto gves a bref revew of the bascs of mportace samplg. I secto 3 ad aalyss of the probablty of mssg deadle the two-ode Jackso etwork, ts dyamcs ad the mportace samplg estmator are derved. Secto 4 exames some examples to llustrate the effcacy of our model. II. Bascs of mportace samplg We are terested effcet mportace samplg techque for estmatg the buffer overflow probablty p whe s large. Importace samplg smulates the system uder a dfferet probablty dstrbuto,.e., chage of measure. Deote by A the evet of buffer overflow, ad rewrte p = P( A). A mportace samplg scheme geerates samples from a ew probablty measure, sayq, such that P << Q. The estmator s the gve by the average of depedet replcatos of pˆ 1A dp dq =& (1) Where dp dq s the Rado-Nkodym dervatve (Asmusse, 003) or lkelhood rato ad 1A s the dcator of the evet A. Clearly p ˆ s ubased for ay suchq. The goal of mportace samplg s to choose Q to mmze the varace, or the secod momet of p ˆ. A obvous lower boud follows from Jese s equalty (Dupus et al,007) ad the large devatos propertes of p ˆ, 1 Q lm f log [ ˆ Q ] lm f log E p E [ pˆ] = lmf log p = γ () A mportace samplg scheme, or the chage of measureq, s sad to be asymptotcally optmal f ths lower boud s acheved,.e., f 1 Q ˆ lm sup log E [ p] γ (3) For future aalyss, t s worthwhle to ote that the secod momet equals Q P = (4) E [ pˆ ] E [ pˆ ] III. Aalyss of mssg the deadle Cosder a two-ode Jackso etwork whose servce ad arrval processes are modulated by a fte state Markov cha. I ths etwork the arrval process to the etwork s Posso wth rate λ ad customers are served the order of ther arrval,.e., servce dscple s Frst-Come-Frst-Served (FCFS) ad the arrval rate to the frst queue s λ 1. Servce tmes are expoetally dstrbuted wth rates µ 1 ad µ at ode oe ad two.
3 Iteratoal joural of Computer Scece & Network Solutos September.013-Volume 1.No ISSN We assumed that wheever a customer ode oe has bee served completely, t receves a deadle oce eterg the secod queue, ad t should fsh ts servce at ode two ad leave the etwork before mssg the deadle. The dfferece betwee the deadle of a customer the secod queue ad ts arrval tme from ode oe, referred to as a relatve deadle, s a radom varableη kow as customer mpatece wth a probablty dstrbuto fucto D ( τ ). I ths paper, we cosder a model wth determstc customer mpatece that has already bee studed (Barrer, 1957). The probablty dstrbuto fucto of customer mpatece η s gve by D ( ητ, ) = 0, f τ < η, D ( ητ, ) = 1, f τ η, (5) where η s a costat deotg the mea customer mpatece ad τ s a varable wth values the set of o-egatve real umbers. I ths etwork customer servce tmes ad relatve deadles form sequeces of d radom varables that are mutually depedet. Let V the tme a arrvg customer from ode oe wth fte (o) deadle must wat before t completes (6) ts servce at ode two the log ru. V s called the offered sojour tme the etwork. The probablty dstrbuto fucto of V s FV ( τ) PV ( τ), = (7) Therefore the probablty of mssg deadle, defed as, ϕ P ( η V ) D ( τ) df ( τ) d 0 = < < = (8) V ϕd Represets the steady-state probablty that a customer msses ts deadle. A close-form soluto for ϕ d s derved as 1 1. (9) ϕ = qpv ( > η ) = 1 qpv ( η ) d = 0 = 0 V s the tme a arrvg customer from ode oe wth fte (o) deadle must wat the secod queue before t completes ts servce at ode two the log ru, gve t fds customers the secod queue. η s the relatve deadle of the th customer the secod queue, P s the probablty measure ad s the maxmum buffer sze of the secod queue. q s the probablty that there are customers the secod queue ad s gve by q µλ 1 0 µ = q Φ ( ), for 1!, (10) 3
4 Iteratoal joural of Computer Scece & Network Solutos September.013-Volume 1.No ISSN q 0 = 1 1 = 1 1 µ λ Φ ( µ )! (11) Where Φ ( µ ) s the Laplace trasform of τ 0 (1 Dx ( )),.e., τ µτ ( µ ) (1 ( )) τ. 0 0 (1) Φ = D x e d The proof of equatos ths secto s straghtforward ad ca be foud ( Movaghar,006) ( Movaghar,000) that had bee used for a sgle queue ad we apply t for our etwork. A. The system dyamcs Let N = { N ( k): k = 0,1,,... } be the embedded dscrete tme Markov cha that represets the queue legths at the trasto epochs of the etwork ad suppose that N ( k) = ( N1( k), N ( k)) where N ( k ) s the legth of the queue at ode after the kth trasto. Obvously, N ca oly take values at ad p equals the probablty that N1 N reaches before returg to 0, gve that the system s tally empty. The the dyamcs of N ca be modelled by N ( k 1) = N ( k) π[ N ( k), Y ( k 1)] where { Y ( k )} are d radom varables takg values Ω= { ω = (1,0), ω = ( 1,1), ω = (0, 1), ω = (1, 1) }, ad the mappg π s defed for every N N N = ( 1, ) as 0, f N1 = 0 ad y= ω1 π ω ω y, otherwse [ N, y] = & 0, f N = 0 ad y = or. (13) 3 The dstrbuto of N s completely determed by that of the sequece Y { Y ( k) } =. Defe P ( Ω ) = & { θ = ( θ0, θ1, θ, θ3) }, θ s a probablty o Ω ad θ = θω [ ] for every = 0,1,,3 uder the orgal probablty measure P, the dstrbuto of Y ( k ) s just Θ= ( λµ,,(1 ϕ ) µ, ϕµ ) Ρ ( Ω) & (14) 1 d d To be more precse, for a gve threshold, defe the scaled state process X = N /, where N s defed above. Sce the defto of π mples π[ x, y] = π[ x, y] for every x, t s ot dffcult to see that X satsfes the equato 1 X ( k 1) = X ( k) [ X ( k), Y ( k 1)] π (15) wth tal codto X (0) N (0)/ 0 = =. 4
5 Iteratoal joural of Computer Scece & Network Solutos September.013-Volume 1.No ISSN B. The mportace samplg estmator ad ts asymptotcs The mportace samplg geerates { Y ( k )} as follows. The codtoal probablty of Y ( k 1) = ω, that s { Y ( j ): j 1,,..., k } descrbed the prevous secto, gve =, s just Θ [ ω X ( k)] for each = 0, 1,. The mportace samplg scheme we cosder use state-depedet chages of measure that ca be characterzed by stochastc kerels Θ [..] o Ω gve,.e, [. x] P Θ ( Ω ) for every x. Defe the httg tmes T = & f{ k 0: X ( k) X ( k) = 1} 1 T = f{ k 0: X ( k) X ( k) = 0} & (16) 0 1 Let A be the evet of terest, that s, A = X X Reaches 1 before returg to 0} = { T < T0} (17) { 1 The mportace samplg estmator s just pˆ = 1. Θ [ Y ( k 1)] (18) [ Y ( k 1) X ( k )] T 1 A k = 0 Θ whose proof ca be foud (Dupus et al,007). The secod momet of p ˆ, thaks to (4), equals E P [ p ˆ ]. The goal s to choose a stochastc kerel Θ so that ths secod momet (whece the varace of p ˆ ) s as small as possble. Aother mportat cosderato s that oe would lke Θ to be smple ad easy to mplemet. Before we proceed to costruct mportace samplg techque, we collect some otato ad termology. We Defe fgure 1, D = & {( x, x ): x 0, x x < 1} 1 1 δ = & {(0, x ):0< x < 1} 1 δ = {( x,0):0< x < 1} & (19) 1 1 δ = & {( x, x ): x 0, x x = 1} e 1 1 Sometmes we refer to δ e as the ext boudary. Fgure. 1. Domas ad boudares of the etwork 5
6 Iteratoal joural of Computer Scece & Network Solutos September.013-Volume 1.No ISSN The mportace samplg chage of measure s determed by 3 εδ, * Θ. x = & ρk Θ ( rk), f x D k= 1 (0) ad 3 εδ, * Θ. x = ρk Θδ ( r ), k & f x δ (1) k= 1 * * εδ, where r k s defed as (3), the formulae for Θ ad Θδ ca be foud () ad ρk s probablty vector that ca be foud (6). Accordg to theorem 1 we wll allow ε ad δ to be -depedet, deoted by ε, δ. Theorem 1. The mportace samplg estmator p ˆ s asymptotcally optmal f δ 0, ε δ 0, ad ε. Oe ca also use a fxed par of parameters ε ad δ for all. A good choce s to set δ = ε logε. p1 p1 p p p p1 * p 1 p p1 p λ e µ 1e ϕ d µ e ϕ dµ e Θ ((, )) =ϒ((, )).(,,(1 ), ) p1 p p p1 * δ p 1 1 p 1 p1 p λ e µ 1 ϕ d µ e ϕ dµ e Θ ((, )) =ϒ ((, )).(,,(1 ), ) () p1 p1 p * δ p 1 p p1 p λ e µ 1e ϕ d µ ϕ d µ Θ ((, )) =ϒ ((, )).(,,(1 ), ) where ϒ (( p1, p)), ϒ (( p1, p)) are ormalzg costats so that all these vectors are probablty vectors (.e., elemets P ( Ω )). The value of r k for k = 1,,3 s gve by r1 = & γ( 1, 1) r = & γ( 1,0) ( γ α)(0, 1) 3 (0,0) where α s gve by r =& (3) log µ 1 ( µ 1 λ (1 ϕ d ) µ ), f µ 1 µ α = log µ 1 ( λ ϕ dµ 1), f µ 1 < µ & (4) C. Pecewse affe subsolutos ad mollfcato Smooth subsoluto for the rare evet ths paper s smoothed verso of pecewse affe fucto ad lead to effcet ad easly mplemetable mportace samplg techque. Oe of the key characterstcs of the subsoluto based mportace samplg schemes s that, as opposed to the mportace samplg schemes wth d cremets, the dstrbuto of the cremet uder them depeds o the curret state of 6
7 Iteratoal joural of Computer Scece & Network Solutos September.013-Volume 1.No ISSN the radom walk represetg the queue legths ad deed chage as the queues trasto betwee beg empty ad oempty. As (Dupus et al, 005) (Dupus et al, 005), the costructo of classcal subsoluto s dvded to two steps. We frst detfy a subsoluto as the mmum of affe fuctos ad the mollfy t to obta a classcal subsoluto. There are may dfferet choces the costructo of pecewse affe subsolutos. We cosder δ δ δ δ pecewse affe subsolutos that take the form W = & W1 W W3 where δ W1 ( x) = & r1, x γ δ δ W ( x) = r, x γ δ & (5) δ W3 ( x) = & r3, x γ (1 γ / αδ ). Note that, r x, = 1,,3, s the er product betwee r ad x. There are dfferet ways to mollfy the pecewse affe subsoluto W δ. We wll adopt a mollfcato called expoetal weghtg that s specalzed here to the mmum of a fte set of smooth fuctos. The expoetal weghtg produces a smooth mollfcato of W δ by ρ εδ, ( x) = 3 k = 1 δ { W x ε} δ { Wk x ε} exp ( ) & (6) exp ( ) where ε s obtaed accordg to the theorem 1. D. Computato of exact probabltes The trasto probabltes the etwork are related to each other learly through the Markov property (Dupus et al,007). For small values of, oe ca accurately compute p smply by teratg ths relato ad usg the tal codto of p.the same method ca be used prcple for ay Jackso etwork, however, because the sze of the state space grows lke d where d s the umber of queues, t s oly feasble for small values of d ad. The exact values of excessve backlog probabltes ths paper were computed usg ths method. The precso these computatos were up to seve dgts after the floatg decmal pot. IV. Numercal results ad dscusso Two expermets have bee vestgated to show the relato betwee the relatve deadle,η, ad the probablty of mssg deadle, ϕ d the we use the results the mportace samplg techque to estmate the probablty of total populato overflow the etwork. I the frst expermet µ = 0.5, ad for varous values of λ, t s show that how a chage η affects the probablty of mssg deadle. As llustrated Fg., the crease relatve deadle reduces ϕ d lke a decay fucto. Further crease the relatve deadle moves the probablty of mssg deadle towards zero, such case, the possblty 7
8 Iteratoal joural of Computer Scece & Network Solutos September.013-Volume 1.No ISSN of mssg deadle of customers s very low. O the cotrary, assgg low values for η creases the probablty of mssg customers' deadle leadg to rasg the feedback rate the etwork. The customers' arrval rate at the secod queue s λ 1, thaks to the stablty assumpto the etwork, thus the value of µ 1 wll ot affect the probablty of mssg deadle. I the secod expermet we evaluate the performace of the etwork for arbtrary values of the offered µ λ load ( ). Fgure 3 represets the probablty of mssg deadle for a set of offered loads, = 1 ad varous values ofη. I ths fgure the etwork has the best performace for η = 6 for 1 η =. ad t has the worst oe Fgure.. Probablty of mssg deadle for varous arrval rates Fgure. 3. Probablty of mssg deadle for varous servce rates The above results have bee used the mportace samplg techque to estmate the probablty of total populato overflow the etwork for arbtrary values ofϕ d. For the buffer sze of the etwork we set = 1, ad each estmate cossts of replcatos. We ru smulatos for ϕ d = 0., 0.4 ad 0.6. The theoretcal value s obtaed usg a umercal teratve algorthm descrbed secto
9 Iteratoal joural of Computer Scece & Network Solutos September.013-Volume 1.No ISSN TABLE I IMPORTANCE SAMPLING ESTIMATION, λ = 0.1, µ 1 = 0.5, µ = 0.4 TABLE II IMPORTANCE SAMPLING ESTIMATION, λ = 0.1, µ 1 = 0.4, µ = 0.5 I Table 1 we set λ = 0.1, µ 1 = 0.5 ad µ = 0.4, I Table we set λ = 0.1, µ 1 = 0.4 ad µ = 0.5. I all tables, "Std. Err" stads for "Stadard Error" ad "C.I." for "Cofdece Iterval". The results of smulatos dcate that the performace of the mportace samplg techque s stable across dfferet smulatos, wth estmates that are close to the theoretcal value wth small stadard errors. V. Cocluso I ths paper, we deal wth the cocept of deadle o a two-ode Jackso etwork wth feedback whch arrval ad servce rates are modulated by a exogeous fte state Markov process. Based o the defto of deadle for customers the secod queue, we have calculated the probablty of mssg deadle, ad have show how the feedback rate of the etwork s affected by the deadle value, the results have used a mportace samplg estmator. It was foud that a crease the probablty of mssg deadle rases the probablty of total populato overflow. Lkewse, t was kow that how the probablty of total populato overflow affected by servce rates the etwork. 9
10 Iteratoal joural of Computer Scece & Network Solutos September.013-Volume 1.No ISSN Refereces. A. Movaghar, O queueg wth customer mpatece utl the ed of servce, Stochastc Models., vol., o. 1, May. 006, pp v. A. Movaghar, O queueg wth customer mpatece utl the ed of servce, Proc. 4th IEEE Iteratoal Computer Performace ad Depedablty Symposum, Chcago, 000, pp C.S. Chag, P. H, S. Jueja ad P. Shahabudd, Effectve badwdth ad fast smulato of ATM tree etworks, Performace Evaluato., vol. 0, o. 1, May. 1994, pp De Boer, P. J, Aalyss of state-depedet mportace samplg measures for the two-ode tadem queue, ACM Tras. Modelg Comp. Smulato, vol.16, Jul. 006, pp v. D.Y. Barrer, Queug wth Impatet Customers ad Ordered Servce, Operatos Research., vol. 5, o. 5, Oct. 1957, pp v. L. Klerock, Queueg Systems, Volume 1: Theory. New York, USA: Joh Wley & Sos, 1975, pp v. v. x. P. Dupus, A. Sezer, ad H. Wag, Dyamc mportace samplg for queueg etworks, The Aals of Appled Probablty., vol. 17, o. 3, Ja. 007, pp P. Dupus ad H. Wag. Subsolutos of a Isaacs equato ad effcet schemes for mportace samplg: Covergece aalyss. Preprt, 005. P. Dupus ad H. Wag. Subsolutos of a Isaacs equato ad effcet schemes for mportace samplg: Examples ad umercs. Preprt, 005 x. S. Asmusse, Appled Probablty ad Queues. New York: Sprg, 003, ch.4. x. x. S. Jueja, P. Shahabudd, Hadbook o Smulato, Amsterdam: Elsever, 006, ch.11. Peter-Tjerk De Boer, Vctor F. Ncola, Adaptve state-depedet mportace samplg smulato of markova queueg etworks, Europea Trasactos o Telecommucatos., vol.13, Apr. 00, pp
Lecture 3. Sampling, sampling distributions, and parameter estimation
Lecture 3 Samplg, samplg dstrbutos, ad parameter estmato Samplg Defto Populato s defed as the collecto of all the possble observatos of terest. The collecto of observatos we take from the populato s called
More informationEP2200 Queueing theory and teletraffic systems. Queueing networks. Viktoria Fodor KTH EES/LCN KTH EES/LCN
EP2200 Queueg theory ad teletraffc systems Queueg etworks Vktora Fodor Ope ad closed queug etworks Queug etwork: etwork of queug systems E.g. data packets traversg the etwork from router to router Ope
More informationSimulation Output Analysis
Smulato Output Aalyss Summary Examples Parameter Estmato Sample Mea ad Varace Pot ad Iterval Estmato ermatg ad o-ermatg Smulato Mea Square Errors Example: Sgle Server Queueg System x(t) S 4 S 4 S 3 S 5
More informationEstimation of Stress- Strength Reliability model using finite mixture of exponential distributions
Iteratoal Joural of Computatoal Egeerg Research Vol, 0 Issue, Estmato of Stress- Stregth Relablty model usg fte mxture of expoetal dstrbutos K.Sadhya, T.S.Umamaheswar Departmet of Mathematcs, Lal Bhadur
More informationCHAPTER VI Statistical Analysis of Experimental Data
Chapter VI Statstcal Aalyss of Expermetal Data CHAPTER VI Statstcal Aalyss of Expermetal Data Measuremets do ot lead to a uque value. Ths s a result of the multtude of errors (maly radom errors) that ca
More informationEconometric Methods. Review of Estimation
Ecoometrc Methods Revew of Estmato Estmatg the populato mea Radom samplg Pot ad terval estmators Lear estmators Ubased estmators Lear Ubased Estmators (LUEs) Effcecy (mmum varace) ad Best Lear Ubased Estmators
More informationAnalysis of System Performance IN2072 Chapter 5 Analysis of Non Markov Systems
Char for Network Archtectures ad Servces Prof. Carle Departmet of Computer Scece U Müche Aalyss of System Performace IN2072 Chapter 5 Aalyss of No Markov Systems Dr. Alexader Kle Prof. Dr.-Ig. Georg Carle
More informationX ε ) = 0, or equivalently, lim
Revew for the prevous lecture Cocepts: order statstcs Theorems: Dstrbutos of order statstcs Examples: How to get the dstrbuto of order statstcs Chapter 5 Propertes of a Radom Sample Secto 55 Covergece
More informationChapter 5 Properties of a Random Sample
Lecture 6 o BST 63: Statstcal Theory I Ku Zhag, /0/008 Revew for the prevous lecture Cocepts: t-dstrbuto, F-dstrbuto Theorems: Dstrbutos of sample mea ad sample varace, relatoshp betwee sample mea ad sample
More informationSolving Constrained Flow-Shop Scheduling. Problems with Three Machines
It J Cotemp Math Sceces, Vol 5, 2010, o 19, 921-929 Solvg Costraed Flow-Shop Schedulg Problems wth Three Maches P Pada ad P Rajedra Departmet of Mathematcs, School of Advaced Sceces, VIT Uversty, Vellore-632
More informationAnalysis of Variance with Weibull Data
Aalyss of Varace wth Webull Data Lahaa Watthaacheewaul Abstract I statstcal data aalyss by aalyss of varace, the usual basc assumptos are that the model s addtve ad the errors are radomly, depedetly, ad
More information{ }{ ( )} (, ) = ( ) ( ) ( ) Chapter 14 Exercises in Sampling Theory. Exercise 1 (Simple random sampling): Solution:
Chapter 4 Exercses Samplg Theory Exercse (Smple radom samplg: Let there be two correlated radom varables X ad A sample of sze s draw from a populato by smple radom samplg wthout replacemet The observed
More informationSTATISTICAL PROPERTIES OF LEAST SQUARES ESTIMATORS. x, where. = y - ˆ " 1
STATISTICAL PROPERTIES OF LEAST SQUARES ESTIMATORS Recall Assumpto E(Y x) η 0 + η x (lear codtoal mea fucto) Data (x, y ), (x 2, y 2 ),, (x, y ) Least squares estmator ˆ E (Y x) ˆ " 0 + ˆ " x, where ˆ
More informationFunctions of Random Variables
Fuctos of Radom Varables Chapter Fve Fuctos of Radom Varables 5. Itroducto A geeral egeerg aalyss model s show Fg. 5.. The model output (respose) cotas the performaces of a system or product, such as weght,
More informationA New Family of Transformations for Lifetime Data
Proceedgs of the World Cogress o Egeerg 4 Vol I, WCE 4, July - 4, 4, Lodo, U.K. A New Famly of Trasformatos for Lfetme Data Lakhaa Watthaacheewakul Abstract A famly of trasformatos s the oe of several
More informationIdea is to sample from a different distribution that picks points in important regions of the sample space. Want ( ) ( ) ( ) E f X = f x g x dx
Importace Samplg Used for a umber of purposes: Varace reducto Allows for dffcult dstrbutos to be sampled from. Sestvty aalyss Reusg samples to reduce computatoal burde. Idea s to sample from a dfferet
More informationPart 4b Asymptotic Results for MRR2 using PRESS. Recall that the PRESS statistic is a special type of cross validation procedure (see Allen (1971))
art 4b Asymptotc Results for MRR usg RESS Recall that the RESS statstc s a specal type of cross valdato procedure (see Alle (97)) partcular to the regresso problem ad volves fdg Y $,, the estmate at the
More informationSTK4011 and STK9011 Autumn 2016
STK4 ad STK9 Autum 6 Pot estmato Covers (most of the followg materal from chapter 7: Secto 7.: pages 3-3 Secto 7..: pages 3-33 Secto 7..: pages 35-3 Secto 7..3: pages 34-35 Secto 7.3.: pages 33-33 Secto
More informationUNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS
UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS Exam: ECON430 Statstcs Date of exam: Frday, December 8, 07 Grades are gve: Jauary 4, 08 Tme for exam: 0900 am 00 oo The problem set covers 5 pages Resources allowed:
More informationSimple Linear Regression
Statstcal Methods I (EST 75) Page 139 Smple Lear Regresso Smple regresso applcatos are used to ft a model descrbg a lear relatoshp betwee two varables. The aspects of least squares regresso ad correlato
More informationComparison of Dual to Ratio-Cum-Product Estimators of Population Mean
Research Joural of Mathematcal ad Statstcal Sceces ISS 30 6047 Vol. 1(), 5-1, ovember (013) Res. J. Mathematcal ad Statstcal Sc. Comparso of Dual to Rato-Cum-Product Estmators of Populato Mea Abstract
More informationBayes Estimator for Exponential Distribution with Extension of Jeffery Prior Information
Malaysa Joural of Mathematcal Sceces (): 97- (9) Bayes Estmator for Expoetal Dstrbuto wth Exteso of Jeffery Pror Iformato Hadeel Salm Al-Kutub ad Noor Akma Ibrahm Isttute for Mathematcal Research, Uverst
More informationThe Mathematical Appendix
The Mathematcal Appedx Defto A: If ( Λ, Ω, where ( λ λ λ whch the probablty dstrbutos,,..., Defto A. uppose that ( Λ,,..., s a expermet type, the σ-algebra o λ λ λ are defed s deoted by ( (,,...,, σ Ω.
More informationSpecial Instructions / Useful Data
JAM 6 Set of all real umbers P A..d. B, p Posso Specal Istructos / Useful Data x,, :,,, x x Probablty of a evet A Idepedetly ad detcally dstrbuted Bomal dstrbuto wth parameters ad p Posso dstrbuto wth
More informationUnimodality Tests for Global Optimization of Single Variable Functions Using Statistical Methods
Malaysa Umodalty Joural Tests of Mathematcal for Global Optmzato Sceces (): of 05 Sgle - 5 Varable (007) Fuctos Usg Statstcal Methods Umodalty Tests for Global Optmzato of Sgle Varable Fuctos Usg Statstcal
More informationHomework 1: Solutions Sid Banerjee Problem 1: (Practice with Asymptotic Notation) ORIE 4520: Stochastics at Scale Fall 2015
Fall 05 Homework : Solutos Problem : (Practce wth Asymptotc Notato) A essetal requremet for uderstadg scalg behavor s comfort wth asymptotc (or bg-o ) otato. I ths problem, you wll prove some basc facts
More informationA tighter lower bound on the circuit size of the hardest Boolean functions
Electroc Colloquum o Computatoal Complexty, Report No. 86 2011) A tghter lower boud o the crcut sze of the hardest Boolea fuctos Masak Yamamoto Abstract I [IPL2005], Fradse ad Mlterse mproved bouds o the
More informationbest estimate (mean) for X uncertainty or error in the measurement (systematic, random or statistical) best
Error Aalyss Preamble Wheever a measuremet s made, the result followg from that measuremet s always subject to ucertaty The ucertaty ca be reduced by makg several measuremets of the same quatty or by mprovg
More informationLecture Notes Types of economic variables
Lecture Notes 3 1. Types of ecoomc varables () Cotuous varable takes o a cotuum the sample space, such as all pots o a le or all real umbers Example: GDP, Polluto cocetrato, etc. () Dscrete varables fte
More informationConfidence Intervals for Double Exponential Distribution: A Simulation Approach
World Academy of Scece, Egeerg ad Techology Iteratoal Joural of Physcal ad Mathematcal Sceces Vol:6, No:, 0 Cofdece Itervals for Double Expoetal Dstrbuto: A Smulato Approach M. Alrasheed * Iteratoal Scece
More information9.1 Introduction to the probit and logit models
EC3000 Ecoometrcs Lecture 9 Probt & Logt Aalss 9. Itroducto to the probt ad logt models 9. The logt model 9.3 The probt model Appedx 9. Itroducto to the probt ad logt models These models are used regressos
More informationLecture 7. Confidence Intervals and Hypothesis Tests in the Simple CLR Model
Lecture 7. Cofdece Itervals ad Hypothess Tests the Smple CLR Model I lecture 6 we troduced the Classcal Lear Regresso (CLR) model that s the radom expermet of whch the data Y,,, K, are the outcomes. The
More informationIntroduction to local (nonparametric) density estimation. methods
Itroducto to local (oparametrc) desty estmato methods A slecture by Yu Lu for ECE 66 Sprg 014 1. Itroducto Ths slecture troduces two local desty estmato methods whch are Parze desty estmato ad k-earest
More informationBayes Interval Estimation for binomial proportion and difference of two binomial proportions with Simulation Study
IJIEST Iteratoal Joural of Iovatve Scece, Egeerg & Techology, Vol. Issue 5, July 04. Bayes Iterval Estmato for bomal proporto ad dfferece of two bomal proportos wth Smulato Study Masoud Gaj, Solmaz hlmad
More informationSome Notes on the Probability Space of Statistical Surveys
Metodološk zvezk, Vol. 7, No., 200, 7-2 ome Notes o the Probablty pace of tatstcal urveys George Petrakos Abstract Ths paper troduces a formal presetato of samplg process usg prcples ad cocepts from Probablty
More informationTESTS BASED ON MAXIMUM LIKELIHOOD
ESE 5 Toy E. Smth. The Basc Example. TESTS BASED ON MAXIMUM LIKELIHOOD To llustrate the propertes of maxmum lkelhood estmates ad tests, we cosder the smplest possble case of estmatg the mea of the ormal
More informationChapter 4 (Part 1): Non-Parametric Classification (Sections ) Pattern Classification 4.3) Announcements
Aoucemets No-Parametrc Desty Estmato Techques HW assged Most of ths lecture was o the blacboard. These sldes cover the same materal as preseted DHS Bometrcs CSE 90-a Lecture 7 CSE90a Fall 06 CSE90a Fall
More informationIS 709/809: Computational Methods in IS Research. Simple Markovian Queueing Model
IS 79/89: Comutatoal Methods IS Research Smle Marova Queueg Model Nrmalya Roy Deartmet of Iformato Systems Uversty of Marylad Baltmore Couty www.umbc.edu Queueg Theory Software QtsPlus software The software
More informationAnalysis of Lagrange Interpolation Formula
P IJISET - Iteratoal Joural of Iovatve Scece, Egeerg & Techology, Vol. Issue, December 4. www.jset.com ISS 348 7968 Aalyss of Lagrage Iterpolato Formula Vjay Dahya PDepartmet of MathematcsMaharaja Surajmal
More informationTo use adaptive cluster sampling we must first make some definitions of the sampling universe:
8.3 ADAPTIVE SAMPLING Most of the methods dscussed samplg theory are lmted to samplg desgs hch the selecto of the samples ca be doe before the survey, so that oe of the decsos about samplg deped ay ay
More informationChapter 14 Logistic Regression Models
Chapter 4 Logstc Regresso Models I the lear regresso model X β + ε, there are two types of varables explaatory varables X, X,, X k ad study varable y These varables ca be measured o a cotuous scale as
More informationSummary of the lecture in Biostatistics
Summary of the lecture Bostatstcs Probablty Desty Fucto For a cotuos radom varable, a probablty desty fucto s a fucto such that: 0 dx a b) b a dx A probablty desty fucto provdes a smple descrpto of the
More informationChapter 8: Statistical Analysis of Simulated Data
Marquette Uversty MSCS600 Chapter 8: Statstcal Aalyss of Smulated Data Dael B. Rowe, Ph.D. Departmet of Mathematcs, Statstcs, ad Computer Scece Copyrght 08 by Marquette Uversty MSCS600 Ageda 8. The Sample
More informationLecture 3 Probability review (cont d)
STATS 00: Itroducto to Statstcal Iferece Autum 06 Lecture 3 Probablty revew (cot d) 3. Jot dstrbutos If radom varables X,..., X k are depedet, the ther dstrbuto may be specfed by specfyg the dvdual dstrbuto
More informationParameter, Statistic and Random Samples
Parameter, Statstc ad Radom Samples A parameter s a umber that descrbes the populato. It s a fxed umber, but practce we do ot kow ts value. A statstc s a fucto of the sample data,.e., t s a quatty whose
More informationPoint Estimation: definition of estimators
Pot Estmato: defto of estmators Pot estmator: ay fucto W (X,..., X ) of a data sample. The exercse of pot estmato s to use partcular fuctos of the data order to estmate certa ukow populato parameters.
More informationComparing Different Estimators of three Parameters for Transmuted Weibull Distribution
Global Joural of Pure ad Appled Mathematcs. ISSN 0973-768 Volume 3, Number 9 (207), pp. 55-528 Research Ida Publcatos http://www.rpublcato.com Comparg Dfferet Estmators of three Parameters for Trasmuted
More information2.28 The Wall Street Journal is probably referring to the average number of cubes used per glass measured for some population that they have chosen.
.5 x 54.5 a. x 7. 786 7 b. The raked observatos are: 7.4, 7.5, 7.7, 7.8, 7.9, 8.0, 8.. Sce the sample sze 7 s odd, the meda s the (+)/ 4 th raked observato, or meda 7.8 c. The cosumer would more lkely
More informationA NEW LOG-NORMAL DISTRIBUTION
Joural of Statstcs: Advaces Theory ad Applcatos Volume 6, Number, 06, Pages 93-04 Avalable at http://scetfcadvaces.co. DOI: http://dx.do.org/0.864/jsata_700705 A NEW LOG-NORMAL DISTRIBUTION Departmet of
More informationClass 13,14 June 17, 19, 2015
Class 3,4 Jue 7, 9, 05 Pla for Class3,4:. Samplg dstrbuto of sample mea. The Cetral Lmt Theorem (CLT). Cofdece terval for ukow mea.. Samplg Dstrbuto for Sample mea. Methods used are based o CLT ( Cetral
More informationENGI 4421 Joint Probability Distributions Page Joint Probability Distributions [Navidi sections 2.5 and 2.6; Devore sections
ENGI 441 Jot Probablty Dstrbutos Page 7-01 Jot Probablty Dstrbutos [Navd sectos.5 ad.6; Devore sectos 5.1-5.] The jot probablty mass fucto of two dscrete radom quattes, s, P ad p x y x y The margal probablty
More informationDiscrete Mathematics and Probability Theory Fall 2016 Seshia and Walrand DIS 10b
CS 70 Dscrete Mathematcs ad Probablty Theory Fall 206 Sesha ad Walrad DIS 0b. Wll I Get My Package? Seaky delvery guy of some compay s out delverg packages to customers. Not oly does he had a radom package
More informationA Combination of Adaptive and Line Intercept Sampling Applicable in Agricultural and Environmental Studies
ISSN 1684-8403 Joural of Statstcs Volume 15, 008, pp. 44-53 Abstract A Combato of Adaptve ad Le Itercept Samplg Applcable Agrcultural ad Evrometal Studes Azmer Kha 1 A adaptve procedure s descrbed for
More informationComparison of Parameters of Lognormal Distribution Based On the Classical and Posterior Estimates
Joural of Moder Appled Statstcal Methods Volume Issue Artcle 8 --03 Comparso of Parameters of Logormal Dstrbuto Based O the Classcal ad Posteror Estmates Raja Sulta Uversty of Kashmr, Sragar, Ida, hamzasulta8@yahoo.com
More informationInvestigation of Partially Conditional RP Model with Response Error. Ed Stanek
Partally Codtoal Radom Permutato Model 7- vestgato of Partally Codtoal RP Model wth Respose Error TRODUCTO Ed Staek We explore the predctor that wll result a smple radom sample wth respose error whe a
More informationCHAPTER 6. d. With success = observation greater than 10, x = # of successes = 4, and
CHAPTR 6 Secto 6.. a. We use the samle mea, to estmate the oulato mea µ. Σ 9.80 µ 8.407 7 ~ 7. b. We use the samle meda, 7 (the mddle observato whe arraged ascedg order. c. We use the samle stadard devato,
More informationMultivariate Transformation of Variables and Maximum Likelihood Estimation
Marquette Uversty Multvarate Trasformato of Varables ad Maxmum Lkelhood Estmato Dael B. Rowe, Ph.D. Assocate Professor Departmet of Mathematcs, Statstcs, ad Computer Scece Copyrght 03 by Marquette Uversty
More informationChapter 3 Sampling For Proportions and Percentages
Chapter 3 Samplg For Proportos ad Percetages I may stuatos, the characterstc uder study o whch the observatos are collected are qualtatve ature For example, the resposes of customers may marketg surveys
More informationOptimal Strategy Analysis of an N-policy M/E k /1 Queueing System with Server Breakdowns and Multiple Vacations
Iteratoal Joural of Scetfc ad Research ublcatos, Volume 3, Issue, ovember 3 ISS 5-353 Optmal Strategy Aalyss of a -polcy M/E / Queueg System wth Server Breadows ad Multple Vacatos.Jayachtra*, Dr.A.James
More informationDimensionality Reduction and Learning
CMSC 35900 (Sprg 009) Large Scale Learg Lecture: 3 Dmesoalty Reducto ad Learg Istructors: Sham Kakade ad Greg Shakharovch L Supervsed Methods ad Dmesoalty Reducto The theme of these two lectures s that
More information( ) = ( ) ( ) Chapter 13 Asymptotic Theory and Stochastic Regressors. Stochastic regressors model
Chapter 3 Asmptotc Theor ad Stochastc Regressors The ature of eplaator varable s assumed to be o-stochastc or fed repeated samples a regresso aalss Such a assumpto s approprate for those epermets whch
More informationPROPERTIES OF GOOD ESTIMATORS
ESTIMATION INTRODUCTION Estmato s the statstcal process of fdg a appromate value for a populato parameter. A populato parameter s a characterstc of the dstrbuto of a populato such as the populato mea,
More informationX X X E[ ] E X E X. is the ()m n where the ( i,)th. j element is the mean of the ( i,)th., then
Secto 5 Vectors of Radom Varables Whe workg wth several radom varables,,..., to arrage them vector form x, t s ofte coveet We ca the make use of matrx algebra to help us orgaze ad mapulate large umbers
More information3. Basic Concepts: Consequences and Properties
: 3. Basc Cocepts: Cosequeces ad Propertes Markku Jutt Overvew More advaced cosequeces ad propertes of the basc cocepts troduced the prevous lecture are derved. Source The materal s maly based o Sectos.6.8
More informationBayes (Naïve or not) Classifiers: Generative Approach
Logstc regresso Bayes (Naïve or ot) Classfers: Geeratve Approach What do we mea by Geeratve approach: Lear p(y), p(x y) ad the apply bayes rule to compute p(y x) for makg predctos Ths s essetally makg
More informationDerivation of 3-Point Block Method Formula for Solving First Order Stiff Ordinary Differential Equations
Dervato of -Pot Block Method Formula for Solvg Frst Order Stff Ordary Dfferetal Equatos Kharul Hamd Kharul Auar, Kharl Iskadar Othma, Zara Bb Ibrahm Abstract Dervato of pot block method formula wth costat
More informationCHAPTER 3 POSTERIOR DISTRIBUTIONS
CHAPTER 3 POSTERIOR DISTRIBUTIONS If scece caot measure the degree of probablt volved, so much the worse for scece. The practcal ma wll stck to hs apprecatve methods utl t does, or wll accept the results
More informationChapter -2 Simple Random Sampling
Chapter - Smple Radom Samplg Smple radom samplg (SRS) s a method of selecto of a sample comprsg of umber of samplg uts out of the populato havg umber of samplg uts such that every samplg ut has a equal
More informationExtend the Borel-Cantelli Lemma to Sequences of. Non-Independent Random Variables
ppled Mathematcal Sceces, Vol 4, 00, o 3, 637-64 xted the Borel-Catell Lemma to Sequeces of No-Idepedet Radom Varables olah Der Departmet of Statstc, Scece ad Research Campus zad Uversty of Tehra-Ira der53@gmalcom
More informationChapter -2 Simple Random Sampling
Chapter - Smple Radom Samplg Smple radom samplg (SRS) s a method of selecto of a sample comprsg of umber of samplg uts out of the populato havg umber of samplg uts such that every samplg ut has a equal
More informationPseudo-random Functions
Pseudo-radom Fuctos Debdeep Mukhopadhyay IIT Kharagpur We have see the costructo of PRG (pseudo-radom geerators) beg costructed from ay oe-way fuctos. Now we shall cosder a related cocept: Pseudo-radom
More informationOrdinary Least Squares Regression. Simple Regression. Algebra and Assumptions.
Ordary Least Squares egresso. Smple egresso. Algebra ad Assumptos. I ths part of the course we are gog to study a techque for aalysg the lear relatoshp betwee two varables Y ad X. We have pars of observatos
More informationSome Applications of the Resampling Methods in Computational Physics
Iteratoal Joural of Mathematcs Treds ad Techoloy Volume 6 February 04 Some Applcatos of the Resampl Methods Computatoal Physcs Sotraq Marko #, Lorec Ekoom * # Physcs Departmet, Uversty of Korca, Albaa,
More informationPTAS for Bin-Packing
CS 663: Patter Matchg Algorthms Scrbe: Che Jag /9/00. Itroducto PTAS for B-Packg The B-Packg problem s NP-hard. If we use approxmato algorthms, the B-Packg problem could be solved polyomal tme. For example,
More informationSome Statistical Inferences on the Records Weibull Distribution Using Shannon Entropy and Renyi Entropy
OPEN ACCESS Coferece Proceedgs Paper Etropy www.scforum.et/coferece/ecea- Some Statstcal Ifereces o the Records Webull Dstrbuto Usg Shao Etropy ad Rey Etropy Gholamhosse Yar, Rezva Rezae * School of Mathematcs,
More informationOutline. Basic Components of a Queue. Queueing Notation. EEC 686/785 Modeling & Performance Evaluation of Computer Systems.
EEC 686/785 Modelg & Performace Evaluato of Computer Systems Lecture 5 Departmet of Electrcal ad Computer Egeerg Clevelad State Uversty webg@eee.org (based o Dr. Raj Ja s lecture otes) Outle Homework #5
More informationMidterm Exam 1, section 1 (Solution) Thursday, February hour, 15 minutes
coometrcs, CON Sa Fracsco State Uversty Mchael Bar Sprg 5 Mdterm am, secto Soluto Thursday, February 6 hour, 5 mutes Name: Istructos. Ths s closed book, closed otes eam.. No calculators of ay kd are allowed..
More informationBootstrap Method for Testing of Equality of Several Coefficients of Variation
Cloud Publcatos Iteratoal Joural of Advaced Mathematcs ad Statstcs Volume, pp. -6, Artcle ID Sc- Research Artcle Ope Access Bootstrap Method for Testg of Equalty of Several Coeffcets of Varato Dr. Navee
More informationLECTURE - 4 SIMPLE RANDOM SAMPLING DR. SHALABH DEPARTMENT OF MATHEMATICS AND STATISTICS INDIAN INSTITUTE OF TECHNOLOGY KANPUR
amplg Theory MODULE II LECTURE - 4 IMPLE RADOM AMPLIG DR. HALABH DEPARTMET OF MATHEMATIC AD TATITIC IDIA ITITUTE OF TECHOLOGY KAPUR Estmato of populato mea ad populato varace Oe of the ma objectves after
More informationComplete Convergence and Some Maximal Inequalities for Weighted Sums of Random Variables
Joural of Sceces, Islamc Republc of Ira 8(4): -6 (007) Uversty of Tehra, ISSN 06-04 http://sceces.ut.ac.r Complete Covergece ad Some Maxmal Iequaltes for Weghted Sums of Radom Varables M. Am,,* H.R. Nl
More informationConfidence Interval Estimations of the Parameter for One Parameter Exponential Distribution
IAENG Iteratoal Joural of Appled Mathematcs, 45:4, IJAM_45_4_3 Cofdece Iterval Estmatos of the Parameter for Oe Parameter Epoetal Dstrbuto Juthaphor Ssomboothog Abstract The objectve of ths paper was to
More informationModule 7. Lecture 7: Statistical parameter estimation
Lecture 7: Statstcal parameter estmato Parameter Estmato Methods of Parameter Estmato 1) Method of Matchg Pots ) Method of Momets 3) Mamum Lkelhood method Populato Parameter Sample Parameter Ubased estmato
More information12.2 Estimating Model parameters Assumptions: ox and y are related according to the simple linear regression model
1. Estmatg Model parameters Assumptos: ox ad y are related accordg to the smple lear regresso model (The lear regresso model s the model that says that x ad y are related a lear fasho, but the observed
More informationLecture 9: Tolerant Testing
Lecture 9: Tolerat Testg Dael Kae Scrbe: Sakeerth Rao Aprl 4, 07 Abstract I ths lecture we prove a quas lear lower boud o the umber of samples eeded to do tolerat testg for L dstace. Tolerat Testg We have
More informationC-1: Aerodynamics of Airfoils 1 C-2: Aerodynamics of Airfoils 2 C-3: Panel Methods C-4: Thin Airfoil Theory
ROAD MAP... AE301 Aerodyamcs I UNIT C: 2-D Arfols C-1: Aerodyamcs of Arfols 1 C-2: Aerodyamcs of Arfols 2 C-3: Pael Methods C-4: Th Arfol Theory AE301 Aerodyamcs I Ut C-3: Lst of Subects Problem Solutos?
More informationTHE ROYAL STATISTICAL SOCIETY 2009 EXAMINATIONS SOLUTIONS GRADUATE DIPLOMA MODULAR FORMAT MODULE 2 STATISTICAL INFERENCE
THE ROYAL STATISTICAL SOCIETY 009 EXAMINATIONS SOLUTIONS GRADUATE DIPLOMA MODULAR FORMAT MODULE STATISTICAL INFERENCE The Socety provdes these solutos to assst caddates preparg for the examatos future
More informationMidterm Exam 1, section 2 (Solution) Thursday, February hour, 15 minutes
coometrcs, CON Sa Fracsco State Uverst Mchael Bar Sprg 5 Mdterm xam, secto Soluto Thursda, Februar 6 hour, 5 mutes Name: Istructos. Ths s closed book, closed otes exam.. No calculators of a kd are allowed..
More information8.1 Hashing Algorithms
CS787: Advaced Algorthms Scrbe: Mayak Maheshwar, Chrs Hrchs Lecturer: Shuch Chawla Topc: Hashg ad NP-Completeess Date: September 21 2007 Prevously we looked at applcatos of radomzed algorthms, ad bega
More informationMulti Objective Fuzzy Inventory Model with. Demand Dependent Unit Cost and Lead Time. Constraints A Karush Kuhn Tucker Conditions.
It. Joural of Math. Aalyss, Vol. 8, 204, o. 4, 87-93 HIKARI Ltd, www.m-hkar.com http://dx.do.org/0.2988/jma.204.30252 Mult Objectve Fuzzy Ivetory Model wth Demad Depedet Ut Cost ad Lead Tme Costrats A
More informationECONOMETRIC THEORY. MODULE VIII Lecture - 26 Heteroskedasticity
ECONOMETRIC THEORY MODULE VIII Lecture - 6 Heteroskedastcty Dr. Shalabh Departmet of Mathematcs ad Statstcs Ida Isttute of Techology Kapur . Breusch Paga test Ths test ca be appled whe the replcated data
More informationBlock-Based Compact Thermal Modeling of Semiconductor Integrated Circuits
Block-Based Compact hermal Modelg of Semcoductor Itegrated Crcuts Master s hess Defese Caddate: Jg Ba Commttee Members: Dr. Mg-Cheg Cheg Dr. Daqg Hou Dr. Robert Schllg July 27, 2009 Outle Itroducto Backgroud
More informationVOL. 3, NO. 11, November 2013 ISSN ARPN Journal of Science and Technology All rights reserved.
VOL., NO., November 0 ISSN 5-77 ARPN Joural of Scece ad Techology 0-0. All rghts reserved. http://www.ejouralofscece.org Usg Square-Root Iverted Gamma Dstrbuto as Pror to Draw Iferece o the Raylegh Dstrbuto
More informationBounds on the expected entropy and KL-divergence of sampled multinomial distributions. Brandon C. Roy
Bouds o the expected etropy ad KL-dvergece of sampled multomal dstrbutos Brado C. Roy bcroy@meda.mt.edu Orgal: May 18, 2011 Revsed: Jue 6, 2011 Abstract Iformato theoretc quattes calculated from a sampled
More informationReliability evaluation of distribution network based on improved non. sequential Monte Carlo method
3rd Iteratoal Coferece o Mecatrocs, Robotcs ad Automato (ICMRA 205) Relablty evaluato of dstrbuto etwork based o mproved o sequetal Mote Carlo metod Je Zu, a, Cao L, b, Aog Tag, c Scool of Automato, Wua
More informationGeneralization of the Dissimilarity Measure of Fuzzy Sets
Iteratoal Mathematcal Forum 2 2007 o. 68 3395-3400 Geeralzato of the Dssmlarty Measure of Fuzzy Sets Faramarz Faghh Boformatcs Laboratory Naobotechology Research Ceter vesa Research Isttute CECR Tehra
More informationNumerical Simulations of the Complex Modied Korteweg-de Vries Equation. Thiab R. Taha. The University of Georgia. Abstract
Numercal Smulatos of the Complex Moded Korteweg-de Vres Equato Thab R. Taha Computer Scece Departmet The Uversty of Georga Athes, GA 002 USA Tel 0-542-2911 e-mal thab@cs.uga.edu Abstract I ths paper mplemetatos
More informationCS286.2 Lecture 4: Dinur s Proof of the PCP Theorem
CS86. Lecture 4: Dur s Proof of the PCP Theorem Scrbe: Thom Bohdaowcz Prevously, we have prove a weak verso of the PCP theorem: NP PCP 1,1/ (r = poly, q = O(1)). Wth ths result we have the desred costat
More informationBIOREPS Problem Set #11 The Evolution of DNA Strands
BIOREPS Problem Set #11 The Evoluto of DNA Strads 1 Backgroud I the md 2000s, evolutoary bologsts studyg DNA mutato rates brds ad prmates dscovered somethg surprsg. There were a large umber of mutatos
More informationBeam Warming Second-Order Upwind Method
Beam Warmg Secod-Order Upwd Method Petr Valeta Jauary 6, 015 Ths documet s a part of the assessmet work for the subject 1DRP Dfferetal Equatos o Computer lectured o FNSPE CTU Prague. Abstract Ths documet
More informationhp calculators HP 30S Statistics Averages and Standard Deviations Average and Standard Deviation Practice Finding Averages and Standard Deviations
HP 30S Statstcs Averages ad Stadard Devatos Average ad Stadard Devato Practce Fdg Averages ad Stadard Devatos HP 30S Statstcs Averages ad Stadard Devatos Average ad stadard devato The HP 30S provdes several
More information