A note on weak convergence of the sequential multivariate empirical process under strong mixing SFB 823. Discussion Paper.

Size: px
Start display at page:

Download "A note on weak convergence of the sequential multivariate empirical process under strong mixing SFB 823. Discussion Paper."

Transcription

1 SFB 823 A ote o weak covergece of the sequetial multivariate empirical process uder strog mixig Discussio Paper Axel Bücher Nr. 17/2013

2

3 A ote o weak covergece of the sequetial multivariate empirical process uder strog mixig Axel Bücher Uiversité catholique de Louvai & Ruhr-Uiversität Bochum April 18, 2013 Abstract This article ivestigates weak covergece of the sequetial d- dimesioal empirical process uder strog mixig. Weak covergece is established for mixig rates α = O a, where a > 1, which slightly improves upo existig results i the literature that are based o mixig rates depedig o the dimesio d. Keywords ad Phrases: Multivariate sequetial empirical processes; weak covergece; strog alpha mixig; Ottaviai s iequality. AMS Subject Classificatio: 60F17, 60G10, 62G30. 1 Itroductio Let U i i Z, U i = U i1,..., U id, be a strictly statioary sequece of d- dimesioal radom vectors whose margials are stadard uiform. Deote the joit cumulative distributio fuctio of U i by C. The correspodig empirical process is defied, for ay u = u 1,..., u d [0, 1] d, by D u = 1 {IU i u Cu}. i=1 Uiversité catholique de Louvai, Istitut de statistique, Voie du Roma Pays 20, 1348 Louvai-la-Neuve, Belgium. axel.buecher@rub.de. 1

4 Uder various types of weak depedece coditios, the process D is kow to coverge weakly i the space of bouded fuctios o [0, 1] d equipped with the remum-orm, deoted by l [0, 1] d,, to a tight, cetered Gaussia process D C with covariace Cov{D C u, D C v} = i Z Cov{IU 0 u, IU i v}, see for istace Arcoes ad Yu 1994 ad Doukha et al for β- mixig, Rio 2000 for α-mixig, Doukha et al for η-depedece or Durieu ad Tusche 2012 for multiple mixig codtios, amog others. Here ad throughout, weak covergece is uderstood i the sese of Defiitio of va der Vaart ad Weller I this ote, we are iterested i situatios i which the sequece U i i Z satisfies strog α-mixig coditios. Let X i i Z be a sequece of Baachspace valued radom variables. For a b, where a, b Z {, }, let F b a deote the σ-field geerated by X i a i b. The strog mixig coefficiets of the sequece X i i Z are the defied by α 0 = 1/2 ad α = p Z A F p +,B F p+ PA B PAPB, 1. The sequece X i i Z is said to be strogly mixig if α 0 as. I the followig, let α deote the mixig coefficiets of the sequece U i i Z. It has bee show by Rio 2000 that D D i l [0, 1] d, provided that α = O a for some a > 1, thereby improvig previous results by Yoshihara 1975 ad Shao ad Yu I this ote, we are iterested i the slightly more geeral sequetial empirical process B s, u = 1 s {IU i u Cu}, i=1 where s, u = s, u 1,..., u d [0, 1] d+1 ad s deotes the iteger part of s. Note that D u = B 1, u. Ivestigatig the process B is iterestig for several reasos i mathematical statistics. For istace, the process ca be used to derive oparametric tests for chage poit detectio i a d-dimesioal time series, see, e.g., Ioue As a secod applicatio, pose oe is iterested i costructig cofidece bads for some real-valued estimator that ca be writte as a fuctioal of the empirical cumulative distributio fuctio, as for istace its itegral over u [0, 1] d. The, followig the self-ormalizig approach developed i Shao 2010, a 2

5 weak covergece result for B ca used to obtai cofidece bads for this estimator that do ot require a tuig-parameter-depedet estimatio of the asymptotic covariace. Regardig weak covergece results for B, it is agai kow for various types of weak depedece coditios that B B C i l [0, 1] d+1,, 1.1 where B C deotes a tight, cetered Gaussia process with covariace Cov{B C s, u, B C t, v} = s t i Z Cov{IU 0 u, IU i v}, see for istace Dedecker et al for β-mixig or Dehlig et al for multiple mixig properties, amog others. To the best of our kowledge, the best rate available i the literature for strogly mixig sequeces follows from the strog approximatio result established i Dhompogsa 1984: if α = O b with b > 2+d, the 1.1 holds. It is the purpose of the preset ote to improve this rate to α = O a for ay a > 1, idepedetly of the dimesio d, which is the same rate as established i Rio 2000 for the o-sequetial process D. The proof of this result is ispired by the proof of Theorem i va der Vaart ad Weller 1996 ad is based o a adapted versio of Ottaviai s iequality, see Propositio A.1.1 i the last-amed referece, to strogly mixig sequeces. This iequality might be of idepedet iterest i other applicatios where oe wats to trasfer a weak covergece result from the o-sequetial to the sequetial settig. 2 Mai result Theorem 1. If α = O 1+η for some η > 0, the, as, B B C i l [0, 1] d+1,. For the proof of this Theorem, we eed to establish weak covergece of the fiite-dimesioal distributios fidis ad asymptotic tightess. Regardig weak covergece of the fidis, we ca for istace apply Theorem 2.1 i Peligrad The details are omitted for the sake of brevity. Let us cosider the tightess part. For some fuctio f l [0, 1] p, p 1, ad δ > 0 let w δ f = fx fy x y δ 3

6 deote the modulus of cotiuity of f. By the results i va der Vaart ad Weller 1996, Sectio 1.5, the followig Lemma completes the proof of Theorem 1. Lemma 2 Asymptotic tightess of B. Let α = O 1+η for some η 0, 1. The lim lim Pw δ B > ε = 0. δ 0 Proof. First, ote that, by the results i Sectio 7 i Rio 2000 ad Theorem ad its addedum i va der Vaart ad Weller 1996, we have lim δ 0 By the triagle iequality w δ B s 1 s 2 δ The secod summad is equal to k=1 u v δ lim Pw δ D > ε = B s 1, u B s 2, u u [0,1] d + B k/, u B k/, v = k=1 u v δ 0 s 1 u v δ k {D ku D k v} = B s, u B s, v. 2.2 k k=1 w δd k. Defie G i u, v = IU i u Cu IU i v + Cv. Set κ = η/8 ad l = 1/2 κ. For istace by observig that both D : Ω D[0, 1] d ad w δ : D[0, 1] d R are ball-measurable, we ca apply Ottaviai s iequality uder strog mixig, see Lemma 3, with T = {t = u, v [0, 1] 2d : u v δ} ad Y i t = 1/2 G i t, where t = u, v. Let ε > 0. The we obtai P k/ wδ D k > 3ε k=1 where A 1 = Pw δ D > ε ad A 2 = P j<k {1,...,} k j 2l A 1 + A 2 + /l α l 1 k=1 P k/ w δ D k > ε, 2.3 u v δ 1 k i=j+1 G i u, v. > ε 4

7 For sufficietly large, we have l 1 2 1/2 κ, whece /l α l /2 κ 1/2 κ1+η = 1 2 2κ η/2+κη = 1 2 η/4η/2 1 = o1 as. Next, A 1 coverges to 0 as followed by δ 0 by 2.1. Moreover, 1 k G i u, v 8l / 8 κ = o1, j<k {1,...,} k j 2l u v δ i=j+1 as, whece A 2 = o1. To complete the treatmet of the secod summad i 2.2, it remais to be show that the deomiator i 2.3 is bouded away from zero for sufficietly large ad small δ. By 2.1, there exists δ 0 > 0 such that lim Pw δ D > ε < 1/2 for all δ δ 0. The, there exists 0 = 0 δ 0 such that Pw δ0 D > ε < 1/2 for all 0. Therefore, for all δ < δ 0, k= 0 P k/ w δ D k > ε k= 0 Pw δ D k > ε O the other had, for k < 0 ad arbitrary δ > 0, we have w δ D k 2 u [0,1] d D k u 4 k 4 0, k= 0 Pw δ0 D k > ε < 1/2. which implies that 0 1 k=1 P k/ w δ D k > ε = 0 for sufficietly large ad all δ > 0. Therefore, the deomiator i 2.3 is bouded from below by 1/2. Fially, cosider the first rema o the right of 2.2. It suffices to show that, for every ε > 0, P 0 jδ 1 j N jδ s j+1δ B s, u B jδ, u > 3ε u [0,1] d coverges to 0 as followed by δ 0. By statioarity of the icremets of B i s, the at most 1/δ terms i the imum are idetically distributed. Therefore, the probability ca be bouded by 1/δ P = 1/δ P 0 s δ δ k=1 B s, u > 3ε u [0,1] d k/ D k u > 3ε u [0,1] d 1/δ B 1 + B 2 + δ /l α l k/, δ k=1 P u [0,1] d D k u > ε 5

8 by the Ottaviai-type iequality i Lemma 3, where δ / B 1 = P D δ u > ε u [0,1] d k B 2 = P 1/2 {IU i u Cu} > ε. j<k {1,..., δ } k j 2l u [0,1] d i=j+1 Here, we were allowed to apply Lemma 3 by a similar argumet as before. It remais to be show that B 1, B 2 ad δ /l α l, multiplied with 1/δ, coverges to zero as followed by δ 0 ad that the deomiator i 2.4 is bouded away from zero. First of all, for δ 1, we have 1/δ δ /l α l 1 δ + 1 δαl l 2 α l l = o1 as, by the same argumets as above. Secod, by the Portmateau- Theorem, lim B 1 lim P D u > εδ 1/2 u [0,1] d lim P D u εδ 1/2 u [0,1] d P u [0,1] d D C u εδ 1/2 = P u [0,1] d D C u > εδ 1/2 sice u [0,1] d D C u is a cotiuous radom variable. Sice additioally u [0,1] d D C u possesses momets of ay order cf. Propositio A.2.3 i va der Vaart ad Weller 1996, the latter probability coverges to zero faster tha ay power of δ, as δ 0. Third, regardig B 2, we have j<k {1,..., δ } k j 2l u [0,1] 1/2 d i=j+1 k {IU i u Cu} 4l 1/2 = o1, as, whece B 2 coverges to zero as followed by δ 0 as asserted. Fially, let us cosider the deomiator i 2.4. By a similar argumet as before, we have from the Portmateau Theorem that lim P D u > ε P D C u > ε u [0,1] d u [0,1] d 6

9 by cotiuity of u [0,1] d D C u. Also, sice ε > 0, we obtai that p = P u [0,1] d D C u > ε < 1, whece we ca choose ζ > 0 such that 0 < ζ < 1 p. It follows that there exists 0 N such that Hece, P D k u > ε p + ζ. k 0 u [0,1] d δ P k/ D k u > ε δ P D k u > ε p + ζ. k= 0 u [0,1] d k= 0 u [0,1] d O the other had, for k < 0, we have k/ u [0,1] d D k u k/ 2 k 2 0 /, which implies that, for large eough, 0 1 k=1 P k/ u [0,1] d D k u > ε = 0. Hece, the deomiator i 2.4 is bouded from below by 1 p ζ > 0 for large eough. This completes the proof. 3 A auxiliary Lemma Let X i i Z be a sequece of radom elemets i some Baach space E. Let T be some arbitrary idex set ad, for i Z, let G i l E T. For t T, set Y i t = G i X i, t ad S t = i=1 Y it, for 1 ad S 0 0. Fially, for f l T, let f = t T ft. Lemma 3 A Ottaviai-type iequality uder strog mixig. Suppose that S m S is measurable for each 0 < m. The, for each ε > 0 ad 1 l <, { } P S k > 3ε 1 P S S k > ε k=1 k=1 P S > ε + P S k S j > ε j<k {1,...,} k j 2l + /l α l, where α deotes the sequece of mixig coefficiets of the sequece X i i Z. Proof. For k = 1,...,, defie the evet B k by B k = { S k > 3ε, S 1 3ε,..., S k 1 3ε}. 7

10 Note that these evets are pairwise disjoit ad that their uio is give by { k=1 S k > 3ε}. Furthermore, for m = 1,..., /l 1, let C m = ml k=m 1l+1 B k, ad C /l = k= /l 1l+1 which are also pairwise disjoit ad have the same uio as the B k s. Now, let us first cosider a fixed m /l 1. The P C m mi P S S k ε k=1 P C m P S S m+1l ε P C m, S S m+1l ε + α l ml P C m, k > 3ε, S S m+1l ε k=m 1l+1 + α l. 3.1 Sice S k S k S m+1l + S m+1l S + S for ay k = 1,...,, we have ml S { S k S m+1l S k S m+1l S } k=m 1l+1 { ml S k } { ml S m+1l S k } S m+1l S. k=m 1l+1 k=m 1l+1 Therefore, we ca estimate the right-had side of 3.1 by ml P C m, S > 2ε S m+1l S k + α l k=m 1l+1 ml P C m, S > ε + P C m, S m+1l S k > ε + α l k=m 1l+1 P C m, S > ε + P C m, S k S j > ε j<k {1,...,} k j 2l Next, let us cosider the case m = /l. The P C /l mi P S S k ε k=1 P C /l, S k > 3ε k= /l 1l+1 P C /l, S > 3ε k= /l 1l+1 S S k 8 B k, + α l.

11 P C /l, S > 2ε + P C /l, S S k > ε k= /l 1l+1 P C /l, S > ε + P C /l, S k S j > ε j<k {1,...,} k j 2l Joiig both cases, we have, for ay m = 1,..., /l, P C m mi k=1 P S S k ε P C m, S > ε + P C m, Summatio over m fially yields the assertio. S k S j > ε j<k {1,...,} k j 2l. + α l. Ackowledgemets. The author is thakful to Iva Kojadiovic for thorough proofreadig ad umerous suggestios cocerig this mauscript. This work has bee ported i parts by the Collaborative Research Ceter Statistical modelig of oliear dyamic processes SFB 823 of the Germa Research Foudatio DFG ad by the IAP research etwork Grat P7/06 of the Belgia govermet Belgia Sciece Policy, which is gratefully ackowledged. Refereces Arcoes, M. A. ad B. Yu Cetral limit theorems for empirical ad U-processes of statioary mixig sequeces. J. Theoret. Probab. 7 1, Dedecker, J., F. Merlevède, ad E. Rio Strog approximatio of the empirical distributio fuctio for absolutely regular sequeces i R d. workig paper. Dehlig, H., O. Durieu, ad M. Tusche A sequetial empirical CLT for multiple mixig processes with applicatio to B-geometrically ergodic markov chais. arxiv: Dhompogsa, S A ote of the almost sure approximatio of the empirical process of weakly depedet radom vectors. Yokohama Mathematical Joural 32, Doukha, P., J.-D. Fermaia, ad G. Lag A empirical cetral limit theorem with applicatios to copulas uder weak depedece. Stat. Iferece Stoch. Process. 12 1,

12 Doukha, P., P. Massart, ad E. Rio Ivariace priciples for absolutely regular empirical processes. A. Ist. H. Poicaré Probab. Statist. 31 2, Durieu, O. ad M. Tusche A empirical process cetral limit theorem for multidimesioal depedet data. Joural of Theoretical Probability, Ioue, A Testig for distributioal chage i time series. Ecoometric Theory 17 1, Peligrad, M O the asymptotic ormality of sequeces of weak depedet radom variables. J. Theoret. Probab. 9 3, Rio, E Théorie asymptotique des processus aléatoires faiblemet dépedats. Berli Heidelberg: Spriger. Shao, Q.-M. ad H. Yu Weak covergece for weighted empirical processes of depedet sequeces. A. Probab. 24 4, Shao, X A self-ormalized approach to cofidece iterval costructio i time series. J. R. Stat. Soc. Ser. B Stat. Methodol. 72 3, va der Vaart, A. ad J. Weller Weak covergece ad empirical processes. New York: Spriger. Yoshihara, K.-i Weak covergece of multidimesioal empirical processes for strog mixig sequeces of stochastic vectors. Z. Wahrscheilichkeitstheorie ud Verw. Gebiete 33 2,

13

14

Properties of MLE: consistency, asymptotic normality. Fisher information.

Properties of MLE: consistency, asymptotic normality. Fisher information. Lecture 3 Properties of MLE: cosistecy, asymptotic ormality. Fisher iformatio. I this sectio we will try to uderstad why MLEs are good. Let us recall two facts from probability that we be used ofte throughout

More information

SAMPLE QUESTIONS FOR FINAL EXAM. (1) (2) (3) (4) Find the following using the definition of the Riemann integral: (2x + 1)dx

SAMPLE QUESTIONS FOR FINAL EXAM. (1) (2) (3) (4) Find the following using the definition of the Riemann integral: (2x + 1)dx SAMPLE QUESTIONS FOR FINAL EXAM REAL ANALYSIS I FALL 006 3 4 Fid the followig usig the defiitio of the Riema itegral: a 0 x + dx 3 Cosider the partitio P x 0 3, x 3 +, x 3 +,......, x 3 3 + 3 of the iterval

More information

Chapter 6: Variance, the law of large numbers and the Monte-Carlo method

Chapter 6: Variance, the law of large numbers and the Monte-Carlo method Chapter 6: Variace, the law of large umbers ad the Mote-Carlo method Expected value, variace, ad Chebyshev iequality. If X is a radom variable recall that the expected value of X, E[X] is the average value

More information

Sequences and Series

Sequences and Series CHAPTER 9 Sequeces ad Series 9.. Covergece: Defiitio ad Examples Sequeces The purpose of this chapter is to itroduce a particular way of geeratig algorithms for fidig the values of fuctios defied by their

More information

Irreducible polynomials with consecutive zero coefficients

Irreducible polynomials with consecutive zero coefficients Irreducible polyomials with cosecutive zero coefficiets Theodoulos Garefalakis Departmet of Mathematics, Uiversity of Crete, 71409 Heraklio, Greece Abstract Let q be a prime power. We cosider the problem

More information

Our aim is to show that under reasonable assumptions a given 2π-periodic function f can be represented as convergent series

Our aim is to show that under reasonable assumptions a given 2π-periodic function f can be represented as convergent series 8 Fourier Series Our aim is to show that uder reasoable assumptios a give -periodic fuctio f ca be represeted as coverget series f(x) = a + (a cos x + b si x). (8.) By defiitio, the covergece of the series

More information

Overview of some probability distributions.

Overview of some probability distributions. Lecture Overview of some probability distributios. I this lecture we will review several commo distributios that will be used ofte throughtout the class. Each distributio is usually described by its probability

More information

0.7 0.6 0.2 0 0 96 96.5 97 97.5 98 98.5 99 99.5 100 100.5 96.5 97 97.5 98 98.5 99 99.5 100 100.5

0.7 0.6 0.2 0 0 96 96.5 97 97.5 98 98.5 99 99.5 100 100.5 96.5 97 97.5 98 98.5 99 99.5 100 100.5 Sectio 13 Kolmogorov-Smirov test. Suppose that we have a i.i.d. sample X 1,..., X with some ukow distributio P ad we would like to test the hypothesis that P is equal to a particular distributio P 0, i.e.

More information

In nite Sequences. Dr. Philippe B. Laval Kennesaw State University. October 9, 2008

In nite Sequences. Dr. Philippe B. Laval Kennesaw State University. October 9, 2008 I ite Sequeces Dr. Philippe B. Laval Keesaw State Uiversity October 9, 2008 Abstract This had out is a itroductio to i ite sequeces. mai de itios ad presets some elemetary results. It gives the I ite Sequeces

More information

THE ABRACADABRA PROBLEM

THE ABRACADABRA PROBLEM THE ABRACADABRA PROBLEM FRANCESCO CARAVENNA Abstract. We preset a detailed solutio of Exercise E0.6 i [Wil9]: i a radom sequece of letters, draw idepedetly ad uiformly from the Eglish alphabet, the expected

More information

Theorems About Power Series

Theorems About Power Series Physics 6A Witer 20 Theorems About Power Series Cosider a power series, f(x) = a x, () where the a are real coefficiets ad x is a real variable. There exists a real o-egative umber R, called the radius

More information

Chapter 7 Methods of Finding Estimators

Chapter 7 Methods of Finding Estimators Chapter 7 for BST 695: Special Topics i Statistical Theory. Kui Zhag, 011 Chapter 7 Methods of Fidig Estimators Sectio 7.1 Itroductio Defiitio 7.1.1 A poit estimator is ay fuctio W( X) W( X1, X,, X ) of

More information

4.3. The Integral and Comparison Tests

4.3. The Integral and Comparison Tests 4.3. THE INTEGRAL AND COMPARISON TESTS 9 4.3. The Itegral ad Compariso Tests 4.3.. The Itegral Test. Suppose f is a cotiuous, positive, decreasig fuctio o [, ), ad let a = f(). The the covergece or divergece

More information

THIN SEQUENCES AND THE GRAM MATRIX PAMELA GORKIN, JOHN E. MCCARTHY, SANDRA POTT, AND BRETT D. WICK

THIN SEQUENCES AND THE GRAM MATRIX PAMELA GORKIN, JOHN E. MCCARTHY, SANDRA POTT, AND BRETT D. WICK THIN SEQUENCES AND THE GRAM MATRIX PAMELA GORKIN, JOHN E MCCARTHY, SANDRA POTT, AND BRETT D WICK Abstract We provide a ew proof of Volberg s Theorem characterizig thi iterpolatig sequeces as those for

More information

A CUSUM TEST OF COMMON TRENDS IN LARGE HETEROGENEOUS PANELS

A CUSUM TEST OF COMMON TRENDS IN LARGE HETEROGENEOUS PANELS A CUSUM TEST OF COMMON TRENDS IN LARGE HETEROGENEOUS PANELS JAVIER HIDALGO AND JUNGYOON LEE A. This paper examies a oparametric CUSUM-type test for commo treds i large pael data sets with idividual fixed

More information

Department of Computer Science, University of Otago

Department of Computer Science, University of Otago Departmet of Computer Sciece, Uiversity of Otago Techical Report OUCS-2006-09 Permutatios Cotaiig May Patters Authors: M.H. Albert Departmet of Computer Sciece, Uiversity of Otago Micah Colema, Rya Fly

More information

Lecture 5: Span, linear independence, bases, and dimension

Lecture 5: Span, linear independence, bases, and dimension Lecture 5: Spa, liear idepedece, bases, ad dimesio Travis Schedler Thurs, Sep 23, 2010 (versio: 9/21 9:55 PM) 1 Motivatio Motivatio To uderstad what it meas that R has dimesio oe, R 2 dimesio 2, etc.;

More information

Maximum Likelihood Estimators.

Maximum Likelihood Estimators. Lecture 2 Maximum Likelihood Estimators. Matlab example. As a motivatio, let us look at oe Matlab example. Let us geerate a radom sample of size 00 from beta distributio Beta(5, 2). We will lear the defiitio

More information

A probabilistic proof of a binomial identity

A probabilistic proof of a binomial identity A probabilistic proof of a biomial idetity Joatho Peterso Abstract We give a elemetary probabilistic proof of a biomial idetity. The proof is obtaied by computig the probability of a certai evet i two

More information

Section 11.3: The Integral Test

Section 11.3: The Integral Test Sectio.3: The Itegral Test Most of the series we have looked at have either diverged or have coverged ad we have bee able to fid what they coverge to. I geeral however, the problem is much more difficult

More information

ON THE DENSE TRAJECTORY OF LASOTA EQUATION

ON THE DENSE TRAJECTORY OF LASOTA EQUATION UNIVERSITATIS IAGELLONICAE ACTA MATHEMATICA, FASCICULUS XLIII 2005 ON THE DENSE TRAJECTORY OF LASOTA EQUATION by Atoi Leo Dawidowicz ad Najemedi Haribash Abstract. I preseted paper the dese trajectory

More information

Chapter 7 - Sampling Distributions. 1 Introduction. What is statistics? It consist of three major areas:

Chapter 7 - Sampling Distributions. 1 Introduction. What is statistics? It consist of three major areas: Chapter 7 - Samplig Distributios 1 Itroductio What is statistics? It cosist of three major areas: Data Collectio: samplig plas ad experimetal desigs Descriptive Statistics: umerical ad graphical summaries

More information

Asymptotic normality of the Nadaraya-Watson estimator for non-stationary functional data and applications to telecommunications.

Asymptotic normality of the Nadaraya-Watson estimator for non-stationary functional data and applications to telecommunications. Asymptotic ormality of the Nadaraya-Watso estimator for o-statioary fuctioal data ad applicatios to telecommuicatios. L. ASPIROT, K. BERTIN, G. PERERA Departameto de Estadística, CIMFAV, Uiversidad de

More information

Lecture 4: Cauchy sequences, Bolzano-Weierstrass, and the Squeeze theorem

Lecture 4: Cauchy sequences, Bolzano-Weierstrass, and the Squeeze theorem Lecture 4: Cauchy sequeces, Bolzao-Weierstrass, ad the Squeeze theorem The purpose of this lecture is more modest tha the previous oes. It is to state certai coditios uder which we are guarateed that limits

More information

Ekkehart Schlicht: Economic Surplus and Derived Demand

Ekkehart Schlicht: Economic Surplus and Derived Demand Ekkehart Schlicht: Ecoomic Surplus ad Derived Demad Muich Discussio Paper No. 2006-17 Departmet of Ecoomics Uiversity of Muich Volkswirtschaftliche Fakultät Ludwig-Maximilias-Uiversität Müche Olie at http://epub.ub.ui-mueche.de/940/

More information

Lecture 4: Cheeger s Inequality

Lecture 4: Cheeger s Inequality Spectral Graph Theory ad Applicatios WS 0/0 Lecture 4: Cheeger s Iequality Lecturer: Thomas Sauerwald & He Su Statemet of Cheeger s Iequality I this lecture we assume for simplicity that G is a d-regular

More information

Quaderni di Dipartimento. Rate of Convergence of Predictive Distributions for Dependent Data. Patrizia Berti (Università di Modena e Reggio Emilia)

Quaderni di Dipartimento. Rate of Convergence of Predictive Distributions for Dependent Data. Patrizia Berti (Università di Modena e Reggio Emilia) Quaderi di Dipartimeto Rate of Covergece of Predictive Distributios for Depedet Data Patrizia Berti Uiversità di Modea e Reggio Emilia Iree Crimaldi Uiversità di Bologa Luca Pratelli Accademia Navale di

More information

Acta Acad. Paed. Agriensis, Sectio Mathematicae 29 (2002) 77 87. ALMOST SURE FUNCTIONAL LIMIT THEOREMS IN L p( ]0, 1[ ), WHERE 1 p <

Acta Acad. Paed. Agriensis, Sectio Mathematicae 29 (2002) 77 87. ALMOST SURE FUNCTIONAL LIMIT THEOREMS IN L p( ]0, 1[ ), WHERE 1 p < Acta Acad. Paed. Agriesis, Sectio Mathematicae 29 22) 77 87 ALMOST SUR FUNCTIONAL LIMIT THORMS IN L ], [ ), WHR < József Túri Nyíregyháza, Hugary) Dedicated to the memory of Professor Péter Kiss Abstract.

More information

Class Meeting # 16: The Fourier Transform on R n

Class Meeting # 16: The Fourier Transform on R n MATH 18.152 COUSE NOTES - CLASS MEETING # 16 18.152 Itroductio to PDEs, Fall 2011 Professor: Jared Speck Class Meetig # 16: The Fourier Trasform o 1. Itroductio to the Fourier Trasform Earlier i the course,

More information

Normal Distribution.

Normal Distribution. Normal Distributio www.icrf.l Normal distributio I probability theory, the ormal or Gaussia distributio, is a cotiuous probability distributio that is ofte used as a first approimatio to describe realvalued

More information

The Stable Marriage Problem

The Stable Marriage Problem The Stable Marriage Problem William Hut Lae Departmet of Computer Sciece ad Electrical Egieerig, West Virgiia Uiversity, Morgatow, WV William.Hut@mail.wvu.edu 1 Itroductio Imagie you are a matchmaker,

More information

THE LEAST COMMON MULTIPLE OF A QUADRATIC SEQUENCE

THE LEAST COMMON MULTIPLE OF A QUADRATIC SEQUENCE THE LEAST COMMON MULTIPLE OF A QUADRATIC SEQUENCE JAVIER CILLERUELO Abstract. We obtai, for ay irreducible quadratic olyomial f(x = ax 2 + bx + c, the asymtotic estimate log l.c.m. {f(1,..., f(} log. Whe

More information

Incremental calculation of weighted mean and variance

Incremental calculation of weighted mean and variance Icremetal calculatio of weighted mea ad variace Toy Fich faf@cam.ac.uk dot@dotat.at Uiversity of Cambridge Computig Service February 009 Abstract I these otes I eplai how to derive formulae for umerically

More information

ARTICLE IN PRESS. Statistics & Probability Letters ( ) A Kolmogorov-type test for monotonicity of regression. Cecile Durot

ARTICLE IN PRESS. Statistics & Probability Letters ( ) A Kolmogorov-type test for monotonicity of regression. Cecile Durot STAPRO 66 pp: - col.fig.: il ED: MG PROD. TYPE: COM PAGN: Usha.N -- SCAN: il Statistics & Probability Letters 2 2 2 2 Abstract A Kolmogorov-type test for mootoicity of regressio Cecile Durot Laboratoire

More information

THE HEIGHT OF q-binary SEARCH TREES

THE HEIGHT OF q-binary SEARCH TREES THE HEIGHT OF q-binary SEARCH TREES MICHAEL DRMOTA AND HELMUT PRODINGER Abstract. q biary search trees are obtaied from words, equipped with the geometric distributio istead of permutatios. The average

More information

Hypothesis testing. Null and alternative hypotheses

Hypothesis testing. Null and alternative hypotheses Hypothesis testig Aother importat use of samplig distributios is to test hypotheses about populatio parameters, e.g. mea, proportio, regressio coefficiets, etc. For example, it is possible to stipulate

More information

Sampling Distribution And Central Limit Theorem

Sampling Distribution And Central Limit Theorem () Samplig Distributio & Cetral Limit Samplig Distributio Ad Cetral Limit Samplig distributio of the sample mea If we sample a umber of samples (say k samples where k is very large umber) each of size,

More information

Factors of sums of powers of binomial coefficients

Factors of sums of powers of binomial coefficients ACTA ARITHMETICA LXXXVI.1 (1998) Factors of sums of powers of biomial coefficiets by Neil J. Cali (Clemso, S.C.) Dedicated to the memory of Paul Erdős 1. Itroductio. It is well ow that if ( ) a f,a = the

More information

Output Analysis (2, Chapters 10 &11 Law)

Output Analysis (2, Chapters 10 &11 Law) B. Maddah ENMG 6 Simulatio 05/0/07 Output Aalysis (, Chapters 10 &11 Law) Comparig alterative system cofiguratio Sice the output of a simulatio is radom, the comparig differet systems via simulatio should

More information

Discrete Mathematics and Probability Theory Spring 2014 Anant Sahai Note 13

Discrete Mathematics and Probability Theory Spring 2014 Anant Sahai Note 13 EECS 70 Discrete Mathematics ad Probability Theory Sprig 2014 Aat Sahai Note 13 Itroductio At this poit, we have see eough examples that it is worth just takig stock of our model of probability ad may

More information

LECTURE NOTES ON DONSKER S THEOREM

LECTURE NOTES ON DONSKER S THEOREM LECTURE NOTES ON DONSKER S THEOREM DAVAR KHOSHNEVISAN ABSTRACT. Some course otes o Dosker s theorem. These are for Math 7880-1 Topics i Probability, taught at the Deparmet of Mathematics at the Uiversity

More information

Metric, Normed, and Topological Spaces

Metric, Normed, and Topological Spaces Chapter 13 Metric, Normed, ad Topological Spaces A metric space is a set X that has a otio of the distace d(x, y) betwee every pair of poits x, y X. A fudametal example is R with the absolute-value metric

More information

UC Berkeley Department of Electrical Engineering and Computer Science. EE 126: Probablity and Random Processes. Solutions 9 Spring 2006

UC Berkeley Department of Electrical Engineering and Computer Science. EE 126: Probablity and Random Processes. Solutions 9 Spring 2006 Exam format UC Bereley Departmet of Electrical Egieerig ad Computer Sciece EE 6: Probablity ad Radom Processes Solutios 9 Sprig 006 The secod midterm will be held o Wedesday May 7; CHECK the fial exam

More information

Week 3 Conditional probabilities, Bayes formula, WEEK 3 page 1 Expected value of a random variable

Week 3 Conditional probabilities, Bayes formula, WEEK 3 page 1 Expected value of a random variable Week 3 Coditioal probabilities, Bayes formula, WEEK 3 page 1 Expected value of a radom variable We recall our discussio of 5 card poker hads. Example 13 : a) What is the probability of evet A that a 5

More information

Vladimir N. Burkov, Dmitri A. Novikov MODELS AND METHODS OF MULTIPROJECTS MANAGEMENT

Vladimir N. Burkov, Dmitri A. Novikov MODELS AND METHODS OF MULTIPROJECTS MANAGEMENT Keywords: project maagemet, resource allocatio, etwork plaig Vladimir N Burkov, Dmitri A Novikov MODELS AND METHODS OF MULTIPROJECTS MANAGEMENT The paper deals with the problems of resource allocatio betwee

More information

I. Chi-squared Distributions

I. Chi-squared Distributions 1 M 358K Supplemet to Chapter 23: CHI-SQUARED DISTRIBUTIONS, T-DISTRIBUTIONS, AND DEGREES OF FREEDOM To uderstad t-distributios, we first eed to look at aother family of distributios, the chi-squared distributios.

More information

A RANDOM PERMUTATION MODEL ARISING IN CHEMISTRY

A RANDOM PERMUTATION MODEL ARISING IN CHEMISTRY J. Appl. Prob. 45, 060 070 2008 Prited i Eglad Applied Probability Trust 2008 A RANDOM PERMUTATION MODEL ARISING IN CHEMISTRY MARK BROWN, The City College of New York EROL A. PEKÖZ, Bosto Uiversity SHELDON

More information

University of California, Los Angeles Department of Statistics. Distributions related to the normal distribution

University of California, Los Angeles Department of Statistics. Distributions related to the normal distribution Uiversity of Califoria, Los Ageles Departmet of Statistics Statistics 100B Istructor: Nicolas Christou Three importat distributios: Distributios related to the ormal distributio Chi-square (χ ) distributio.

More information

Parameter estimation for nonlinear models: Numerical approaches to solving the inverse problem. Lecture 11 04/01/2008. Sven Zenker

Parameter estimation for nonlinear models: Numerical approaches to solving the inverse problem. Lecture 11 04/01/2008. Sven Zenker Parameter estimatio for oliear models: Numerical approaches to solvig the iverse problem Lecture 11 04/01/2008 Sve Zeker Review: Trasformatio of radom variables Cosider probability distributio of a radom

More information

Plug-in martingales for testing exchangeability on-line

Plug-in martingales for testing exchangeability on-line Plug-i martigales for testig exchageability o-lie Valetia Fedorova, Alex Gammerma, Ilia Nouretdiov, ad Vladimir Vovk Computer Learig Research Cetre Royal Holloway, Uiversity of Lodo, UK {valetia,ilia,alex,vovk}@cs.rhul.ac.uk

More information

Asymptotic Growth of Functions

Asymptotic Growth of Functions CMPS Itroductio to Aalysis of Algorithms Fall 3 Asymptotic Growth of Fuctios We itroduce several types of asymptotic otatio which are used to compare the performace ad efficiecy of algorithms As we ll

More information

Convexity, Inequalities, and Norms

Convexity, Inequalities, and Norms Covexity, Iequalities, ad Norms Covex Fuctios You are probably familiar with the otio of cocavity of fuctios. Give a twicedifferetiable fuctio ϕ: R R, We say that ϕ is covex (or cocave up) if ϕ (x) 0 for

More information

On the L p -conjecture for locally compact groups

On the L p -conjecture for locally compact groups Arch. Math. 89 (2007), 237 242 c 2007 Birkhäuser Verlag Basel/Switzerlad 0003/889X/030237-6, ublished olie 2007-08-0 DOI 0.007/s0003-007-993-x Archiv der Mathematik O the L -cojecture for locally comact

More information

A Note on Sums of Greatest (Least) Prime Factors

A Note on Sums of Greatest (Least) Prime Factors It. J. Cotemp. Math. Scieces, Vol. 8, 203, o. 9, 423-432 HIKARI Ltd, www.m-hikari.com A Note o Sums of Greatest (Least Prime Factors Rafael Jakimczuk Divisio Matemática, Uiversidad Nacioal de Luá Bueos

More information

19 Another Look at Differentiability in Quadratic Mean

19 Another Look at Differentiability in Quadratic Mean 19 Aother Look at Differetiability i Quadratic Mea David Pollard 1 ABSTRACT This ote revisits the delightfully subtle itercoectios betwee three ideas: differetiability, i a L 2 sese, of the square-root

More information

Detecting changes in cross-sectional dependence in multivariate time series

Detecting changes in cross-sectional dependence in multivariate time series Detectig chages i cross-sectioal depedece i multivariate time series arxiv:206.2557v4 [math.st] 2 May 204 Axel Bücher Istitut für Agewadte Mathematik Uiversität Heidelberg Im Neueheimer Feld 294, 6920

More information

1 The Gaussian channel

1 The Gaussian channel ECE 77 Lecture 0 The Gaussia chael Objective: I this lecture we will lear about commuicatio over a chael of practical iterest, i which the trasmitted sigal is subjected to additive white Gaussia oise.

More information

Probabilistic Engineering Mechanics. Do Rosenblatt and Nataf isoprobabilistic transformations really differ?

Probabilistic Engineering Mechanics. Do Rosenblatt and Nataf isoprobabilistic transformations really differ? Probabilistic Egieerig Mechaics 4 (009) 577 584 Cotets lists available at ScieceDirect Probabilistic Egieerig Mechaics joural homepage: wwwelseviercom/locate/probegmech Do Roseblatt ad Nataf isoprobabilistic

More information

PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY AN ALTERNATIVE MODEL FOR BONUS-MALUS SYSTEM

PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY AN ALTERNATIVE MODEL FOR BONUS-MALUS SYSTEM PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical ad Mathematical Scieces 2015, 1, p. 15 19 M a t h e m a t i c s AN ALTERNATIVE MODEL FOR BONUS-MALUS SYSTEM A. G. GULYAN Chair of Actuarial Mathematics

More information

MARTINGALES AND A BASIC APPLICATION

MARTINGALES AND A BASIC APPLICATION MARTINGALES AND A BASIC APPLICATION TURNER SMITH Abstract. This paper will develop the measure-theoretic approach to probability i order to preset the defiitio of martigales. From there we will apply this

More information

D I S C U S S I O N P A P E R

D I S C U S S I O N P A P E R I N S T I T U T D E S T A T I S T I Q U E B I O S T A T I S T I Q U E E T S C I E N C E S A C T U A R I E L L E S ( I S B A UNIVERSITÉ CATHOLIQUE DE LOUVAIN D I S C U S S I O N P A P E R 2012/27 Worst-case

More information

On Formula to Compute Primes. and the n th Prime

On Formula to Compute Primes. and the n th Prime Applied Mathematical cieces, Vol., 0, o., 35-35 O Formula to Compute Primes ad the th Prime Issam Kaddoura Lebaese Iteratioal Uiversity Faculty of Arts ad cieces, Lebao issam.kaddoura@liu.edu.lb amih Abdul-Nabi

More information

Infinite Sequences and Series

Infinite Sequences and Series CHAPTER 4 Ifiite Sequeces ad Series 4.1. Sequeces A sequece is a ifiite ordered list of umbers, for example the sequece of odd positive itegers: 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29...

More information

Annuities Under Random Rates of Interest II By Abraham Zaks. Technion I.I.T. Haifa ISRAEL and Haifa University Haifa ISRAEL.

Annuities Under Random Rates of Interest II By Abraham Zaks. Technion I.I.T. Haifa ISRAEL and Haifa University Haifa ISRAEL. Auities Uder Radom Rates of Iterest II By Abraham Zas Techio I.I.T. Haifa ISRAEL ad Haifa Uiversity Haifa ISRAEL Departmet of Mathematics, Techio - Israel Istitute of Techology, 3000, Haifa, Israel I memory

More information

1 Computing the Standard Deviation of Sample Means

1 Computing the Standard Deviation of Sample Means Computig the Stadard Deviatio of Sample Meas Quality cotrol charts are based o sample meas ot o idividual values withi a sample. A sample is a group of items, which are cosidered all together for our aalysis.

More information

Approximating Area under a curve with rectangles. To find the area under a curve we approximate the area using rectangles and then use limits to find

Approximating Area under a curve with rectangles. To find the area under a curve we approximate the area using rectangles and then use limits to find 1.8 Approximatig Area uder a curve with rectagles 1.6 To fid the area uder a curve we approximate the area usig rectagles ad the use limits to fid 1.4 the area. Example 1 Suppose we wat to estimate 1.

More information

Data Analysis and Statistical Behaviors of Stock Market Fluctuations

Data Analysis and Statistical Behaviors of Stock Market Fluctuations 44 JOURNAL OF COMPUTERS, VOL. 3, NO. 0, OCTOBER 2008 Data Aalysis ad Statistical Behaviors of Stock Market Fluctuatios Ju Wag Departmet of Mathematics, Beijig Jiaotog Uiversity, Beijig 00044, Chia Email:

More information

Perfect Packing Theorems and the Average-Case Behavior of Optimal and Online Bin Packing

Perfect Packing Theorems and the Average-Case Behavior of Optimal and Online Bin Packing SIAM REVIEW Vol. 44, No. 1, pp. 95 108 c 2002 Society for Idustrial ad Applied Mathematics Perfect Packig Theorems ad the Average-Case Behavior of Optimal ad Olie Bi Packig E. G. Coffma, Jr. C. Courcoubetis

More information

Chapter 11 Convergence in Distribution

Chapter 11 Convergence in Distribution Chapter Covergece i Distributio. Weak covergece i metric spaces 2. Weak covergece i R 3. Tightess ad subsequeces 4. Metrizig weak covergece 5. Characterizig weak covergece i spaces of fuctios 2 Chapter

More information

Lecture 3. denote the orthogonal complement of S k. Then. 1 x S k. n. 2 x T Ax = ( ) λ x. with x = 1, we have. i = λ k x 2 = λ k.

Lecture 3. denote the orthogonal complement of S k. Then. 1 x S k. n. 2 x T Ax = ( ) λ x. with x = 1, we have. i = λ k x 2 = λ k. 18.409 A Algorithmist s Toolkit September 17, 009 Lecture 3 Lecturer: Joatha Keler Scribe: Adre Wibisoo 1 Outlie Today s lecture covers three mai parts: Courat-Fischer formula ad Rayleigh quotiets The

More information

Trackless online algorithms for the server problem

Trackless online algorithms for the server problem Iformatio Processig Letters 74 (2000) 73 79 Trackless olie algorithms for the server problem Wolfgag W. Bei,LawreceL.Larmore 1 Departmet of Computer Sciece, Uiversity of Nevada, Las Vegas, NV 89154, USA

More information

ON AN INTEGRAL OPERATOR WHICH PRESERVE THE UNIVALENCE

ON AN INTEGRAL OPERATOR WHICH PRESERVE THE UNIVALENCE Proceedigs of the Iteratioal Coferece o Theory ad Applicatios of Mathematics ad Iformatics ICTAMI 3, Alba Iulia ON AN INTEGRAL OPERATOR WHICH PRESERVE THE UNIVALENCE by Maria E Gageoea ad Silvia Moldoveau

More information

10-705/36-705 Intermediate Statistics

10-705/36-705 Intermediate Statistics 0-705/36-705 Itermediate Statistics Larry Wasserma http://www.stat.cmu.edu/~larry/=stat705/ Fall 0 Week Class I Class II Day III Class IV Syllabus August 9 Review Review, Iequalities Iequalities September

More information

arxiv:1506.03481v1 [stat.me] 10 Jun 2015

arxiv:1506.03481v1 [stat.me] 10 Jun 2015 BEHAVIOUR OF ABC FOR BIG DATA By Wetao Li ad Paul Fearhead Lacaster Uiversity arxiv:1506.03481v1 [stat.me] 10 Ju 2015 May statistical applicatios ivolve models that it is difficult to evaluate the likelihood,

More information

Universal coding for classes of sources

Universal coding for classes of sources Coexios module: m46228 Uiversal codig for classes of sources Dever Greee This work is produced by The Coexios Project ad licesed uder the Creative Commos Attributio Licese We have discussed several parametric

More information

A Faster Clause-Shortening Algorithm for SAT with No Restriction on Clause Length

A Faster Clause-Shortening Algorithm for SAT with No Restriction on Clause Length Joural o Satisfiability, Boolea Modelig ad Computatio 1 2005) 49-60 A Faster Clause-Shorteig Algorithm for SAT with No Restrictio o Clause Legth Evgey Datsi Alexader Wolpert Departmet of Computer Sciece

More information

Central Limit Theorem and Its Applications to Baseball

Central Limit Theorem and Its Applications to Baseball Cetral Limit Theorem ad Its Applicatios to Baseball by Nicole Aderso A project submitted to the Departmet of Mathematical Scieces i coformity with the requiremets for Math 4301 (Hoours Semiar) Lakehead

More information

A Recursive Formula for Moments of a Binomial Distribution

A Recursive Formula for Moments of a Binomial Distribution A Recursive Formula for Momets of a Biomial Distributio Árpád Béyi beyi@mathumassedu, Uiversity of Massachusetts, Amherst, MA 01003 ad Saverio M Maago smmaago@psavymil Naval Postgraduate School, Moterey,

More information

BASIC STATISTICS. f(x 1,x 2,..., x n )=f(x 1 )f(x 2 ) f(x n )= f(x i ) (1)

BASIC STATISTICS. f(x 1,x 2,..., x n )=f(x 1 )f(x 2 ) f(x n )= f(x i ) (1) BASIC STATISTICS. SAMPLES, RANDOM SAMPLING AND SAMPLE STATISTICS.. Radom Sample. The radom variables X,X 2,..., X are called a radom sample of size from the populatio f(x if X,X 2,..., X are mutually idepedet

More information

WHEN IS THE (CO)SINE OF A RATIONAL ANGLE EQUAL TO A RATIONAL NUMBER?

WHEN IS THE (CO)SINE OF A RATIONAL ANGLE EQUAL TO A RATIONAL NUMBER? WHEN IS THE (CO)SINE OF A RATIONAL ANGLE EQUAL TO A RATIONAL NUMBER? JÖRG JAHNEL 1. My Motivatio Some Sort of a Itroductio Last term I tought Topological Groups at the Göttige Georg August Uiversity. This

More information

INFINITE SERIES KEITH CONRAD

INFINITE SERIES KEITH CONRAD INFINITE SERIES KEITH CONRAD. Itroductio The two basic cocepts of calculus, differetiatio ad itegratio, are defied i terms of limits (Newto quotiets ad Riema sums). I additio to these is a third fudametal

More information

model Poits And Risk Measurement Based Models

model Poits And Risk Measurement Based Models Model poits ad Tail-VaR i life isurace Michel Deuit Istitute of Statistics, Biostatistics ad Actuarial Sciece Uiversité Catholique de Louvai (UCL) Louvai-la-Neuve, Belgium Julie Trufi Departmet of Mathematics

More information

FIBONACCI NUMBERS: AN APPLICATION OF LINEAR ALGEBRA. 1. Powers of a matrix

FIBONACCI NUMBERS: AN APPLICATION OF LINEAR ALGEBRA. 1. Powers of a matrix FIBONACCI NUMBERS: AN APPLICATION OF LINEAR ALGEBRA. Powers of a matrix We begi with a propositio which illustrates the usefuless of the diagoalizatio. Recall that a square matrix A is diogaalizable if

More information

AMS 2000 subject classification. Primary 62G08, 62G20; secondary 62G99

AMS 2000 subject classification. Primary 62G08, 62G20; secondary 62G99 VARIABLE SELECTION IN NONPARAMETRIC ADDITIVE MODELS Jia Huag 1, Joel L. Horowitz 2 ad Fegrog Wei 3 1 Uiversity of Iowa, 2 Northwester Uiversity ad 3 Uiversity of West Georgia Abstract We cosider a oparametric

More information

Taking DCOP to the Real World: Efficient Complete Solutions for Distributed Multi-Event Scheduling

Taking DCOP to the Real World: Efficient Complete Solutions for Distributed Multi-Event Scheduling Taig DCOP to the Real World: Efficiet Complete Solutios for Distributed Multi-Evet Schedulig Rajiv T. Maheswara, Milid Tambe, Emma Bowrig, Joatha P. Pearce, ad Pradeep araatham Uiversity of Souther Califoria

More information

Lecture 13. Lecturer: Jonathan Kelner Scribe: Jonathan Pines (2009)

Lecture 13. Lecturer: Jonathan Kelner Scribe: Jonathan Pines (2009) 18.409 A Algorithmist s Toolkit October 27, 2009 Lecture 13 Lecturer: Joatha Keler Scribe: Joatha Pies (2009) 1 Outlie Last time, we proved the Bru-Mikowski iequality for boxes. Today we ll go over the

More information

3 Basic Definitions of Probability Theory

3 Basic Definitions of Probability Theory 3 Basic Defiitios of Probability Theory 3defprob.tex: Feb 10, 2003 Classical probability Frequecy probability axiomatic probability Historical developemet: Classical Frequecy Axiomatic The Axiomatic defiitio

More information

Center, Spread, and Shape in Inference: Claims, Caveats, and Insights

Center, Spread, and Shape in Inference: Claims, Caveats, and Insights Ceter, Spread, ad Shape i Iferece: Claims, Caveats, ad Isights Dr. Nacy Pfeig (Uiversity of Pittsburgh) AMATYC November 2008 Prelimiary Activities 1. I would like to produce a iterval estimate for the

More information

Stochastic Online Scheduling with Precedence Constraints

Stochastic Online Scheduling with Precedence Constraints Stochastic Olie Schedulig with Precedece Costraits Nicole Megow Tark Vredeveld July 15, 2008 Abstract We cosider the preemptive ad o-preemptive problems of schedulig obs with precedece costraits o parallel

More information

1. MATHEMATICAL INDUCTION

1. MATHEMATICAL INDUCTION 1. MATHEMATICAL INDUCTION EXAMPLE 1: Prove that for ay iteger 1. Proof: 1 + 2 + 3 +... + ( + 1 2 (1.1 STEP 1: For 1 (1.1 is true, sice 1 1(1 + 1. 2 STEP 2: Suppose (1.1 is true for some k 1, that is 1

More information

An Efficient Polynomial Approximation of the Normal Distribution Function & Its Inverse Function

An Efficient Polynomial Approximation of the Normal Distribution Function & Its Inverse Function A Efficiet Polyomial Approximatio of the Normal Distributio Fuctio & Its Iverse Fuctio Wisto A. Richards, 1 Robi Atoie, * 1 Asho Sahai, ad 3 M. Raghuadh Acharya 1 Departmet of Mathematics & Computer Sciece;

More information

Statistical inference: example 1. Inferential Statistics

Statistical inference: example 1. Inferential Statistics Statistical iferece: example 1 Iferetial Statistics POPULATION SAMPLE A clothig store chai regularly buys from a supplier large quatities of a certai piece of clothig. Each item ca be classified either

More information

NOTES ON PROBABILITY Greg Lawler Last Updated: March 21, 2016

NOTES ON PROBABILITY Greg Lawler Last Updated: March 21, 2016 NOTES ON PROBBILITY Greg Lawler Last Updated: March 21, 2016 Overview This is a itroductio to the mathematical foudatios of probability theory. It is iteded as a supplemet or follow-up to a graduate course

More information

Solutions to Selected Problems In: Pattern Classification by Duda, Hart, Stork

Solutions to Selected Problems In: Pattern Classification by Duda, Hart, Stork Solutios to Selected Problems I: Patter Classificatio by Duda, Hart, Stork Joh L. Weatherwax February 4, 008 Problem Solutios Chapter Bayesia Decisio Theory Problem radomized rules Part a: Let Rx be the

More information

1. C. The formula for the confidence interval for a population mean is: x t, which was

1. C. The formula for the confidence interval for a population mean is: x t, which was s 1. C. The formula for the cofidece iterval for a populatio mea is: x t, which was based o the sample Mea. So, x is guarateed to be i the iterval you form.. D. Use the rule : p-value

More information

Convex Bodies of Minimal Volume, Surface Area and Mean Width with Respect to Thin Shells

Convex Bodies of Minimal Volume, Surface Area and Mean Width with Respect to Thin Shells Caad. J. Math. Vol. 60 (1), 2008 pp. 3 32 Covex Bodies of Miimal Volume, Surface Area ad Mea Width with Respect to Thi Shells Károly Böröczky, Károly J. Böröczky, Carste Schütt, ad Gergely Witsche Abstract.

More information

where: T = number of years of cash flow in investment's life n = the year in which the cash flow X n i = IRR = the internal rate of return

where: T = number of years of cash flow in investment's life n = the year in which the cash flow X n i = IRR = the internal rate of return EVALUATING ALTERNATIVE CAPITAL INVESTMENT PROGRAMS By Ke D. Duft, Extesio Ecoomist I the March 98 issue of this publicatio we reviewed the procedure by which a capital ivestmet project was assessed. The

More information

Chapter 7: Confidence Interval and Sample Size

Chapter 7: Confidence Interval and Sample Size Chapter 7: Cofidece Iterval ad Sample Size Learig Objectives Upo successful completio of Chapter 7, you will be able to: Fid the cofidece iterval for the mea, proportio, ad variace. Determie the miimum

More information

MAXIMUM LIKELIHOODESTIMATION OF DISCRETELY SAMPLED DIFFUSIONS: A CLOSED-FORM APPROXIMATION APPROACH. By Yacine Aït-Sahalia 1

MAXIMUM LIKELIHOODESTIMATION OF DISCRETELY SAMPLED DIFFUSIONS: A CLOSED-FORM APPROXIMATION APPROACH. By Yacine Aït-Sahalia 1 Ecoometrica, Vol. 7, No. 1 (Jauary, 22), 223 262 MAXIMUM LIKELIHOODESTIMATION OF DISCRETEL SAMPLED DIFFUSIONS: A CLOSED-FORM APPROXIMATION APPROACH By acie Aït-Sahalia 1 Whe a cotiuous-time diffusio is

More information

Confidence Intervals for One Mean

Confidence Intervals for One Mean Chapter 420 Cofidece Itervals for Oe Mea Itroductio This routie calculates the sample size ecessary to achieve a specified distace from the mea to the cofidece limit(s) at a stated cofidece level for a

More information