A note on weak convergence of the sequential multivariate empirical process under strong mixing SFB 823. Discussion Paper.
|
|
- Oscar Bates
- 7 years ago
- Views:
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.
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 informationSAMPLE 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 informationChapter 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 informationSequences 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 informationIrreducible 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 informationOur 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 informationOverview 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 information0.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 informationIn 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 informationTHE 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 informationTheorems 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 informationChapter 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 information4.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 informationTHIN 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 informationA 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 informationDepartment 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 informationLecture 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 informationMaximum 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 informationA 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 informationSection 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 informationON 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 informationChapter 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 informationAsymptotic 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 informationLecture 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 informationEkkehart 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 informationLecture 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 informationQuaderni 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 informationActa 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 informationClass 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 informationNormal 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 informationThe 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 informationTHE 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 informationIncremental 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 informationARTICLE 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 informationTHE 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 informationHypothesis 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 informationSampling 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 informationFactors 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 informationOutput 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 informationDiscrete 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 informationLECTURE 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 informationMetric, 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 informationUC 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 informationWeek 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 informationVladimir 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 informationI. 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 informationA 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 informationUniversity 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 informationParameter 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 informationPlug-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 informationAsymptotic 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 informationConvexity, 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 informationOn 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 informationA 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 information19 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 informationDetecting 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 information1 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 informationProbabilistic 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 informationPROCEEDINGS 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 informationMARTINGALES 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 informationD 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 informationOn 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 informationInfinite 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 informationAnnuities 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 information1 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 informationApproximating 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 informationData 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 informationPerfect 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 informationChapter 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 informationLecture 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 informationTrackless 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 informationON 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 information10-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 informationarxiv: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 informationUniversal 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 informationA 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 informationCentral 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 informationA 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 informationBASIC 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 informationWHEN 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 informationINFINITE 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 informationmodel 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 informationFIBONACCI 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 informationAMS 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 informationTaking 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 informationLecture 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 information3 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 informationCenter, 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 informationStochastic 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 information1. 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 informationAn 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 informationStatistical 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 informationNOTES 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 informationSolutions 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 information1. 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 informationConvex 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 informationwhere: 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 informationChapter 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 informationMAXIMUM 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 informationConfidence 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