Coefficient of variation and Power Pen s parade computation
|
|
- Curtis Gardner
- 6 years ago
- Views:
Transcription
1 Coefficiet of variatio ad Power Pe s parade computatio Jules Sadefo Kamdem To cite this versio: Jules Sadefo Kamdem. Coefficiet of variatio ad Power Pe s parade computatio. 20. <hal > HAL Id: hal Submitted o 7 Apr 20 HAL is a multi-discipliary ope access archive for the deposit ad dissemiatio of scietific research documets, whether they are published or ot. The documets may come from teachig ad research istitutios i Frace or abroad, or from public or private research ceters. L archive ouverte pluridiscipliaire HAL, est destiée au dépôt et à la diffusio de documets scietifiques de iveau recherche, publiés ou o, émaat des établissemets d eseigemet et de recherche fraçais ou étragers, des laboratoires publics ou privés.
2 Coeciet of variatio ad Power Pe's parade computatio Jules SADEFO KAMDEM Uiversité Motpellier I Lameta CNRS UMR 5474, FRANCE April 6, 20 Abstract Uder the the assumptio that icome y is a power fuctio of its rak amog idividuals, we approximate the coeciet of variatio ad gii idex as fuctios of the power degree of the Pe's parade. Reciprocally, for a give coeciet of variatio or gii idex, we propose the aalytic expressio of the degree of the power Pe's parade; we ca the compute the Pe's parade. Key-words ad phrases: Gii idex, Icome iequality, Raks, Harmoic Number, Pe's Parade. JEL Classicatio: D63, D3, C5. Correspodig author: Uiversité de Motpellier I, UFR Scieces Ecoomiques, Aveue Raymod Dugrad - Site Richter - CS 79606, F Motpellier Cedex 2, Frace; sadefo@lameta.uiv-motp.fr
3 Itroductio Iterest i the lik betwee icome ad its rak is kow i the icome distributio literature as Pe's parade followig Pe (97, 973). The precede has motivated research o the relatioship betwee Pes parade ad the Gii idex that is a very importat iequality measure. However, this research has so far focused o the liear Pes parade for which icome icreases by a costat amout as its rak icreases by oe uit (see Milaovic (997). Furthermore, a liear pe's parade does ot closely t may real world icome distributios Pes parade of which is covex i the absece of egative icomes (i.e., icome icreases by a greater amout as its rak icreases by each additioal uit). Mussard et al. (200) has recetly itroduced the computatio of Gii idex with covex quadratic Pes parade (or secod degree polyomial) parade for which icome is a quadratic fuctio of its rak (see also Ogwag (200)). This paper exteds the computatio of gii idex by usig a more geeral ad empirically more realistic case for which Pes parade is a power fuctio. Hece, the Gii idices for a liear Pe's parade ad for quadratic Pe's parade becomes special cases of our thus itroduced power Pes parade uder some costraits o parameters iducig covexity. Uder the assumptio that icome y is a power fuctio of its rak amog idividuals, we approximate the coeciet of variatio ad gii idex as fuctios of the power degree of the pe's parade. Reciprocally, for a give coeciet 2
4 of variatio or gii idex, we propose the aalytic expressio of the degree of the power pe's parade. It follows that, for a give coeciet of variatio or gii idex we ca compute the pe's parade. We use the Milaovic (997) data to illustrate the iterest of our results. The rest of the paper is orgaized as follows: I Sectio 2, the specicatio of a a power Pes parade is provided. I Sectio 3., the problem of ttig a power Pes parade to real world datasets of Milaovic (997) is discussed. The cocludig remarks are made i Sectio 4. 2 High degree Power Pe's Parade Suppose that positive icomes, expressed as a vector y, deped o idividuals' raks r y i ay give icome distributio of size. Suppose that icomes are raked by ascedig order ad let r y for the poorest idividual ad r y for the richest oe. Hece, followig Lerma ad Yitzhaki (984), the Gii idex may be rewritte as follows: G 2 cov(y, r y) ȳ. () Here, cov(y, r y ) represets the covariace betwee icomes ad raks ad ȳ the mea icome. It is straightforward to rewrite (3) as: G 2 σ y σ ry ρ(y, r y ) ȳ, (2) 3
5 where ρ(y, r y ) is Pearso's correlatio coeciet betwee icomes y ad idividuals' raks r y, where σ y is the stadard deviatio of y ad where σ ry is the stadard deviatio of r y. Followig (2) ad uder the assumptio of a liear Pe's parade (i.e. y a + b r y ), Milaovic (997) demostrates that for a sucietly large, the Gii idex ca be further expressed as: G σ y 3y ρ(y, r y ). (3) Milaovic's result is very iterestig sice it yields a simple way to compute the Gii idex. However, as metioed by Milaovic (997, page 48) himself, "i almost all real world cases, Pe's parade is covex: icomes at rst rise very slowly, ad the their absolute icrease, ad ally eve the rate of icrease, accelerates". Thus, ρ(y, r y ) which measures liear correlatio will be less tha. Agai, from Milaovic (997), a covex Pe's parade may be derived from a liear Pe's parade throughout regressive trasfers (poor-torich icome trasfers). Ispired from Milaovic's dig, we demostrate i the sequel, without takig recourse to regressive trasfers, that the Gii idex ca be computed with a quite geeral oliear polyomial fuctio Pe's parade. The computatio of the gii idex usig a power fuctio of order 2 (i.e. quadratic fuctio) Pe's parade has bee itroduced i Mussard et al.(200). I this paper, we geeralize the precede to compute gii idex usig a power fuctio pe's parade. Note that a liear ad quadratic Pe's 4
6 parade are particular cases our power Pe parade. 2. Simple Gii Idex with oliear power Pe's Parade Cosider a power fuctio relatio betwee icomes ad raks: k y b i r α i + b k r α k. (4) with k N, α 0 0 ad α i R + for i,..., k, ad i0 α k > max{α i, i,..., k }. The covariace betwee y ad r α j for j N is give by: cov(y, r α j ) b i cov ( r α i, r α j ) (5) i i i ( b i [ b i rα i+α j + b i 2 r α i+α j + b i 2 r α i r α i r α i ) r α j ] The mea icome ȳ is the: y i0 [ b i r α i ] b i r α i i0 (6) 5
7 2.2 The coeciet of variatio ad Gii computatio Sice icomes y are positive, we use (3) by assumig that b k > 0 ad b j for j,..., k are chose such that y > 0. For istace, if k 2 the we ca use b j for j,..., k such that b 2 4b 2 b 0 < 0. We are ow able to compute the coeciet of variatio of icomes as follows: σ y y k i k j b ib j cov(r α i, r α j) k i b i r α i (7) k i b i k j b j cov(r α i, r α j) k i b i r α i (8) k j b j cov(y, r j y) k i b i r α i (9) k j b j k i [ b i rα i+α j + y [ ( k b i 2 r y rα i j] rα )]. i0 b ir α i where the variace of r α k is cov(r α k, r α k ) σ 2 r α k r 2α k ( 2 r k) α, (0) the covariace betwee r α j ad r α i for 0 < i, j k, is: cov (r α i, r α j ) r α i+α j 2 r α i r α j. () 6
8 After a double summatio ( ) cov b i r α i, b j r α j i j i i b i b j [ r α i+α j 2 r i r α j ]. (2) Lemma 2. Whe, for q R + ad r N, we have that r q q+ q +. (3) Based o the precedig lemma, the variace of y whe is equivalet to: ( cov r α i, i j r α j ) b2 k α k+α + + α k + α k + b2 k αk+ 2 α k + α k+ α k + ( αk bk k) 2 (2α k + )(α k + ). 2 Therefore whe the stadard deviatio of y is equivalet to (4) ( σ y α k bk k) 2 (2α k + )(α k + ) α k b k 2 (α k + ) 2α k + α k. (5) Whe, the mea of y is equivalet to y i0 b i r α i b k α k+ α k α k + b k α k + (6) 7
9 Thereby, as the coeciet of variatio is equivalet expressed as: σ y y α k b k (α k +) 2α k + α k b k α k α k + (7) the we have the followig limit which depeds o k ad the sig of b k : σ y lim y b k b k α k 2αk + sig(b k) 2αk +. (8) α k We have the proved the followig theorem: Theorem 2. Uder the assumptio of a power Pe's parade, i.e., y k i0 b i ry, i with b k 0, whe, the coeciet of variatio of the reveue y has the followig limit: σ y lim y b k b k α k 2αk + (9) O the other had, followig Milaovic (997): lim 2 σ r y lim 2. (20) Remark 2. The followig theorem provide a iterestig result i practise. It tells us that, for a give icome data such as the coeciet of variatio, we ca compute the degree of the power Pe's parade. Therefore, we ca compute the Pe's parade. 8
10 Theorem 2.2 For b k > 0, If we kow the coeciet of variatio CV emp by usig icomes data, the we ca d the parameter s α k as a solutio of the followig equatio: s 2 s + CV emp. (2) We ca the use multiple regressio to d b i ad get the Pe's parade that correspods to icomes data. After a straightforward calculus, the positive solutio of the equatio (25) is : α k CV emp [CV emp + ] CVemp 2 +. (22) The product of (20), (8) ad ρ(y, r y ) etails the followig result: Theorem 2.3 Uder the assumptio of a power Pe's parade, i.e., y k i0 b i r α i, with b k 0, whe, the Gii idex G k ca be approximately computed as follows: G αk b k α k 3 2αk + ρ(y, r y), (23) b k where ρ(y, r y ) is correlatio coeciet betwee the icomes y ad their raks r y. Corollary 2. For b k > 0, the Gii idex is approximately equal to G αk b k α k 3 2αk + ρ(y, r y), (24) b k 9
11 where α k is the solutio of the followig equatio: s 2 s + CV emp. (25) where CV emp is the coeciet of variatio obtaied by usig icomes data y. Remark 2.2 Note that for α k, we have the result of Milaovic (997), i.e. G ρ(y,ry) 3 ad for α k 2, we have the result of Mussard et al. (200), i.e. G 2 2 ρ(y,ry) 5. Remark 2.3 Remarks that the gii idex G k approximatio depeds o k, the sig of b k ad ρ(y, r y ). Sice the Gii computatio do ot depeds o b i for i 0,..., k, we ca the compute the Pe's parade as follows: y b 0 + b k r α k. Based o reveues data, it is coveiet to use a simple regressio to estimate the parameters b 0 ad b k. Also we ca use the followig simplify power Pe's parade y b 0 +b r +b k r α k. If the reveues are ordered as follows: 0 y y 2... y, the the precede Pe's parade pass through the origi (, y ) implies that y b 0 + b + b k, y 2 b 0 + 2b + 2 α k bk ad y 3 b 0 + 3b + 3 α k bk where α k is give by 33. We ca the d b 0, b ad b k. 0
12 2.3 Correlatio betwee the icomes ad raks The covariace betwee icome y ad the rak r y is cov(y, r y ) b i [cov(r α i, r)] i0 i i b i [ r αi+ 2 r α i ] r [ b i H[, α i ] + ] H[, α i] (26) where H[, s] is a harmoic umber fuctio for s > ad N. I the simple case where, y b 0 + b r α, we have: r s [ cov(y, r y ) b H[, α ] + ] H[, α ] (27) The variace of the icome y is: cov(y, y) b 2 H[, α ] ( ) 2 H[, α ]. (28) The stadard deviatio of icome is: σ y cov(y, y) b H[, α ] (H[, α ]) 2. (29)
13 The stadard deviatio deviatio of idividuals raks is give by: σ ry r 2 ( ) 2 r (2 + )( + ) 6 ( + )2 4 (30) The correlatio coeciet betwee y ad r is: ρ(y, r y ) [ b rα + + ] rα b rα + ( ) 2 rα 2 2 [ b H[, α ] +H[, α ] ]. (3) b H[, α ] (H[, α ]) Theorem 2.4 If the icome y b 0 + b k r α k, with α > 0 ad b k 0 (i.e. b k > 0), the the Gii idex is approximately equal to G αk α k 3 2αk + H[, α k ] +H[, α k] H[, α k ] (H[, α k ]) (32) where α k CV emp ( CV emp + + CV emp ) (33) with CV emp beig the coeciet of variatio obtaied by usig icome data y. 2
14 3 Pe's parade of dieret coutries data ad their Gii idexes I this sectio, we use the Milaovic (997) coutries icomes data for the computatio of the Pe's parade ad gii idex of each coutry icome data. I relatio with the paramater k ad b k > 0, we have the followig table: Table : The Positive solutio s α k (see (22)) of equatio (25) i relatio with the empirical coeciet of variatio CV emp of each coutry. CV emp α k
15 Table 2: Coeciet of variatio ad Gii idex G αk for dieret degree α k for each coutry Pe's parade. Coutry (year) ρ(y, r y ) CV emp α k G αk Hugary (993; aual) Polad (993; aual) Romaia (993; aual) Bulgaria (994; mothly) Estoia(995; quarterly) UK (986; aual) Germay (889; aual) US (99; aual) Russia (993-4; quarterly)) Kyrgyzsta (993; quarterly) I the precede table, G αk deotes the estimatio of the Gii idex by usig Milaovic data (997). Remark 3. Based o the aalysis of the previous table, we ca propose to cosider power Pe's parade (α k 0.653) to compute the Gii idex for Hugary (993, aual), α k for Polad(993; aual), α k 0.98 for Romaia (994, mothly), α k.060 for Bulgaria(994; mothly), α k.285 for Estoia (995; quarterly), α k.285 for UK (986; aual), α k.375 for Germay (889; aual), α k.532 for US (99; aual), 4
16 α k 2.72 for Russia (993-4; quarterly)) ad α k for Kyrgyzsta (993; quarterly). Remark 3.2 I our power Pe's parade, if r y, the y y k i0 b k. I practical applicatios, the parameters b k which are estimated from the observed data usig multiple regressio (OLS) are such that the reveue y > 0 (i.e. b k > 0). It very importat to ote that, the correlatio coeciet betwee y ad its rak r y deped o b k. Igorig this fact will equivalet to arbitrarily restrictig the parade to pass through the origi ad may result i less accurate estimates of the Gii idex. 4 Cocludig Remarks I this paper, we proposed the power pe's parade as a alterative to the liear ad quadratic pe's parade. Followig Milaovic (997), we have proposed aother simple way to calculate the Gii coeciet uder the assumptio of a geeral power Pe's parade of order k. By usig the data of Table 2, we cocluded that the computatio of the Gii idex of each icome data coutry eed to d a specic α k R + which is the order of a specic power Pe's parade. We have therefore compute the Pe's parade ad the gii idex for each of the six coutries. It appeared that for a give coeciet of variatio of a coutry icomes data, we foud the associated degree of the power Pe's parade, hece eablig compute the pe's parade usig multiple regressio. It also provides 5
17 a coveiet ad straightforward way to compute the Gii idex of each coutry by usig the coeciet of correlatio betwee icomes ad raks. Oe immediate ad practical implicatios result from this ew Gii expressio. Estimatig the coeciets b i for i,..., k, e.g. with Yitzhaki's Gii regressio aalysis or a multiple regressio, eables a parametric Gii idex to be obtaied that depeds o parameters reectig the curvature of Pe's parade, which may be of iterest whe oe compares the shape of two icome distributios. 6
18 Refereces [] Milaovic, B., "A simple way to calculate the Gii coeciet, ad some implicatios," Ecoomics Letters, 56, 45-49, 997. [2] Lerma R.I., S. Yitzhaki, "A ote o the calculatio ad iterpretatio of the Gii idex," Ecoomics Letters, 5, , 984. [3] Pe, J., Icome Distributio. (Alle Lae The Pegui Press, Lodo), 97. [4] Pe, J., A parade of dwarfs (ad a few giats),i: A.B. Atkiso, ed., Wealth, Icome ad Iequality: Selected Readigs, (Pegui Books, Middlesex) 73-82, 973. [5] Mussard, S., Sadefo Kamdem, J., Seyte, F., Terraza, M., "Quadratic Pe's parade ad the computatio of Gii Idex, Accepted for publicatio i Review of Icome ad Wealth, 200. [6] Ogwag, T., "The gii idex for a quadratic pr's parade, Workig paper,
Gini Index and Polynomial Pen s Parade
Gii Idex ad Polyomial Pe s Parade Jules Sadefo Kamdem To cite this versio: Jules Sadefo Kamdem. Gii Idex ad Polyomial Pe s Parade. 2011. HAL Id: hal-00582625 https://hal.archives-ouvertes.fr/hal-00582625
More informationGroupe de Recherche en Économie et Développement International. Cahier de Recherche / Working Paper 10-18
Groupe de Recherche e Écoomie et Développemet Iteratioal Cahier de Recherche / Workig Paper 0-8 Quadratic Pe's Parade ad the Computatio of the Gii idex Stéphae Mussard, Jules Sadefo Kamdem Fraçoise Seyte
More informationOn the behavior at infinity of an integrable function
O the behavior at ifiity of a itegrable fuctio Emmauel Lesige To cite this versio: Emmauel Lesige. O the behavior at ifiity of a itegrable fuctio. The America Mathematical Mothly, 200, 7 (2), pp.75-8.
More informationImprovement of Generic Attacks on the Rank Syndrome Decoding Problem
Improvemet of Geeric Attacks o the Rak Sydrome Decodig Problem Nicolas Arago, Philippe Gaborit, Adrie Hauteville, Jea-Pierre Tillich To cite this versio: Nicolas Arago, Philippe Gaborit, Adrie Hauteville,
More informationThe Goldbach conjectures
The Goldbach cojectures Jamel Ghaouchi To cite this versio: Jamel Ghaouchi. The Goldbach cojectures. 2015. HAL Id: hal-01243303 https://hal.archives-ouvertes.fr/hal-01243303 Submitted o
More informationTURBULENT FUNCTIONS AND SOLVING THE NAVIER-STOKES EQUATION BY FOURIER SERIES
TURBULENT FUNCTIONS AND SOLVING THE NAVIER-STOKES EQUATION BY FOURIER SERIES M Sghiar To cite this versio: M Sghiar. TURBULENT FUNCTIONS AND SOLVING THE NAVIER-STOKES EQUATION BY FOURIER SERIES. Iteratioal
More informationA Simple Proof of the Shallow Packing Lemma
A Simple Proof of the Shallow Packig Lemma Nabil Mustafa To cite this versio: Nabil Mustafa. A Simple Proof of the Shallow Packig Lemma. Discrete ad Computatioal Geometry, Spriger Verlag, 06, 55 (3), pp.739-743.
More informationOptimization Results for a Generalized Coupon Collector Problem
Optimizatio Results for a Geeralized Coupo Collector Problem Emmauelle Aceaume, Ya Busel, E Schulte-Geers, B Sericola To cite this versio: Emmauelle Aceaume, Ya Busel, E Schulte-Geers, B Sericola. Optimizatio
More informationInvariant relations between binary Goldbach s decompositions numbers coded in a 4 letters language
Ivariat relatios betwee biary Goldbach s decompositios umbers coded i a letters laguage Deise Vella-Chemla To cite this versio: Deise Vella-Chemla. Ivariat relatios betwee biary Goldbach s decompositios
More information1 Inferential Methods for Correlation and Regression Analysis
1 Iferetial Methods for Correlatio ad Regressio Aalysis I the chapter o Correlatio ad Regressio Aalysis tools for describig bivariate cotiuous data were itroduced. The sample Pearso Correlatio Coefficiet
More informationNEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE
UPB Sci Bull, Series A, Vol 79, Iss, 207 ISSN 22-7027 NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE Gabriel Bercu We itroduce two ew sequeces of Euler-Mascheroi type which have fast covergece
More informationA RANK STATISTIC FOR NON-PARAMETRIC K-SAMPLE AND CHANGE POINT PROBLEMS
J. Japa Statist. Soc. Vol. 41 No. 1 2011 67 73 A RANK STATISTIC FOR NON-PARAMETRIC K-SAMPLE AND CHANGE POINT PROBLEMS Yoichi Nishiyama* We cosider k-sample ad chage poit problems for idepedet data i a
More informationTesting the number of parameters with multidimensional MLP
Testig the umber of parameters with multidimesioal MLP Joseph Rykiewicz To cite this versio: Joseph Rykiewicz. Testig the umber of parameters with multidimesioal MLP. ASMDA 2005, 2005, Brest, Frace. pp.561-568,
More informationLinear Regression Demystified
Liear Regressio Demystified Liear regressio is a importat subject i statistics. I elemetary statistics courses, formulae related to liear regressio are ofte stated without derivatio. This ote iteds to
More informationPrinciple Of Superposition
ecture 5: PREIMINRY CONCEP O RUCUR NYI Priciple Of uperpositio Mathematically, the priciple of superpositio is stated as ( a ) G( a ) G( ) G a a or for a liear structural system, the respose at a give
More informationProperties and Hypothesis Testing
Chapter 3 Properties ad Hypothesis Testig 3.1 Types of data The regressio techiques developed i previous chapters ca be applied to three differet kids of data. 1. Cross-sectioal data. 2. Time series data.
More informationTopic 9: Sampling Distributions of Estimators
Topic 9: Samplig Distributios of Estimators Course 003, 2016 Page 0 Samplig distributios of estimators Sice our estimators are statistics (particular fuctios of radom variables), their distributio ca be
More informationComparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series
Applied Mathematical Scieces, Vol. 7, 03, o. 6, 3-337 HIKARI Ltd, www.m-hikari.com http://d.doi.org/0.988/ams.03.3430 Compariso Study of Series Approimatio ad Covergece betwee Chebyshev ad Legedre Series
More informationEconomics 241B Relation to Method of Moments and Maximum Likelihood OLSE as a Maximum Likelihood Estimator
Ecoomics 24B Relatio to Method of Momets ad Maximum Likelihood OLSE as a Maximum Likelihood Estimator Uder Assumptio 5 we have speci ed the distributio of the error, so we ca estimate the model parameters
More informationDecomposition of Gini and the generalized entropy inequality measures. Abstract
Decompositio of Gii ad the geeralized etropy iequality measures Mussard Stéphae LAMETA Uiversity of Motpellier I Terraza Michel LAMETA Uiversity of Motpellier I Seyte Fraçoise LAMETA Uiversity of Motpellier
More information3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense,
3. Z Trasform Referece: Etire Chapter 3 of text. Recall that the Fourier trasform (FT) of a DT sigal x [ ] is ω ( ) [ ] X e = j jω k = xe I order for the FT to exist i the fiite magitude sese, S = x [
More information62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +
62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of
More informationEfficient GMM LECTURE 12 GMM II
DECEMBER 1 010 LECTURE 1 II Efficiet The estimator depeds o the choice of the weight matrix A. The efficiet estimator is the oe that has the smallest asymptotic variace amog all estimators defied by differet
More informationExplicit Maximal and Minimal Curves over Finite Fields of Odd Characteristics
Explicit Maximal ad Miimal Curves over Fiite Fields of Odd Characteristics Ferruh Ozbudak, Zülfükar Saygı To cite this versio: Ferruh Ozbudak, Zülfükar Saygı. Explicit Maximal ad Miimal Curves over Fiite
More informationThe standard deviation of the mean
Physics 6C Fall 20 The stadard deviatio of the mea These otes provide some clarificatio o the distictio betwee the stadard deviatio ad the stadard deviatio of the mea.. The sample mea ad variace Cosider
More informationSOME TRIBONACCI IDENTITIES
Mathematics Today Vol.7(Dec-011) 1-9 ISSN 0976-38 Abstract: SOME TRIBONACCI IDENTITIES Shah Devbhadra V. Sir P.T.Sarvajaik College of Sciece, Athwalies, Surat 395001. e-mail : drdvshah@yahoo.com The sequece
More informationA note on the sum of uniform random variables
A ote o the sum of uiform radom variables Aiello Buoocore, Erica Pirozzi, Luigia Caputo To cite this versio: Aiello Buoocore, Erica Pirozzi, Luigia Caputo. A ote o the sum of uiform radom variables. Statistics
More informationCEE 522 Autumn Uncertainty Concepts for Geotechnical Engineering
CEE 5 Autum 005 Ucertaity Cocepts for Geotechical Egieerig Basic Termiology Set A set is a collectio of (mutually exclusive) objects or evets. The sample space is the (collectively exhaustive) collectio
More informationRecurrence Relations
Recurrece Relatios Aalysis of recursive algorithms, such as: it factorial (it ) { if (==0) retur ; else retur ( * factorial(-)); } Let t be the umber of multiplicatios eeded to calculate factorial(). The
More informationMachine Learning for Data Science (CS 4786)
Machie Learig for Data Sciece CS 4786) Lecture & 3: Pricipal Compoet Aalysis The text i black outlies high level ideas. The text i blue provides simple mathematical details to derive or get to the algorithm
More information11 Correlation and Regression
11 Correlatio Regressio 11.1 Multivariate Data Ofte we look at data where several variables are recorded for the same idividuals or samplig uits. For example, at a coastal weather statio, we might record
More informationECON 3150/4150, Spring term Lecture 3
Itroductio Fidig the best fit by regressio Residuals ad R-sq Regressio ad causality Summary ad ext step ECON 3150/4150, Sprig term 2014. Lecture 3 Ragar Nymoe Uiversity of Oslo 21 Jauary 2014 1 / 30 Itroductio
More informationStatistical Inference Based on Extremum Estimators
T. Rotheberg Fall, 2007 Statistical Iferece Based o Extremum Estimators Itroductio Suppose 0, the true value of a p-dimesioal parameter, is kow to lie i some subset S R p : Ofte we choose to estimate 0
More informationTopic 9: Sampling Distributions of Estimators
Topic 9: Samplig Distributios of Estimators Course 003, 2018 Page 0 Samplig distributios of estimators Sice our estimators are statistics (particular fuctios of radom variables), their distributio ca be
More informationLecture 22: Review for Exam 2. 1 Basic Model Assumptions (without Gaussian Noise)
Lecture 22: Review for Exam 2 Basic Model Assumptios (without Gaussia Noise) We model oe cotiuous respose variable Y, as a liear fuctio of p umerical predictors, plus oise: Y = β 0 + β X +... β p X p +
More informationGUIDE FOR THE USE OF THE DECISION SUPPORT SYSTEM (DSS)*
GUIDE FOR THE USE OF THE DECISION SUPPORT SYSTEM (DSS)* *Note: I Frech SAD (Système d Aide à la Décisio) 1. Itroductio to the DSS Eightee statistical distributios are available i HYFRAN-PLUS software to
More informationA 2nTH ORDER LINEAR DIFFERENCE EQUATION
A 2TH ORDER LINEAR DIFFERENCE EQUATION Doug Aderso Departmet of Mathematics ad Computer Sciece, Cocordia College Moorhead, MN 56562, USA ABSTRACT: We give a formulatio of geeralized zeros ad (, )-discojugacy
More informationStatistical Properties of OLS estimators
1 Statistical Properties of OLS estimators Liear Model: Y i = β 0 + β 1 X i + u i OLS estimators: β 0 = Y β 1X β 1 = Best Liear Ubiased Estimator (BLUE) Liear Estimator: β 0 ad β 1 are liear fuctio of
More information6.3 Testing Series With Positive Terms
6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial
More informationAssessment and Modeling of Forests. FR 4218 Spring Assignment 1 Solutions
Assessmet ad Modelig of Forests FR 48 Sprig Assigmet Solutios. The first part of the questio asked that you calculate the average, stadard deviatio, coefficiet of variatio, ad 9% cofidece iterval of the
More informationInformation-based Feature Selection
Iformatio-based Feature Selectio Farza Faria, Abbas Kazeroui, Afshi Babveyh Email: {faria,abbask,afshib}@staford.edu 1 Itroductio Feature selectio is a topic of great iterest i applicatios dealig with
More informationSummary: CORRELATION & LINEAR REGRESSION. GC. Students are advised to refer to lecture notes for the GC operations to obtain scatter diagram.
Key Cocepts: 1) Sketchig of scatter diagram The scatter diagram of bivariate (i.e. cotaiig two variables) data ca be easily obtaied usig GC. Studets are advised to refer to lecture otes for the GC operatios
More informationTopic 9: Sampling Distributions of Estimators
Topic 9: Samplig Distributios of Estimators Course 003, 2018 Page 0 Samplig distributios of estimators Sice our estimators are statistics (particular fuctios of radom variables), their distributio ca be
More informationTHE KALMAN FILTER RAUL ROJAS
THE KALMAN FILTER RAUL ROJAS Abstract. This paper provides a getle itroductio to the Kalma filter, a umerical method that ca be used for sesor fusio or for calculatio of trajectories. First, we cosider
More informationECE 901 Lecture 12: Complexity Regularization and the Squared Loss
ECE 90 Lecture : Complexity Regularizatio ad the Squared Loss R. Nowak 5/7/009 I the previous lectures we made use of the Cheroff/Hoeffdig bouds for our aalysis of classifier errors. Hoeffdig s iequality
More informationBUSINESS STATISTICS (PART-9) AVERAGE OR MEASURES OF CENTRAL TENDENCY: THE GEOMETRIC AND HARMONIC MEANS
BUSINESS STATISTICS (PART-9) AVERAGE OR MEASURES OF CENTRAL TENDENCY: THE GEOMETRIC AND HARMONIC MEANS. INTRODUCTION We have so far discussed three measures of cetral tedecy, viz. The Arithmetic Mea, Media
More informationx a x a Lecture 2 Series (See Chapter 1 in Boas)
Lecture Series (See Chapter i Boas) A basic ad very powerful (if pedestria, recall we are lazy AD smart) way to solve ay differetial (or itegral) equatio is via a series expasio of the correspodig solutio
More informationSequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018
CSE 353 Discrete Computatioal Structures Sprig 08 Sequeces, Mathematical Iductio, ad Recursio (Chapter 5, Epp) Note: some course slides adopted from publisher-provided material Overview May mathematical
More informationMAT1026 Calculus II Basic Convergence Tests for Series
MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real
More information1 Introduction to reducing variance in Monte Carlo simulations
Copyright c 010 by Karl Sigma 1 Itroductio to reducig variace i Mote Carlo simulatios 11 Review of cofidece itervals for estimatig a mea I statistics, we estimate a ukow mea µ = E(X) of a distributio by
More informationConvergence of random variables. (telegram style notes) P.J.C. Spreij
Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space
More informationSigma notation. 2.1 Introduction
Sigma otatio. Itroductio We use sigma otatio to idicate the summatio process whe we have several (or ifiitely may) terms to add up. You may have see sigma otatio i earlier courses. It is used to idicate
More informationEstimation for Complete Data
Estimatio for Complete Data complete data: there is o loss of iformatio durig study. complete idividual complete data= grouped data A complete idividual data is the oe i which the complete iformatio of
More informationBenaissa Bernoussi Université Abdelmalek Essaadi, ENSAT de Tanger, B.P. 416, Tanger, Morocco
EXTENDING THE BERNOULLI-EULER METHOD FOR FINDING ZEROS OF HOLOMORPHIC FUNCTIONS Beaissa Beroussi Uiversité Abdelmalek Essaadi, ENSAT de Tager, B.P. 416, Tager, Morocco e-mail: Beaissa@fstt.ac.ma Mustapha
More informationw (1) ˆx w (1) x (1) /ρ and w (2) ˆx w (2) x (2) /ρ.
2 5. Weighted umber of late jobs 5.1. Release dates ad due dates: maximimizig the weight of o-time jobs Oce we add release dates, miimizig the umber of late jobs becomes a sigificatly harder problem. For
More informationYou may work in pairs or purely individually for this assignment.
CS 04 Problem Solvig i Computer Sciece OOC Assigmet 6: Recurreces You may work i pairs or purely idividually for this assigmet. Prepare your aswers to the followig questios i a plai ASCII text file or
More informationSession 5. (1) Principal component analysis and Karhunen-Loève transformation
200 Autum semester Patter Iformatio Processig Topic 2 Image compressio by orthogoal trasformatio Sessio 5 () Pricipal compoet aalysis ad Karhue-Loève trasformatio Topic 2 of this course explais the image
More information4.3 Growth Rates of Solutions to Recurrences
4.3. GROWTH RATES OF SOLUTIONS TO RECURRENCES 81 4.3 Growth Rates of Solutios to Recurreces 4.3.1 Divide ad Coquer Algorithms Oe of the most basic ad powerful algorithmic techiques is divide ad coquer.
More informationResponse Variable denoted by y it is the variable that is to be predicted measure of the outcome of an experiment also called the dependent variable
Statistics Chapter 4 Correlatio ad Regressio If we have two (or more) variables we are usually iterested i the relatioship betwee the variables. Associatio betwee Variables Two variables are associated
More informationAMS Mathematics Subject Classification : 40A05, 40A99, 42A10. Key words and phrases : Harmonic series, Fourier series. 1.
J. Appl. Math. & Computig Vol. x 00y), No. z, pp. A RECURSION FOR ALERNAING HARMONIC SERIES ÁRPÁD BÉNYI Abstract. We preset a coveiet recursive formula for the sums of alteratig harmoic series of odd order.
More informationOptimally Sparse SVMs
A. Proof of Lemma 3. We here prove a lower boud o the umber of support vectors to achieve geeralizatio bouds of the form which we cosider. Importatly, this result holds ot oly for liear classifiers, but
More informationThe Growth of Functions. Theoretical Supplement
The Growth of Fuctios Theoretical Supplemet The Triagle Iequality The triagle iequality is a algebraic tool that is ofte useful i maipulatig absolute values of fuctios. The triagle iequality says that
More informationGUIDELINES ON REPRESENTATIVE SAMPLING
DRUGS WORKING GROUP VALIDATION OF THE GUIDELINES ON REPRESENTATIVE SAMPLING DOCUMENT TYPE : REF. CODE: ISSUE NO: ISSUE DATE: VALIDATION REPORT DWG-SGL-001 002 08 DECEMBER 2012 Ref code: DWG-SGL-001 Issue
More informationTEACHER CERTIFICATION STUDY GUIDE
COMPETENCY 1. ALGEBRA SKILL 1.1 1.1a. ALGEBRAIC STRUCTURES Kow why the real ad complex umbers are each a field, ad that particular rigs are ot fields (e.g., itegers, polyomial rigs, matrix rigs) Algebra
More informationNon-parametric investigation of the Kuznets hypothesis for transitional countries
Abstract No-parametric ivestigatio of the Kuzets hypothesis for trasitioal coutries Demidova Olga State Uiversity Higher School of Ecoomics The Kuzets hypothesis states that the relatio betwee icome distributio
More informationComplex Analysis Spring 2001 Homework I Solution
Complex Aalysis Sprig 2001 Homework I Solutio 1. Coway, Chapter 1, sectio 3, problem 3. Describe the set of poits satisfyig the equatio z a z + a = 2c, where c > 0 ad a R. To begi, we see from the triagle
More informationMachine Learning for Data Science (CS 4786)
Machie Learig for Data Sciece CS 4786) Lecture 9: Pricipal Compoet Aalysis The text i black outlies mai ideas to retai from the lecture. The text i blue give a deeper uderstadig of how we derive or get
More informationPolynomial Functions and Their Graphs
Polyomial Fuctios ad Their Graphs I this sectio we begi the study of fuctios defied by polyomial expressios. Polyomial ad ratioal fuctios are the most commo fuctios used to model data, ad are used extesively
More informationCLOSED FORM FORMULA FOR THE NUMBER OF RESTRICTED COMPOSITIONS
Submitted to the Bulleti of the Australia Mathematical Society doi:10.1017/s... CLOSED FORM FORMULA FOR THE NUMBER OF RESTRICTED COMPOSITIONS GAŠPER JAKLIČ, VITO VITRIH ad EMIL ŽAGAR Abstract I this paper,
More informationThe picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled
1 Lecture : Area Area ad distace traveled Approximatig area by rectagles Summatio The area uder a parabola 1.1 Area ad distace Suppose we have the followig iformatio about the velocity of a particle, how
More informationRelations between the continuous and the discrete Lotka power function
Relatios betwee the cotiuous ad the discrete Lotka power fuctio by L. Egghe Limburgs Uiversitair Cetrum (LUC), Uiversitaire Campus, B-3590 Diepebeek, Belgium ad Uiversiteit Atwerpe (UA), Campus Drie Eike,
More informationResampling Methods. X (1/2), i.e., Pr (X i m) = 1/2. We order the data: X (1) X (2) X (n). Define the sample median: ( n.
Jauary 1, 2019 Resamplig Methods Motivatio We have so may estimators with the property θ θ d N 0, σ 2 We ca also write θ a N θ, σ 2 /, where a meas approximately distributed as Oce we have a cosistet estimator
More informationSECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES
SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES Read Sectio 1.5 (pages 5 9) Overview I Sectio 1.5 we lear to work with summatio otatio ad formulas. We will also itroduce a brief overview of sequeces,
More informationRandom Variables, Sampling and Estimation
Chapter 1 Radom Variables, Samplig ad Estimatio 1.1 Itroductio This chapter will cover the most importat basic statistical theory you eed i order to uderstad the ecoometric material that will be comig
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 19 11/17/2008 LAWS OF LARGE NUMBERS II THE STRONG LAW OF LARGE NUMBERS
MASSACHUSTTS INSTITUT OF TCHNOLOGY 6.436J/5.085J Fall 2008 Lecture 9 /7/2008 LAWS OF LARG NUMBRS II Cotets. The strog law of large umbers 2. The Cheroff boud TH STRONG LAW OF LARG NUMBRS While the weak
More informationAverage-Case Analysis of QuickSort
Average-Case Aalysis of QuickSort Comp 363 Fall Semester 003 October 3, 003 The purpose of this documet is to itroduce the idea of usig recurrece relatios to do average-case aalysis. The average-case ruig
More informationApproximate Confidence Interval for the Reciprocal of a Normal Mean with a Known Coefficient of Variation
Metodološki zvezki, Vol. 13, No., 016, 117-130 Approximate Cofidece Iterval for the Reciprocal of a Normal Mea with a Kow Coefficiet of Variatio Wararit Paichkitkosolkul 1 Abstract A approximate cofidece
More informationClassroom. We investigate and further explore the problem of dividing x = n + m (m, n are coprime) sheep in
Classroom I this sectio of Resoace, we ivite readers to pose questios likely to be raised i a classroom situatio. We may suggest strategies for dealig with them, or ivite resposes, or both. Classroom is
More informationDiscrete-Time Systems, LTI Systems, and Discrete-Time Convolution
EEL5: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we begi our mathematical treatmet of discrete-time s. As show i Figure, a discrete-time operates or trasforms some iput sequece x [
More informationA New Solution Method for the Finite-Horizon Discrete-Time EOQ Problem
This is the Pre-Published Versio. A New Solutio Method for the Fiite-Horizo Discrete-Time EOQ Problem Chug-Lu Li Departmet of Logistics The Hog Kog Polytechic Uiversity Hug Hom, Kowloo, Hog Kog Phoe: +852-2766-7410
More informationFLOOR AND ROOF FUNCTION ANALOGS OF THE BELL NUMBERS. H. W. Gould Department of Mathematics, West Virginia University, Morgantown, WV 26506, USA
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7 (2007), #A58 FLOOR AND ROOF FUNCTION ANALOGS OF THE BELL NUMBERS H. W. Gould Departmet of Mathematics, West Virgiia Uiversity, Morgatow, WV
More informationChapter 5. Inequalities. 5.1 The Markov and Chebyshev inequalities
Chapter 5 Iequalities 5.1 The Markov ad Chebyshev iequalities As you have probably see o today s frot page: every perso i the upper teth percetile ears at least 1 times more tha the average salary. I other
More information1 Approximating Integrals using Taylor Polynomials
Seughee Ye Ma 8: Week 7 Nov Week 7 Summary This week, we will lear how we ca approximate itegrals usig Taylor series ad umerical methods. Topics Page Approximatig Itegrals usig Taylor Polyomials. Defiitios................................................
More informationConfidence Interval for Standard Deviation of Normal Distribution with Known Coefficients of Variation
Cofidece Iterval for tadard Deviatio of Normal Distributio with Kow Coefficiets of Variatio uparat Niwitpog Departmet of Applied tatistics, Faculty of Applied ciece Kig Mogkut s Uiversity of Techology
More informationOptimization Methods MIT 2.098/6.255/ Final exam
Optimizatio Methods MIT 2.098/6.255/15.093 Fial exam Date Give: December 19th, 2006 P1. [30 pts] Classify the followig statemets as true or false. All aswers must be well-justified, either through a short
More informationSTATISTICAL PROPERTIES OF LEAST SQUARES ESTIMATORS. Comments:
Recall: STATISTICAL PROPERTIES OF LEAST SQUARES ESTIMATORS Commets:. So far we have estimates of the parameters! 0 ad!, but have o idea how good these estimates are. Assumptio: E(Y x)! 0 +! x (liear coditioal
More informationA Simplified Binet Formula for k-generalized Fibonacci Numbers
A Simplified Biet Formula for k-geeralized Fiboacci Numbers Gregory P. B. Dresde Departmet of Mathematics Washigto ad Lee Uiversity Lexigto, VA 440 dresdeg@wlu.edu Zhaohui Du Shaghai, Chia zhao.hui.du@gmail.com
More informationSummary and Discussion on Simultaneous Analysis of Lasso and Dantzig Selector
Summary ad Discussio o Simultaeous Aalysis of Lasso ad Datzig Selector STAT732, Sprig 28 Duzhe Wag May 4, 28 Abstract This is a discussio o the work i Bickel, Ritov ad Tsybakov (29). We begi with a short
More informationStudy the bias (due to the nite dimensional approximation) and variance of the estimators
2 Series Methods 2. Geeral Approach A model has parameters (; ) where is ite-dimesioal ad is oparametric. (Sometimes, there is o :) We will focus o regressio. The fuctio is approximated by a series a ite
More informationThe target reliability and design working life
Safety ad Security Egieerig IV 161 The target reliability ad desig workig life M. Holický Kloker Istitute, CTU i Prague, Czech Republic Abstract Desig workig life ad target reliability levels recommeded
More informationDimension-free PAC-Bayesian bounds for the estimation of the mean of a random vector
Dimesio-free PAC-Bayesia bouds for the estimatio of the mea of a radom vector Olivier Catoi CREST CNRS UMR 9194 Uiversité Paris Saclay olivier.catoi@esae.fr Ilaria Giulii Laboratoire de Probabilités et
More informationChapter 3. Strong convergence. 3.1 Definition of almost sure convergence
Chapter 3 Strog covergece As poited out i the Chapter 2, there are multiple ways to defie the otio of covergece of a sequece of radom variables. That chapter defied covergece i probability, covergece i
More informationAnalytic Theory of Probabilities
Aalytic Theory of Probabilities PS Laplace Book II Chapter II, 4 pp 94 03 4 A lottery beig composed of umbered tickets of which r exit at each drawig, oe requires the probability that after i drawigs all
More informationA Risk Comparison of Ordinary Least Squares vs Ridge Regression
Joural of Machie Learig Research 14 (2013) 1505-1511 Submitted 5/12; Revised 3/13; Published 6/13 A Risk Compariso of Ordiary Least Squares vs Ridge Regressio Paramveer S. Dhillo Departmet of Computer
More information10. Comparative Tests among Spatial Regression Models. Here we revisit the example in Section 8.1 of estimating the mean of a normal random
Part III. Areal Data Aalysis 0. Comparative Tests amog Spatial Regressio Models While the otio of relative likelihood values for differet models is somewhat difficult to iterpret directly (as metioed above),
More informationFACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING. Lectures
FACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING Lectures MODULE 5 STATISTICS II. Mea ad stadard error of sample data. Biomial distributio. Normal distributio 4. Samplig 5. Cofidece itervals
More informationDiscrete Mathematics for CS Spring 2008 David Wagner Note 22
CS 70 Discrete Mathematics for CS Sprig 2008 David Wager Note 22 I.I.D. Radom Variables Estimatig the bias of a coi Questio: We wat to estimate the proportio p of Democrats i the US populatio, by takig
More informationREGRESSION (Physics 1210 Notes, Partial Modified Appendix A)
REGRESSION (Physics 0 Notes, Partial Modified Appedix A) HOW TO PERFORM A LINEAR REGRESSION Cosider the followig data poits ad their graph (Table I ad Figure ): X Y 0 3 5 3 7 4 9 5 Table : Example Data
More informationINFINITE SEQUENCES AND SERIES
11 INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES 11.4 The Compariso Tests I this sectio, we will lear: How to fid the value of a series by comparig it with a kow series. COMPARISON TESTS
More informationmultiplies all measures of center and the standard deviation and range by k, while the variance is multiplied by k 2.
Lesso 3- Lesso 3- Scale Chages of Data Vocabulary scale chage of a data set scale factor scale image BIG IDEA Multiplyig every umber i a data set by k multiplies all measures of ceter ad the stadard deviatio
More information