Research Article Integer-Valued Moving Average Models with Structural Changes

Size: px
Start display at page:

Download "Research Article Integer-Valued Moving Average Models with Structural Changes"

Transcription

1 Matheatical Probles in Engineering, Article ID 21592, 5 pages Research Article Integer-Valued Moving Average Models with Structural Changes Kaizhi Yu, 1 Hong Zou, 2 and Daiin Shi 1 1 Statistics School, Southwestern University of Finance and Econoics, Chengdu 61110, China 2 School of Econoics, Southwestern University of Finance and Econoics, Chengdu 61110, China Correspondence should be addressed to Kaizhi Yu; kaizhiyu.swufe@gail.co Received 2 March 2014; Revised 22 June 2014; Accepted 7 July 2014; Published 21 July 2014 Acadeic Editor: Wuquan Li Copyright 2014 Kaizhi Yu et al. This is an open access article distributed under the Creative Coons Attribution License, which perits unrestricted use, distribution, and reproduction in any ediu, provided the original work is properly cited. It is frequent to encounter integer-valued tie series which are sall in value and show a trend having relatively large fluctuation. To handle such a atter, we present a new first order integer-valued oving average odel process with structural changes. The odels provide a flexible fraework for odelling a wide range of dependence structures. Soe statistical properties of the process are discussed and oent estiation is also given. Siulations are provided to give additional insight into the finite saple behaviour of the estiators. 1. Introduction Integer-valued tie series occur in any situations, often as counts of events in consecutive points of tie, for exaple, the nuber of births at a hospital in successive onths, the nuber of road accidents in a city in successive onths, and big nubers even for frequently traded stocks. Integer-valued tie series represent an iportant class of discrete-valued tie series odels. Because of the broad field of potential applications, a nuber of tie series odels for counts have been proposed in literature. McKenzie [1] introducedthe first order integer-valued autoregressive, INAR(1), odel. The statistical properties of the INAR(1) are discussed in McKenzie [2], Al-Osh and Alzaid []. The odel is further generalized to a pth-order autoregression, INAR(p), by Alzaid and Al-Osh [4] andduandli[5]. The qthorder integer-valued oving average odel, INMA(q), was introduced by Al-Osh and Alzaid [6] and in a slightly different for by McKenzie [7]. Ferland et al. [8] proposed an integer-valued GARCH odel to study overdispersed counts, and Fokianos and Fried [9], Weiß [10], and Zhu and Wang [11 1] ade further studies. Györfi et al. [14] proposed a nonstationary inhoogeneous INAR(1) process, where the autoregressive type coefficient slowly converges to one. Bakouch and Ristić[15] introduced a new stationary integervalued autoregressive process of the first order with zero truncated Poisson arginal distribution. Kachour and Yao [16] introduced a class of autoregressive odels for integer-valued tie series using the rounding operator. Ki and Park [17] proposed an extension of integer-valued autoregressive INAR odels by using a signed version of the thinning operator. Zheng et al. [18] proposed a first order rando coefficient integer-valued autoregressive odel and got its ergodicity, oents, and autocovariance functions of the process.goesandcantoecastro[19]presentedarando coefficient autoregressive process for count data based on a generalized thinning operator. Existence and weak stationarity conditions for these odels were established. A siple bivariateinteger-valuedtieseriesodelwithpositivelycorrelated geoetric arginals based on the negative binoial thinning echanis was presented by Ristić et al.[20], and soe properties of the odel are also considered. Pedeli and Karlis [21] considered a bivariate INAR(1) (BINAR(1)) process where cross correlation is introduced through the use of copulas for the specification of the joint distribution of the innovations. Structural changes in econoic data frequently correspondtoinstabilitiesintherealworld.however,ostworkin this area has been concentrated on odels without structural changes. It sees that the integer-valued autoregressive oving average (INARMA) odel with break point has not attracted too uch attention. For instance, a new ethod for odelling the dynaics of rain sapled by a tipping bucket rain gauge was proposed by Thyregod et al. [22].

2 2 Matheatical Probles in Engineering Theodelstaketheautocorrelationanddiscretenatureof the data into account. First order, second order, and threshold odels are presented together with ethods to estiate the paraeters of each odel. Monteiro et al. [2] introduced a class of self-exciting threshold integer-valued autoregressive odels driven by independent Poisson-distributed rando variables. Basic probabilistic and statistical properties of this class of odels were discussed. Moreover, paraeter estiation was also addressed. Hudecová [24] suggested a procedure for testing a change in the autoregressive odels for binary tie series. The test statistic is a axiu of noralized sus of estiated residuals fro the odel, and thus it is sensitive to any change which leads to a change in the unconditional success probability. Structural change is a stateent about paraeters, which only have eaning in the context of a odel. In our discussion, we will focusonstructuralchangeinthesiplecountdataodel, the first order integer-valued oving average odel, whose coefficient varies with the value of innovation. One of the leading reasons is that piecewise linear functions can offer a relatively siple approxiation to the coplex nonlinear dynaics. The rest of this paper is divided into four sections. In Section 2, we give the definition and basic properties of the new INMA(1) odel with structural changes. Section discusses the estiation of the unknown paraeters. We test the accuracy of the estiation via siulations in Section 4. Section 5 includes soe concluding rearks. 2. Definition and Basic Properties Definition 1. Let {X t } be a process with state space N 0 ;let 0 < α i < 1, i 1,...,,andτ i, i 1,..., 1,be positive integers. The process {X t } is said to be first order integer-valued oving average odel with structural change (INMASC(1))ifX t satisfies the following equation: α 1 ε t 1 +ε t, for τ 0 ε t 1 τ 1 ε t 1 +ε t, for τ 1 <ε t 1 τ 2 { X t. { α 1 ε t 1 +ε t, for τ 2 <ε t 1 τ 1 { α ε t 1 +ε t, for τ 1 <ε t 1 <τ, where {ε t } is a sequence of independent and identically distributed Poisson rando variables with ean λ and τ 0 : 0, τ :. The ai of this section is to provide expressions for the oents and stationary of INMASC(1) odel. For this purpose, we introduce the following notations: p i : P (τ i 1 <ε t τ i ), u i : E (τ i 1 <ε t 1 τ i ), σ 2 i : Var (τ i 1 <ε t 1 τ i ), q i : 1 p i, I t 1,i : { 1, if τ i 1 <ε t 1 τ i 0, otherwise,,...,. (1) (2) Theore 2. The nuerical characteristics of {X t } are as follows: (i) μ X : E (X t ) (ii) σ 2 X : Var (X t) p i α i u i +λ, p i α i [α i (u 2 i +σ 2 i )+(1 α i)u i ] ( p i α i u i ) (iii) γ X (k) : cov (X t,x t k ) 2 +λ, { p i α i (u 2 i +σ 2 i λu i ), { k1 { 0, k 2. Proof. (i)itiseasytogettheeanandvarianceofx t by using the law of iterated expectations: E(X t )E[I t 1,1 (α 1 ε t 1 )+ +I t 1, (α ε t 1 )+ε t ] E{E[I t 1,1 (α 1 ε t 1 ) + +I t 1, (α ε t 1 ) ε t 1 ]} + E (ε t ) α 1 E(I t 1,1 ε t 1 )+ +α E(I t 1, ε t 1 )+E(ε t ) (ii) Moreover, Var (X t ) p i α i u i +λ. Var (I t 1,1 (α 1 ε t 1 )+ +I t 1, (α ε t 1 )+ε t ) Var (I t 1,i (α i ε t 1 )) + Var (ε t ) +2cov (I t 1,i (α i ε t 1 ),I t 1,j (α j ε t 1 )) {Var (E [I t 1,i (α i ε t 1 ) ε t 1 ]) +E(Var [I t 1,i (α i ε t 1 ) ε t 1 ])} + λ +2{E [I t 1,i (α i ε t 1 )I t 1,j (α j ε t 1 )] 2E[I t 1,i (α i ε t 1 )] E [I t 1,j (α j ε t 1 )]} [ i Var (I t 1,iε t 1 )+α i (1 α i )E(I t 1,i ε t 1 )]+λ 2E{E[I t 1,i (α i ε t 1 ) ε t 1 ]} E{E[I t 1,j (α j ε t 1 ) ε t 1 ]} () (4)

3 Matheatical Probles in Engineering {[ i E(I2 t 1 ε2 t 1 ) E2 (I t 1,i ε t 1 )] +p i α i (1 α i )u i }+λ 2α i α j E(I t 1,i ε t 1 )E(I t 1,j ε t 1 ) {[p i i (u2 i +σ 2 i ) p2 i α2 i u2 i ]+p iα i (1 α i )u i }+λ 2p i α i u i p j α j u j p i α i [α i (u 2 i +σ 2 i )+(1 α i)u i ] ( p i α i u i ) 2 +λ. (iii) Note the correlation between α i ε t 1 and ε t 1 ;we have cov (X t,x t 1 ) cov ( I t 1,i (α i ε t 1 )+ε t, j1 cov (I t 1,i (α i ε t 1 )+ε t,ε t 1 ) I t 2,j (α j ε t 2 )+ε t 1 ) (5) {E [I t 1,i (α i ε t 1 )ε t 1 ] E[I t 1,i (α i ε t 1 )] E (ε t 1 )} {E [E (I t 1,i (α i ε t 1 )ε t 1 ε t 1 )] E[E(I t 1,i (α i ε t 1 ) ε t 1 )] E (ε t 1 )} α i [E (I t 1,i ε 2 t 1 ) λα ie(i t 1,i ε t 1 )] p i α i (u 2 i +σ 2 i λu i ). Theore. Let X t be the process defined by the equation in (1); then the {X t } is a covariance stationary process. Proof. Both the unconditional ean and the unconditional variance of the {X t } are finite constant. And the autocovariance function does not change with tie. Thus {X t } is a stationary process. Theore 4. Suppose {X t } is INMASC(1) process. Then (i) T(X μ X ) N(0,σ L 2 X +2γ X(1)); (ii) E(X k t I t 1,i 1)<, k1,2,,,...,. (6) Proof. (i) Fro definition and Theore 2, we have that (X 1,...,X i ) and (X j,x j+1,...) are independent whenever j i > 1. According to Theore 9.1 of DasGupta [25], the process {X t } is a stationary 1-dependent sequence. Therefore we can coplete the proof. (ii) For k1,itfollowsthat E(X t ) ax {E [I t 1,i (α i ε t 1 )+ε t ],,...,} ax {E (α i ε t 1 )+E(ε t ),,...,} λ(α ax +1)<,α ax ax (α 1,...,α ). For k2, E(X 2 t ) ax {E[I t 1,i(α i ε t 1 )+ε t ] 2,,...,} For k, ax {E[I t i,1 (α i ε t 1 )] 2 +E(ε 2 t ) +2E [I t i,1 (α i ε t 1 )ε t ],,...,} ax {E[(α i ε t 1 )] 2 +E(ε 2 t ) +2E [(α i ε t 1 )ε t ],,...,} ax {[(λ + λ 2 ) i +λα i (1 α i )] +(λ+λ 2 )+λ 2 α i,,...,} 2(λ+λ 2 )α ax λ + λ 2 α ax <. E(X t ) ax {E[I t 1,i (α i ε t 1 )+ε t ],,...,} ax {E[I t 1,i (α i ε t 1 )] +E(ε t ) +E[I 2 t 1,i (α i ε t 1 ) 2 ε t ] +E[I t 1,i (α i ε t 1 )ε 2 t ],,...,} ax {E(α i ε t 1 ) +E(ε t ) + E [(α i ε t 1 ) 2 ε t ] +E [(α i ε t 1 )ε 2 t ],,...,} ax {[α i τ 1 + i (1 α i)τ 2 +(α i i (1 α i) α i )λ] +τ 1 +{[ i τ 2 +α i (1 α i )λ]λ} +λα i τ 2,,...,} λα ax [ ax (τ 1 1 λ) +τ 2 (α ax +1)+λ+1]+τ 1 <, where τ 1 : λ +λ 2 +λ, τ 2 : λ 2 +λ,andα ax ax(α 1,...,α ).ThennotethatE(X k t )< iplies E(Xk t I t 1,i 1)< for k1,2,,,2,...,. (7) (8) (9)

4 4 Matheatical Probles in Engineering Theore 5. Let {X t } be a INMASC(1) process according to Definition 1. LetX be the saple ean of {X t }; then the stochastic process {X t } is ergodic in the ean. Proof. Since γ X (k) 0, k. Fro Theore in Brockwell and Davis [26], we get Var (X T ) E(X T μ X ) 2 0. (10) Then X T converges in probability to μ X. Therefore, the process {X t } is ergodic in the ean. Theore 6. Suppose {X t } is a INMASC(1) process; then P( γ X (k) γ X (k) ε) P 0, (11) where γ X (k) : (1/T) T k t1 (X t+k X T )(X t X T ). The proof of Theore 6 issiilartotheore4givenin Yu et al. [27]. It is easy to verify; we skip the details.. Estiation of Paraeters In this paper, we consider one ethod, naely, oent estiation. An advantage of the ethod is that it is siple and often produces good results. The estiation proble of INMASC(1) paraeters is coplex. In fact, for the INMASC(1) processes, the conditional distribution of the X t given ε t 1 is the convolution of the distribution of the arrival process ε t and one thinning operation α i ε t 1. On the other hand, there are too any unknown paraeters of the odel, such as λ, α i, p i, u i,andσ 2 i,,...,,whereasthenuber of oent conditions is sall. Therefore we cannot estiate all the paraeters unless additional assuptions are ade. Then, we assue that the nuber of break point is two and assue that the value of break point τ i, i 1,...,,andtheeanofinnovationλ arealsoknown.thus,hereweestiateinmasc(1) odel with two break points. Under these assuptions, all the paraeters λ, p i, u i,andσ 2 i, i 1, 2,, areknown.weonly need to estiate the autoregressive coefficients α 1,,and α. Using the saple ean and saple covariance function, we can get the oent estiators via solving the following equations: γ (0) γ (1) X ( p i α i [α i (u 2 i +σ 2 i )+(1 α i)u i ] p i α i u i ) 2 +λ p i α i (u 2 i +σ 2 i λu i ) p i α i u i +λ. (12) Table 1: and ean square error for odels A, B, and C. Model A B C Paraeter α (0.948) (0.471) α (0.2908) α (0.462) (0.2806) α (0.408) α (1.045) (0.4127) (0.205) Saple size (0.075) (0.045) (0.114) (0.076) (0.0811) (0.042) (0.180) (0.0745) (0.449) (0.0847) (0.072) (0.0165) (0.562) (0.057) (0.04) (0.0212) (0.0547) (0.0274) If you want to estiate all paraeters, you can use GMM ethod based on probability generating functions introduced by BräKnnäK and Hall [28]. But they found covariance atrix of estiators depends on z and the orders besides the odel paraeters in a highly coplex way. Thus we do not use this ethod here. In next section, siulations are provided to give insight into the finite saple behaviour of these estiators. 4. Siulation Study Consider the following INMASC(1) odel: α { 1 ε t 1 +ε t, for ε t 1 τ 1 X t α { 2 ε t 1 +ε t, for τ 1 <ε t 1 τ 2 { α ε t 1 +ε t, for τ 2 <ε t 1, (1) where {ε t } is a sequence of i.i.d. For fixed t, ε t follows a Poisson distribution with ean λ. The paraeters values considered in this odel are listed as follows: (odel A) (α 1,,α ) (0.1, 0.1, 0.1), withτ 1, τ 2 10, λ1; (odel B) (α 1,,α ) (0.2, 0., 0.1), withτ 1 8, τ 2 17, λ10; (odel C) (α 1,,α ) (0.4, 0., 0.1), withτ 1 21, τ 2 4, λ50. We use the above odels to generate data and then use oent ethods to estiate the paraeters. We coputed the epirical bias and the ean square error () based on 00 replications for each paraeter cobination. These values are reported within parenthesis in Table 1. FrotheresultsinTable 1,wecanseeoentestiation is good estiation ethods producing estiators whose bias

5 Matheatical Probles in Engineering 5 and s are sall when the saple sizes are larger. In addition, this ethod is fast and easy to ipleent. It is perhaps not surprising that the s are larger when these saple sizes are saller. As to be expected, both the bias and thesconvergetozerowithincreasingsaplesizet. 5. Conclusion Based on soe liitations of the present count data odels, a new INMA odel is introduced to odel structural changes. Expressions for ean, variance, and autocorrelation functions are given. Stationary and other basic statistical properties are also obtained. We derived oent estiators of the unknown paraeters. Furtherore, we constructed several siulations to evaluate the perforance of the estiators of odel paraeters. Conflict of Interests The authors declare that there is no conflict of interests regarding the publication of this paper Acknowledgents This work is supported by the National Natural Science Foundation of China (no ), the Science Foundation of Ministry of Education of China (no. 12XJC910001), and the Fundaental Research Funds for the Central Universities (nos. JBK and JBK120405). References [1] E. McKenzie, Soe siple odels for discrete variate tie series, Water Resources Bulletin,vol.21,no.4,pp ,1985. [2] E. McKenzie, Autoregressive oving-average processes with negative-binoial and geoetric arginal distributions, Advances in Applied Probability, vol.18,no.,pp , [] M. A. Al-Osh and A. A. Alzaid, First order integer-valued autoregressive INAR(1) process, Tie Series Analysis, vol.8,no.,pp ,1987. [4] A. A. Alzaid and M. Al-Osh, An integer-valued pth-order autoregressive structure INAR(p) process, Applied Probability,vol.27,no.2,pp.14 24,1990. [5] J. G. Du and Y. Li, The integer-valued autoregressive (INAR(p)) odel, Tie Series Analysis, vol. 12, no. 2, pp , [6] M. Al-Osh and A. A. Alzaid, Integer-valued oving average (INMA) process, Statistical Papers, vol.29,no.4,pp , [7] E. McKenzie, Soe ARMA odels for dependent sequences of Poisson counts, Advances in Applied Probability,vol.20,no. 4, pp , [8] R.Ferland,A.Latour,andD.Oraichi, Integer-valuedGARCH process, Tie Series Analysis, vol. 27, no. 6, pp , [9] K. Fokianos and R. Fried, Interventions in INGARCH processes, Tie Series Analysis, vol. 1, no., pp , [10] C. H. Weiß, The INARCH(1) odel for overdispersed tie series of counts, Counications in Statistics: Siulation and Coputation,vol.9,no.6,pp ,2010. [11] F. Zhu, A negative binoial integer-valued GARCH odel, Tie Series Analysis,vol.2,no.1,pp.54 67,2011. [12] F. Zhu, Modeling overdispersed or underdispersed count data with generalized Poisson integer-valued GARCH odels, Matheatical Analysis and Applications,vol.89,no. 1,pp.58 71,2012. [1] F. Zhu and D. Wang, Diagnostic checking integer-valued ARCH(p) odels using conditional residual autocorrelations, Coputational Statistics and Data Analysis, vol.54,no.2,pp , [14] L. Györfi, M. Ispány, G. Pap, and K. Varga, Poisson liit of an inhoogeneous nearly critical INAR(1) odel, Acta Universitatis Szegediensis,vol.7,no.-4,pp ,2007. [15] H. S. Bakouch and M. M. Ristić, Zero truncated Poisson integer-valued AR(1) odel, Metrika, vol.72,no.2,pp , [16] M. Kachour and J. F. Yao, First-order rounded integer-valued autoregressive ((RINAR(1)) process, Tie Series Analysis, vol. 0, no. 4, pp , [17] H.-Y. Ki and Y. Park, A non-stationary integer-valued autoregressive odel, Statistical Papers, vol. 49, no., pp , [18] H. Zheng, I. V. Basawa, and S. Datta, First-order rando coefficient integer-valued autoregressive processes, Statistical Planning and Inference, vol.17,no.1,pp , [19] D. Goes and L. Canto e Castro, Generalized integer-valued rando coefficient for a first order structure autoregressive (RCINAR) process, Statistical Planning and Inference,vol.19,no.12,pp ,2009. [20] M. M. Ristić, A. S. Nastić,K.Jayakuar,andH.S.Bakouch, A bivariate INAR(1) tie series odel with geoetric arginals, Applied Matheatics Letters,vol.25,no.,pp ,2012. [21] X. Pedeli and D. Karlis, A bivariate INAR(1) process with application, Statistical Modelling, vol.11,no.4,pp.25 49, [22] P. Thyregod, J. Carstensen, H. Madsen, and K. Arnbjerg- Nielsen, Integer valued autoregressive odels for tipping bucket rainfall easureents, Environetrics,vol.10,no.4,pp , [2] M. Monteiro, M. G. Scotto, and I. Pereira, Integer-valued selfexciting threshold autoregressive processes, Counications in Statistics: Theory and Methods, vol.41,no.15,pp , [24] Š. Hudecová, Structural changes in autoregressive odels for binary tie series, Statistical Planning and Inference, vol. 14, no. 10, pp , 201. [25] A. DasGupta, Asyptotic Theory of Statistics and Probability, Springer,NewYork,NY,USA,2008. [26] P. J. Brockwell and R. A. Davis, TieSeries:TheoryandMethods, Springer,NewYork,NY,USA,1991. [27] K. Yu, D. Shi, and H. Zou, The rando coefficient discretevalued tie series odel, Statistical Research, vol. 28, no. 4, pp , [28] K. BräKnnäK and A. Hall, Estiation in integer-valued oving average odels, Applied Stochastic Models in Business and Industry,vol.17,no.,pp ,2001.

6 Advances in Operations Research Advances in Decision Sciences Applied Matheatics Algebra Probability and Statistics The Scientific World Journal International Differential Equations Subit your anuscripts at International Advances in Cobinatorics Matheatical Physics Coplex Analysis International Matheatics and Matheatical Sciences Matheatical Probles in Engineering Matheatics Discrete Matheatics Discrete Dynaics in Nature and Society Function Spaces Abstract and Applied Analysis International Stochastic Analysis Optiization

Research Article On the Isolated Vertices and Connectivity in Random Intersection Graphs

Research Article On the Isolated Vertices and Connectivity in Random Intersection Graphs International Cobinatorics Volue 2011, Article ID 872703, 9 pages doi:10.1155/2011/872703 Research Article On the Isolated Vertices and Connectivity in Rando Intersection Graphs Yilun Shang Institute for

More information

Research Article Applications of Normal S-Iterative Method to a Nonlinear Integral Equation

Research Article Applications of Normal S-Iterative Method to a Nonlinear Integral Equation e Scientific World Journal Volue 2014, Article ID 943127, 5 pages http://dx.doi.org/10.1155/2014/943127 Research Article Applications of Noral S-Iterative Method to a Nonlinear Integral Equation Faik Gürsoy

More information

Research Article Some Formulae of Products of the Apostol-Bernoulli and Apostol-Euler Polynomials

Research Article Some Formulae of Products of the Apostol-Bernoulli and Apostol-Euler Polynomials Discrete Dynaics in Nature and Society Volue 202, Article ID 927953, pages doi:055/202/927953 Research Article Soe Forulae of Products of the Apostol-Bernoulli and Apostol-Euler Polynoials Yuan He and

More information

A Simple Regression Problem

A Simple Regression Problem A Siple Regression Proble R. M. Castro March 23, 2 In this brief note a siple regression proble will be introduced, illustrating clearly the bias-variance tradeoff. Let Y i f(x i ) + W i, i,..., n, where

More information

Keywords: Estimator, Bias, Mean-squared error, normality, generalized Pareto distribution

Keywords: Estimator, Bias, Mean-squared error, normality, generalized Pareto distribution Testing approxiate norality of an estiator using the estiated MSE and bias with an application to the shape paraeter of the generalized Pareto distribution J. Martin van Zyl Abstract In this work the norality

More information

Machine Learning Basics: Estimators, Bias and Variance

Machine Learning Basics: Estimators, Bias and Variance Machine Learning Basics: Estiators, Bias and Variance Sargur N. srihari@cedar.buffalo.edu This is part of lecture slides on Deep Learning: http://www.cedar.buffalo.edu/~srihari/cse676 1 Topics in Basics

More information

Biostatistics Department Technical Report

Biostatistics Department Technical Report Biostatistics Departent Technical Report BST006-00 Estiation of Prevalence by Pool Screening With Equal Sized Pools and a egative Binoial Sapling Model Charles R. Katholi, Ph.D. Eeritus Professor Departent

More information

Analyzing Simulation Results

Analyzing Simulation Results Analyzing Siulation Results Dr. John Mellor-Cruey Departent of Coputer Science Rice University johnc@cs.rice.edu COMP 528 Lecture 20 31 March 2005 Topics for Today Model verification Model validation Transient

More information

Bootstrapping Dependent Data

Bootstrapping Dependent Data Bootstrapping Dependent Data One of the key issues confronting bootstrap resapling approxiations is how to deal with dependent data. Consider a sequence fx t g n t= of dependent rando variables. Clearly

More information

The proofs of Theorem 1-3 are along the lines of Wied and Galeano (2013).

The proofs of Theorem 1-3 are along the lines of Wied and Galeano (2013). A Appendix: Proofs The proofs of Theore 1-3 are along the lines of Wied and Galeano (2013) Proof of Theore 1 Let D[d 1, d 2 ] be the space of càdlàg functions on the interval [d 1, d 2 ] equipped with

More information

TEST OF HOMOGENEITY OF PARALLEL SAMPLES FROM LOGNORMAL POPULATIONS WITH UNEQUAL VARIANCES

TEST OF HOMOGENEITY OF PARALLEL SAMPLES FROM LOGNORMAL POPULATIONS WITH UNEQUAL VARIANCES TEST OF HOMOGENEITY OF PARALLEL SAMPLES FROM LOGNORMAL POPULATIONS WITH UNEQUAL VARIANCES S. E. Ahed, R. J. Tokins and A. I. Volodin Departent of Matheatics and Statistics University of Regina Regina,

More information

Probability Distributions

Probability Distributions Probability Distributions In Chapter, we ephasized the central role played by probability theory in the solution of pattern recognition probles. We turn now to an exploration of soe particular exaples

More information

Block designs and statistics

Block designs and statistics Bloc designs and statistics Notes for Math 447 May 3, 2011 The ain paraeters of a bloc design are nuber of varieties v, bloc size, nuber of blocs b. A design is built on a set of v eleents. Each eleent

More information

Model Fitting. CURM Background Material, Fall 2014 Dr. Doreen De Leon

Model Fitting. CURM Background Material, Fall 2014 Dr. Doreen De Leon Model Fitting CURM Background Material, Fall 014 Dr. Doreen De Leon 1 Introduction Given a set of data points, we often want to fit a selected odel or type to the data (e.g., we suspect an exponential

More information

Estimation of the Mean of the Exponential Distribution Using Maximum Ranked Set Sampling with Unequal Samples

Estimation of the Mean of the Exponential Distribution Using Maximum Ranked Set Sampling with Unequal Samples Open Journal of Statistics, 4, 4, 64-649 Published Online Septeber 4 in SciRes http//wwwscirporg/ournal/os http//ddoiorg/436/os4486 Estiation of the Mean of the Eponential Distribution Using Maiu Ranked

More information

Experimental Design For Model Discrimination And Precise Parameter Estimation In WDS Analysis

Experimental Design For Model Discrimination And Precise Parameter Estimation In WDS Analysis City University of New York (CUNY) CUNY Acadeic Works International Conference on Hydroinforatics 8-1-2014 Experiental Design For Model Discriination And Precise Paraeter Estiation In WDS Analysis Giovanna

More information

Research Article Robust ε-support Vector Regression

Research Article Robust ε-support Vector Regression Matheatical Probles in Engineering, Article ID 373571, 5 pages http://dx.doi.org/10.1155/2014/373571 Research Article Robust ε-support Vector Regression Yuan Lv and Zhong Gan School of Mechanical Engineering,

More information

SEISMIC FRAGILITY ANALYSIS

SEISMIC FRAGILITY ANALYSIS 9 th ASCE Specialty Conference on Probabilistic Mechanics and Structural Reliability PMC24 SEISMIC FRAGILITY ANALYSIS C. Kafali, Student M. ASCE Cornell University, Ithaca, NY 483 ck22@cornell.edu M. Grigoriu,

More information

Extension of CSRSM for the Parametric Study of the Face Stability of Pressurized Tunnels

Extension of CSRSM for the Parametric Study of the Face Stability of Pressurized Tunnels Extension of CSRSM for the Paraetric Study of the Face Stability of Pressurized Tunnels Guilhe Mollon 1, Daniel Dias 2, and Abdul-Haid Soubra 3, M.ASCE 1 LGCIE, INSA Lyon, Université de Lyon, Doaine scientifique

More information

13.2 Fully Polynomial Randomized Approximation Scheme for Permanent of Random 0-1 Matrices

13.2 Fully Polynomial Randomized Approximation Scheme for Permanent of Random 0-1 Matrices CS71 Randoness & Coputation Spring 018 Instructor: Alistair Sinclair Lecture 13: February 7 Disclaier: These notes have not been subjected to the usual scrutiny accorded to foral publications. They ay

More information

Risk & Safety in Engineering. Dr. Jochen Köhler

Risk & Safety in Engineering. Dr. Jochen Köhler Risk & afety in Engineering Dr. Jochen Köhler Contents of Today's Lecture Introduction to Classical Reliability Theory tructural Reliability The fundaental case afety argin Introduction to Classical Reliability

More information

Testing equality of variances for multiple univariate normal populations

Testing equality of variances for multiple univariate normal populations University of Wollongong Research Online Centre for Statistical & Survey Methodology Working Paper Series Faculty of Engineering and Inforation Sciences 0 esting equality of variances for ultiple univariate

More information

Study on Markov Alternative Renewal Reward. Process for VLSI Cell Partitioning

Study on Markov Alternative Renewal Reward. Process for VLSI Cell Partitioning Int. Journal of Math. Analysis, Vol. 7, 2013, no. 40, 1949-1960 HIKARI Ltd, www.-hikari.co http://dx.doi.org/10.12988/ia.2013.36142 Study on Markov Alternative Renewal Reward Process for VLSI Cell Partitioning

More information

ESTIMATING AND FORMING CONFIDENCE INTERVALS FOR EXTREMA OF RANDOM POLYNOMIALS. A Thesis. Presented to. The Faculty of the Department of Mathematics

ESTIMATING AND FORMING CONFIDENCE INTERVALS FOR EXTREMA OF RANDOM POLYNOMIALS. A Thesis. Presented to. The Faculty of the Department of Mathematics ESTIMATING AND FORMING CONFIDENCE INTERVALS FOR EXTREMA OF RANDOM POLYNOMIALS A Thesis Presented to The Faculty of the Departent of Matheatics San Jose State University In Partial Fulfillent of the Requireents

More information

The Solution of One-Phase Inverse Stefan Problem. by Homotopy Analysis Method

The Solution of One-Phase Inverse Stefan Problem. by Homotopy Analysis Method Applied Matheatical Sciences, Vol. 8, 214, no. 53, 2635-2644 HIKARI Ltd, www.-hikari.co http://dx.doi.org/1.12988/as.214.43152 The Solution of One-Phase Inverse Stefan Proble by Hootopy Analysis Method

More information

Moments of the product and ratio of two correlated chi-square variables

Moments of the product and ratio of two correlated chi-square variables Stat Papers 009 50:581 59 DOI 10.1007/s0036-007-0105-0 REGULAR ARTICLE Moents of the product and ratio of two correlated chi-square variables Anwar H. Joarder Received: June 006 / Revised: 8 October 007

More information

An Extension to the Tactical Planning Model for a Job Shop: Continuous-Time Control

An Extension to the Tactical Planning Model for a Job Shop: Continuous-Time Control An Extension to the Tactical Planning Model for a Job Shop: Continuous-Tie Control Chee Chong. Teo, Rohit Bhatnagar, and Stephen C. Graves Singapore-MIT Alliance, Nanyang Technological Univ., and Massachusetts

More information

Testing the lag length of vector autoregressive models: A power comparison between portmanteau and Lagrange multiplier tests

Testing the lag length of vector autoregressive models: A power comparison between portmanteau and Lagrange multiplier tests Working Papers 2017-03 Testing the lag length of vector autoregressive odels: A power coparison between portanteau and Lagrange ultiplier tests Raja Ben Hajria National Engineering School, University of

More information

CS Lecture 13. More Maximum Likelihood

CS Lecture 13. More Maximum Likelihood CS 6347 Lecture 13 More Maxiu Likelihood Recap Last tie: Introduction to axiu likelihood estiation MLE for Bayesian networks Optial CPTs correspond to epirical counts Today: MLE for CRFs 2 Maxiu Likelihood

More information

Detection and Estimation Theory

Detection and Estimation Theory ESE 54 Detection and Estiation Theory Joseph A. O Sullivan Sauel C. Sachs Professor Electronic Systes and Signals Research Laboratory Electrical and Systes Engineering Washington University 11 Urbauer

More information

A Simplified Analytical Approach for Efficiency Evaluation of the Weaving Machines with Automatic Filling Repair

A Simplified Analytical Approach for Efficiency Evaluation of the Weaving Machines with Automatic Filling Repair Proceedings of the 6th SEAS International Conference on Siulation, Modelling and Optiization, Lisbon, Portugal, Septeber -4, 006 0 A Siplified Analytical Approach for Efficiency Evaluation of the eaving

More information

Research Article A New Biparametric Family of Two-Point Optimal Fourth-Order Multiple-Root Finders

Research Article A New Biparametric Family of Two-Point Optimal Fourth-Order Multiple-Root Finders Applied Matheatics, Article ID 737305, 7 pages http://dx.doi.org/10.1155/2014/737305 Research Article A New Biparaetric Faily of Two-Point Optial Fourth-Order Multiple-Root Finders Young Ik Ki and Young

More information

This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and

This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and This article appeared in a ournal published by Elsevier. The attached copy is furnished to the author for internal non-coercial research and education use, including for instruction at the authors institution

More information

Estimating Parameters for a Gaussian pdf

Estimating Parameters for a Gaussian pdf Pattern Recognition and achine Learning Jaes L. Crowley ENSIAG 3 IS First Seester 00/0 Lesson 5 7 Noveber 00 Contents Estiating Paraeters for a Gaussian pdf Notation... The Pattern Recognition Proble...3

More information

Feature Extraction Techniques

Feature Extraction Techniques Feature Extraction Techniques Unsupervised Learning II Feature Extraction Unsupervised ethods can also be used to find features which can be useful for categorization. There are unsupervised ethods that

More information

ANALYSIS OF HALL-EFFECT THRUSTERS AND ION ENGINES FOR EARTH-TO-MOON TRANSFER

ANALYSIS OF HALL-EFFECT THRUSTERS AND ION ENGINES FOR EARTH-TO-MOON TRANSFER IEPC 003-0034 ANALYSIS OF HALL-EFFECT THRUSTERS AND ION ENGINES FOR EARTH-TO-MOON TRANSFER A. Bober, M. Guelan Asher Space Research Institute, Technion-Israel Institute of Technology, 3000 Haifa, Israel

More information

3.3 Variational Characterization of Singular Values

3.3 Variational Characterization of Singular Values 3.3. Variational Characterization of Singular Values 61 3.3 Variational Characterization of Singular Values Since the singular values are square roots of the eigenvalues of the Heritian atrices A A and

More information

Fixed-to-Variable Length Distribution Matching

Fixed-to-Variable Length Distribution Matching Fixed-to-Variable Length Distribution Matching Rana Ali Ajad and Georg Böcherer Institute for Counications Engineering Technische Universität München, Gerany Eail: raa2463@gail.co,georg.boecherer@tu.de

More information

Modeling Chemical Reactions with Single Reactant Specie

Modeling Chemical Reactions with Single Reactant Specie Modeling Cheical Reactions with Single Reactant Specie Abhyudai Singh and João edro Hespanha Abstract A procedure for constructing approxiate stochastic odels for cheical reactions involving a single reactant

More information

Research Article Data Reduction with Quantization Constraints for Decentralized Estimation in Wireless Sensor Networks

Research Article Data Reduction with Quantization Constraints for Decentralized Estimation in Wireless Sensor Networks Matheatical Probles in Engineering Volue 014, Article ID 93358, 8 pages http://dxdoiorg/101155/014/93358 Research Article Data Reduction with Quantization Constraints for Decentralized Estiation in Wireless

More information

PORTMANTEAU TESTS FOR ARMA MODELS WITH INFINITE VARIANCE

PORTMANTEAU TESTS FOR ARMA MODELS WITH INFINITE VARIANCE doi:10.1111/j.1467-9892.2007.00572.x PORTMANTEAU TESTS FOR ARMA MODELS WITH INFINITE VARIANCE By J.-W. Lin and A. I. McLeod The University of Western Ontario First Version received Septeber 2006 Abstract.

More information

Pseudo-marginal Metropolis-Hastings: a simple explanation and (partial) review of theory

Pseudo-marginal Metropolis-Hastings: a simple explanation and (partial) review of theory Pseudo-arginal Metropolis-Hastings: a siple explanation and (partial) review of theory Chris Sherlock Motivation Iagine a stochastic process V which arises fro soe distribution with density p(v θ ). Iagine

More information

Sharp Time Data Tradeoffs for Linear Inverse Problems

Sharp Time Data Tradeoffs for Linear Inverse Problems Sharp Tie Data Tradeoffs for Linear Inverse Probles Saet Oyak Benjain Recht Mahdi Soltanolkotabi January 016 Abstract In this paper we characterize sharp tie-data tradeoffs for optiization probles used

More information

Research Article Perturbations of Polynomials with Operator Coefficients

Research Article Perturbations of Polynomials with Operator Coefficients Coplex Analysis Volue 2013, Article ID 801382, 5 pages http://dx.doi.org/10.1155/2013/801382 Research Article Perturbations of Polynoials with Operator Coefficients Michael Gil Departent of Matheatics,

More information

Optimal Jackknife for Discrete Time and Continuous Time Unit Root Models

Optimal Jackknife for Discrete Time and Continuous Time Unit Root Models Optial Jackknife for Discrete Tie and Continuous Tie Unit Root Models Ye Chen and Jun Yu Singapore Manageent University January 6, Abstract Maxiu likelihood estiation of the persistence paraeter in the

More information

Pattern Recognition and Machine Learning. Artificial Neural networks

Pattern Recognition and Machine Learning. Artificial Neural networks Pattern Recognition and Machine Learning Jaes L. Crowley ENSIMAG 3 - MMIS Fall Seester 2016 Lessons 7 14 Dec 2016 Outline Artificial Neural networks Notation...2 1. Introduction...3... 3 The Artificial

More information

arxiv: v1 [math.pr] 17 May 2009

arxiv: v1 [math.pr] 17 May 2009 A strong law of large nubers for artingale arrays Yves F. Atchadé arxiv:0905.2761v1 [ath.pr] 17 May 2009 March 2009 Abstract: We prove a artingale triangular array generalization of the Chow-Birnbau- Marshall

More information

Polygonal Designs: Existence and Construction

Polygonal Designs: Existence and Construction Polygonal Designs: Existence and Construction John Hegean Departent of Matheatics, Stanford University, Stanford, CA 9405 Jeff Langford Departent of Matheatics, Drake University, Des Moines, IA 5011 G

More information

AN OPTIMAL SHRINKAGE FACTOR IN PREDICTION OF ORDERED RANDOM EFFECTS

AN OPTIMAL SHRINKAGE FACTOR IN PREDICTION OF ORDERED RANDOM EFFECTS Statistica Sinica 6 016, 1709-178 doi:http://dx.doi.org/10.5705/ss.0014.0034 AN OPTIMAL SHRINKAGE FACTOR IN PREDICTION OF ORDERED RANDOM EFFECTS Nilabja Guha 1, Anindya Roy, Yaakov Malinovsky and Gauri

More information

Lost-Sales Problems with Stochastic Lead Times: Convexity Results for Base-Stock Policies

Lost-Sales Problems with Stochastic Lead Times: Convexity Results for Base-Stock Policies OPERATIONS RESEARCH Vol. 52, No. 5, Septeber October 2004, pp. 795 803 issn 0030-364X eissn 1526-5463 04 5205 0795 infors doi 10.1287/opre.1040.0130 2004 INFORMS TECHNICAL NOTE Lost-Sales Probles with

More information

Bernoulli Difference Time Series Models

Bernoulli Difference Time Series Models Chilean Journal of Statistics Vol. 7, No. 1, April 016, 55 65 Time Series Research Paper Bernoulli Difference Time Series Models Abdulhamid A. Alzaid, Maha A. Omair and Weaam. M. Alhadlaq Department of

More information

Ştefan ŞTEFĂNESCU * is the minimum global value for the function h (x)

Ştefan ŞTEFĂNESCU * is the minimum global value for the function h (x) 7Applying Nelder Mead s Optiization Algorith APPLYING NELDER MEAD S OPTIMIZATION ALGORITHM FOR MULTIPLE GLOBAL MINIMA Abstract Ştefan ŞTEFĂNESCU * The iterative deterinistic optiization ethod could not

More information

Ufuk Demirci* and Feza Kerestecioglu**

Ufuk Demirci* and Feza Kerestecioglu** 1 INDIRECT ADAPTIVE CONTROL OF MISSILES Ufuk Deirci* and Feza Kerestecioglu** *Turkish Navy Guided Missile Test Station, Beykoz, Istanbul, TURKEY **Departent of Electrical and Electronics Engineering,

More information

Research Article Approximate Multidegree Reduction of λ-bézier Curves

Research Article Approximate Multidegree Reduction of λ-bézier Curves Matheatical Probles in Engineering Volue 6 Article ID 87 pages http://dxdoiorg//6/87 Research Article Approxiate Multidegree Reduction of λ-bézier Curves Gang Hu Huanxin Cao and Suxia Zhang Departent of

More information

ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD

ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical and Matheatical Sciences 04,, p. 7 5 ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD M a t h e a t i c s Yu. A. HAKOPIAN, R. Z. HOVHANNISYAN

More information

MULTISTEP YULE-WALKER ESTIMATION OF AUTOREGRESSIVE MODELS YOU TINGYAN

MULTISTEP YULE-WALKER ESTIMATION OF AUTOREGRESSIVE MODELS YOU TINGYAN MULTISTEP YULE-WALKER ESTIMATION OF AUTOREGRESSIVE MODELS YOU TINGYAN NATIONAL UNIVERSITY OF SINGAPORE 2010 MULTISTEP YULE-WALKER ESTIMATION OF AUTOREGRESSIVE MODELS YOU TINGYAN (B.Sc. Nanjing Noral University)

More information

The Distribution of the Covariance Matrix for a Subset of Elliptical Distributions with Extension to Two Kurtosis Parameters

The Distribution of the Covariance Matrix for a Subset of Elliptical Distributions with Extension to Two Kurtosis Parameters journal of ultivariate analysis 58, 96106 (1996) article no. 0041 The Distribution of the Covariance Matrix for a Subset of Elliptical Distributions with Extension to Two Kurtosis Paraeters H. S. Steyn

More information

BIVARIATE NONCENTRAL DISTRIBUTIONS: AN APPROACH VIA THE COMPOUNDING METHOD

BIVARIATE NONCENTRAL DISTRIBUTIONS: AN APPROACH VIA THE COMPOUNDING METHOD South African Statist J 06 50, 03 03 BIVARIATE NONCENTRAL DISTRIBUTIONS: AN APPROACH VIA THE COMPOUNDING METHOD Johan Ferreira Departent of Statistics, Faculty of Natural and Agricultural Sciences, University

More information

The degree of a typical vertex in generalized random intersection graph models

The degree of a typical vertex in generalized random intersection graph models Discrete Matheatics 306 006 15 165 www.elsevier.co/locate/disc The degree of a typical vertex in generalized rando intersection graph odels Jerzy Jaworski a, Michał Karoński a, Dudley Stark b a Departent

More information

In this chapter, we consider several graph-theoretic and probabilistic models

In this chapter, we consider several graph-theoretic and probabilistic models THREE ONE GRAPH-THEORETIC AND STATISTICAL MODELS 3.1 INTRODUCTION In this chapter, we consider several graph-theoretic and probabilistic odels for a social network, which we do under different assuptions

More information

SPECTRUM sensing is a core concept of cognitive radio

SPECTRUM sensing is a core concept of cognitive radio World Acadey of Science, Engineering and Technology International Journal of Electronics and Counication Engineering Vol:6, o:2, 202 Efficient Detection Using Sequential Probability Ratio Test in Mobile

More information

Anton Bourdine. 1. Introduction. and approximate propagation constants by following simple ratio (Equation (32.22) in [1]):

Anton Bourdine. 1. Introduction. and approximate propagation constants by following simple ratio (Equation (32.22) in [1]): Matheatical Probles in Engineering olue 5, Article ID 843, pages http://dx.doi.org/.55/5/843 Research Article Fast and Siple Method for Evaluation of Polarization Correction to Propagation Constant of

More information

Asynchronous Gossip Algorithms for Stochastic Optimization

Asynchronous Gossip Algorithms for Stochastic Optimization Asynchronous Gossip Algoriths for Stochastic Optiization S. Sundhar Ra ECE Dept. University of Illinois Urbana, IL 680 ssrini@illinois.edu A. Nedić IESE Dept. University of Illinois Urbana, IL 680 angelia@illinois.edu

More information

Computational and Statistical Learning Theory

Computational and Statistical Learning Theory Coputational and Statistical Learning Theory TTIC 31120 Prof. Nati Srebro Lecture 2: PAC Learning and VC Theory I Fro Adversarial Online to Statistical Three reasons to ove fro worst-case deterinistic

More information

On Conditions for Linearity of Optimal Estimation

On Conditions for Linearity of Optimal Estimation On Conditions for Linearity of Optial Estiation Erah Akyol, Kuar Viswanatha and Kenneth Rose {eakyol, kuar, rose}@ece.ucsb.edu Departent of Electrical and Coputer Engineering University of California at

More information

Best Linear Unbiased and Invariant Reconstructors for the Past Records

Best Linear Unbiased and Invariant Reconstructors for the Past Records BULLETIN of the MALAYSIAN MATHEMATICAL SCIENCES SOCIETY http:/athusy/bulletin Bull Malays Math Sci Soc (2) 37(4) (2014), 1017 1028 Best Linear Unbiased and Invariant Reconstructors for the Past Records

More information

Online Publication Date: 19 April 2012 Publisher: Asian Economic and Social Society

Online Publication Date: 19 April 2012 Publisher: Asian Economic and Social Society Online Publication Date: April Publisher: Asian Econoic and Social Society Using Entropy Working Correlation Matrix in Generalized Estiating Equation for Stock Price Change Model Serpilılıç (Faculty of

More information

Local asymptotic powers of nonparametric and semiparametric tests for fractional integration

Local asymptotic powers of nonparametric and semiparametric tests for fractional integration Stochastic Processes and their Applications 117 (2007) 251 261 www.elsevier.co/locate/spa Local asyptotic powers of nonparaetric and seiparaetric tests for fractional integration Xiaofeng Shao, Wei Biao

More information

Meta-Analytic Interval Estimation for Bivariate Correlations

Meta-Analytic Interval Estimation for Bivariate Correlations Psychological Methods 2008, Vol. 13, No. 3, 173 181 Copyright 2008 by the Aerican Psychological Association 1082-989X/08/$12.00 DOI: 10.1037/a0012868 Meta-Analytic Interval Estiation for Bivariate Correlations

More information

e-companion ONLY AVAILABLE IN ELECTRONIC FORM

e-companion ONLY AVAILABLE IN ELECTRONIC FORM OPERATIONS RESEARCH doi 10.1287/opre.1070.0427ec pp. ec1 ec5 e-copanion ONLY AVAILABLE IN ELECTRONIC FORM infors 07 INFORMS Electronic Copanion A Learning Approach for Interactive Marketing to a Custoer

More information

Device-to-Device Collaboration through Distributed Storage

Device-to-Device Collaboration through Distributed Storage Device-to-Device Collaboration through Distributed Storage Negin Golrezaei, Student Meber, IEEE, Alexandros G Diakis, Meber, IEEE, Andreas F Molisch, Fellow, IEEE Dept of Electrical Eng University of Southern

More information

An Improved Particle Filter with Applications in Ballistic Target Tracking

An Improved Particle Filter with Applications in Ballistic Target Tracking Sensors & ransducers Vol. 72 Issue 6 June 204 pp. 96-20 Sensors & ransducers 204 by IFSA Publishing S. L. http://www.sensorsportal.co An Iproved Particle Filter with Applications in Ballistic arget racing

More information

Mathematical Models to Determine Stable Behavior of Complex Systems

Mathematical Models to Determine Stable Behavior of Complex Systems Journal of Physics: Conference Series PAPER OPEN ACCESS Matheatical Models to Deterine Stable Behavior of Coplex Systes To cite this article: V I Suin et al 08 J. Phys.: Conf. Ser. 05 0336 View the article

More information

1 Bounding the Margin

1 Bounding the Margin COS 511: Theoretical Machine Learning Lecturer: Rob Schapire Lecture #12 Scribe: Jian Min Si March 14, 2013 1 Bounding the Margin We are continuing the proof of a bound on the generalization error of AdaBoost

More information

Interactive Markov Models of Evolutionary Algorithms

Interactive Markov Models of Evolutionary Algorithms Cleveland State University EngagedScholarship@CSU Electrical Engineering & Coputer Science Faculty Publications Electrical Engineering & Coputer Science Departent 2015 Interactive Markov Models of Evolutionary

More information

Course Notes for EE227C (Spring 2018): Convex Optimization and Approximation

Course Notes for EE227C (Spring 2018): Convex Optimization and Approximation Course Notes for EE227C (Spring 2018): Convex Optiization and Approxiation Instructor: Moritz Hardt Eail: hardt+ee227c@berkeley.edu Graduate Instructor: Max Sichowitz Eail: sichow+ee227c@berkeley.edu October

More information

Pattern Recognition and Machine Learning. Learning and Evaluation for Pattern Recognition

Pattern Recognition and Machine Learning. Learning and Evaluation for Pattern Recognition Pattern Recognition and Machine Learning Jaes L. Crowley ENSIMAG 3 - MMIS Fall Seester 2017 Lesson 1 4 October 2017 Outline Learning and Evaluation for Pattern Recognition Notation...2 1. The Pattern Recognition

More information

Simulation of Discrete Event Systems

Simulation of Discrete Event Systems Siulation of Discrete Event Systes Unit 9 Queueing Models Fall Winter 207/208 Prof. Dr.-Ing. Dipl.-Wirt.-Ing. Sven Tackenberg Benedikt Andrew Latos M.Sc.RWTH Chair and Institute of Industrial Engineering

More information

Pattern Recognition and Machine Learning. Artificial Neural networks

Pattern Recognition and Machine Learning. Artificial Neural networks Pattern Recognition and Machine Learning Jaes L. Crowley ENSIMAG 3 - MMIS Fall Seester 2017 Lessons 7 20 Dec 2017 Outline Artificial Neural networks Notation...2 Introduction...3 Key Equations... 3 Artificial

More information

Nonmonotonic Networks. a. IRST, I Povo (Trento) Italy, b. Univ. of Trento, Physics Dept., I Povo (Trento) Italy

Nonmonotonic Networks. a. IRST, I Povo (Trento) Italy, b. Univ. of Trento, Physics Dept., I Povo (Trento) Italy Storage Capacity and Dynaics of Nononotonic Networks Bruno Crespi a and Ignazio Lazzizzera b a. IRST, I-38050 Povo (Trento) Italy, b. Univ. of Trento, Physics Dept., I-38050 Povo (Trento) Italy INFN Gruppo

More information

arxiv: v1 [cs.ds] 3 Feb 2014

arxiv: v1 [cs.ds] 3 Feb 2014 arxiv:40.043v [cs.ds] 3 Feb 04 A Bound on the Expected Optiality of Rando Feasible Solutions to Cobinatorial Optiization Probles Evan A. Sultani The Johns Hopins University APL evan@sultani.co http://www.sultani.co/

More information

Necessity of low effective dimension

Necessity of low effective dimension Necessity of low effective diension Art B. Owen Stanford University October 2002, Orig: July 2002 Abstract Practitioners have long noticed that quasi-monte Carlo ethods work very well on functions that

More information

Some Proofs: This section provides proofs of some theoretical results in section 3.

Some Proofs: This section provides proofs of some theoretical results in section 3. Testing Jups via False Discovery Rate Control Yu-Min Yen. Institute of Econoics, Acadeia Sinica, Taipei, Taiwan. E-ail: YMYEN@econ.sinica.edu.tw. SUPPLEMENTARY MATERIALS Suppleentary Materials contain

More information

Intelligent Systems: Reasoning and Recognition. Perceptrons and Support Vector Machines

Intelligent Systems: Reasoning and Recognition. Perceptrons and Support Vector Machines Intelligent Systes: Reasoning and Recognition Jaes L. Crowley osig 1 Winter Seester 2018 Lesson 6 27 February 2018 Outline Perceptrons and Support Vector achines Notation...2 Linear odels...3 Lines, Planes

More information

Research in Area of Longevity of Sylphon Scraies

Research in Area of Longevity of Sylphon Scraies IOP Conference Series: Earth and Environental Science PAPER OPEN ACCESS Research in Area of Longevity of Sylphon Scraies To cite this article: Natalia Y Golovina and Svetlana Y Krivosheeva 2018 IOP Conf.

More information

ASSUME a source over an alphabet size m, from which a sequence of n independent samples are drawn. The classical

ASSUME a source over an alphabet size m, from which a sequence of n independent samples are drawn. The classical IEEE TRANSACTIONS ON INFORMATION THEORY Large Alphabet Source Coding using Independent Coponent Analysis Aichai Painsky, Meber, IEEE, Saharon Rosset and Meir Feder, Fellow, IEEE arxiv:67.7v [cs.it] Jul

More information

Computational and Statistical Learning Theory

Computational and Statistical Learning Theory Coputational and Statistical Learning Theory Proble sets 5 and 6 Due: Noveber th Please send your solutions to learning-subissions@ttic.edu Notations/Definitions Recall the definition of saple based Radeacher

More information

Fairness via priority scheduling

Fairness via priority scheduling Fairness via priority scheduling Veeraruna Kavitha, N Heachandra and Debayan Das IEOR, IIT Bobay, Mubai, 400076, India vavitha,nh,debayan}@iitbacin Abstract In the context of ulti-agent resource allocation

More information

Physically Based Modeling CS Notes Spring 1997 Particle Collision and Contact

Physically Based Modeling CS Notes Spring 1997 Particle Collision and Contact Physically Based Modeling CS 15-863 Notes Spring 1997 Particle Collision and Contact 1 Collisions with Springs Suppose we wanted to ipleent a particle siulator with a floor : a solid horizontal plane which

More information

Handwriting Detection Model Based on Four-Dimensional Vector Space Model

Handwriting Detection Model Based on Four-Dimensional Vector Space Model Journal of Matheatics Research; Vol. 10, No. 4; August 2018 ISSN 1916-9795 E-ISSN 1916-9809 Published by Canadian Center of Science and Education Handwriting Detection Model Based on Four-Diensional Vector

More information

An Approximate Model for the Theoretical Prediction of the Velocity Increase in the Intermediate Ballistics Period

An Approximate Model for the Theoretical Prediction of the Velocity Increase in the Intermediate Ballistics Period An Approxiate Model for the Theoretical Prediction of the Velocity... 77 Central European Journal of Energetic Materials, 205, 2(), 77-88 ISSN 2353-843 An Approxiate Model for the Theoretical Prediction

More information

Distributed Subgradient Methods for Multi-agent Optimization

Distributed Subgradient Methods for Multi-agent Optimization 1 Distributed Subgradient Methods for Multi-agent Optiization Angelia Nedić and Asuan Ozdaglar October 29, 2007 Abstract We study a distributed coputation odel for optiizing a su of convex objective functions

More information

Sampling How Big a Sample?

Sampling How Big a Sample? C. G. G. Aitken, 1 Ph.D. Sapling How Big a Saple? REFERENCE: Aitken CGG. Sapling how big a saple? J Forensic Sci 1999;44(4):750 760. ABSTRACT: It is thought that, in a consignent of discrete units, a certain

More information

Stochastic Subgradient Methods

Stochastic Subgradient Methods Stochastic Subgradient Methods Lingjie Weng Yutian Chen Bren School of Inforation and Coputer Science University of California, Irvine {wengl, yutianc}@ics.uci.edu Abstract Stochastic subgradient ethods

More information

A Note on the Applied Use of MDL Approximations

A Note on the Applied Use of MDL Approximations A Note on the Applied Use of MDL Approxiations Daniel J. Navarro Departent of Psychology Ohio State University Abstract An applied proble is discussed in which two nested psychological odels of retention

More information

LONG-TERM PREDICTIVE VALUE INTERVAL WITH THE FUZZY TIME SERIES

LONG-TERM PREDICTIVE VALUE INTERVAL WITH THE FUZZY TIME SERIES Journal of Marine Science and Technology, Vol 19, No 5, pp 509-513 (2011) 509 LONG-TERM PREDICTIVE VALUE INTERVAL WITH THE FUZZY TIME SERIES Ming-Tao Chou* Key words: fuzzy tie series, fuzzy forecasting,

More information

A general forulation of the cross-nested logit odel Michel Bierlaire, Dpt of Matheatics, EPFL, Lausanne Phone: Fax:

A general forulation of the cross-nested logit odel Michel Bierlaire, Dpt of Matheatics, EPFL, Lausanne Phone: Fax: A general forulation of the cross-nested logit odel Michel Bierlaire, EPFL Conference paper STRC 2001 Session: Choices A general forulation of the cross-nested logit odel Michel Bierlaire, Dpt of Matheatics,

More information

arxiv: v3 [quant-ph] 18 Oct 2017

arxiv: v3 [quant-ph] 18 Oct 2017 Self-guaranteed easureent-based quantu coputation Masahito Hayashi 1,, and Michal Hajdušek, 1 Graduate School of Matheatics, Nagoya University, Furocho, Chikusa-ku, Nagoya 464-860, Japan Centre for Quantu

More information

E0 370 Statistical Learning Theory Lecture 6 (Aug 30, 2011) Margin Analysis

E0 370 Statistical Learning Theory Lecture 6 (Aug 30, 2011) Margin Analysis E0 370 tatistical Learning Theory Lecture 6 (Aug 30, 20) Margin Analysis Lecturer: hivani Agarwal cribe: Narasihan R Introduction In the last few lectures we have seen how to obtain high confidence bounds

More information

IN modern society that various systems have become more

IN modern society that various systems have become more Developent of Reliability Function in -Coponent Standby Redundant Syste with Priority Based on Maxiu Entropy Principle Ryosuke Hirata, Ikuo Arizono, Ryosuke Toohiro, Satoshi Oigawa, and Yasuhiko Takeoto

More information