Songklanakarin Journal of Science and Technology SJST R1 Teerapabolarn

Size: px
Start display at page:

Download "Songklanakarin Journal of Science and Technology SJST R1 Teerapabolarn"

Transcription

1 Soglaaari Joural of Sciece ad Techology SJST--.R Teeraabolar A No-uiform Boud o Biomial Aroimatio to the Beta Biomial Cumulative Distributio Fuctio Joural: Soglaaari Joural of Sciece ad Techology For Review Oly Mauscrit ID SJST--.R Mauscrit Tye: Origial Article Date Submitted by the Author: -Aug- Comlete List of Authors: Teeraabolar, Kait; Buraha Uiversity, Mathematics Keyword: Beta biomial cumulative distributio fuctio, biomial aroimatio, characterizatio of the beta biomial radom variable, o-uiform boud, Stei s method For Proof Read oly

2 Soglaaari Joural of Sciece ad Techology SJST--.R Teeraabolar Page of Origial Article A No-uiform Boud o Biomial Aroimatio to the Beta Biomial Cumulative Distributio Fuctio Kait Teeraabolar,* ad Khuaor Sae-Jeg Deartmet of Mathematics, Faculty of Sciece, Buraha Uiversity, Choburi,, Thailad For Review Oly Cetre of Ecellece i Mathematics, CHE, Sri Ayutthaya Road, Bago, Abstract Thailad * Corresodig author, address: ait@buu.ac.th This aer uses Stei s method ad the characterizatio of beta biomial radom variable to determie a o-uiform boud for the distace betwee the beta biomial cumulative distributio fuctio with arameters N, α > ad > ad the biomial cumulative distributio fuctio with arameters ad eamles are give to illustrate the obtaied result. α α +. Some umerical Keywords: Beta biomial cumulative distributio fuctio, biomial aroimatio, characterizatio of the beta biomial radom variable, o-uiform boud, Stei s method.. Itroductio Let X be the biomial radom variable with arameters Its robability mass fuctio is as follows: For Proof Read oly N ad (,).

3 Page of Soglaaari Joural of Sciece ad Techology SJST--.R Teeraabolar where q ad E( X ) b( ), {,..., } ad Var( X ) For Review Oly (.) q are its mea ad variace, resectively. It is well-ow that if the robability of success i the biomial distributio is a radom variable ad has a beta distributio with arameters α > ad >, the a ew resultig distributio is referred to as the beta biomial distributio with arameters, α ad. Let Y be the beta biomial distributio with arameters, α ad, ad its robability mass fuctio is of the form B( y, + y) bb( y), y {,..., }, y B( α, ) where B is the comlete beta fuctio ad α µ α ( + ) (.) ad σ are the ( + )( ) mea ad variace of Y, resectively. Some useful alicatios of this distributio ca be foud i field such as aimal teratology eerimets i Guta ad Naradajah (), statistical rocess cotrol i Sat Aa ad Cate (), iferetial statistics i Salem ad Abu El Azm () ad balacig reveues ad reair costs i Dig, Rusmevichietog, ad Toaloglu (). For limitig distributio, it follows from (.) that if α, i such a way α teds to a costat, the the beta biomial distributio with arameters, α ad coverges to a biomial distributio with arameters ad. I this case, Teeraabolar () used Stei s method ad the biomial α w-fuctio to give a uiform boud o biomial aroimatio to the beta biomial distributio as follows: ( ) d A( Y, X) ( + q + ) ( + )( + ) For Proof Read oly (.)

4 Soglaaari Joural of Sciece ad Techology SJST--.R Teeraabolar Page of for every subset A of {,..., }, where ( ) d Y, X P( Y A) P( X A) is the distace For Review Oly A betwee the beta biomial distributio with arameters, α ad ad the biomial α distributio with arameters ad. For result i (.) becomes where ( ) C A C {,..., }, {,..., }, the ( ) dc ( Y, X) ( + q + ), ( + )( + ) (.) d Y, X P( Y ) P( X ) is the distace betwee the beta biomial cumulative distributio fuctio with arameters, α ad ad the biomial cumulative distributio fuctio with arameters ad α α + at. We observe that the boud i (.) is uiformly i {,..., }, that is, it does ot chage alog {,..., }. So, it may be iaroriate for measurig the accuracy of the aroimatio. I this aer, we are iterested to determie a o-uiform boud with resect to the bouds i (.) by usig Stei s method ad the characterizatio of beta biomial radom variable, which are described ad determied i Sectios ad, resectively. I Sectio, some umerical eamles rovided to illustrate the obtaied result, ad the coclusio of this study is reseted i the last Sectio.. Method Stei s method ad the characterizatio of beta biomial radom variable are both tools, which ca be used to obtai the desired result.. Stei s method for biomial distributio Stei () roosed a owerful method for ormal aroimatio, which is called Stei s method. I, he also alied this method to biomial aroimatio For Proof Read oly

5 Page of Soglaaari Joural of Sciece ad Techology SJST--.R Teeraabolar (Stei, ). Followig Barbour, Holst, ad Jaso (), Stei s equatio for biomial distributio with arameters form, N ad < q<, for give h, is of the h( ) B ( h) ( ) f ( + ) qf ( ), (.) where B, ( h) h( ) ad f ad h are bouded real valued fuctios For Review Oly defied o {,..., }. For A {,..., }, let h :{,..., } R be defied by if A, ha( ) if A. A (.) Followig Barbour et al. (), let f A : N {} R satisfy (.), where f A() f A () ad f A( ) f A( ) for. Therefore, the solutio f A of (.) ca be eressed as f A B, ( ha C ) B, ( ), ( ) ha B h C ( ), + where C {,..., }. Similarly, for A { } ad by settig h ad h, thus the solutios { } f B, ( h ) B, ( hc ) + ( ) B, ( h ) B, ( hc ) + f f ad { } if, if > For Proof Read oly (.) A C whe {,..., } ad f C are as follows: (.)

6 Soglaaari Joural of Sciece ad Techology SJST--.R Teeraabolar Page of that obtai Let B, ( hc ) B, ( h ) C + C ( ) B, ( hc ) B, ( hc ) + f For Review Oly if, if >. f ( ) f ( + ) f ( ) ad f ( ) ad C C C C (.) f ( ) f ( + ) f ( ). It is see f ( ) for,. Thus, for {,.., } ad by (.), we B, ( h ) B, ( hc ) B, ( h ) C + if < ( ), f ( ) B, ( h ), ( C ), ( C ) B h B h + if ( ), B, ( h ) B, ( hc ) B, ( h C ) if > ( ) q if ( ), q + < + + if ( ) q, + if ( ). q > By (.), we also obtai f C ( ) B, ( hc ) B, ( h C ) B, ( h ) C if ( ), B, ( hc ) B, ( h C ) B, ( h C ) if > ( ) q For Proof Read oly (.)

7 Page of Soglaaari Joural of Sciece ad Techology SJST--.R Teeraabolar j j j j + ( ) q j j j j + ( ) q For Review Oly if, if >. The followig lemmas reset some ecessarily roerties of which are used to rove the mai result. f ad (.) f C, Lemma.. Let {,..., } ad {,..., }, the the followig iequalities hold: ad > if, f ( ) < if fc ( ) < if > > if,. Proof. Firstly, we have to show that (.) holds. For, it follows from (.) that For, we have to show (.), for >, f ( ) (.) (.) f ( ). > (.) f ( ) < whe > ad + ( ) < as follows. From q + + ( ) ( ) For Proof Read oly

8 Soglaaari Joural of Sciece ad Techology SJST--.R Teeraabolar Page of + + Let ξ( ) + ( ), the + + ξ ( ) ( + ) + ( + )( ) + + ( + ) ( + ) + ( ) <. Thus for >, For <, f ( ) + + For Review Oly [ ( ) ] + ( ) f ( ). < (.) q + + ( ) ( ) + + Let ξ( ) ( ), the ξ ( ) ( + ) + ( + )( ) + + ( + ) ( + ) + ( ) [ ( ) ] For Proof Read oly

9 Page of Soglaaari Joural of Sciece ad Techology SJST--.R Teeraabolar <. Thus for <, Followig (.) ad (.), whe, it yields Hece, from (.) ad (.), the iequalities i (.) hold. f ( ). < (.) f ( ). < (.) For Review Oly Net, we shall show that (.) holds. For >, it follows from (.) that j q j j j fc ( ) ( ) + + ( ) j j + + j j ( ) >. For <, by (.), we obtai f C [ ( ) ] + ( ) ( ) j q j j j + + ( ) ( ) j j + + j j ( ) <. For Proof Read oly [ ( ) ] (.) (.)

10 Soglaaari Joural of Sciece ad Techology SJST--.R Teeraabolar Page of Hece, from (.) ad (.), the iequalities i (.) hold. Lemma.. For {,..., }, f C is a icreasig fuctio i {,..., }. C C C Proof. Let f ( ) f ( + ) f ( ). We shall show that {,..., }. It follows from (.) that fc ( ) + j j j j + + ( ) ( + ) q + For Review Oly j ( ) j j j + fc j j + + j j ( + ) ( ) + j j + + j + j [ ( ) ] ( ) ( ) > for [( )( ) ] j q j j j ( + )( + ) + ( )( ) + j q j j + j ( + ) ( + ) + ( )( + ) For Proof Read oly

11 Page of Soglaaari Joural of Sciece ad Techology SJST--.R Teeraabolar j q j j j ( + )( + ) + ( )( + ) ( + ) ( + ) + + j q j j j ( + )( + ) + ( )( + ) For Review Oly ( + ) ( ) + j q j j j ( + ) ( )( + ) ( + ) + + >. Therefore f ( ) is a icreasig fuctio i {,..., }. C Lemma.. Let {,..., }, the we have the followig iequalities hold: ad q su fc ( ) (Teeraabolar ad Wogasem, ) (.) + + q su fc ( ) mi,, q ( + ) q where {,..., }. (.) Proof. We shall show that the iequality (.) holds. Teeraabolar ad Wogasem () showed that For Proof Read oly

12 Soglaaari Joural of Sciece ad Techology SJST--.R Teeraabolar Page of From (.), we have + + q f ( ) mi,. q ( + ) q f ( ) + + ( ) Substitutig by i the roof of. For Review Oly Wogasem (), we also obtai + + q f ( ) mi,. q ( + ) q I order to rove that { ( ) } + + fc q + ( ) mi {, ( ) } + + fc for every {,..., }, q +,. For, we have which gives For <, we obtai (.) f ( ) detailed i Teeraabolar ad (.) su ( ) mi,, it suffices to show < f ( ) (by (.)) C C because f ( ) (by Lemma.) f ( ) f ( ) + L + f ( ) f ( ) (by (.)) + + q mi,, q ( + ) q + + q fc ( ) mi,. q ( + ) q For Proof Read oly f (by (.)) C ( ) as (.)

13 Page of Soglaaari Joural of Sciece ad Techology SJST--.R Teeraabolar which gives < f ( ) (by (.)) C f ( ) f ( ) + f ( ) + + f ( ) + f ( ) + L + f ( ) + f ( ) + f ( ) + L + f ( ) C + f ( ) (by (.) ad (.)) For Review Oly + + q mi, q ( + ) q + + q mi,, q ( + ) q + + q fc ( ) mi,. q ( + ) q Hece, by (.) ad (.), the iequality (.) holds.. The characterizatio of beta biomial radom variable (by (.)) (.) For the characterizatio associated with the beta biomial radom variable Y, by alyig Lemma. i Cacoullos ad Paathaasiou (), the covariace of Y ad f C where. ( Y ) ca be eressed as α µ, ( ) y ( ) ( ) ( ) Cov Y fc Y, fc y µ bb y y (.) ( µ ) bb( ) Lemma.. Let ϕ ( y), y,...,, be the characterizatio associated with bb( y) the beta biomial radom variable Y, the we have the followig. For Proof Read oly

14 Soglaaari Joural of Sciece ad Techology SJST--.R Teeraabolar Page of ad ( y)( y) ϕ( y), y,...,, (.) Cov Y, f ( Y ) E f ( Y ). ( Y )( Y ) C C ( y)( y) For Review Oly (.) Proof. We shall show that ϕ( y) by mathematical iductio as follows. It α ca be see that ϕ () µ ad m ( µ ) bb( ) ϕ m bb( m) ( m)( m) ( µ ) bb( ) ϕ bb() ( )( ) (). For m<, let m+ m+ ( ), we have to show that ϕ ( m+ ) ( ( ))( ( )). Sice ϕ ( m+ ) m+ ( µ ) bb( ) bb( m+ ) m ( µ ) bb( ) bb( m) + µ ( m+ ) bb( m+ ) bb( m) ( m+ )( + m) + µ ( m+ ) ( ( m+ ))( ( m+ )), thus by mathematical iductio, (.) is obtaied. Substitutig (.) ito (.), it becomes this yields (.). y (by m ( µ ) bb( ) bb( m) Cov( Y, fc ( Y )) ( y)( y) f ( ) ( ) C y bb y ( Y )( Y ) E f ( ), C Y For Proof Read oly ( m)( m) )

15 Page of Soglaaari Joural of Sciece ad Techology SJST--.R Teeraabolar. Result The mai oit of this study is to determie a o-uiform boud for the distace betwee the biomial ad beta biomial cumulative distributio fuctios, C (, ) d Y X as {,..., }. The followig theorem resets this desired result. For Review Oly α Theorem.. Let ad {,..., }, the we have the followig. d C ( Y, X) ( q )( ) q if, q ( ) mi {, ( ) } if. + + For Proof Read oly (.) Proof. Usig the same argumets detailed as i the roof of Theorem. i Teeraabolar (), it follows that d C Because ( Y, X) E µ f ( Y ) E Y f ( Y ) Cov Y, f ( Y ) C C C E Y f Y E f Y ( Y )( Y ) ( µ ) C ( ) ( ) C { ( Y )( Y ) µ C ( ) } E Y f Y ( Y )( Y ) E µ Y fc ( Y ) ( Y) Y E f ( Y ) C (by (.)) ( Y ) Y E fc ( Y ) q ( Y ) Y E if, (by Lemma.) + + q ( Y ) Y mi {, ( ) } E if. q + q ( Y ) Y µ σ µ ( ) α ( )( + ), E we have

16 Soglaaari Joural of Sciece ad Techology SJST--.R Teeraabolar Page of d C ( Y, X) Hece, the iequality (.) is obtaied. Remar. Sice q + + q ( + ) q q ( ) α if ( )( ), q ( ) α mi {, ( ) } if ( )( ). q + q + < ad mi {, } For Review Oly + + q + q + q ( + ) q ( + ) q the boud i Theorem. is better tha that metioed i (.).. Numerical eamles whe {,..., }, Teeraabolar () suggested the result i (.) to give a good aroimatio whe α ad are small. So, we rovide two eamles to illustrate the result i Theorem. by settig arameters, α ad to satisfy this suggestio. Eamle.. Let, α ad, the the umerical result i Theorem. is of the form d C ( Y, X). if,. if,. if,...,. It is better tha the umerical result i (.), C (, ) d Y X.,,,...,. Eamle.. Let, α ad, the the umerical result i Theorem. is of the form d C ( Y, X). if,. if,,,,. if,...,. It is better tha the umerical result i (.), For Proof Read oly

17 Page of Soglaaari Joural of Sciece ad Techology SJST--.R Teeraabolar C (, ) d Y X.,,,...,. The two eamles are idicated that the result i Theorem. gives a good aroimatio whe ad α are small, esecially, whe α For Review Oly is small. Furthermore, these eamles are oited out that the boud i Theorem. is better tha that show i (.).. Coclusio The boud i this study, o-uiform boud, was determied by usig Stei s method ad the characterizatio of beta biomial radom variable. It is aroriate to aroimate the distace betwee the beta biomial cumulative distributio fuctio with arameters, α > ad > ad the biomial cumulative distributio fuctio with arameters ad, because it chages alog + {,..., }. I additio, by α α theoretical ad umerical comariso, the result i this study is better tha that metioed i (.), ad it gives a good biomial aroimatio whe ad α are small. Acowledgemets The authors would lie to tha the aoymous referees for their useful commets ad suggestios. Refereces Barbour, A. D., Holst, L., & Jaso, S. (). Poisso aroimatio (Oford Studies i Probability ). Oford: Claredo Press. For Proof Read oly

18 Soglaaari Joural of Sciece ad Techology SJST--.R Teeraabolar Page of Cacoullos, T., & Paathaasiou, V. (). Characterizatio of distributios by variace bouds. Statistics & Probability Letters, (), -. Dig, C., Rusmevichietog, P., & Toaloglu, H. (). Balacig reveues ad reair Costs uder artial iformatio about roduct reliability. Productio ad Oeratios Maagemet, (), -. Guta, A. K., & Nadarajah, S. (). Hadboo of beta distributio ad its For Review Oly alicatios. New Yor: Marcel Deer. Salem, S. A., & Abu El Azm, W. S. (). The samlig distributio of the maimum lielihood estimators for the arameters of beta-biomial distributio. Iteratioal Mathematical Forum, (), -. Sat Aa, Â. M. O., & Cate, C. S. (). Beta cotrol charts for moitorig fractio data. Eert Systems with Alicatios, (), -. Stei, C. M. (). A boud for the error i ormal aroimatio to the distributio of a sum of deedet radom variables. I L. M. Le Cam, J. Neyma, & E. L. Scott (Eds), Proceedigs of the Sith Bereley Symosium o Mathematical Statistics ad Probability (. -), Bereley: Uiversity of Califoria Press. Stei, C. M. (). Aroimate comutatio of eectatios (Lecture Notes- Moograh Series ). Istitute of Mathematical Statistics: Hayward Califoria. Teeraabolar, K. (). A boud o the biomial aroimatio to the beta biomial distributio. Iteratioal Mathematical Forum, (), -. Teeraabolar K., & Wogasem, P. (). O oitwise biomial aroimatio by w-fuctios. Iteratioal Joural of Pure ad Alied Mathematics, (), -. For Proof Read oly

19 Page of Soglaaari Joural of Sciece ad Techology SJST--.R Teeraabolar For Review Oly For Proof Read oly

ON POINTWISE BINOMIAL APPROXIMATION

ON POINTWISE BINOMIAL APPROXIMATION Iteratioal Joural of Pure ad Applied Mathematics Volume 71 No. 1 2011, 57-66 ON POINTWISE BINOMIAL APPROXIMATION BY w-functions K. Teerapabolar 1, P. Wogkasem 2 Departmet of Mathematics Faculty of Sciece

More information

γn 1 (1 e γ } min min

γn 1 (1 e γ } min min Hug ad Giag SprigerPlus 20165:79 DOI 101186/s40064-016-1710-y RESEARCH O bouds i Poisso approximatio for distributios of idepedet egative biomial distributed radom variables Tra Loc Hug * ad Le Truog Giag

More information

A REFINEMENT OF JENSEN S INEQUALITY WITH APPLICATIONS. S. S. Dragomir 1. INTRODUCTION

A REFINEMENT OF JENSEN S INEQUALITY WITH APPLICATIONS. S. S. Dragomir 1. INTRODUCTION TAIWANESE JOURNAL OF MATHEMATICS Vol. 14, No. 1,. 153-164, February 2010 This aer is available olie at htt://www.tjm.sysu.edu.tw/ A REFINEMENT OF JENSEN S INEQUALITY WITH APPLICATIONS FOR f-divergence

More information

A Central Limit Theorem for Belief Functions

A Central Limit Theorem for Belief Functions A Cetral Limit Theorem for Belief Fuctios Larry G. Estei Kyougwo Seo November 7, 2. CLT for Belief Fuctios The urose of this Note is to rove a form of CLT (Theorem.4) that is used i Estei ad Seo (2). More

More information

On the Beta Cumulative Distribution Function

On the Beta Cumulative Distribution Function Alied Mathematical Scieces, Vol. 12, 218, o. 1, 461-466 HIKARI Ltd, www.m-hikari.com htts://doi.org/1.12988/ams.218.8241 O the Beta Cumulative Distributio Fuctio Khaled M. Aludaat Deartmet of Statistics,

More information

HAJEK-RENYI-TYPE INEQUALITY FOR SOME NONMONOTONIC FUNCTIONS OF ASSOCIATED RANDOM VARIABLES

HAJEK-RENYI-TYPE INEQUALITY FOR SOME NONMONOTONIC FUNCTIONS OF ASSOCIATED RANDOM VARIABLES HAJEK-RENYI-TYPE INEQUALITY FOR SOME NONMONOTONIC FUNCTIONS OF ASSOCIATED RANDOM VARIABLES ISHA DEWAN AND B. L. S. PRAKASA RAO Received 1 April 005; Revised 6 October 005; Accepted 11 December 005 Let

More information

ON SUPERSINGULAR ELLIPTIC CURVES AND HYPERGEOMETRIC FUNCTIONS

ON SUPERSINGULAR ELLIPTIC CURVES AND HYPERGEOMETRIC FUNCTIONS ON SUPERSINGULAR ELLIPTIC CURVES AND HYPERGEOMETRIC FUNCTIONS KEENAN MONKS Abstract The Legedre Family of ellitic curves has the remarkable roerty that both its eriods ad its suersigular locus have descritios

More information

Equations and Inequalities Involving v p (n!)

Equations and Inequalities Involving v p (n!) Equatios ad Iequalities Ivolvig v (!) Mehdi Hassai Deartmet of Mathematics Istitute for Advaced Studies i Basic Scieces Zaja, Ira mhassai@iasbs.ac.ir Abstract I this aer we study v (!), the greatest ower

More information

Solutions to Problem Sheet 1

Solutions to Problem Sheet 1 Solutios to Problem Sheet ) Use Theorem. to rove that loglog for all real 3. This is a versio of Theorem. with the iteger N relaced by the real. Hit Give 3 let N = [], the largest iteger. The, imortatly,

More information

Confidence Intervals

Confidence Intervals Cofidece Itervals Berli Che Deartmet of Comuter Sciece & Iformatio Egieerig Natioal Taiwa Normal Uiversity Referece: 1. W. Navidi. Statistics for Egieerig ad Scietists. Chater 5 & Teachig Material Itroductio

More information

The Sampling Distribution of the Maximum. Likelihood Estimators for the Parameters of. Beta-Binomial Distribution

The Sampling Distribution of the Maximum. Likelihood Estimators for the Parameters of. Beta-Binomial Distribution Iteratioal Mathematical Forum, Vol. 8, 2013, o. 26, 1263-1277 HIKARI Ltd, www.m-hikari.com http://d.doi.org/10.12988/imf.2013.3475 The Samplig Distributio of the Maimum Likelihood Estimators for the Parameters

More information

CHAPTER 4 BIVARIATE DISTRIBUTION EXTENSION

CHAPTER 4 BIVARIATE DISTRIBUTION EXTENSION CHAPTER 4 BIVARIATE DISTRIBUTION EXTENSION 4. Itroductio Numerous bivariate discrete distributios have bee defied ad studied (see Mardia, 97 ad Kocherlakota ad Kocherlakota, 99) based o various methods

More information

On Some Identities and Generating Functions for Mersenne Numbers and Polynomials

On Some Identities and Generating Functions for Mersenne Numbers and Polynomials Turish Joural of Aalysis ad Number Theory, 8, Vol 6, No, 9-97 Available olie at htt://ubsscieubcom/tjat/6//5 Sciece ad Educatio Publishig DOI:69/tjat-6--5 O Some Idetities ad Geeratig Fuctios for Mersee

More information

Self-normalized deviation inequalities with application to t-statistic

Self-normalized deviation inequalities with application to t-statistic Self-ormalized deviatio iequalities with applicatio to t-statistic Xiequa Fa Ceter for Applied Mathematics, Tiaji Uiversity, 30007 Tiaji, Chia Abstract Let ξ i i 1 be a sequece of idepedet ad symmetric

More information

Approximation properties of (p, q)-bernstein type operators

Approximation properties of (p, q)-bernstein type operators Acta Uiv. Saietiae, Mathematica, 8, 2 2016 222 232 DOI: 10.1515/ausm-2016-0014 Aroximatio roerties of, -Berstei tye oerators Zoltá Fita Deartmet of Mathematics, Babeş-Bolyai Uiversity, Romaia email: fzolta@math.ubbcluj.ro

More information

Complete Convergence for Weighted Sums of Arrays of

Complete Convergence for Weighted Sums of Arrays of Thailad Statisticia Jauary 01; 10(1 : 141-16 htt://statassoc.or.th Cotributed aer Comlete Coergece for Weighted Sums of Arrays of Rowwise ~ -mixig Radom Variables Kamo Budsaba* [a,b] Qiu Dehua [c] Hear

More information

Time series models 2007

Time series models 2007 Norwegia Uiversity of Sciece ad Techology Departmet of Mathematical Scieces Solutios to problem sheet 1, 2007 Exercise 1.1 a Let Sc = E[Y c 2 ]. The This gives Sc = EY 2 2cEY + c 2 ds dc = 2EY + 2c = 0

More information

Let us give one more example of MLE. Example 3. The uniform distribution U[0, θ] on the interval [0, θ] has p.d.f.

Let us give one more example of MLE. Example 3. The uniform distribution U[0, θ] on the interval [0, θ] has p.d.f. Lecture 5 Let us give oe more example of MLE. Example 3. The uiform distributio U[0, ] o the iterval [0, ] has p.d.f. { 1 f(x =, 0 x, 0, otherwise The likelihood fuctio ϕ( = f(x i = 1 I(X 1,..., X [0,

More information

The Asymptotic Expansions of Certain Sums Involving Inverse of Binomial Coefficient 1

The Asymptotic Expansions of Certain Sums Involving Inverse of Binomial Coefficient 1 Iteratioal Mathematical Forum, 5, 2, o. 6, 76-768 The Asymtotic Easios of Certai Sums Ivolvig Iverse of Biomial Coefficiet Ji-Hua Yag Deartmet of Mathematics Zhoukou Normal Uiversity, Zhoukou 466, P.R.

More information

Weak and Strong Convergence Theorems of New Iterations with Errors for Nonexpansive Nonself-Mappings

Weak and Strong Convergence Theorems of New Iterations with Errors for Nonexpansive Nonself-Mappings doi:.36/scieceasia53-874.6.3.67 ScieceAsia 3 (6: 67-7 Weak ad Strog Covergece Theorems of New Iteratios with Errors for Noexasive Noself-Maigs Sorsak Thiawa * ad Suthe Suatai ** Deartmet of Mathematics

More information

7.1 Convergence of sequences of random variables

7.1 Convergence of sequences of random variables Chapter 7 Limit Theorems Throughout this sectio we will assume a probability space (, F, P), i which is defied a ifiite sequece of radom variables (X ) ad a radom variable X. The fact that for every ifiite

More information

Non-differentiable-function Smoothing-curve. Abstract: The interpolation by polynomial of degree n, , may smooth any curve

Non-differentiable-function Smoothing-curve. Abstract: The interpolation by polynomial of degree n, , may smooth any curve Issue, Volume, Smoothig curve b orthogoal olomials Sua Pasomboo ad Poga Rattaathaawa Kig Mogut s Istitute of Techolog Ladrabag Ladrabag Bago Thailad Maitree Podisu Kasem Budit Uiversit Sualuag Bago Thailad

More information

ECE534, Spring 2018: Final Exam

ECE534, Spring 2018: Final Exam ECE534, Srig 2018: Fial Exam Problem 1 Let X N (0, 1) ad Y N (0, 1) be ideedet radom variables. variables V = X + Y ad W = X 2Y. Defie the radom (a) Are V, W joitly Gaussia? Justify your aswer. (b) Comute

More information

On Cesáro means for Fox-Wright functions

On Cesáro means for Fox-Wright functions Joural of Mathematics ad Statistics: 4(3: 56-6, 8 ISSN: 549-3644 8 Sciece Publicatios O Cesáro meas for Fox-Wright fuctios Maslia Darus ad Rabha W. Ibrahim School of Mathematical Scieces, Faculty of Sciece

More information

An operator equality involving a continuous field of operators and its norm inequalities

An operator equality involving a continuous field of operators and its norm inequalities Available olie at www.sciecedirect.com Liear Algebra ad its Alicatios 49 (008) 59 67 www.elsevier.com/locate/laa A oerator equality ivolvig a cotiuous field of oerators ad its orm iequalities Mohammad

More information

Basics of Inference. Lecture 21: Bayesian Inference. Review - Example - Defective Parts, cont. Review - Example - Defective Parts

Basics of Inference. Lecture 21: Bayesian Inference. Review - Example - Defective Parts, cont. Review - Example - Defective Parts Basics of Iferece Lecture 21: Sta230 / Mth230 Coli Rudel Aril 16, 2014 U util this oit i the class you have almost exclusively bee reseted with roblems where we are usig a robability model where the model

More information

Comparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series

Comparison 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 information

To make comparisons for two populations, consider whether the samples are independent or dependent.

To make comparisons for two populations, consider whether the samples are independent or dependent. Sociology 54 Testig for differeces betwee two samle meas Cocetually, comarig meas from two differet samles is the same as what we ve doe i oe-samle tests, ecet that ow the hyotheses focus o the arameters

More information

A Note on Sums of Independent Random Variables

A Note on Sums of Independent Random Variables Cotemorary Mathematics Volume 00 XXXX A Note o Sums of Ideedet Radom Variables Pawe l Hitczeko ad Stehe Motgomery-Smith Abstract I this ote a two sided boud o the tail robability of sums of ideedet ad

More information

Approximation theorems for localized szász Mirakjan operators

Approximation theorems for localized szász Mirakjan operators Joural of Approximatio Theory 152 (2008) 125 134 www.elsevier.com/locate/jat Approximatio theorems for localized szász Miraja operators Lise Xie a,,1, Tigfa Xie b a Departmet of Mathematics, Lishui Uiversity,

More information

Introduction to Probability. Ariel Yadin

Introduction to Probability. Ariel Yadin Itroductio to robability Ariel Yadi Lecture 2 *** Ja. 7 ***. Covergece of Radom Variables As i the case of sequeces of umbers, we would like to talk about covergece of radom variables. There are may ways

More information

Confidence intervals for proportions

Confidence intervals for proportions Cofidece itervals for roortios Studet Activity 7 8 9 0 2 TI-Nsire Ivestigatio Studet 60 mi Itroductio From revious activity This activity assumes kowledge of the material covered i the activity Distributio

More information

Since X n /n P p, we know that X n (n. Xn (n X n ) Using the asymptotic result above to obtain an approximation for fixed n, we obtain

Since X n /n P p, we know that X n (n. Xn (n X n ) Using the asymptotic result above to obtain an approximation for fixed n, we obtain Assigmet 9 Exercise 5.5 Let X biomial, p, where p 0, 1 is ukow. Obtai cofidece itervals for p i two differet ways: a Sice X / p d N0, p1 p], the variace of the limitig distributio depeds oly o p. Use the

More information

Probability and statistics: basic terms

Probability and statistics: basic terms Probability ad statistics: basic terms M. Veeraraghava August 203 A radom variable is a rule that assigs a umerical value to each possible outcome of a experimet. Outcomes of a experimet form the sample

More information

Lecture 10 October Minimaxity and least favorable prior sequences

Lecture 10 October Minimaxity and least favorable prior sequences STATS 300A: Theory of Statistics Fall 205 Lecture 0 October 22 Lecturer: Lester Mackey Scribe: Brya He, Rahul Makhijai Warig: These otes may cotai factual ad/or typographic errors. 0. Miimaxity ad least

More information

New Definition of Density on Knapsack Cryptosystems

New Definition of Density on Knapsack Cryptosystems Africacryt008@Casablaca 008.06.1 New Defiitio of Desity o Kasac Crytosystems Noboru Kuihiro The Uiversity of Toyo, Jaa 1/31 Kasac Scheme rough idea Public Key: asac: a={a 1, a,, a } Ecrytio: message m=m

More information

A generalization of Morley s congruence

A generalization of Morley s congruence Liu et al. Advaces i Differece Euatios 05 05:54 DOI 0.86/s366-05-0568-6 R E S E A R C H Ope Access A geeralizatio of Morley s cogruece Jiaxi Liu,HaoPa ad Yog Zhag 3* * Correspodece: yogzhag98@63.com 3

More information

ECE534, Spring 2018: Solutions for Problem Set #2

ECE534, Spring 2018: Solutions for Problem Set #2 ECE534, Srig 08: s for roblem Set #. Rademacher Radom Variables ad Symmetrizatio a) Let X be a Rademacher radom variable, i.e., X = ±) = /. Show that E e λx e λ /. E e λx = e λ + e λ = + k= k=0 λ k k k!

More information

Math 21B-B - Homework Set 2

Math 21B-B - Homework Set 2 Math B-B - Homework Set Sectio 5.:. a) lim P k= c k c k ) x k, where P is a partitio of [, 5. x x ) dx b) lim P k= 4 ck x k, where P is a partitio of [,. 4 x dx c) lim P k= ta c k ) x k, where P is a partitio

More information

Chapter 6 Principles of Data Reduction

Chapter 6 Principles of Data Reduction Chapter 6 for BST 695: Special Topics i Statistical Theory. Kui Zhag, 0 Chapter 6 Priciples of Data Reductio Sectio 6. Itroductio Goal: To summarize or reduce the data X, X,, X to get iformatio about a

More information

SRC Technical Note June 17, Tight Thresholds for The Pure Literal Rule. Michael Mitzenmacher. d i g i t a l

SRC Technical Note June 17, Tight Thresholds for The Pure Literal Rule. Michael Mitzenmacher. d i g i t a l SRC Techical Note 1997-011 Jue 17, 1997 Tight Thresholds for The Pure Literal Rule Michael Mitzemacher d i g i t a l Systems Research Ceter 130 Lytto Aveue Palo Alto, Califoria 94301 http://www.research.digital.com/src/

More information

Appendix to Quicksort Asymptotics

Appendix to Quicksort Asymptotics Appedix to Quicksort Asymptotics James Alle Fill Departmet of Mathematical Scieces The Johs Hopkis Uiversity jimfill@jhu.edu ad http://www.mts.jhu.edu/~fill/ ad Svate Jaso Departmet of Mathematics Uppsala

More information

1. C only. 3. none of them. 4. B only. 5. B and C. 6. all of them. 7. A and C. 8. A and B correct

1. C only. 3. none of them. 4. B only. 5. B and C. 6. all of them. 7. A and C. 8. A and B correct M408D (54690/54695/54700), Midterm # Solutios Note: Solutios to the multile-choice questios for each sectio are listed below. Due to radomizatio betwee sectios, exlaatios to a versio of each of the multile-choice

More information

Expectation and Variance of a random variable

Expectation and Variance of a random variable Chapter 11 Expectatio ad Variace of a radom variable The aim of this lecture is to defie ad itroduce mathematical Expectatio ad variace of a fuctio of discrete & cotiuous radom variables ad the distributio

More information

Detailed proofs of Propositions 3.1 and 3.2

Detailed proofs of Propositions 3.1 and 3.2 Detailed proofs of Propositios 3. ad 3. Proof of Propositio 3. NB: itegratio sets are geerally omitted for itegrals defied over a uit hypercube [0, s with ay s d. We first give four lemmas. The proof of

More information

Supplementary Material for Fast Stochastic AUC Maximization with O(1/n)-Convergence Rate

Supplementary Material for Fast Stochastic AUC Maximization with O(1/n)-Convergence Rate Supplemetary Material for Fast Stochastic AUC Maximizatio with O/-Covergece Rate Migrui Liu Xiaoxua Zhag Zaiyi Che Xiaoyu Wag 3 iabao Yag echical Lemmas ized versio of Hoeffdig s iequality, ote that We

More information

Logarithm of the Kernel Function. 1 Introduction and Preliminary Results

Logarithm of the Kernel Function. 1 Introduction and Preliminary Results Iteratioal Mathematical Forum, Vol. 3, 208, o. 7, 337-342 HIKARI Ltd, www.m-hikari.com htts://doi.org/0.2988/imf.208.8529 Logarithm of the Kerel Fuctio Rafael Jakimczuk Divisió Matemática Uiversidad Nacioal

More information

The standard deviation of the mean

The 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 information

ON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS

ON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS Joural of Algebra, Number Theory: Advaces ad Applicatios Volume, Number, 00, Pages 7-89 ON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS OLCAY KARAATLI ad REFİK KESKİN Departmet

More information

The Sumudu transform and its application to fractional differential equations

The Sumudu transform and its application to fractional differential equations ISSN : 30-97 (Olie) Iteratioal e-joural for Educatio ad Mathematics www.iejem.org vol. 0, No. 05, (Oct. 03), 9-40 The Sumudu trasform ad its alicatio to fractioal differetial equatios I.A. Salehbhai, M.G.

More information

Element sampling: Part 2

Element sampling: Part 2 Chapter 4 Elemet samplig: Part 2 4.1 Itroductio We ow cosider uequal probability samplig desigs which is very popular i practice. I the uequal probability samplig, we ca improve the efficiecy of the resultig

More information

Selections of set-valued functions satisfying the general linear inclusion

Selections of set-valued functions satisfying the general linear inclusion J. Fixed Poit Theory Al. 18 (2016 133 145 DOI 10.1007/s11784-015-0265-9 Published olie October 17, 2015 Joural of Fixed Poit Theory 2015 The Author(s ad Alicatios This article is ublished with oe access

More information

Lecture 7: Properties of Random Samples

Lecture 7: Properties of Random Samples Lecture 7: Properties of Radom Samples 1 Cotiued From Last Class Theorem 1.1. Let X 1, X,...X be a radom sample from a populatio with mea µ ad variace σ

More information

Linear Regression Models

Linear Regression Models Liear Regressio Models Dr. Joh Mellor-Crummey Departmet of Computer Sciece Rice Uiversity johmc@cs.rice.edu COMP 528 Lecture 9 15 February 2005 Goals for Today Uderstad how to Use scatter diagrams to ispect

More information

Two Topics in Number Theory: Sum of Divisors of the Factorial and a Formula for Primes

Two Topics in Number Theory: Sum of Divisors of the Factorial and a Formula for Primes Iteratioal Mathematical Forum, Vol. 2, 207, o. 9, 929-935 HIKARI Ltd, www.m-hiari.com https://doi.org/0.2988/imf.207.7088 Two Topics i Number Theory: Sum of Divisors of the Factorial ad a Formula for Primes

More information

Econ 325/327 Notes on Sample Mean, Sample Proportion, Central Limit Theorem, Chi-square Distribution, Student s t distribution 1.

Econ 325/327 Notes on Sample Mean, Sample Proportion, Central Limit Theorem, Chi-square Distribution, Student s t distribution 1. Eco 325/327 Notes o Sample Mea, Sample Proportio, Cetral Limit Theorem, Chi-square Distributio, Studet s t distributio 1 Sample Mea By Hiro Kasahara We cosider a radom sample from a populatio. Defiitio

More information

Convergence of random variables. (telegram style notes) P.J.C. Spreij

Convergence 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 information

Generalized Weighted Norlund-Euler. Statistical Convergence

Generalized Weighted Norlund-Euler. Statistical Convergence It. Joural of Math. Aalysis Vol. 8 24 o. 7 345-354 HIAI td www.m-hiari.com htt//d.doi.org/.2988/ijma.24.42 Geeralized Weighted orlud-uler tatistical Covergece rem A. Aljimi Deartmet of Mathematics Uiversity

More information

ECE 6980 An Algorithmic and Information-Theoretic Toolbox for Massive Data

ECE 6980 An Algorithmic and Information-Theoretic Toolbox for Massive Data ECE 6980 A Algorithmic ad Iformatio-Theoretic Toolbo for Massive Data Istructor: Jayadev Acharya Lecture # Scribe: Huayu Zhag 8th August, 017 1 Recap X =, ε is a accuracy parameter, ad δ is a error parameter.

More information

SDS 321: Introduction to Probability and Statistics

SDS 321: Introduction to Probability and Statistics SDS 321: Itroductio to Probability ad Statistics Lecture 23: Cotiuous radom variables- Iequalities, CLT Puramrita Sarkar Departmet of Statistics ad Data Sciece The Uiversity of Texas at Austi www.cs.cmu.edu/

More information

Research Article A Limit Theorem for Random Products of Trimmed Sums of i.i.d. Random Variables

Research Article A Limit Theorem for Random Products of Trimmed Sums of i.i.d. Random Variables Joural of Probability a Statistics Volume 2, Article ID 849, 3 ages oi:.55/2/849 Research Article A Limit Theorem for Raom Proucts of Trimme Sums of i.i.. Raom Variables Fa-mei Zheg School of Mathematical

More information

Using the IML Procedure to Examine the Efficacy of a New Control Charting Technique

Using the IML Procedure to Examine the Efficacy of a New Control Charting Technique Paper 2894-2018 Usig the IML Procedure to Examie the Efficacy of a New Cotrol Chartig Techique Austi Brow, M.S., Uiversity of Norther Colorado; Bryce Whitehead, M.S., Uiversity of Norther Colorado ABSTRACT

More information

7-1. Chapter 4. Part I. Sampling Distributions and Confidence Intervals

7-1. Chapter 4. Part I. Sampling Distributions and Confidence Intervals 7-1 Chapter 4 Part I. Samplig Distributios ad Cofidece Itervals 1 7- Sectio 1. Samplig Distributio 7-3 Usig Statistics Statistical Iferece: Predict ad forecast values of populatio parameters... Test hypotheses

More information

Analytic Continuation

Analytic Continuation Aalytic Cotiuatio The stadard example of this is give by Example Let h (z) = 1 + z + z 2 + z 3 +... kow to coverge oly for z < 1. I fact h (z) = 1/ (1 z) for such z. Yet H (z) = 1/ (1 z) is defied for

More information

Bangi 43600, Selangor Darul Ehsan, Malaysia (Received 12 February 2010, accepted 21 April 2010)

Bangi 43600, Selangor Darul Ehsan, Malaysia (Received 12 February 2010, accepted 21 April 2010) O Cesáro Meas of Order μ for Outer Fuctios ISSN 1749-3889 (prit), 1749-3897 (olie) Iteratioal Joural of Noliear Sciece Vol9(2010) No4,pp455-460 Maslia Darus 1, Rabha W Ibrahim 2 1,2 School of Mathematical

More information

LOWER BOUNDS FOR THE BLOW-UP TIME OF NONLINEAR PARABOLIC PROBLEMS WITH ROBIN BOUNDARY CONDITIONS

LOWER BOUNDS FOR THE BLOW-UP TIME OF NONLINEAR PARABOLIC PROBLEMS WITH ROBIN BOUNDARY CONDITIONS Electroic Joural of Differetial Equatios, Vol. 214 214), No. 113, pp. 1 5. ISSN: 172-6691. URL: http://ejde.math.txstate.edu or http://ejde.math.ut.edu ftp ejde.math.txstate.edu LOWER BOUNDS FOR THE BLOW-UP

More information

Disjoint Systems. Abstract

Disjoint Systems. Abstract Disjoit Systems Noga Alo ad Bey Sudaov Departmet of Mathematics Raymod ad Beverly Sacler Faculty of Exact Scieces Tel Aviv Uiversity, Tel Aviv, Israel Abstract A disjoit system of type (,,, ) is a collectio

More information

R. van Zyl 1, A.J. van der Merwe 2. Quintiles International, University of the Free State

R. van Zyl 1, A.J. van der Merwe 2. Quintiles International, University of the Free State Bayesia Cotrol Charts for the Two-parameter Expoetial Distributio if the Locatio Parameter Ca Take o Ay Value Betwee Mius Iity ad Plus Iity R. va Zyl, A.J. va der Merwe 2 Quitiles Iteratioal, ruaavz@gmail.com

More information

Stat 421-SP2012 Interval Estimation Section

Stat 421-SP2012 Interval Estimation Section Stat 41-SP01 Iterval Estimatio Sectio 11.1-11. We ow uderstad (Chapter 10) how to fid poit estimators of a ukow parameter. o However, a poit estimate does ot provide ay iformatio about the ucertaity (possible

More information

A Construction That Produces Wallis-Type Formulas

A Construction That Produces Wallis-Type Formulas Advaces i Pure Mathematics 03 3 579-585 htt://dxdoiorg/0436/am0336074 Published Olie Setember 03 (htt://scirorg/joural/am) A Costructio That Produces Wallis-Tye Formulas Joshua M Fitzhugh David L Farsorth

More information

The Hong Kong University of Science & Technology ISOM551 Introductory Statistics for Business Assignment 3 Suggested Solution

The Hong Kong University of Science & Technology ISOM551 Introductory Statistics for Business Assignment 3 Suggested Solution The Hog Kog Uiversity of ciece & Techology IOM55 Itroductory tatistics for Busiess Assigmet 3 uggested olutio Note All values of statistics i Q ad Q4 are obtaied by Excel. Qa. Let be the robability that

More information

MASSACHUSETTS 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

MASSACHUSETTS 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 information

Chapter 6 Sampling Distributions

Chapter 6 Sampling Distributions Chapter 6 Samplig Distributios 1 I most experimets, we have more tha oe measuremet for ay give variable, each measuremet beig associated with oe radomly selected a member of a populatio. Hece we eed to

More information

Uniform Strict Practical Stability Criteria for Impulsive Functional Differential Equations

Uniform Strict Practical Stability Criteria for Impulsive Functional Differential Equations Global Joural of Sciece Frotier Research Mathematics ad Decisio Scieces Volume 3 Issue Versio 0 Year 03 Type : Double Blid Peer Reviewed Iteratioal Research Joural Publisher: Global Jourals Ic (USA Olie

More information

Supplementary Material for Fast Stochastic AUC Maximization with O(1/n)-Convergence Rate

Supplementary Material for Fast Stochastic AUC Maximization with O(1/n)-Convergence Rate Supplemetary Material for Fast Stochastic AUC Maximizatio with O/-Covergece Rate Migrui Liu Xiaoxua Zhag Zaiyi Che Xiaoyu Wag 3 iabao Yag echical Lemmas ized versio of Hoeffdig s iequality, ote that We

More information

ECONOMETRIC THEORY. MODULE XIII Lecture - 34 Asymptotic Theory and Stochastic Regressors

ECONOMETRIC THEORY. MODULE XIII Lecture - 34 Asymptotic Theory and Stochastic Regressors ECONOMETRIC THEORY MODULE XIII Lecture - 34 Asymptotic Theory ad Stochastic Regressors Dr. Shalabh Departmet of Mathematics ad Statistics Idia Istitute of Techology Kapur Asymptotic theory The asymptotic

More information

Fastest mixing Markov chain on a path

Fastest mixing Markov chain on a path Fastest mixig Markov chai o a path Stephe Boyd Persi Diacois Ju Su Li Xiao Revised July 2004 Abstract We ider the problem of assigig trasitio probabilities to the edges of a path, so the resultig Markov

More information

A Note on Bilharz s Example Regarding Nonexistence of Natural Density

A Note on Bilharz s Example Regarding Nonexistence of Natural Density Iteratioal Mathematical Forum, Vol. 7, 0, o. 38, 877-884 A Note o Bilharz s Examle Regardig Noexistece of Natural Desity Cherg-tiao Perg Deartmet of Mathematics Norfolk State Uiversity 700 Park Aveue,

More information

The Hypergeometric Coupon Collection Problem and its Dual

The Hypergeometric Coupon Collection Problem and its Dual Joural of Idustrial ad Systes Egieerig Vol., o., pp -7 Sprig 7 The Hypergeoetric Coupo Collectio Proble ad its Dual Sheldo M. Ross Epstei Departet of Idustrial ad Systes Egieerig, Uiversity of Souther

More information

Math 104: Homework 2 solutions

Math 104: Homework 2 solutions Math 04: Homework solutios. A (0, ): Sice this is a ope iterval, the miimum is udefied, ad sice the set is ot bouded above, the maximum is also udefied. if A 0 ad sup A. B { m + : m, N}: This set does

More information

Application to Random Graphs

Application to Random Graphs A Applicatio to Radom Graphs Brachig processes have a umber of iterestig ad importat applicatios. We shall cosider oe of the most famous of them, the Erdős-Réyi radom graph theory. 1 Defiitio A.1. Let

More information

Linear regression. Daniel Hsu (COMS 4771) (y i x T i β)2 2πσ. 2 2σ 2. 1 n. (x T i β y i ) 2. 1 ˆβ arg min. β R n d

Linear regression. Daniel Hsu (COMS 4771) (y i x T i β)2 2πσ. 2 2σ 2. 1 n. (x T i β y i ) 2. 1 ˆβ arg min. β R n d Liear regressio Daiel Hsu (COMS 477) Maximum likelihood estimatio Oe of the simplest liear regressio models is the followig: (X, Y ),..., (X, Y ), (X, Y ) are iid radom pairs takig values i R d R, ad Y

More information

Sample Size Determination (Two or More Samples)

Sample Size Determination (Two or More Samples) Sample Sie Determiatio (Two or More Samples) STATGRAPHICS Rev. 963 Summary... Data Iput... Aalysis Summary... 5 Power Curve... 5 Calculatios... 6 Summary This procedure determies a suitable sample sie

More information

Poisson approximations

Poisson approximations The Bi, p) ca be thought of as the distributio of a sum of idepedet idicator radom variables X +...+ X, with {X i = } deotig a head o the ith toss of a coi. The ormal approximatio to the Biomial works

More information

On Random Line Segments in the Unit Square

On Random Line Segments in the Unit Square O Radom Lie Segmets i the Uit Square Thomas A. Courtade Departmet of Electrical Egieerig Uiversity of Califoria Los Ageles, Califoria 90095 Email: tacourta@ee.ucla.edu I. INTRODUCTION Let Q = [0, 1] [0,

More information

Solutions to Homework 2 - Probability Review

Solutions to Homework 2 - Probability Review Solutios to Homework 2 - Probability Review Beroulli, biomial, Poisso ad ormal distributios. A Biomial distributio. Sice X is a biomial RV with parameters, p), it ca be writte as X = B i ) where B,...,

More information

This exam contains 19 pages (including this cover page) and 10 questions. A Formulae sheet is provided with the exam.

This exam contains 19 pages (including this cover page) and 10 questions. A Formulae sheet is provided with the exam. Probability ad Statistics FS 07 Secod Sessio Exam 09.0.08 Time Limit: 80 Miutes Name: Studet ID: This exam cotais 9 pages (icludig this cover page) ad 0 questios. A Formulae sheet is provided with the

More information

A Further Refinement of Van Der Corput s Inequality

A Further Refinement of Van Der Corput s Inequality IOSR Joural of Mathematics (IOSR-JM) e-issn: 78-578, p-issn:9-75x Volume 0, Issue Ver V (Mar-Apr 04), PP 7- wwwiosrjouralsorg A Further Refiemet of Va Der Corput s Iequality Amusa I S Mogbademu A A Baiyeri

More information

A Hadamard-type lower bound for symmetric diagonally dominant positive matrices

A Hadamard-type lower bound for symmetric diagonally dominant positive matrices A Hadamard-type lower boud for symmetric diagoally domiat positive matrices Christopher J. Hillar, Adre Wibisoo Uiversity of Califoria, Berkeley Jauary 7, 205 Abstract We prove a ew lower-boud form of

More information

APPROXIMATION OF CONTIONUOUS FUNCTIONS BY VALLEE-POUSSIN S SUMS

APPROXIMATION OF CONTIONUOUS FUNCTIONS BY VALLEE-POUSSIN S SUMS italia joural of ure ad alied mathematics 37 7 54 55 54 APPROXIMATION OF ONTIONUOUS FUNTIONS BY VALLEE-POUSSIN S SUMS Rateb Al-Btoush Deartmet of Mathematics Faculty of Sciece Mutah Uiversity Mutah Jorda

More information

Optimally Sparse SVMs

Optimally 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 information

Rates of Convergence for Quicksort

Rates of Convergence for Quicksort Rates of Covergece for Quicksort Ralph Neiiger School of Computer Sciece McGill Uiversity 480 Uiversity Street Motreal, HA 2K6 Caada Ludger Rüschedorf Istitut für Mathematische Stochastik Uiversität Freiburg

More information

7.1 Convergence of sequences of random variables

7.1 Convergence of sequences of random variables Chapter 7 Limit theorems Throughout this sectio we will assume a probability space (Ω, F, P), i which is defied a ifiite sequece of radom variables (X ) ad a radom variable X. The fact that for every ifiite

More information

tests 17.1 Simple versus compound

tests 17.1 Simple versus compound PAS204: Lecture 17. tests UMP ad asymtotic I this lecture, we will idetify UMP tests, wherever they exist, for comarig a simle ull hyothesis with a comoud alterative. We also look at costructig tests based

More information

Research Article Moment Inequality for ϕ-mixing Sequences and Its Applications

Research Article Moment Inequality for ϕ-mixing Sequences and Its Applications Hidawi Publishig Corporatio Joural of Iequalities ad Applicatios Volume 2009, Article ID 379743, 2 pages doi:0.55/2009/379743 Research Article Momet Iequality for ϕ-mixig Sequeces ad Its Applicatios Wag

More information

Q-BINOMIALS AND THE GREATEST COMMON DIVISOR. Keith R. Slavin 8474 SW Chevy Place, Beaverton, Oregon 97008, USA.

Q-BINOMIALS AND THE GREATEST COMMON DIVISOR. Keith R. Slavin 8474 SW Chevy Place, Beaverton, Oregon 97008, USA. INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 2008, #A05 Q-BINOMIALS AND THE GREATEST COMMON DIVISOR Keith R. Slavi 8474 SW Chevy Place, Beaverto, Orego 97008, USA slavi@dsl-oly.et Received:

More information

An Introduction to Randomized Algorithms

An Introduction to Randomized Algorithms A Itroductio to Radomized Algorithms The focus of this lecture is to study a radomized algorithm for quick sort, aalyze it usig probabilistic recurrece relatios, ad also provide more geeral tools for aalysis

More information

Estimation of Backward Perturbation Bounds For Linear Least Squares Problem

Estimation of Backward Perturbation Bounds For Linear Least Squares Problem dvaced Sciece ad Techology Letters Vol.53 (ITS 4), pp.47-476 http://dx.doi.org/.457/astl.4.53.96 Estimatio of Bacward Perturbatio Bouds For Liear Least Squares Problem Xixiu Li School of Natural Scieces,

More information

Asymptotic Formulae for the n-th Perfect Power

Asymptotic Formulae for the n-th Perfect Power 3 47 6 3 Joural of Iteger Sequeces, Vol. 5 0, Article.5.5 Asymptotic Formulae for the -th Perfect Power Rafael Jakimczuk Divisió Matemática Uiversidad Nacioal de Lujá Bueos Aires Argetia jakimczu@mail.ulu.edu.ar

More information

Chapter 18: Sampling Distribution Models

Chapter 18: Sampling Distribution Models Chater 18: Samlig Distributio Models This is the last bit of theory before we get back to real-world methods. Samlig Distributios: The Big Idea Take a samle ad summarize it with a statistic. Now take aother

More information