On the block maxima method in extreme value theory

Size: px
Start display at page:

Download "On the block maxima method in extreme value theory"

Transcription

1 On the bloc axiethod in extree value theory Ana Ferreira ISA, Univ Tecn Lisboa, Tapada da Ajuda Lisboa, Portugal CEAUL, FCUL, Bloco C6 - Piso 4 Capo Grande, Lisboa, Portugal anafh@isa.utl.pt and Laurens de Haan Erasus Univ Rotterda, P.O. Box 738, 3 DR Rotterda, The Netherlands CEAUL, FCUL, Bloco C6 - Piso 4 Capo Grande, Lisboa, Portugal ldehaan@ese.eur.nl Abstract: In extree value theory there are two fundaental approaches, both widely used: the bloc axiethod and the peas-over-threshold POT ethod. Whereas uch research has gone into the POT ethod, the bloc axiethod has not been studied thoroughly. The present paper ais at providing conditions under which the bloc axiethod can be justified. In this paper we restrict attention to the independent and identically distributed case and focus on the probability weighted oent PWM estiators of Hosing, Wallis and Wood 985. MSC 2 subject classifications: Priary 62G32, ; secondary 62G2, 62G3. Keywords and phrases: bloc axia, probability weighted oent estiators, extree value index, asyptotic norality, extree quantile estiation.. Introduction The bloc axia approach in extree value theory EVT, consists of dividing the observation period into non-overlapping periods of equal size and restricts attention to the axiu observation in each period. The new observations thus created follow - under extree value conditions - approxiately an extree value distribution G for soe real. Paraetric statistical ethods for the extree value distributions are then applied to those observations. Usually it is taen for granted that the bloc axia follow very well an extree value distribution. In this paper we tae this isspecification into account. Since G is not the exact distribution for those observations, a bias ay appear. The procedure can be justified using a strengthening of the doain of attraction conditions of EVT. In the peas-over-threshold approach in EVT one selects those of the initial observations that exceed a certain high threshold. The probability distribution of those selected observations- under extree value conditions- is approxiately a generalized Pareto distribution GPD. Paraetric statistical ethods for GPD

2 Ferreira and de Haan/On the bloc axiethod 2 are then applied to those observations. Again, a bias ay appear since GPD is not the exact distribution of those selected observations. The bloc axiethod is the older one see e.g. Gubel, 958. The POT ethod has been developed by Picands 975 who provided the theoretical fraewor and devised statistical tools. In the case of the POT ethod, exact conditions under which the ethod is justified are well-nown see e.g. de Haan and Ferreira 26, Chapters 3-4, and Drees 998. The POT ethod pics up all relevant high observations. The bloc axia ethod, on the one hand isses soe of these high observations and, on the other hand, retains soe lower observations. Hence the POT sees to ae better use of the available inforation. However, there ay be reasons for using the bloc axiethod: The only available inforation ay be bloc axiae.g. yearly axia. The bloc axiethod ay be preferable when the observations are not exactly independent and identically distributed i.i.d.. For exaple, there ay be a seasonal periodicity in case of yearly axia or, there ay be short range dependence that plays a role within blocs but not between blocs. The bloc axiethod ay be easier to apply since the bloc periods appear naturally in any situations. Hence the proble of choosing a high threshold in the POT ethod which is a difficult one does not play a role. The present paper ais at forulating exact conditions under which the bloc axiethod can be justified. Since soe of the bloc axiay actually not be very high, one expects soewhat ore strict conditions in this case then in the POT case. However, as it turns out, the conditions are siilar. Throughout the paper we assue that the observations are i.i.d. When woring with bloc axia there are two ajor sets of estiators that are widely used: the axiu lielihood estiators e.g. Prescott and Walden, 98 and the probability weighted oent PWM estiators Hosing, Wallis and Wood, 985. Recently, Dobry 23 has proved consistency of the axiu lielihood estiators. The present paper concentrates on the PWM estiators. The asyptotic norality result for the PWM estiators is stated in Section 2, along with a siilar result for the accopanying high quantile estiator. The proofs in Section 3 are based on a unifor expansion of the relevant quantile process given in Proposition 3.. In future wor we shall extend the results to the non - i.i.d. case and to the axiu lielihood estiator. We shall also develop a theoretical coparison between the peas-over-threshold and the bloc axiethods. A coparative siulation study has been carried out by S. Caires 29.

3 Ferreira and de Haan/On the bloc axiethod 3 2. The estiators and their properties Let X, X 2,... be i.i.d. rando variables with distribution function F. Define for =,2,... and i =,2,..., the bloc axia X i = ax i <j i X i. Hence, the observations are divided into blocs of size. Write n =, the total nuber of observations. We study the odel for large and, hence we shall assue that n ; in order to obtain eaningful liit results, we have to require that both = n and = n, as n. TheainassuptionisthatF isinthedoainofattraction ofsoeextree value distribution G x = exp +x /, R, +x >. Then X i, when noralized, will follow approxiately this extree value distribution i.e., for appropriately chosen > and b and all x li P Xi b x = li F x+b = G x, i =,2,...,. This can be written as li logf x+b = +x/, which is equivalent to the convergence of the inverse functions: Vx b li = x, x >, with V = /logf. Hence b can be chosen to be V. This is the first order condition. For our analysis we also need a second order expansion as follows. Condition 2. Second order condition. Suppose that for soe positive function a and soe positive or negative function A with li t At =, li t Vtx Vt at At x = x s s u ρ duds = H,ρ x, for all x > see e.g. de Haan and Ferreira, Corollary Note that the function A is regularly varying with index ρ. The PWM estiators to estiate, as well as the location b and scale, are defined as follows. Let X,,...,X, be the order statistics of X,...,X. Let M r = i...i r... r X i,, for r =,,2; > r. 3 i= 2

4 Ferreira and de Haan/On the bloc axiethod 4 The PWM estiators are siple functionals of M, M and M 2. The estiator ˆ, for is defined as the solution of the equation The estiator â, of is and the estiator ˆb, of b is 3ˆ, 2ˆ, = 3M 2 M 2M M. 4 â, = ˆ, 2ˆ, 2M M Γ ˆ,, 5 ˆb, = M +â, Γ ˆ, ˆ,, 6 where Γx = t x e t dt, x > Hosing, Wallis and Wood, 985. For ˆ, = the estiators follow by continuity: ˆ, = if â, = 2M M log2 3M 2 M = log3 2M M log2, and ˆb, = M +â, Γ. Note that Γ is Euler s constant. Clearly, the given estiators are quite different fro the ones in the POT case. Rear 2.. There are other variants for M r, e.g. rxi, i i= +, but they give theoretical probles. 2.. Asyptotic norality Next we state conditions for the asyptotic norality of the entioned estiators. Theore 2.. Assue that F is in the doain of attraction of an extree value distribution G with < /2 and that Condition 2. holds. Let = n and = n as n, in such a way that A λ R. Then r +Mr b d r + D r s r Bsds+λI r,ρ =: Q r, 7 as n, jointly for r =,,2, where d eans convergence in distribution, B is Brownian bridge, D r ξ = r +ξ Γ ξ, ξ < ξ

5 Ferreira and de Haan/On the bloc axiethod 5 D r = logr + Γ as defined by continuity, and I r,ρ ρ D r +ρ D r, ρ, = D r = r+ Γ +logr +Γ Dr r+,,ρ =, D r = log 3 r ++Γ 3logr +Γ, =,ρ =. 2 Note that Γ = u e u logudu. Rear 2.2. Explicit coplicated expressions for the liiting covariance atrix can be found in Hosing, Wallis and Wood 985, cf. v r,r, v r,r+ and v r,r+s C.9 C. in their Appendix C. Fro there, varq r = r+ 2 v rr and covq r,q s = r +s+v r,s. Rear 2.3. The condition A λ R eans that the growth of n, the nuber of blocs, is restricted with respect to the growth n, the size of a bloc, as n. In particular this condition iplies that log/, as n. The asyptotic norality of ˆ,, â, and ˆb, follows fro Theore 2.: Theore 2.2. Under the conditions of Theore 2., as n, ˆ, d { log3 log2 Γ Q 2 Q } 2 Q Q =:, â, d { log2 2 Γ Q Q } + Γ =: Λ log2 Γ ˆb, b d Q + Γ +Γ 2 + Γ Λ =: B; where for = the forulas should read as defined by continuity: ˆ, d log3 2 log2 2 log3 Q 2 Q log2 Q Q

6 Ferreira and de Haan/On the bloc axiethod 6 â, log2 d log2 Q Q + +Γ 2 ˆb, b d Q Γ +Γ Λ Rear 2.4. The second order condition for the asyptotic norality in the POT case see e.g. de Haan and Ferreira, Theore 3.6., is forulated in ters of the function U = / F, not the function V. For a coparison between the two second order conditions see Drees, de Haan and Li High quantile estiation High quantile estiation is discussed in the next theore. Let the total nuber of observations be n, that is, n = as before. Let = n, = n as n. We want to estiate x n := F p n with p n sall and write x n = V / log p n. Our estiator for x n is cˆ, n ˆx, :=ˆb, +â, ˆ, with c n = log p n and we obtain the following result: Theore 2.3. Assue the conditions of Theore 2. with the second order paraeter ρ negative, or zero with negative. Moreover assue li c n = and n logc li n =. n Then, as n, ˆx, x n d + 2 B Λ λ q c n +ρ where := in, and q t := t s logsds. Rear 2.5. This is the result for a high quantile of the original distribution F. One ay also want to estiate a high quantile of the distribution of the bloc axiu. In that case we need to estiate x n := V / log p n. The result is as above with c n replaced by c n.

7 Ferreira and de Haan/On the bloc axiethod 7 3. Proofs Throughout this section Z represents a unit Fréchet rando variable, i.e. one with distribution function Fx = e /x, x >, and {Z i, } i= are the order statistics fro the associated i.i.d. saple of size, Z,...,Z. Siilarly, {X i, } i= represents the order statistics of the bloc axia X,...,X fro and, X u, := X r, for r < u r, r =,...,. Recall the function V fro Section 2. The following representation will be useful, X = d VZ. 8 We start by forulating a nuber of auxiliary results. Lea 3... As, sup /+ s /+ logz, P. 2. Csörgő and Horváth 993, p. 38 Let < ν < /2. With {B } an appropriate sequence of Brownian bridges, s s s ν Z s, B s s = o P, as u represents the sallest integer larger or equal to u. 3. Siilarly, with < ν < /2 for an appropriate sequence {B } of Brownian bridges and ξ R, sup s s ν /+ s /+ Z ξ s +ξ s, ξ ξ ξ as. B s = o P, Lea 3.2. Under Condition 2., there are functions At A t and at = a t+oa t, as t, such that for all ε,δ > there exists t = t ε,δ such that for t,tx > t, Vtx Vt at At x H,ρ x εax x +ρ+δ,x +ρ δ. 9 Moreover, and atx at x At x xρ ρ εax x +ρ+δ,x +ρ δ Atx At xρ εaxxρ+δ,x ρ δ.

8 Ferreira and de Haan/On the bloc axiethod 8 Rear 3.. This is an easily obtained variant of Theore B.3. of de Haan and Ferreira 26. Note that, H,ρ x = x +ρ ρ +ρ x, ρ x logx x, ρ = x ρ ρ ρ logx, ρ = 2 logx2, ρ = =. Proposition 3.. Assue the conditions of Theore 2.. Let < ε < /2 and {X i, } i= be the order statistics of the bloc axia X,X 2,...,X. Then, X s, b + = B s s ++ AH,ρ s /2 ε s /2 ρ ε +Bss ρ ε o P, as n, where the o P ter is unifor for / + s / +. Rear 3.2. This proposition should also be useful when analysing other estiators for the bloc axia approach, lie the axiu lielihood estiators. Proof of Proposition 3.. By representation 8, X s, b V Z s, b V = d + V b b = I rando part+ii bias part. We start with part I, Z s, I = V V a a a = I. I.2.

9 Ferreira and de Haan/On the bloc axiethod 9 According to of Lea 3.2, for each ε,δ > there exists t such that the factor I.2 is bounded above and below by { ρ +A ±εax ρ+δ, ρ δ} ρ provided t and s e /t. According to 9 of Lea 3.2, for factor I. we have the bounds Z s, +A { H,ρ Z s, Z s, +ρ+δ, +ρ δ } ±εax Z s, = I.a+I.b provided s e /t and /log t the latter inequality eventually holds true since A is bounded. Note that /log t iplies Z, 2t which iplies Lea 3. Z s, 2t for all s. For ter I.a we use Lea 3..3: Z s, is bounded above and below by B s s + ± ε s s ν s +, for soe ε >, < ν < /2 and all s [/ +,/ +]. Next we turn to ter I.b. By Lea 3.2, A above and below by A { ρ ±εax ρ+δ, ρ δ} is bounded provided s > e /t and /log > t. Furtherore for ρ and s [/ +,/ +], by Lea 3..3, H,ρ Z s, { = +ρ } Z s, Z s, ρ +ρ [ = { Z +ρ +ρ s, ] ρ ρ +ρ +ρ [ Z s, ]}

10 is bounded by ρ Ferreira and de Haan/On the bloc axiethod { +ρ [ [ = ± 2ε ρ s s ν s, B s s ++ρ ± ε s s ν s ++ρ B s s + ε s s ν s + and siilarly for cases other than ρ. The reaining part of I.b, naely Z s, +ρ+δ, +ρ δ ±εax Z s,, is siilar. Part II, by the inequalities of Lea 3.2, is bounded by { A H,ρ ±εax ρ+δ, ρ δ} hence it contributes AH,ρ to the result. Collecting all the ters, one finds the result. Proof of Theore 2.. Let, for r =,,2, J r s... s r s =, s [,].... r Note that J r s sr, as, uniforly in s [,], and, i= i...i r... r = J r sds = r + = ] ]} s r ds.

11 Ferreira and de Haan/On the bloc axiethod Then, r +Mr b r + Γ = r + X s,j r sds b r + = X s, b r + r + s r J r s ds = r + + r + + r + /+ /+ /+ /+ r + = I+I2+I3+I4. For I4: since For I, note that J r sds X s, b X s, b X s, b s r J r s ds J r sds J r sds J r sds s r J r s = O/ uniforly in s, I4= O/. /+ s r ds X s, b s r ds = o P. This follows since, the left-hand side of equals, in distribution, + r+ V Z, V which, by Lea 3.., Lea 3.2 and the fact that /log, is bounded below and above by { Z, } + r+ +AH,ρ Z, ±εaax Z +ρ+δ,,z +ρ δ,. This is easily seen to converge to zero in probability, since Z ξ, / = {logz, } ξ log ξ / P for all real ξ and A λ. Hence, I= o P. Next we show that /+ X s, b J r sds = o P. 2

12 Ferreira and de Haan/On the bloc axiethod 2 The left-hand side equals, in distribution since J r s for s +, V Z, V. + Lea 3. yields V Z, V = Z, { +A H,ρ Z, ±εz +ρ+δ, which is since Z, / converges to a positive rando variable of the order O P. Hence the integral is of order + which tends to zero since < /2. Finally, I2 has the sae asyptotic behaviour as r + /+ /+ which, by Proposition 3. tends to r + X s, b s r Bsds+λr + s r ds For the evaluation of the latter integral note that for ξ <, r + Moreover, note that r + } H,ρ s r ds. s r ξ ds = r + ξ v ξ e v dv = r + ξ Γ ξ. s r ξ ξ ds = r +ξ Γ ξ, ξ < ξ D r = logr + Γ as defined by continuity, and r + H,ρ s r ds = ρ D r +ρ D r, ρ, = D r = r+ Γ +logr +Γ Dr r+,,ρ =, D r = log 3 r ++Γ 3logr +Γ, =,ρ =. 2

13 Ferreira and de Haan/On the bloc axiethod 3 Proof of Theore 2.2. Fro Theore 2. we obtain, 2M M 2 Γ d Q Q 3M2 M hence, by Craér s deltethod, 3ˆ, 2ˆ 3, 2 = d 3 Γ 2 3 Γ It follows that ˆ, P and hence rˆ, r has the sae liit distribution as It follows that ˆ, 3ˆ, 2ˆ 3, 2 = 3 2 d Q 2 Q 3M2 M 3 2M M 2 3 Q 2 Q 2 Q Q [ 3ˆ, 3 = rˆ, r logr r, r = 2,3. 2ˆ, ] 2 has the sae liit distribution as 3 log3 log2 ˆ, and, consequently, ˆ, d log3 log2 Γ Q 2 Q 2 Q Q. For the asyptotic distribution of â, we write, â, ˆ, = a 2ˆ, Γ ˆ, { 2M M 2 Γ + 2 2ˆ }, Γ Γ ˆ,, ˆ,.

14 Ferreira and de Haan/On the bloc axiethod 4 and the stateent follows e.g. by Craér s deltethod. For the asyptotic distribution of ˆb, we write, ˆb, b Γ ˆ, â, ˆ, = M b Γ Γ + Γ and the stateent follows e.g. by Craér s deltethod. â, Proof of Theore 2.3. The proof follows the line of the coparable result for the peas-over-threshold ethod see e.g. de Haan and Ferreira 26, Chapter 4.3 ˆx, x n = q c n = ˆb, b q c n q c n cˆ, n ˆb, +â, q c n ˆ, V + â, log p n q c n V cˆ, n c n ˆ c n V log p n + c n q c n â,. Siilarly as on pages of de Haan and Ferreira 26 this converges in distribution to + 2 B Λ λ +ρ. Acnowledgeents. Research partially supported by FCT Project PTDC /MAT /277 /29 and FCT- PEst-OE/MAT/UI6/2. We than Holger Drees for a useful suggestion. References [] Caires, S.29 A coparative siulation study of the annual axia and the peas-over-threshold ethods. SBW-Belastingen: subproject Statistics. Deltares Report [2] Csörgő, M. and Horváth, L. 993 Weighted Approxiations in Probability and Statistics. John Wiley & Sons, Chichester, England [3] Dobry, C. 23 Maxiu lielihood estiators for the extree value index based on the bloc axiethod: arxiv:3.56 [4] Drees, H. 998 On sooth statistical tail functionals. Scand. J. Statist. 25, [5] Gubel, E. 958 Statistics of Extrees, Colubia University Press.

15 Ferreira and de Haan/On the bloc axiethod 5 [6] de Haan, L. and Ferreira, A. 26 Extree Value Theory: An Introduction. Springer, Boston. [7] Hosing, J.R.M., Wallis, J.R. and Wood, E.F. 985 Estiation of the Generalized Extree-Value Distribution by the Method of Probability Weighted Moents. Technoetrics 27, [8] Picands, J. III 975 Statistical inference using extree order statistics. Ann. Statist. 3, 9-3. [9] Prescott, P. and Walden, A.T. 98 Maxiu lielihood estiation of the paraeters of the generalized extree-value distribution. Bioetria 67,

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

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

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

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

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

New upper bound for the B-spline basis condition number II. K. Scherer. Institut fur Angewandte Mathematik, Universitat Bonn, Bonn, Germany.

New upper bound for the B-spline basis condition number II. K. Scherer. Institut fur Angewandte Mathematik, Universitat Bonn, Bonn, Germany. New upper bound for the B-spline basis condition nuber II. A proof of de Boor's 2 -conjecture K. Scherer Institut fur Angewandte Matheati, Universitat Bonn, 535 Bonn, Gerany and A. Yu. Shadrin Coputing

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

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

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

Tail Estimation of the Spectral Density under Fixed-Domain Asymptotics

Tail Estimation of the Spectral Density under Fixed-Domain Asymptotics Tail Estiation of the Spectral Density under Fixed-Doain Asyptotics Wei-Ying Wu, Chae Young Li and Yiin Xiao Wei-Ying Wu, Departent of Statistics & Probability Michigan State University, East Lansing,

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

Support recovery in compressed sensing: An estimation theoretic approach

Support recovery in compressed sensing: An estimation theoretic approach Support recovery in copressed sensing: An estiation theoretic approach Ain Karbasi, Ali Horati, Soheil Mohajer, Martin Vetterli School of Coputer and Counication Sciences École Polytechnique Fédérale de

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 11 10/15/2008 ABSTRACT INTEGRATION I

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 11 10/15/2008 ABSTRACT INTEGRATION I MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 11 10/15/2008 ABSTRACT INTEGRATION I Contents 1. Preliinaries 2. The ain result 3. The Rieann integral 4. The integral of a nonnegative

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

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

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

arxiv: v2 [math.co] 3 Dec 2008

arxiv: v2 [math.co] 3 Dec 2008 arxiv:0805.2814v2 [ath.co] 3 Dec 2008 Connectivity of the Unifor Rando Intersection Graph Sion R. Blacburn and Stefanie Gere Departent of Matheatics Royal Holloway, University of London Egha, Surrey TW20

More information

Improved threshold diagnostic plots for extreme value analyses

Improved threshold diagnostic plots for extreme value analyses Extrees anuscript o. (will be inserted by the editor) Iproved threshold diagnostic plots for extree value analyses Paul J. orthrop Claire. Colean Received: date / Accepted: date Abstract A crucial aspect

More information

STOPPING SIMULATED PATHS EARLY

STOPPING SIMULATED PATHS EARLY Proceedings of the 2 Winter Siulation Conference B.A.Peters,J.S.Sith,D.J.Medeiros,andM.W.Rohrer,eds. STOPPING SIMULATED PATHS EARLY Paul Glasseran Graduate School of Business Colubia University New Yor,

More information

3.8 Three Types of Convergence

3.8 Three Types of Convergence 3.8 Three Types of Convergence 3.8 Three Types of Convergence 93 Suppose that we are given a sequence functions {f k } k N on a set X and another function f on X. What does it ean for f k to converge to

More information

Statistics and Probability Letters

Statistics and Probability Letters Statistics and Probability Letters 79 2009 223 233 Contents lists available at ScienceDirect Statistics and Probability Letters journal hoepage: www.elsevier.co/locate/stapro A CLT for a one-diensional

More information

THE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT

THE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT THE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT PETER BORWEIN AND KWOK-KWONG STEPHEN CHOI Abstract. Let n be any integer and ( n ) X F n : a i z i : a i, ± i be the set of all polynoials of height and

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

KONINKL. NEDERL. AKADEMIE VAN WETENSCHAPPEN AMSTERDAM Reprinted from Proceedings, Series A, 61, No. 1 and Indag. Math., 20, No.

KONINKL. NEDERL. AKADEMIE VAN WETENSCHAPPEN AMSTERDAM Reprinted from Proceedings, Series A, 61, No. 1 and Indag. Math., 20, No. KONINKL. NEDERL. AKADEMIE VAN WETENSCHAPPEN AMSTERDAM Reprinted fro Proceedings, Series A, 6, No. and Indag. Math., 20, No., 95 8 MATHEMATIC S ON SEQUENCES OF INTEGERS GENERATED BY A SIEVIN G PROCES S

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

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

DEPARTMENT OF ECONOMETRICS AND BUSINESS STATISTICS

DEPARTMENT OF ECONOMETRICS AND BUSINESS STATISTICS ISSN 1440-771X AUSTRALIA DEPARTMENT OF ECONOMETRICS AND BUSINESS STATISTICS An Iproved Method for Bandwidth Selection When Estiating ROC Curves Peter G Hall and Rob J Hyndan Working Paper 11/00 An iproved

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

GEE ESTIMATORS IN MIXTURE MODEL WITH VARYING CONCENTRATIONS

GEE ESTIMATORS IN MIXTURE MODEL WITH VARYING CONCENTRATIONS ACTA UIVERSITATIS LODZIESIS FOLIA OECOOMICA 3(3142015 http://dx.doi.org/10.18778/0208-6018.314.03 Olesii Doronin *, Rostislav Maiboroda ** GEE ESTIMATORS I MIXTURE MODEL WITH VARYIG COCETRATIOS Abstract.

More information

Soft Computing Techniques Help Assign Weights to Different Factors in Vulnerability Analysis

Soft Computing Techniques Help Assign Weights to Different Factors in Vulnerability Analysis Soft Coputing Techniques Help Assign Weights to Different Factors in Vulnerability Analysis Beverly Rivera 1,2, Irbis Gallegos 1, and Vladik Kreinovich 2 1 Regional Cyber and Energy Security Center RCES

More information

Symmetrization and Rademacher Averages

Symmetrization and Rademacher Averages Stat 928: Statistical Learning Theory Lecture: Syetrization and Radeacher Averages Instructor: Sha Kakade Radeacher Averages Recall that we are interested in bounding the difference between epirical and

More information

Uniform Approximation and Bernstein Polynomials with Coefficients in the Unit Interval

Uniform Approximation and Bernstein Polynomials with Coefficients in the Unit Interval Unifor Approxiation and Bernstein Polynoials with Coefficients in the Unit Interval Weiang Qian and Marc D. Riedel Electrical and Coputer Engineering, University of Minnesota 200 Union St. S.E. Minneapolis,

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

4 = (0.02) 3 13, = 0.25 because = 25. Simi-

4 = (0.02) 3 13, = 0.25 because = 25. Simi- Theore. Let b and be integers greater than. If = (. a a 2 a i ) b,then for any t N, in base (b + t), the fraction has the digital representation = (. a a 2 a i ) b+t, where a i = a i + tk i with k i =

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

Tail estimates for norms of sums of log-concave random vectors

Tail estimates for norms of sums of log-concave random vectors Tail estiates for nors of sus of log-concave rando vectors Rados law Adaczak Rafa l Lata la Alexander E. Litvak Alain Pajor Nicole Toczak-Jaegerann Abstract We establish new tail estiates for order statistics

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

Non-Parametric Non-Line-of-Sight Identification 1

Non-Parametric Non-Line-of-Sight Identification 1 Non-Paraetric Non-Line-of-Sight Identification Sinan Gezici, Hisashi Kobayashi and H. Vincent Poor Departent of Electrical Engineering School of Engineering and Applied Science Princeton University, Princeton,

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

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

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

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

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

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

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

EE5900 Spring Lecture 4 IC interconnect modeling methods Zhuo Feng

EE5900 Spring Lecture 4 IC interconnect modeling methods Zhuo Feng EE59 Spring Parallel LSI AD Algoriths Lecture I interconnect odeling ethods Zhuo Feng. Z. Feng MTU EE59 So far we ve considered only tie doain analyses We ll soon see that it is soeties preferable to odel

More information

On Lotka-Volterra Evolution Law

On Lotka-Volterra Evolution Law Advanced Studies in Biology, Vol. 3, 0, no. 4, 6 67 On Lota-Volterra Evolution Law Farruh Muhaedov Faculty of Science, International Islaic University Malaysia P.O. Box, 4, 570, Kuantan, Pahang, Malaysia

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

A BLOCK MONOTONE DOMAIN DECOMPOSITION ALGORITHM FOR A NONLINEAR SINGULARLY PERTURBED PARABOLIC PROBLEM

A BLOCK MONOTONE DOMAIN DECOMPOSITION ALGORITHM FOR A NONLINEAR SINGULARLY PERTURBED PARABOLIC PROBLEM INTERNATIONAL JOURNAL OF NUMERICAL ANALYSIS AND MODELING Volue 3, Nuber 2, Pages 211 231 c 2006 Institute for Scientific Coputing and Inforation A BLOCK MONOTONE DOMAIN DECOMPOSITION ALGORITHM FOR A NONLINEAR

More information

Estimation of the Population Mean Based on Extremes Ranked Set Sampling

Estimation of the Population Mean Based on Extremes Ranked Set Sampling Aerican Journal of Matheatics Statistics 05, 5(: 3-3 DOI: 0.593/j.ajs.05050.05 Estiation of the Population Mean Based on Extrees Ranked Set Sapling B. S. Biradar,*, Santosha C. D. Departent of Studies

More information

LARGE DEVIATIONS AND RARE EVENT SIMULATION FOR PORTFOLIO CREDIT RISK

LARGE DEVIATIONS AND RARE EVENT SIMULATION FOR PORTFOLIO CREDIT RISK LARGE DEVIATIONS AND RARE EVENT SIMULATION FOR PORTFOLIO CREDIT RISK by Hasitha de Silva A Dissertation Subitted to the Graduate Faculty of George Mason University In Partial fulfillent of The Requireents

More information

A note on the multiplication of sparse matrices

A note on the multiplication of sparse matrices Cent. Eur. J. Cop. Sci. 41) 2014 1-11 DOI: 10.2478/s13537-014-0201-x Central European Journal of Coputer Science A note on the ultiplication of sparse atrices Research Article Keivan Borna 12, Sohrab Aboozarkhani

More information

Curious Bounds for Floor Function Sums

Curious Bounds for Floor Function Sums 1 47 6 11 Journal of Integer Sequences, Vol. 1 (018), Article 18.1.8 Curious Bounds for Floor Function Sus Thotsaporn Thanatipanonda and Elaine Wong 1 Science Division Mahidol University International

More information

Supplement to: Subsampling Methods for Persistent Homology

Supplement to: Subsampling Methods for Persistent Homology Suppleent to: Subsapling Methods for Persistent Hoology A. Technical results In this section, we present soe technical results that will be used to prove the ain theores. First, we expand the notation

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

International Journal of Pure and Applied Mathematics Volume 37 No , IMPROVED DATA DRIVEN CONTROL CHARTS

International Journal of Pure and Applied Mathematics Volume 37 No , IMPROVED DATA DRIVEN CONTROL CHARTS International Journal of Pure and Applied Matheatics Volue 37 No. 3 2007, 423-438 IMPROVED DATA DRIVEN CONTROL CHARTS Wille Albers 1, Wilbert C.M. Kallenberg 2 1,2 Departent of Applied Matheatics Faculty

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

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

Asymptotically Unbiased Estimation of the Coefficient of Tail Dependence

Asymptotically Unbiased Estimation of the Coefficient of Tail Dependence Asyptotically Unbiased Estiation of the Coefficient of Tail Dependence Yuri Goegebeur, Arelle Guillou To cite this version: Yuri Goegebeur, Arelle Guillou. Asyptotically Unbiased Estiation of the Coefficient

More information

Computable Shell Decomposition Bounds

Computable Shell Decomposition Bounds Coputable Shell Decoposition Bounds John Langford TTI-Chicago jcl@cs.cu.edu David McAllester TTI-Chicago dac@autoreason.co Editor: Leslie Pack Kaelbling and David Cohn Abstract Haussler, Kearns, Seung

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

Lectures 8 & 9: The Z-transform.

Lectures 8 & 9: The Z-transform. Lectures 8 & 9: The Z-transfor. 1. Definitions. The Z-transfor is defined as a function series (a series in which each ter is a function of one or ore variables: Z[] where is a C valued function f : N

More information

Computable Shell Decomposition Bounds

Computable Shell Decomposition Bounds Journal of Machine Learning Research 5 (2004) 529-547 Subitted 1/03; Revised 8/03; Published 5/04 Coputable Shell Decoposition Bounds John Langford David McAllester Toyota Technology Institute at Chicago

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

An Optimal Family of Exponentially Accurate One-Bit Sigma-Delta Quantization Schemes

An Optimal Family of Exponentially Accurate One-Bit Sigma-Delta Quantization Schemes An Optial Faily of Exponentially Accurate One-Bit Siga-Delta Quantization Schees Percy Deift C. Sinan Güntürk Felix Kraher January 2, 200 Abstract Siga-Delta odulation is a popular ethod for analog-to-digital

More information

DERIVING PROPER UNIFORM PRIORS FOR REGRESSION COEFFICIENTS

DERIVING PROPER UNIFORM PRIORS FOR REGRESSION COEFFICIENTS DERIVING PROPER UNIFORM PRIORS FOR REGRESSION COEFFICIENTS N. van Erp and P. van Gelder Structural Hydraulic and Probabilistic Design, TU Delft Delft, The Netherlands Abstract. In probles of odel coparison

More information

Semicircle law for generalized Curie-Weiss matrix ensembles at subcritical temperature

Semicircle law for generalized Curie-Weiss matrix ensembles at subcritical temperature Seicircle law for generalized Curie-Weiss atrix ensebles at subcritical teperature Werner Kirsch Fakultät für Matheatik und Inforatik FernUniversität in Hagen, Gerany Thoas Kriecherbauer Matheatisches

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

Solutions to the problems in Chapter 6 and 7

Solutions to the problems in Chapter 6 and 7 Solutions to the probles in Chapter 6 and 7 6.3 Pressure of a Feri gas at zero teperature The nuber of electrons N and the internal energy U, inthevoluev,are N = V D(ε)f(ε)dε, U = V εd(ε)f(ε)dε, () The

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

Ph 20.3 Numerical Solution of Ordinary Differential Equations

Ph 20.3 Numerical Solution of Ordinary Differential Equations Ph 20.3 Nuerical Solution of Ordinary Differential Equations Due: Week 5 -v20170314- This Assignent So far, your assignents have tried to failiarize you with the hardware and software in the Physics Coputing

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

FAST DYNAMO ON THE REAL LINE

FAST DYNAMO ON THE REAL LINE FAST DYAMO O THE REAL LIE O. KOZLOVSKI & P. VYTOVA Abstract. In this paper we show that a piecewise expanding ap on the interval, extended to the real line by a non-expanding ap satisfying soe ild hypthesis

More information

On Constant Power Water-filling

On Constant Power Water-filling On Constant Power Water-filling Wei Yu and John M. Cioffi Electrical Engineering Departent Stanford University, Stanford, CA94305, U.S.A. eails: {weiyu,cioffi}@stanford.edu Abstract This paper derives

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

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

Chapter 6 1-D Continuous Groups

Chapter 6 1-D Continuous Groups Chapter 6 1-D Continuous Groups Continuous groups consist of group eleents labelled by one or ore continuous variables, say a 1, a 2,, a r, where each variable has a well- defined range. This chapter explores:

More information

Numerical Studies of a Nonlinear Heat Equation with Square Root Reaction Term

Numerical Studies of a Nonlinear Heat Equation with Square Root Reaction Term Nuerical Studies of a Nonlinear Heat Equation with Square Root Reaction Ter Ron Bucire, 1 Karl McMurtry, 1 Ronald E. Micens 2 1 Matheatics Departent, Occidental College, Los Angeles, California 90041 2

More information

A model reduction approach to numerical inversion for a parabolic partial differential equation

A model reduction approach to numerical inversion for a parabolic partial differential equation Inverse Probles Inverse Probles 30 (204) 250 (33pp) doi:0.088/0266-56/30/2/250 A odel reduction approach to nuerical inversion for a parabolic partial differential equation Liliana Borcea, Vladiir Drusin

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

State Estimation Problem for the Action Potential Modeling in Purkinje Fibers

State Estimation Problem for the Action Potential Modeling in Purkinje Fibers APCOM & ISCM -4 th Deceber, 203, Singapore State Estiation Proble for the Action Potential Modeling in Purinje Fibers *D. C. Estuano¹, H. R. B.Orlande and M. J.Colaço Federal University of Rio de Janeiro

More information

The Weierstrass Approximation Theorem

The Weierstrass Approximation Theorem 36 The Weierstrass Approxiation Theore Recall that the fundaental idea underlying the construction of the real nubers is approxiation by the sipler rational nubers. Firstly, nubers are often deterined

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

E0 370 Statistical Learning Theory Lecture 5 (Aug 25, 2011)

E0 370 Statistical Learning Theory Lecture 5 (Aug 25, 2011) E0 370 Statistical Learning Theory Lecture 5 Aug 5, 0 Covering Nubers, Pseudo-Diension, and Fat-Shattering Diension Lecturer: Shivani Agarwal Scribe: Shivani Agarwal Introduction So far we have seen how

More information

Robustness and Regularization of Support Vector Machines

Robustness and Regularization of Support Vector Machines Robustness and Regularization of Support Vector Machines Huan Xu ECE, McGill University Montreal, QC, Canada xuhuan@ci.cgill.ca Constantine Caraanis ECE, The University of Texas at Austin Austin, TX, USA

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

OBJECTIVES INTRODUCTION

OBJECTIVES INTRODUCTION M7 Chapter 3 Section 1 OBJECTIVES Suarize data using easures of central tendency, such as the ean, edian, ode, and idrange. Describe data using the easures of variation, such as the range, variance, 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

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

MA304 Differential Geometry

MA304 Differential Geometry MA304 Differential Geoetry Hoework 4 solutions Spring 018 6% of the final ark 1. The paraeterised curve αt = t cosh t for t R is called the catenary. Find the curvature of αt. Solution. Fro hoework question

More information

are equal to zero, where, q = p 1. For each gene j, the pairwise null and alternative hypotheses are,

are equal to zero, where, q = p 1. For each gene j, the pairwise null and alternative hypotheses are, Page of 8 Suppleentary Materials: A ultiple testing procedure for ulti-diensional pairwise coparisons with application to gene expression studies Anjana Grandhi, Wenge Guo, Shyaal D. Peddada S Notations

More information

PAC-Bayes Analysis Of Maximum Entropy Learning

PAC-Bayes Analysis Of Maximum Entropy Learning PAC-Bayes Analysis Of Maxiu Entropy Learning John Shawe-Taylor and David R. Hardoon Centre for Coputational Statistics and Machine Learning Departent of Coputer Science University College London, UK, WC1E

More information

Supplementary Material for Fast and Provable Algorithms for Spectrally Sparse Signal Reconstruction via Low-Rank Hankel Matrix Completion

Supplementary Material for Fast and Provable Algorithms for Spectrally Sparse Signal Reconstruction via Low-Rank Hankel Matrix Completion Suppleentary Material for Fast and Provable Algoriths for Spectrally Sparse Signal Reconstruction via Low-Ran Hanel Matrix Copletion Jian-Feng Cai Tianing Wang Ke Wei March 1, 017 Abstract We establish

More information

A remark on a success rate model for DPA and CPA

A remark on a success rate model for DPA and CPA A reark on a success rate odel for DPA and CPA A. Wieers, BSI Version 0.5 andreas.wieers@bsi.bund.de Septeber 5, 2018 Abstract The success rate is the ost coon evaluation etric for easuring the perforance

More information

INDEPENDENT SETS IN HYPERGRAPHS

INDEPENDENT SETS IN HYPERGRAPHS INDEPENDENT SETS IN HYPERGRAPHS Abstract. Many iportant theores and conjectures in cobinatorics, such as the theore of Szeerédi on arithetic progressions and the Erdős-Stone Theore in extreal graph theory,

More information

A Poisson process reparameterisation for Bayesian inference for extremes

A Poisson process reparameterisation for Bayesian inference for extremes A Poisson process reparaeterisation for Bayesian inference for extrees Paul Sharkey and Jonathan A. Tawn Eail: p.sharkey1@lancs.ac.uk, j.tawn@lancs.ac.uk STOR-i Centre for Doctoral Training, Departent

More information

Monte Carlo simulation is widely used to measure the credit risk in portfolios of loans, corporate bonds, and

Monte Carlo simulation is widely used to measure the credit risk in portfolios of loans, corporate bonds, and MANAGMNT SCINC Vol. 5, No., Noveber 005, pp. 643 656 issn 005-909 eissn 56-550 05 5 643 infors doi 0.87/nsc.050.045 005 INFORMS Iportance Sapling for Portfolio Credit Risk Paul Glasseran, Jingyi Li Colubia

More information

APPROXIMATION BY MODIFIED SZÁSZ-MIRAKYAN OPERATORS

APPROXIMATION BY MODIFIED SZÁSZ-MIRAKYAN OPERATORS APPROXIMATION BY MODIFIED SZÁSZ-MIRAKYAN OPERATORS Received: 23 Deceber, 2008 Accepted: 28 May, 2009 Counicated by: L. REMPULSKA AND S. GRACZYK Institute of Matheatics Poznan University of Technology ul.

More information

Asymptotics of weighted random sums

Asymptotics of weighted random sums Asyptotics of weighted rando sus José Manuel Corcuera, David Nualart, Mark Podolskij arxiv:402.44v [ath.pr] 6 Feb 204 February 7, 204 Abstract In this paper we study the asyptotic behaviour of weighted

More information

lecture 36: Linear Multistep Mehods: Zero Stability

lecture 36: Linear Multistep Mehods: Zero Stability 95 lecture 36: Linear Multistep Mehods: Zero Stability 5.6 Linear ultistep ethods: zero stability Does consistency iply convergence for linear ultistep ethods? This is always the case for one-step ethods,

More information