Statistica Sinica 6(1996), SOME PROBLEMS ON THE ESTIMATION OF UNIMODAL DENSITIES Peter J. Bickel and Jianqing Fan University of California and U
|
|
- Morgan Paul
- 5 years ago
- Views:
Transcription
1 Statistica Siica 6(996), SOME PROBLEMS ON THE ESTIMATION OF UNIMODAL DENSITIES Peter J. Bickel ad Jiaqig Fa Uiversity f Califria ad Uiversity f Nrth Carlia Abstract: I this paper, we study, i sme ew ways, the estimati f uimdal desities. Several methds fr estimatig uimdal desities are prpsed: plug-i MLE, pregrupig techiques, liear splie MLE. Based the maximum likelihd methd, a autmatic prcedure fr estimatig a uimdal desity as well as its mde is prpsed. We als give asympttic thery fr the prpsed estimatrs. A imprtat csequece f this study is that havig t estimate the lcati f a mde des t aect the limitig behavir f the prpsed uimdal desity estimate. Simulati studies illustrate the prpsed methds. Key wrds ad phrases: Asympttic distributis, MLE, mdes, plug-i methds, pregrupig methds, uimdal desities.. Itrducti Nparametric desity estimati prvides a useful techique f examiig the verall structure f a set f data. A cmmly used techique is the kerel methd. The behavir f akerel desity estimate relies strgly the chice f smthig parameter (badwidth). Data-drive badwidth selecti methds have bee studied recetly. Oe tries t miimize the Itegrated Square Errr (ISE) r the Mea ISE (MISE) r ther related bjects, ad uses e f them as a measure f glbal eectiveess f a curve estimate. I practical desity estimati, hwever, features such as shape ad area uder mdes may bemre iterestig. ISE ad MISE are t gd criteria fr these purpses. Fr example, the ISE f tw curves ca be very small, while the shapes f the tw curves are quite dieret. Whe shape ifrmati is available, a alterative apprach is t estimate a curve uder shape restrictis. I this paper, we fcus a umber f appraches t the estimati f a uimdal desity with a ukw mde lcati. We describe ur results ad the pit t sme f the histrical backgrud f ur apprach. T estimate a uimdal desity, we rst begi byitrducig a plug-i maximum likelihd methd. Let ^f (x m) be the parametric maximum likelihd estimate uder the restricti that the ukw desity is uimdal with the
2 24 PETER J. BICKEL AND JIANQING FAN mde lcati parameterized by m. Let ^m be a csistet estimate f the true lcati m 0 f the mde. The, the plug-i versi f the estimate is ^f (x ^m). We shw, i Secti 2, that fr all csistet estimates ^m, ^f (x ^m) cverges at the same rate ;=3 with the same asympttic distributi. The implicati f this is that estimatig a ukw desity with ukw lcati f mde is t appreciably mre dicult tha estimatig a ukw desity with a kw lcati f mde. This pheme was als bserved by Birge (987c), wh shwed that amg ther prperties, =3 k ^f ( ^m) ; ^f ( m 0 )k cverges t zer fr a particular chice f estimatr ^m. Hwever, the curret result hlds fr ay csistet mde estimatr althugh the result is lcal rather tha glbal. This cclusi gives mre supprt t Birge's ti that the MLE is rbust t mde estimati. We the prpse a autmatic methd fr estimatig the mde ad the desity based the maximum likelihd methd. A rate f cvergece fr the mde estimate is derived. The maximum likelihd estimate f the desity is shw t have the same asympttic prperties as the case where the mde is kw. The graph f ^f (x ^m) is quite spiky ear the lcati ^m. Oe way f reducig the spikiess prblem is t use a pregrupig techique. The idea is t grup the data it a umber f grups rst, ad the t perfrm a frm f MLE. We the prve that if the grupig is t t crude, the pregrupig versi f the MLE des as well as the plug-i MLE i terms f pitwise weak cvergece. This pregrupig techique als saves cmputig csts. Ather way f reducig the peakig prblem is the maximum pealized likelihd methd. (See Wdrfe ad Su (993)). The disctiuity f the plug-i MLE is usatisfactry. T deal with this prblem, we itrduce a maximum likelihd liear splie estimate. We give explicitly the frm f the estimate. The asympttic distributi f the estimate is derived whe the mde is assumed kw. Sice t kwig the lcati f the mde is t a serius matter i estimatig a uimdal desity whe the MLE is used, we expect but have t yet shw that such a estimate shuld als wrk well whe we d t kw the lcati f mde. A ice feature f such a estimate is that the lcati f the mde is determied autmatically by the data. Agai, the pregrupig techique ca be used t guard agaist spikig prblems ad t reduce cmputati. Varius related issues are discussed i Secti 3. N thery is available as yet, but we give sme heuristics belw. A early wrk estimatig a desity uder shape restrictis is Greader (956), wh estimated a decreasig desity by usig a maximum likelihd
3 UNIMODAL DENSITY ESTIMATION 25 apprach. The asympttic distributi f the MLE at a pit was fud by Prakasa Ra (969), ad Greebm (985). Recet develpmets i estimatig a mte desity ca be fud i Birge (987a,b), wh gives the behavir f parametric miimax risks. Wegma (969, 970a,b) prpsed ad studied the estimati f a uimdal desity by dig the MLE fr a mdal iterval f legth ". I particular, he fud the pitwise asympttic distributi f the MLE except fr the mdal iterval, which the MLE is t eve csistet. We give a mre atural MLE methd, ad derive the asympttic distributi fr all pits except the mde itself. Mamme (99a,b) made a iterestig study f the shape restricted curve estimati i the ctext f the parametric regressi setup. Varius applicatis f the istic methd ca be fud i Barlw ad va Zwet (970), Barlw elal: (972), Rberts et al: (988), Wag (986), Ramsay (988), amg thers. 2. Prblems ad Mai Results Let f(x m) be a uimdal desity with mde lcati parameterized by m. Let X < < X be rder statistics. Suppse that X 0 ::: X0 are i.i.d. frm f(x m 0 ), where m 0 is the true lcati f the mde. If m 0 is kw, the parametric maximum likelihd estimatr ^f (x m 0 ) is such that whe x> m 0, ^f (x m 0 ) is the left derivative f the least ccave majrat f the empirical distributi fucti, ad whe x<m 0, ^f (x m 0 ) is the right derivative fthe greatest cvex mirat f the empirical distributi. (See Greader (956).) I applicatis, the true mde m 0 is typically ukw. Let ^m be a csistet estimatr f m 0. The, we use the estimatr ^f (x ^m) asaestimatrfthe ukw desity f(x m 0 ). We call such a estimatr the plug-i MLE. Therem. Let ^m be acsistet estimate f the mde m 0 f the true uderlyig desity, ad f 0 (x m 0 ) 6= 0 be the derivative f the desity f(x m 0 ) with respective t x. The, =3 2 f(x m 0)f 0 (x m 0 ) ; 3 ( ^f (x ^m) ; f(x m 0 )) L ;! 2Z where the radm variable Z is distributed as the lcati f the maximum f the prcess (W (u) ; u 2 u2<), ad W () is a stadard tw-sided Brwia mti the real lie < rigiatig frm zer (i.e. W (0) = 0). Remark. A strikig feature f Therem is that fr ay csistet estimate ^m, the plug-i MLE ^f (x ^m) has the same asympttic distributi as ^f (x m 0 ). Birge (987c) shwed that fr a particular chice f ^m, thel rm f ^f (: ^m) ; ^f ( m 0 ) is als f rder P ( ;=2 ). Less satisfactry is the lack f real ifrmati abut ^f(m 0 m 0 ).
4 26 PETER J. BICKEL AND JIANQING FAN We w prpse a mde estimate based the maximum likelihd methd. Estimatig the mde by the kerel methd (Parze (962), Eddy (980)) ad greatest \clusterig" methd (Cher (964), Veter (967)) requires a chice f smthig parameters. Ulike these traditial appraches, the maximum likelihd methd is fully autmatic. Let ^f j ( X j ) be the maximum likelihd estimate fr the data fx i i6= jg with mde lcati X j. Let ^j = arg maxj Pi6=j lg( ^f j (X i X j )). The, the prpsed estimate f the mde ad f the desity are ^m MLE = X^j ^fmle () = ^f^j ( ^m MLE ): Herewith is a csistecy result, which shws that ^m MLE ca be used i Therem. Hece, the estimated desity ^f MLE has the same asympttic prperty as i Therem. Therem 2. Suppse that the tail f the uderlyig distributi satises F (x); F (;x) =; (x ;= ) as x! + fr sme >0 ad that the desity f(x m 0 ) is buded ad uimdal with mde m 0. If the mde is uiquely deed, the ^m MLE is a csistet estimate f the mde m 0. Remark 2. We shw, i fact, that i additi t the cditis give i Therem 2, if there exists a psitive cstat k adc>0 such that i a eighbrhd f m 0, jf(y m 0 ) ; f(z m 0 )jcjy ; zj k fr y z < m 0 ad y z > m 0 (2:) ad the desity is Lipschitz ctiuus at m 0, the ^m MLE ; m 0 = P ;=2 lg 2 () =(2k+) : (2:2) We cjecture that the estimates leadig t (2.2) are t crude ad that the rate is ;=(2k+). The heuristic basis f the cjecture is give i Secti 5. The truth f this cjecture wuld imply that this estimate has cvergece rate O( ;=5 ), the same rate as kerel based desity estimate (Eddy (980)), if f 00 (m 0 m 0 ) < 0 ad has rate O( ;=3 ) if the desity has a wedge (e.g. the triagular desity). Wag (994) shwed that Birge's (987c) result ca be exteded t ay ^m which cverges t m 0 slwer tha O P ( ;=(2k+) ). Thus, if the cjecture is crrect ^m MLE give the apprpriate rate fr the L -rm: k ^f MLE () ; f( m 0 )k = O P ( ;=3 ). Numerical supprt fr the cjecture is give i Figures 5. ad 5.2 ad sme heuristics fr the cjecture are give fllwig the prf f (2.2) i Secti 5. It has bee bserved empirically that the MLE fr estimatig a uimdal desity appears t be spiky ear the estimated mde. We suggest a pregrupig
5 UNIMODAL DENSITY ESTIMATION 27 techique t reduce the spikiess ad cmputati. The idea is t grup the data rst, ad the apply the plug-i techique. Let fi j = (;t j t j+ ] j = 0 2 :::g be a partiti f the real lie, where ft j g is a sequece f icreasig cstats. Dee a mdied versi f the empirical distributi fucti by F (x) = (# f X0 is t j+ ) whe x 2 (t j t j+ ]: Let ^f (x m) be the left derivative f the least ccave majrat f F (x) whe x>m, ad the right derivative fthegreatest cvex mirat ff (x) whe x<m. Let ^m be a csistet estimate f m 0. We call ^f (x ^m) a \pregrupig" versi f the plug-i MLE ^f (x ^m). Nte that the estimatr ^f (x ^m) is the plug-i MLE f the gruped data: takig all data i the iterval (t j t j+ ]tbe t j+. Ituitively, the carser the partiti f the iterval, the less spiky the MLE. A atural questi is hw crude a partiti ca be s that the pregrupig MLE preserves the asympttic prperties f the usual MLE. Therem 3. Let ^m be a csistet estimate f the mde m 0. Suppse that the fucti f( m 0 ) is buded, ad f 0 (x m 0 ) is zer at the pit x. If max j jt j+ ;t j j = ( ;=2 ), the the cclusi f Therem hlds with ^f (x ^m) replaced by ^f (x ^m). Nte that ther smthig methds shuld als yield the same behavir. Fr example, the kerel smthig estimate fr estimatig a decreasig desity wuld be the desity f the least ccave majrat f the smthed empirical distributi (Mamme (99a)). The MLE, beig a radm bi width histgram, is t smth. We ca btai a smther estimate by dig the MLE satisfyig the mticity restrictis amg liear splies. The prblem, f curse, already appears i estimatig a decreasig desity. Let X ::: X 0 0 be a radm sample frm a decreasig desity f ad let FL D be the class f ctiuus liear splie decreasig desities [X X ] with kts at the data pits. We wishtd: arg max f2f D L Y j= f(x 0 j): (2:3) The sluti t prblem (2.3) ca be cmputed explicitly by istic regressi techiques. Let ^f aj = 8 >< >: mi a+t>j max sj mi asj max t>j max max sa t;s (z t;z s) t;s (z t;z s) a;s+ (z a+;z s) max t>a whe j<a, whe j>a, t;a (z t;z a) whe j = a, (2:4)
6 28 PETER J. BICKEL AND JIANQING FAN where z j =(X j + X j; )=2 with the cveti that X 0 = X, ad X + = X. Let ^f L (x a) be the fucti cectig the pits (X j ^f aj )by usig lies, ad 0 whe x is ut f the data rage [X X ]. The fllwig tw therems describe the sluti ad the asympttic behavir f the liear splie MLE. Therem 4. The sluti t prblem (2:3) is give by ^f L (x ). Therem 5. Suppse that X ::: X 0 0 are idepedet bservatis frm a decreasig desity f [0 ), which has a zer derivative f 0 (x) at a pit x 2 (0 ). The =3 2 f(x)f 0 (x) ;=3 ( ^f L (x ) ; f(x)) where the radm variable Z was deed i Therem. L ;! 2Z Liear splies ca als be applied t the uimdal case. Let FL U be the class f liear splie uimdal desities [X X ] with kts at the data pits. We wish t d arg max f2f U L Y j= f(x 0 j): (2:5) It will be shw i the prf f Therem 6 that ^f L (x a), deed abve, is a desity i F U L with mde lcati X a. Let ^f L (x ^a) be the maximizer f the likelihd fucti amg the pssible chices f desities ^f L (x a), a = :::. The, we have the fllwig result. Therem 6. The sluti t prblem (2:5) is give by ^f L (x ^a). Let us give a gemetric iterpretati f this result. Dee a mdied empirical distributi (strictly speakig, it is t a cdf) ^F (x) = + X j= I fzjxg (2:6) where I A is the idicatr f the set A. Let ^f a(x) be the left derivative f the least ccave majrat f ^F (x) whe x>z a. The we have fr j>a, ^f aj = ^f a(z j+ ): (2:7) I ther wrds, ^f L (x a) is a ctiuus versi f ^f a(x): ^fl (x a) is btaied by cectig pits (X i ^f a (X i )) by lies. This idetity gives a simple way f cmputig ^f aj by usig the \pl-adjacet-vilatrs" algrithm, ad a idicati that MLE liear splie shuld t be very dieret frm the MLE itself.
7 3. Discussi UNIMODAL DENSITY ESTIMATION 29 We have prpsed the maximum likelihd methd t estimate uimdal desities, a pregrupig techique t reduce peakig prblems ad t save cmputatial cst, ad a liear splie apprach t prduce ctiuus pictures. Here are sme cmputatial details. Amut f Pregrupig. I practice, we typically take the partiti ft j g t be equally spaced grid pits with spa l. Therem 3 suggests that the chice f l be t t large. Practically, we recmmed chsig l such that the data are gruped it grups (Recall 5 5 bis are suggested fr histgrams i may textbks we eed mre detail tha that), depedig the umber f data pits. Our experiece i simulatis shws that such a resluti is detailed eugh fr practical purpses. Bayesia Estimati f Mde. Let ^f j ( X j ) be the maximum likelihd estimate fr the data fx i i6= jg with mde lcati X j ad L(j) bethelikelihd f this estimate: Y L(j) = ^f j (X i X j ): (3:) i6=j Dee the Bayesia estimate f the mde by ^m B = X i L(i) Pj L(j)X i: (3:2) Our empirical experiece via simulati shws that this estimatr has a mre stable variace tha ^m MLE. Smthed MLE. As idicated at the ed f Secti 2, higher rder splie MLE such as liear splie MLE des t prduce a qualitatively dieret curve frm the MLE itself. Oe pssible way t prduce a smthed uimdal desity is t impse a smthess pealty the likelihd fucti ad the t maximize the pealized likelihd subject t the uimdality cstraits. We d t explre i this directi because we d t kw a simple ptimizati algrithm. A alterative way is t d a smthed curve that basically (i a least squares sese) passes thrugh the midpits f the MLE histgram estimate. Ufrtuately, the resultat curve is t ecessarily uimdal. Herewith is ur smthig prcedure. Let (x z ) ::: (x N z N ) dete the midpits f the MLE histgram estimate ^f MLE (i.e., x i is the midpit ftheith histgram bi ad z i is the height). Let us take x 2 x 6 ::: x 4m+2 (m =[(N ; 2)=4]), as iitial kts that may be
8 30 PETER J. BICKEL AND JIANQING FAN deleted. Let crrespdig pwer bases be ( Bj (x) = (x ; x 4j+2 ) 3 + j =0 ::: m B m+ (x) = B m+2 (x) =x B m+3 (x) =x 2 B m+4 (x) =x 3 : Let lg(f s (x)) = P m+4 k B k (x). Use the usual least squares t d k that miimizes NX [lg(z i ) ; m+4 X k B k (x i )] 2 w i (3:3) where w i is the area f the histgram estimate the ith bi. Dete the least square estimate f (3.3) by ^ j with stadard errr SE(^ j ). The, delete the j 0 th kt ( j 0 m) havig the smallest abslute t-value: j^ j j=se(^ j ), ( j m). Repeat the abve deletig prcess (at each step delete e kt) util the abslute t-value is smaller tha 3. Let ^x ::: ^x^j be the remaiig kts with bases Bj (x) = (x ; ^x j ) 3 +, j = ::: ^j, ad B (x) =, (x) = x, ^j+ B^j+2 B ^j+3 (x) =x2, ad B ^j+4 (x) =x3, ad estimates ^ j j = ::: ^j +4. Nw, frm the fucti ^f (x) = exp 0 ^ j B j (x) A : Nrmalize ^f (x) t be a desity ad dete the resultig fucti by ^f (x). The, ^f (x) is a smthed versi f MLE, which will be preseted i the ext secti. This kid f kt deleti idea was used i CART by Breima et al. (983). 4. Simulatis I this secti, we use 4 simulated examples t illustrate the prpsed prcedures ad t cmpare them with the kerel desity estimate. Fr each example, we use sample size = 200 ad umber f simulatis 500. Fr 500 simulatis, it is t pssible t plt here all f these estimated curves. Istead, we select a represetative simulati the simulati whse average L -lss f the MLE at data pits is media amg 500 replicatis. The fur simulated examples are Example. expetial distributi: f(x) = exp(;x)i fx>0g (4.) Example 2. Gaussia distributi: f(x) = p 2 exp(;x 2 =2) (4.2) Example 3. Asymmetric distributi: f(x) = 2(exp(2x)I 3 fx0g +exp(;x)i fx>0g ) (4.3) Example 4. Triagular distributi: f(x) =(;jxj) + (4.4)
9 UNIMODAL DENSITY ESTIMATION 3 I the MLE ttig, we ly assume that the desity is uimdal with ukw mde, althugh desity (4.) is ideed decreasig. These desities represet dieret degrees f skewess ad dieret weights f tails. The kerel desity estimate is deed as Xi ; x ^f(x) = h i= with the badwidth determied by the rmal referece rule (see Silverma (986)): h =:06s ;=5 (4:5) where K() is the stadard Gaussia desity ad s is the sample stadard deviati. Nte that this chice f badwidth is asympttically ptimal if the true desity is rmal. Thus, the kerel desity perfrms well uder mdel (4.2). I geeral, the abve chice f badwidth teds t versmth. Hece, it fte prduces a uimdal desity ad gives a gd estimati f the mde lcati fr symmetric desities. Fr these reass, we wuld expect that the kerel desity estimate with badwidth (4.5) perfrms well fr symmetric distributis. Figures -4 depict the simulati results: The pregruped MLE estimate with mde estimated by ^m MLE, smthed MLE prpsed i Secti 3 ad the kerel desity estimate. The kerel desity estimate des t estimate the tail f desities well ad mis-estimates the peak whe the distributi is asymmetric (e.g desities (4.) ad (4.3)). Fially, we cmpare mde estimati by the MLE ad by kerel desity estimati. As we aticipated, the kerel desity estimate perfrms better fr symmetric desities ad wrse fr asymmetric desities. I a attempt t uderstad the cvergece rates, we simulated 500 times frm (4.3) ad (4.4) fr = 50 2 j (j = 0 ::: 5), ad cmputed the MSE f the mde estimati fr three estimatrs: ^m MLE, ^m B, ad the kerel desity estimate. Figure 5 plts the lgarithm f MSE agaist lg 2 () (hece the slpe idicates the rate f cvergece). Fr the symmetric desity (4.4), the MLE methd seems t have a rate cmparable t the kerel desity estimate except that the cstat factrs are larger. Fr the asymmetric distributi (4.3), the mde estimati by kerel has a much slwer rate f cvergece. Overall, the Bayesia estimati f mde (3.2) seems t have a smaller cstat factr tha the ^m MLE (the rates are the same because the curves are parallel). Fr the symmetric desity (4.4) the bias i the mde estimati is egligible (abut 0 t 00 times smaller tha the variace), whereas fr the asymmetric desity (4.4), the bias is t egligible. Figure 5.3 shws the bias ad variace ctributi i the lgarithmic scale. K h
10 32 PETER J. BICKEL AND JIANQING FAN y x Figure.. Example : Desity Estimati lg-likelihd x Figure.2. Example : Prle lg-likelihd y x Figure 2.. Example 2: Desity Estimati
11 -.3 UNIMODAL DENSITY ESTIMATION 33 lg-likelihd x Figure 2.2. Example 2: Prle lg-likelihd 0.6 y x Figure 3.. Example 3: Desity Estimati -.8 lg-likelihd x Figure 3.2. Example 3: Prle lg-likelihd
12 34 PETER J. BICKEL AND JIANQING FAN y x Figure 4.. Example 4: Desity Estimati lg-likelihd Figure Captis x Figure 4.2. Example 4: Prle lg-likelihd Figures -4. A represetative estimated curve based MLE ad kerel desity estimate with sample size = 200. Figures.-4. are the estimated curves. Slid curve true desity slid step fucti pregruped MLE estimate dashed lie kerel desity estimate with badwidth (4.5) dtted lie smthed MLE. Figures are plt f the lgarithm f the prle likelihd: fx j g agaist ; lg L(j) with L(j) deed by (3.). Figure 5. Plt f the lgarithm f mea square errrs agaist the lgarithm f the sample sizes fr mde estimati. The slpe i this lg-lg plt idicates the rate f cvergece. Figure 5. is fr asymmetric desity (4.3) ad Figure 5.2 is fr symmetric desity (4.4). Figure 5.3 gives the bias ad variace decmpsiti fr the asymmetric desity (4.3) i the lgarithmic scale. Bias N variace. Fr the symmetric desity (4.4), the bias is egligible.
13 UNIMODAL DENSITY ESTIMATION lg(mse) MLE Estimatr (3.2) Kerel lg 2(=50) Figure 5.. Example 3: MSE fr mde estimati -3-4 lg(mse) -5-6 MLE Estimatr (3.2) Kerel lg 2(=50) Figure 5.2. Example 5: MSE fr mde estimati -2-3 lg(mse) MLE Estimatr (3.2) Kerel lg 2(=50) Figure 5.3. Example 3: Bias ad Variace mde estimati
14 36 PETER J. BICKEL AND JIANQING FAN 5. Prfs Prf f Therem. We give the prf fr x > m 0 the ther case ca be treated similarly. First te that if x>m m 2, the ^f (x m ) ^f (x m 2 ) (5:) by the deiti f the estimatrs. Let l(x) =j f(x m 2 0)f 0 (x m 0 )j ;=3. Fr ay ">0, ad m 0 + "<x,by the csistecy f ^m, P 3 l(x)( ^f (x ^m) ; f(x m 0 )) t = P 3 l(x)( ^f (x ^m) ; f(x m 0 )) t j ^m ; m 0 j" + (): (5:2) Nte that f(x m 0 ) is decreasig whe x m 0 + ". By a result f Prakasa Ra (969) ad Greebm (985), we have P 3 l(x)( ^f (x m 0 + ") ; f(x m 0 )) t ;! P f2z tg 8t 2 (; +): (5:3) Thus, the cmbiati f (5.), (5.2) ad (5.3) leads t lim if P 3 l(x)( ^f (x ^m) ; f(x m 0 )) t lim if P 3 l(x)( ^f (x m 0 + ") ; f(x m 0 )) t Similarly, by (5.) ad (5.2), we have = P f2z tg : (5:4) lim sup P 3 l(x)( ^f (x ^m) ; f(x m 0 )) t lim sup P 3 l(x)( ^f (x m 0 ; ") ; f(x m 0 )) t : (5:5) The prf is cmpleted if we shw that (5.5) has a limit (5.4). Let f " = f(y m 0 )=( ; F (m 0 ; ")) ad f" () be the sluti t the prblem: max g() is a decreasig desity [m 0;" ) Z m 0;" [lg g(y)]f " (y)dy: The, f" (y) = f " (a) fm0;"yag + f " (y) fy>ag, where a is chse s that f" is a desity fucti. See Bickel ad Fa (990) fr a prf. Thus, fr each xed x>m 0, there exists " 0 such thatf" (x) =f " (x) fr "<" 0. By the argumet f Greebm (985), e ca shw that P N =3 j 2 f " (x)f 0 " (x)j ;=3 ( ^f N (x) ; f " (x)) t ;! P f2z tg
15 UNIMODAL DENSITY ESTIMATION 37 where ^f N () is the MLE ver the class f decreasig desities [m 0 ; " ) baseddatax j m 0 ; ", adn = [ ; ^F (m 0 ; ")]. Usig the fact that ^f (x m 0 ; ") = N ^f N (x) 8x >m 0 ; " we have fr "<" 0, P =3 l(x)[ ^f (x m 0 ; ") ; f(x m 0 )] t ;! P f2z tg : This, tgether with (5.4) ad (5.5), leads t the desired cclusi. We eed the fllwig tw lemmas t prve Therem 2. Lemma. Let f(x m 0 ) be a uimdal desity with mde m 0 ad Z G(m) = sup lg g(x)f(x m 0 )dx (5:6) g2f m where F m is the class f uimdal desities with mde m. The G(m) is icreasig whe m < m 0 ad is decreasig whe m > m 0. If cditi (2:) is satised, the fr m i a eighbrhd f m 0, fr sme c > 0. G(m 0 ) ; G(m) >c jm 0 ; mj 2k+ (5:7) Prf. Withut lss f geerality, we prve this lemma fr the case m < m 0. First, the sluti t the ptimizati prblem (5.6) is give by f m (x) =h m fmxmmg + f(x m 0 ) fx<m r x>m mg (5:8) where h m = f(m m m 0 )adm m is a cstat such that f m (x) is a desity: Z Mm m f(x m 0 )dx = h m (M m ; m): (5:9) (See Bickel ad Fa (990) fr a prf.) Give m 2 <m <m 0,sicef m2 2F m, we cclude that G(m ) G(m 2 ). Therefre, G(m) is icreasig whe m m 0. Next, we prve (5.7). First f all, by (5.8), we have G(m 0 ) ; G(m) = Z Mm Evidetly, asm! m 0, M m! m 0 ad m lg(f(x m 0 )=h m )f(x m 0 )dx: sup mxm m jf(x m 0 )=h m ; j!0:
16 38 PETER J. BICKEL AND JIANQING FAN By Taylr's expasi, we btai G(m 0 ) ; G(m) = = Z Mm m Z Mm m (f(x m 0 )=h m ; )f(x m 0 )dx ( + (m 0 ; m)) (f(x m 0 ) ; h m ) 2 dx=h m ( + (m 0 ; m)) (5:0) where the last equality fllws frm (5.9). Let m 2 (m m 0 ) be the pit such that f(m m 0 )=f(m m m 0 ). Whe m is clse t m 0,by (2.) we have G(m 0 ) ; G(m) = Z Mm (f(x m 0 ) ; f(m m 0 )) 2 dx 2f(m 0 m 0 ) m Z m0 ; cjx ; m j k 2 dx 2f(m 0 m 0 ) m c 2 ; jm0 ; m j 2k+ + jm ; mj 2k+ 2(2k +)f(m 0 m 0 ) c 2 m 2 2k+2 0 ; m 2k+ : (2k +)f(m 0 m 0 ) The cclusi fllws frm the last iequality. Recall that X < <X dete the rder statistics. Lemma 2. Suppse that the tail f the uderlyig distributi satises F (x) ; F (;x) =; (x ;= ) as x! + fr sme >0 ad that the desity f(x m 0 ) is buded. The, the miimum ad maximum spacig satisfy fr all >0. P fmi i (X i ; X i; ) > ;2; g! P fx ; X g! Prf. Accrdig t Pyke (965), the uifrm spacig has the fllwig represetati: (F (X 2 ) ; F (X ) ::: F(X ) ; F (X ; )) =( d + ::: ; )= i where ::: + are i.i.d. stadard expetial radm variables. Thus, P f 2+=2 mi i (F (X i+ ) ; F (X i )) > g = P fmi i X X i= + i > ;;=2 i =g i= P fmi i i > 2 ;;=2 g + ()! :
17 UNIMODAL DENSITY ESTIMATION 39 Sice sup x f(x) mi i (X i+ ; X i ) mi i (F (X i+ ) ; F (X i )), we have P fmi(x i ; X i; ) > ;2; g!: i It is easy t check, uder ur assumpti F,that P fx > =2g! ad P fx < ; =2g!: Thus, with prbability tedig t e, X ; X : This cmpletes the prf. Prf f Therem 2. Dete the lg-likelihd by G (X j )= sup g2f Xj X i6=j lg g(x i ): Sice the maximum likelihd estimate ^f(x X j ) is the right derivative f the greatest cvex mirat f the empirical distributi whe x < X j, ad the left derivative f the least ccave majrat f the empirical distributi whe x>x j, the by Lemma 2, with prbability tedig t e, we have max i6=j ^f(x i X j ) < 3 ad mi i6=j ^f(x i X j ) > ;; : Dete this set by. The previus statemet is equivalet t P ( )!. Thus, fr! 2, G (X j )= sup fk lg gkd lg g2f Xj g = sup fk lg gkd lg g2f Xj g Z X i6=j lg g(x i ) lg gdp + O(lg =) where P is the empirical prcesses ad d = maxf3 +g. Let C be the class f uimdal fuctis whse suprm is buded by.the, fr! 2 max j jg (X j ) ; G(X j )jd lg sup g2c Z g(x)(dp ; dp ) + O(lg =): By empirical prcess thery (Therem 37, Pllard (984)) Z g(x)(dp ; dp ) a (lg =) =2 almst surely sup g2c = fr ay sequece a!. Takig a =lg 0:25 (), say, wehave max jg (X j ) ; G(X j )j = P (lg :75 ()= p ): (5:) j
18 40 PETER J. BICKEL AND JIANQING FAN If the mde m 0 is uiquely deed, the fr small " > 0, f m0;"() ad f m0;2"() deed by (5.8) ca t be idetical. Thus, by the uimdality fg() i Lemma, ad hece G(m 0 ; ") >G(m 0 ; 2") ad G(m 0 + ") >G(m 0 +2") if G(m) > sup G(m): jm;m 0j" jm;m 0j2" Usig this ad (5.), the X^j 2 (m 0 ; 2" m 0 +2") with prbability tedig t e. That is, ^m MLE is a csistet estimate f m 0. Prf f (2.2). Let " =(lg :75 ()= =2 ) =(2k+). I the sequel, we shw that with prbability tedig t e, it is t pssible t have ^m MLE lies utside the iterval (m 0 ; " m 0 + " ). By Lemma, G(m 0 ) maxfg(m 0 ; " ) G(m 0 + " )g + c " 2k+ = sup G(m)+c " 2k+ : jm;m 0j" Sice f() is Lipschitz ctiuus at m 0, it ca easily deduced frm (5.0) that 0 G(m 0 ) ; mifg(m 0 ; lg =) G(m 0 +lg=)g O(lg =): Csequetly, whe is large, It is easy t shw that if G(m) > sup G(m)+c " 2k+ =2: (5:2) jm;m 0jlg = jm;m 0j>" P fat least e data pit fallsi (m 0 ; lg = m 0 + lg =)g!: Let X be a data pit i(m 0 ; lg = m 0 +lg=). By (5.), G (X ) G(X )+ P lg :75 () ;=2 : Fr X j such that jx j ; m 0 j", the by (5.) ad (5.2), whe is large, we have G (X ) G(X j )+c " 2k+ =2+ P lg :75 () ;=2 G (X j )+c " 2k+ >G (X j ): =2+ P lg :75 () ;=2 Thus, with prbability tedig t e, the maximum f G () ca t be achieved at the pit X j such thatjx j ; m 0 j >". Hece, P fj ^m MLE ; m 0 j" g!
19 ad The cclusi fllws. UNIMODAL DENSITY ESTIMATION 4 ^m MLE ; m 0 = O p (" )= P (lg 2 =) =(2k+) : Heuristic basis f cjecture. We base ur cjecture the cjectured apprximati, i= lg ^f (X i m) ^f (X i m 0 ) = i= lg f m(x i ) f m0 (X i ) + O P ( ; + jm ; m 0 j 3 ) (5:3) uifrmly fr m m 0 62 fx i : i g where f m () is deed by (5.8)ad the cjecture that ^m behaves like the maximum f the left had side f (5.3) fr m as specied. If (5.3) hlds it is easy t see frm lemma that, if k, supf i= lg f m(x i ) f m0 (X i ) : jm ; m 0jg = O P ( (2k+)=2 ;=2 )+C 2k+ where C > 0: (5:4) Therefre, if k the sup i (5.4) must be achieved fr jm ; m 0 j = O( ; 2k+ ). Sice the remaider i (5.3) is als O P ( ; ) fr k the cjecture fllws. Our belief i (5.3) is based the behavir i the crrespdig parametric situati where f = f( ), the truth is f( 0 0 ), ^() is deed by ^() = max ; i= lg f(x i ) ad () bymax ; R lg f(x )f(x 0 0 )dx. If we Taylr expad i= i= lg f(x i ()) f(x i ^()) abut ^() ad^() is assumed i the iterir the, if j ; 0 j = (), we expect lg f(x i ^()) f(x i 0 ^( 0 )) ; lg f(x i ()) f(x i 0 ( 0 )) = O P (fj^() ; ()j 2 ;j^( 0 ) ; 0 j 2 g): (5:5) Fially, it seems plausible that (^() ; ()) ; (^( 0 ) ; ( 0 )) = O P (j^( 0 ) ; ( 0 )jj ; 0 j): (5:6) If we cmbie (5.5) ad (5.6), idetify with the shape f f, ad te that i ur case we expect ^() ; () =O P ( ;=3 ) the (5.3) fllws. Of curse, there
20 42 PETER J. BICKEL AND JIANQING FAN is much wrg with this argumet. We d t have ay assurace that buds like (5.5) ad (5.6) are valid sice we kw that ^() is achieved the budary s that we cat use Taylr expasis i fucti space. Nevertheless the cjecture lks prmisig t us. Lemma 3. Let X 0 ::: X 0 be i.i.d with a desity f(x). If f is buded ad the maximum spa f the partiti satises the cditi f Therem 3, the sup j ^F (x) ; F(x)j = p ( ;=2 ) x where ^F is the empirical cdf f X 0 ::: X0. We mit the prf f Lemma 3 (but see Bickel ad Fa (990)). Prf f Therem 3. We eed ly t prve the result fr the decreasig desity case the uimdal case fllws frm the result f estimatig a decreasig desity ad the prf f Therem. By Lemma 3, ad the Hugaria embeddig f Kmls et al. (973), the prcess F(t) has the fllwig decmpsiti: =2 (F (t) ; F (t)) = =2 ^F (t) ; F (t) = B (F (t)) + p () + =2 F (t) ; ^F (t) where fb g is a sequece f Brwia bridges, cstructed the same space as the ^F (t), the empirical prcess. The cclusi fllws frm the prf f Therem 2. f Greebm (985). Prf f Therem 4. The result fllws frm the prf f Therem 6. Prf f Therem 5. Let l(x) =jf(x)f 0 (x)=2j ;=3. By the prf f Lemma 2, with prbability tedig t e, the maximum spacig fr the data set fx i : X i 2 x "g is f rder O( ; lg ), where " is small eugh s that if y2x" f(y) > 0. Thus, with prbability tedig t, the pits x ; ", x, x + " are i dieret itervals f (z j z j+ ), where " = ;2=5, ad z j was deed i (2.6). Thus, by (2.7), we have with prbability tedig t e that ^f (x + " ) ^f L (x ) ^f (x ; " ) (5:7) where ^f (x) was deed after (2.6). Nte that the mdied empirical distributi deed by (2.6) satises 0 ^F (x) ; ^F (x) =, where ^F () is the usual empirical cdf. Thus, by the same argumet as i the prf f Therem 3, we have P =3 l(x)( ^f (x + " ) ; f(x)) t ;! P f2z tg 8t 2 (; ):
21 Csequetly, by (5.7), UNIMODAL DENSITY ESTIMATION 43 lim sup P =3 l(x)( ^f L (x ); f(x)) t =3 l(x)( ^f (x + " ) ; f(x)) t lim sup P = P f2z tg 8t 2 (; ): The cclusi fllws frm a similar iequality: lim if P =3 l(x)( ^f L (x ); f(x)) t P f2z tg 8t 2 (; ): We eed the fllwig lemma (Therem.5. f Rberts et al: (988)) t prve Therem 6. Lemma 4. Suppse that () is dieretiable, ad cvex a iterval I. Let (u v) = (u) ; (v) ; (u ; v) 0 (v). If f j is a sluti f prblem (5:2), the f miimizes P j (g j f j )w j i the class f istic fuctis f. Prf f Therem 6. We eed ly prve that ^f (x a) is the sluti t the prblem (2.5) with a additial cstrait that the lcati f the mde is X a. Let f j = f(x j ). The the prblem is equivalet t max X j lg f j subject t :(uimdality) f f 2 f a f a+ f (5:8) (Area e) ; X j= f j+ + f j (X j+ ; X j )=: (5:9) 2 Write c j =(X j+ ;X j; )=2 with X 0 =X,adX + =X. The the equality cstrait (5.9) ca be rewritte as j= c j f j =: (5:20) Dete g j ==(c j ) ad w j = c j. The, the ptimizati prblem is equivalet t maximizig P lg f j subject t (5.8) ad P (g j ; f j )w j =0. Csider the prblem f istic regressi mi f (f j ; g j ) 2 w j (5:2)
22 44 PETER J. BICKEL AND JIANQING FAN with a partial rder 2 a a + a +2. The, the sluti t the prblem (5.2) is give by (2.4) (see page 23 f Rberts et al. (988)). The sluti als satises (Therem.3.6 f Rberts et al. (988)) ( ^f aj ; g j )w j =0 i.e. (5.9). Nw, let us apply Lemma 4. Take acvex fucti (u) =u lg u. The, ^f a als miimizes (g j lg g j ; g j lg f j ; g j + f j )w j = c ; lg f j + c j f j uder the istic cstraits, where c = P lg g j ;. Sice we are iterested ly i the class f istic regressi satisfyig (5.20), ^fa maximizes P lg f j uder the cstraits (5.8) ad (5.9). The desired cclusi fllws. Ackwledgmet The research f the rst authr was supprted by ONR N J-563. The research f the secd authr was supprted i part by NSF Grat DMS ad NSF Grat DMS We thak the assciate editr ad referees fr the helpful suggestis ad cmmets. I particular, we appreciate the prle likelihd heuristic raised i the review prcess. Refereces Barlw, R. E., Barthlmew, D. J., Bremer, J. M. ad Bruk, H. D. (972). Statistical Iferece uder Order Restrictis. Jh Wiley, Ld. Barlw, R. E. ad va Zwet, W. R. (970). Asympttic prperties f istic estimatrs fr the geeralized failure rate fucti, part I: strg csistecy. I Nparametric Techiques i Statistical Iferece, (Edited by M. L. Puri), 59-73, Cambridge Uiversity Press. Bickel, P. J. ad Fa, J. (990). Sme prblems the estimati f desities uder shape restrictis. Techical Reprt 258, Dept. f Statist., Uiv. f Califria, Berkeley. Breima, L., Friedma, J. H., Olshe, R. A. ad Ste, C. J. (983). CART: Classicati ad Regressi Trees. Wadswrth, Belmt, CA. Birge, L. (987a). Estimatig a desity uder rder restrictis: Nasympttic miimax risk. A. Statist. 5, Birge, L. (987b). O the risk f histgrams fr estimatig decreasig desities. A. Statist. 5, Birge, L. (987c). Rbust estimati f uimdal desities. Upublished mauscript. Birge, L. (989). The Greader estimatr: A asympttic apprach. A. Statist. 7, Cher, H. (964). Estimati f the mde. A. Ist. Statist. Math. 6, 3-4. Eddy, W. F.(980). Optimum kerel estimatrs f the mde. A. Statist. 8,
23 UNIMODAL DENSITY ESTIMATION 45 Greader, U. (956). O the thery f mrtality measuremet, Part II. Skad. Akt. 39, 25{53. Greebm, P. (985). Estimatig a mte desity. Prceedigs f the Berkeley Cferece i Hr f Jerzy Neyma ad Jack Kiefer Vl II (Edited by L.M.LeCamadR. A. Olshe), Kmls, J., Majr, P. ad Tusady, G.(975). A apprximati f partial sums f idepedet r.v.'s ad the sample d.f. Z. Wahrsch. verw. Gebiete 32, -3. Mamme, E. (99a). Estimatig a smth mte regressi fucti. A. Statist. 9, Mamme, E. (99b). Nparametric regressi uder qualitative smthess assumptis. A. Statist. 9, Parze, E. (962). O estimati f a prbability desity fucti ad mde. A. Math. Statist. 33, Pllard, D. (984). Cvergece f Stchastic Prcesses. Spriger-Verlag, New Yrk. Prakasa Ra, B. L. S. (969). Estimati f a uimdal desity. Sakhya Ser.A, 3, Pyke, R. (965). Spacigs. J. Ry. Statist. Sc. Ser.B 27, Ramsay, J. O. (988). Mte regressi splies i acti. Statist. Sci. 3, Rberts, T., Wright, F. T. ad Dykstra, R. L. (988). Order Restricted Statistical Iferece. Jh Wiley, New Yrk. Silverma, B. W. (986), Desity Estimati fr Statistics ad Data Aalysis. Chapma ad Hall, Ld. Ste, C. J. (980). Optimal rates f cvergece fr parametric estimatrs. A. Statist. 8, Veter, J. H. (967). O estimati f the mde. A. Math. Statist. 38, Wag, J. L. (986). Asympttically miimax estimatrs fr distributis with icreasig failure rate. A. Statist. 4, 3-3. Wag, Y. (994). The L thery f estimati f mte ad uimdal desities. J. Nparametr. Statist. t appear. Wegma, E. J. (969). A te estimatig a uimdal desity. A. Math. Statist. 40, Wegma, E. J. (970a). Maximum likelihd estimati f a uimdal desity fucti. A. Math. Statist. 4, 457{47. Wegma, E. J. (970b). Maximum likelihd estimati f a uimdal desity, II. A. Math. Statist. 4, 269{274. Wdrfe, M. ad Su, J. (993). A pealized maximum likelihd estimate f f(0+) whe f is -icreasig. Statist. Siica 3, Departmet f Statistics, Uiversity f Califria, Berkeley, CA 94720, U.S.A. Departmet f Statistics, Uiversity f Nrth Carlia, Chapel Hill, NC , U.S.A. (Received August 992 accepted March 995)
5.1 Two-Step Conditional Density Estimator
5.1 Tw-Step Cditial Desity Estimatr We ca write y = g(x) + e where g(x) is the cditial mea fucti ad e is the regressi errr. Let f e (e j x) be the cditial desity f e give X = x: The the cditial desity
More informationENGI 4421 Central Limit Theorem Page Central Limit Theorem [Navidi, section 4.11; Devore sections ]
ENGI 441 Cetral Limit Therem Page 11-01 Cetral Limit Therem [Navidi, secti 4.11; Devre sectis 5.3-5.4] If X i is t rmally distributed, but E X i, V X i ad is large (apprximately 30 r mre), the, t a gd
More informationENGI 4421 Central Limit Theorem Page Central Limit Theorem [Navidi, section 4.11; Devore sections ]
ENGI 441 Cetral Limit Therem Page 11-01 Cetral Limit Therem [Navidi, secti 4.11; Devre sectis 5.3-5.4] If X i is t rmally distributed, but E X i, V X i ad is large (apprximately 30 r mre), the, t a gd
More informationChapter 3.1: Polynomial Functions
Ntes 3.1: Ply Fucs Chapter 3.1: Plymial Fuctis I Algebra I ad Algebra II, yu ecutered sme very famus plymial fuctis. I this secti, yu will meet may ther members f the plymial family, what sets them apart
More informationMulti-objective Programming Approach for. Fuzzy Linear Programming Problems
Applied Mathematical Scieces Vl. 7 03. 37 8-87 HIKARI Ltd www.m-hikari.cm Multi-bective Prgrammig Apprach fr Fuzzy Liear Prgrammig Prblems P. Padia Departmet f Mathematics Schl f Advaced Scieces VIT Uiversity
More informationCh. 1 Introduction to Estimation 1/15
Ch. Itrducti t stimati /5 ample stimati Prblem: DSB R S f M f s f f f ; f, φ m tcsπf t + φ t f lectrics dds ise wt usually white BPF & mp t s t + w t st. lg. f & φ X udi mp cs π f + φ t Oscillatr w/ f
More informationMarkov processes and the Kolmogorov equations
Chapter 6 Markv prcesses ad the Klmgrv equatis 6. Stchastic Differetial Equatis Csider the stchastic differetial equati: dx(t) =a(t X(t)) dt + (t X(t)) db(t): (SDE) Here a(t x) ad (t x) are give fuctis,
More informationD.S.G. POLLOCK: TOPICS IN TIME-SERIES ANALYSIS STATISTICAL FOURIER ANALYSIS
STATISTICAL FOURIER ANALYSIS The Furier Represetati f a Sequece Accrdig t the basic result f Furier aalysis, it is always pssible t apprximate a arbitrary aalytic fucti defied ver a fiite iterval f the
More informationRegression Quantiles for Time Series Data ZONGWU CAI. Department of Mathematics. Abstract
Regressi Quatiles fr Time Series Data ZONGWU CAI Departmet f Mathematics Uiversity f Nrth Carlia Charltte, NC 28223, USA E-mail: zcai@ucc.edu Abstract I this article we study parametric estimati f regressi
More informationBIO752: Advanced Methods in Biostatistics, II TERM 2, 2010 T. A. Louis. BIO 752: MIDTERM EXAMINATION: ANSWERS 30 November 2010
BIO752: Advaced Methds i Bistatistics, II TERM 2, 2010 T. A. Luis BIO 752: MIDTERM EXAMINATION: ANSWERS 30 Nvember 2010 Questi #1 (15 pits): Let X ad Y be radm variables with a jit distributi ad assume
More informationIntermediate Division Solutions
Itermediate Divisi Slutis 1. Cmpute the largest 4-digit umber f the frm ABBA which is exactly divisible by 7. Sluti ABBA 1000A + 100B +10B+A 1001A + 110B 1001 is divisible by 7 (1001 7 143), s 1001A is
More informationK [f(t)] 2 [ (st) /2 K A GENERALIZED MEIJER TRANSFORMATION. Ku(z) ()x) t -)-I e. K(z) r( + ) () (t 2 I) -1/2 e -zt dt, G. L. N. RAO L.
Iterat. J. Math. & Math. Scl. Vl. 8 N. 2 (1985) 359-365 359 A GENERALIZED MEIJER TRANSFORMATION G. L. N. RAO Departmet f Mathematics Jamshedpur C-perative Cllege f the Rachi Uiversity Jamshedpur, Idia
More informationFourier Method for Solving Transportation. Problems with Mixed Constraints
It. J. Ctemp. Math. Scieces, Vl. 5, 200,. 28, 385-395 Furier Methd fr Slvig Trasprtati Prblems with Mixed Cstraits P. Padia ad G. Nataraja Departmet f Mathematics, Schl f Advaced Scieces V I T Uiversity,
More informationMATH Midterm Examination Victor Matveev October 26, 2016
MATH 33- Midterm Examiati Victr Matveev Octber 6, 6. (5pts, mi) Suppse f(x) equals si x the iterval < x < (=), ad is a eve peridic extesi f this fucti t the rest f the real lie. Fid the csie series fr
More informationLecture 21: Signal Subspaces and Sparsity
ECE 830 Fall 00 Statistical Sigal Prcessig istructr: R. Nwak Lecture : Sigal Subspaces ad Sparsity Sigal Subspaces ad Sparsity Recall the classical liear sigal mdel: X = H + w, w N(0, where S = H, is a
More informationA Study on Estimation of Lifetime Distribution with Covariates Under Misspecification
Prceedigs f the Wrld Cgress Egieerig ad Cmputer Sciece 2015 Vl II, Octber 21-23, 2015, Sa Fracisc, USA A Study Estimati f Lifetime Distributi with Cvariates Uder Misspecificati Masahir Ykyama, Member,
More informationQuantum Mechanics for Scientists and Engineers. David Miller
Quatum Mechaics fr Scietists ad Egieers David Miller Time-depedet perturbati thery Time-depedet perturbati thery Time-depedet perturbati basics Time-depedet perturbati thery Fr time-depedet prblems csider
More informationGusztav Morvai. Hungarian Academy of Sciences Goldmann Gyorgy ter 3, April 22, 1998
A simple radmized algrithm fr csistet sequetial predicti f ergdic time series Laszl Gyr Departmet f Cmputer Sciece ad Ifrmati Thery Techical Uiversity f Budapest 5 Stczek u., Budapest, Hugary gyrfi@if.bme.hu
More informationA New Method for Finding an Optimal Solution. of Fully Interval Integer Transportation Problems
Applied Matheatical Scieces, Vl. 4, 200,. 37, 89-830 A New Methd fr Fidig a Optial Sluti f Fully Iterval Iteger Trasprtati Prbles P. Padia ad G. Nataraja Departet f Matheatics, Schl f Advaced Scieces,
More informationUnifying the Derivations for. the Akaike and Corrected Akaike. Information Criteria. from Statistics & Probability Letters,
Uifyig the Derivatis fr the Akaike ad Crrected Akaike Ifrmati Criteria frm Statistics & Prbability Letters, Vlume 33, 1997, pages 201{208. by Jseph E. Cavaaugh Departmet f Statistics, Uiversity f Missuri,
More informationUNIVERSITY OF TECHNOLOGY. Department of Mathematics PROBABILITY THEORY, STATISTICS AND OPERATIONS RESEARCH GROUP. Memorandum COSOR 76-10
EI~~HOVEN UNIVERSITY OF TECHNOLOGY Departmet f Mathematics PROBABILITY THEORY, STATISTICS AND OPERATIONS RESEARCH GROUP Memradum COSOR 76-10 O a class f embedded Markv prcesses ad recurrece by F.H. Sims
More informationAuthor. Introduction. Author. o Asmir Tobudic. ISE 599 Computational Modeling of Expressive Performance
ISE 599 Cmputatial Mdelig f Expressive Perfrmace Playig Mzart by Aalgy: Learig Multi-level Timig ad Dyamics Strategies by Gerhard Widmer ad Asmir Tbudic Preseted by Tsug-Ha (Rbert) Chiag April 5, 2006
More informationMean residual life of coherent systems consisting of multiple types of dependent components
Mea residual life f cheret systems csistig f multiple types f depedet cmpets Serka Eryilmaz, Frak P.A. Cle y ad Tahai Cle-Maturi z February 20, 208 Abstract Mea residual life is a useful dyamic characteristic
More informationx 2 x 3 x b 0, then a, b, c log x 1 log z log x log y 1 logb log a dy 4. dx As tangent is perpendicular to the x axis, slope
The agle betwee the tagets draw t the parabla y = frm the pit (-,) 5 9 6 Here give pit lies the directri, hece the agle betwee the tagets frm that pit right agle Ratig :EASY The umber f values f c such
More informationTHE ASYMPTOTIC PERFORMANCE OF THE LOG LIKELIHOOD RATIO STATISTIC FOR THE MIXTURE MODEL AND RELATED RESULTS
ON THE ASYMPTOTIC PERFORMANCE OF THE LOG LIKELIHOOD RATIO STATISTIC FOR THE MIXTURE MODEL AND RELATED RESULTS by Jayata Kumar Ghsh Idia Statistical I$titute, Calcutta ad Praab Kumar Se Departmet f Bistatistics
More informationAP Statistics Notes Unit Eight: Introduction to Inference
AP Statistics Ntes Uit Eight: Itrducti t Iferece Syllabus Objectives: 4.1 The studet will estimate ppulati parameters ad margis f errrs fr meas. 4.2 The studet will discuss the prperties f pit estimatrs,
More informationSolutions. Definitions pertaining to solutions
Slutis Defiitis pertaiig t slutis Slute is the substace that is disslved. It is usually preset i the smaller amut. Slvet is the substace that des the disslvig. It is usually preset i the larger amut. Slubility
More information, the random variable. and a sample size over the y-values 0:1:10.
Lecture 3 (4//9) 000 HW PROBLEM 3(5pts) The estimatr i (c) f PROBLEM, p 000, where { } ~ iid bimial(,, is 000 e f the mst ppular statistics It is the estimatr f the ppulati prprti I PROBLEM we used simulatis
More informationMatching a Distribution by Matching Quantiles Estimation
Jural f the America Statistical Assciati ISSN: 0162-1459 (Prit) 1537-274X (Olie) Jural hmepage: http://www.tadflie.cm/li/uasa20 Matchig a Distributi by Matchig Quatiles Estimati Niklas Sgurpuls, Qiwei
More informationGrade 3 Mathematics Course Syllabus Prince George s County Public Schools
Ctet Grade 3 Mathematics Curse Syllabus Price Gerge s Cuty Public Schls Prerequisites: Ne Curse Descripti: I Grade 3, istructial time shuld fcus fur critical areas: (1) develpig uderstadig f multiplicati
More informationActive redundancy allocation in systems. R. Romera; J. Valdés; R. Zequeira*
Wrkig Paper -6 (3) Statistics ad Ecmetrics Series March Departamet de Estadística y Ecmetría Uiversidad Carls III de Madrid Calle Madrid, 6 893 Getafe (Spai) Fax (34) 9 64-98-49 Active redudacy allcati
More informationCross-Validation in Function Estimation
Crss-Validati i Fucti Estimati Chg Gu Octber 1, 2006 Crss-validati is a ituitive ad effective techique fr mdel selecti i data aalysis. I this discussi, I try t preset a few icaratis f the geeral techique
More informationCOWLES FOUNDATION FOR RESEARCH IN ECONOMICS YALE UNIVERSITY
HAC ESTIMATION BY AUTOMATED REGRESSION By Peter C.B. Phillips July 004 COWLES FOUNDATION DISCUSSION PAPER NO. 470 COWLES FOUNDATION FOR RESEARCH IN ECONOMICS YALE UNIVERSITY Bx 088 New Have, Cecticut 0650-88
More informationCopyright 1978, by the author(s). All rights reserved.
Cpyright 1978, by the authr(s). All rights reserved. Permissi t make digital r hard cpies f all r part f this wrk fr persal r classrm use is grated withut fee prvided that cpies are t made r distributed
More informationPhysical Chemistry Laboratory I CHEM 445 Experiment 2 Partial Molar Volume (Revised, 01/13/03)
Physical Chemistry Labratry I CHEM 445 Experimet Partial Mlar lume (Revised, 0/3/03) lume is, t a gd apprximati, a additive prperty. Certaily this apprximati is used i preparig slutis whse ccetratis are
More information1. Itrducti Let X fx(t) t 0g be a symmetric stable prcess f idex, with X(0) 0. That is, X has idepedet ad statiary icremets, with characteristic fucti
The mst visited sites f symmetric stable prcesses by Richard F. Bass 1, Nathalie Eisebaum ad Zha Shi Uiversity f Cecticut, Uiversite aris VI ad Uiversite aris VI Summary. Let X be a symmetric stable prcess
More informationStudy of Energy Eigenvalues of Three Dimensional. Quantum Wires with Variable Cross Section
Adv. Studies Ther. Phys. Vl. 3 009. 5 3-0 Study f Eergy Eigevalues f Three Dimesial Quatum Wires with Variale Crss Secti M.. Sltai Erde Msa Departmet f physics Islamic Aad Uiversity Share-ey rach Ira alrevahidi@yah.cm
More informationAbstract: The asympttically ptimal hypthesis testig prblem with the geeral surces as the ull ad alterative hyptheses is studied uder expetial-type err
Hypthesis Testig with the Geeral Surce y Te Su HAN z April 26, 2000 y This paper is a exteded ad revised versi f Sectis 4.4 4.7 i Chapter 4 f the Japaese bk f Ha [8]. z Te Su Ha is with the Graduate Schl
More informationDirectional Duality Theory
Suther Illiis Uiversity Carbdale OpeSIUC Discussi Papers Departmet f Ecmics 2004 Directial Duality Thery Daiel Primt Suther Illiis Uiversity Carbdale Rlf Fare Oreg State Uiversity Fllw this ad additial
More informationThe Excel FFT Function v1.1 P. T. Debevec February 12, The discrete Fourier transform may be used to identify periodic structures in time ht.
The Excel FFT Fucti v P T Debevec February 2, 26 The discrete Furier trasfrm may be used t idetify peridic structures i time ht series data Suppse that a physical prcess is represeted by the fucti f time,
More informationAxial Temperature Distribution in W-Tailored Optical Fibers
Axial Temperature Distributi i W-Tailred Optical ibers Mhamed I. Shehata (m.ismail34@yah.cm), Mustafa H. Aly(drmsaly@gmail.cm) OSA Member, ad M. B. Saleh (Basheer@aast.edu) Arab Academy fr Sciece, Techlgy
More informationComparative analysis of bayesian control chart estimation and conventional multivariate control chart
America Jural f Theretical ad Applied Statistics 3; ( : 7- ublished lie Jauary, 3 (http://www.sciecepublishiggrup.cm//atas di:.648/.atas.3. Cmparative aalysis f bayesia ctrl chart estimati ad cvetial multivariate
More informationFunction representation of a noncommutative uniform algebra
Fucti represetati f a cmmutative uifrm algebra Krzysztf Jarsz Abstract. We cstruct a Gelfad type represetati f a real cmmutative Baach algebra A satisfyig f 2 = kfk 2, fr all f 2 A:. Itrducti A uifrm algebra
More informationare specified , are linearly independent Otherwise, they are linearly dependent, and one is expressed by a linear combination of the others
Chater 3. Higher Order Liear ODEs Kreyszig by YHLee;4; 3-3. Hmgeeus Liear ODEs The stadard frm f the th rder liear ODE ( ) ( ) = : hmgeeus if r( ) = y y y y r Hmgeeus Liear ODE: Suersiti Pricile, Geeral
More informationBayesian Estimation for Continuous-Time Sparse Stochastic Processes
Bayesia Estimati fr Ctiuus-Time Sparse Stchastic Prcesses Arash Amii, Ulugbek S Kamilv, Studet, IEEE, Emrah Bsta, Studet, IEEE, Michael User, Fellw, IEEE Abstract We csider ctiuus-time sparse stchastic
More informationChristensen, Mads Græsbøll; Vera-Candeas, Pedro; Somasundaram, Samuel D.; Jakobsson, Andreas
Dwladed frm vb.aau.dk : April 12, 2019 Aalbrg Uiversitet Rbust Subspace-based Fudametal Frequecy Estimati Christese, Mads Græsbøll; Vera-Cadeas, Pedr; Smasudaram, Samuel D.; Jakbss, Adreas Published i:
More information[1 & α(t & T 1. ' ρ 1
NAME 89.304 - IGNEOUS & METAMORPHIC PETROLOGY DENSITY & VISCOSITY OF MAGMAS I. Desity The desity (mass/vlume) f a magma is a imprtat parameter which plays a rle i a umber f aspects f magma behavir ad evluti.
More informationFourier Series & Fourier Transforms
Experimet 1 Furier Series & Furier Trasfrms MATLAB Simulati Objectives Furier aalysis plays a imprtat rle i cmmuicati thery. The mai bjectives f this experimet are: 1) T gai a gd uderstadig ad practice
More informationThe Simple Linear Regression Model: Theory
Chapter 3 The mple Lear Regress Mdel: Ther 3. The mdel 3.. The data bservats respse varable eplaatr varable : : Plttg the data.. Fgure 3.: Dsplag the cable data csdered b Che at al (993). There are 79
More informationALE 26. Equilibria for Cell Reactions. What happens to the cell potential as the reaction proceeds over time?
Name Chem 163 Secti: Team Number: AL 26. quilibria fr Cell Reactis (Referece: 21.4 Silberberg 5 th editi) What happes t the ptetial as the reacti prceeds ver time? The Mdel: Basis fr the Nerst quati Previusly,
More information~ *The paper was written while second author was on leave from Leningrad
~ *The paper was writte while secd authr was leave frm Leigrad State Uiversity, Leigrad. AN EXAMPLE OF SINGULAR STATISTICAL EXPERIMENTS ADMITTING LOCAL EXPONENTIAL APPROXI~MTION by R.Z. Hasmiskii Istitutf
More information, which yields. where z1. and z2
The Gaussian r Nrmal PDF, Page 1 The Gaussian r Nrmal Prbability Density Functin Authr: Jhn M Cimbala, Penn State University Latest revisin: 11 September 13 The Gaussian r Nrmal Prbability Density Functin
More informationMath 105: Review for Exam I - Solutions
1. Let f(x) = 3 + x + 5. Math 105: Review fr Exam I - Slutins (a) What is the natural dmain f f? [ 5, ), which means all reals greater than r equal t 5 (b) What is the range f f? [3, ), which means all
More informationReview for cumulative test
Hrs Math 3 review prblems Jauary, 01 cumulative: Chapters 1- page 1 Review fr cumulative test O Mday, Jauary 7, Hrs Math 3 will have a curse-wide cumulative test cverig Chapters 1-. Yu ca expect the test
More informationPreliminary Test Single Stage Shrinkage Estimator for the Scale Parameter of Gamma Distribution
America Jural f Mathematics ad Statistics, (3): 3-3 DOI:.593/j.ajms.3. Prelimiary Test Sigle Stage Shrikage Estimatr fr the Scale Parameter f Gamma Distributi Abbas Najim Salma,*, Aseel Hussei Ali, Mua
More information5.80 Small-Molecule Spectroscopy and Dynamics
MIT OpeCurseWare http://cw.mit.edu 5.8 Small-Mlecule Spectrscpy ad Dyamics Fall 8 Fr ifrmati abut citig these materials r ur Terms f Use, visit: http://cw.mit.edu/terms. 5.8 Lecture #33 Fall, 8 Page f
More informationfor all x ; ;x R. A ifiite sequece fx ; g is said to be ND if every fiite subset X ; ;X is ND. The coditios (.) ad (.3) are equivalet for =, but these
sub-gaussia techiques i provig some strog it theorems Λ M. Amii A. Bozorgia Departmet of Mathematics, Faculty of Scieces Sista ad Baluchesta Uiversity, Zaheda, Ira Amii@hamoo.usb.ac.ir, Fax:054446565 Departmet
More informationx. Itrducti The k-d tree, r k-dimesial biary search tree, was prpsed by Betley i 75. I this paper, we prpse a mdicati, the squarish k-d tree, ad aalyz
Squarish k-d trees Luc Devrye, Jea Jabbur ad Carls Zamra-Cura Schl f Cmputer Sciece McGill Uiversity Mtreal, Caada h3a 2k6 fluc, jabbur, czamrag@cs.mcgill.ca bstract. We mdify the k-d tree [; ] d by always
More informationClaude Elysée Lobry Université de Nice, Faculté des Sciences, parc Valrose, NICE, France.
CHAOS AND CELLULAR AUTOMATA Claude Elysée Lbry Uiversité de Nice, Faculté des Scieces, parc Valrse, 06000 NICE, Frace. Keywrds: Chas, bifurcati, cellularautmata, cmputersimulatis, dyamical system, ifectius
More informationExamination No. 3 - Tuesday, Nov. 15
NAME (lease rit) SOLUTIONS ECE 35 - DEVICE ELECTRONICS Fall Semester 005 Examiati N 3 - Tuesday, Nv 5 3 4 5 The time fr examiati is hr 5 mi Studets are allwed t use 3 sheets f tes Please shw yur wrk, artial
More informationLimit distributions for products of sums
Statistics & Probability Letters 62 (23) 93 Limit distributios for products of sums Yogcheg Qi Departmet of Mathematics ad Statistics, Uiversity of Miesota-Duluth, Campus Ceter 4, 7 Uiversity Drive, Duluth,
More informationThe generalized marginal rate of substitution
Jural f Mathematical Ecmics 31 1999 553 560 The geeralized margial rate f substituti M Besada, C Vazuez ) Facultade de Ecmicas, UiÕersidade de Vig, Aptd 874, 3600 Vig, Spai Received 31 May 1995; accepted
More informationHypothesis Testing and Confidence Intervals (Part 1): Using the Standard Normal
Hypthesis Testing and Cnfidence Intervals (Part 1): Using the Standard Nrmal Lecture 8 Justin Kern April 2, 2017 Inferential Statistics Hypthesis Testing One sample mean / prprtin Tw sample means / prprtins
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 informationCHAPTER 24: INFERENCE IN REGRESSION. Chapter 24: Make inferences about the population from which the sample data came.
MATH 1342 Ch. 24 April 25 and 27, 2013 Page 1 f 5 CHAPTER 24: INFERENCE IN REGRESSION Chapters 4 and 5: Relatinships between tw quantitative variables. Be able t Make a graph (scatterplt) Summarize the
More informationCS 477/677 Analysis of Algorithms Fall 2007 Dr. George Bebis Course Project Due Date: 11/29/2007
CS 477/677 Analysis f Algrithms Fall 2007 Dr. Gerge Bebis Curse Prject Due Date: 11/29/2007 Part1: Cmparisn f Srting Algrithms (70% f the prject grade) The bjective f the first part f the assignment is
More informationINFINITE SEQUENCES AND SERIES
INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES I geeral, it is difficult to fid the exact sum of a series. We were able to accomplish this for geometric series ad the series /[(+)]. This is
More informationA LIMITED ARITHMETIC ON SIMPLE CONTINUED FRACTIONS - II 1. INTRODUCTION
A LIMITED ARITHMETIC ON SIMPLE CONTINUED FRACTIONS - II C. T. LONG J. H. JORDAN* Washigto State Uiversity, Pullma, Washigto 1. INTRODUCTION I the first paper [2 ] i this series, we developed certai properties
More informationIJISET - International Journal of Innovative Science, Engineering & Technology, Vol. 2 Issue 12, December
IJISET - Iteratial Jural f Ivative Sciece, Egieerig & Techlgy, Vl Issue, December 5 wwwijisetcm ISSN 48 7968 Psirmal ad * Pararmal mpsiti Operatrs the Fc Space Abstract Dr N Sivamai Departmet f athematics,
More informationTECHNICAL REPORT NO Generalization and Regularization in Nonlinear Learning Systems 1
DEPARTMENT OF STATISTICS Uiversity f Wiscsi 1210 West Dayt St. Madis, WI 53706 TECHNICAL REPORT NO. 1015 February 28, 2000 i Nliear Learig Systems 1 by Grace 1 Prepared fr the Hadbk f Brai Thery ad Neural
More informationSOME THEORY AND PRACTICE OF STATISTICS by Howard G. Tucker
SOME THEORY AND PRACTICE OF STATISTICS by Howard G. Tucker CHAPTER 9. POINT ESTIMATION 9. Covergece i Probability. The bases of poit estimatio have already bee laid out i previous chapters. I chapter 5
More informationThe generation of successive approximation methods for Markov decision processes by using stopping times
The geerati f successive apprximati methds fr Markv decisi prcesses by usig stppig times Citati fr published versi (APA): va Nue, J. A. E. E., & Wessels, J. (1976). The geerati f successive apprximati
More informationA Hartree-Fock Calculation of the Water Molecule
Chemistry 460 Fall 2017 Dr. Jea M. Stadard Nvember 29, 2017 A Hartree-Fck Calculati f the Water Mlecule Itrducti A example Hartree-Fck calculati f the water mlecule will be preseted. I this case, the water
More informationBC Calculus Review Sheet. converges. Use the integral: L 1
BC Clculus Review Sheet Whe yu see the wrds.. Fid the re f the uuded regi represeted y the itegrl (smetimes f ( ) clled hriztl imprper itegrl).. Fid the re f differet uuded regi uder f() frm (,], where
More informationAlgorithms for Clustering
CR2: Statistical Learig & Applicatios Algorithms for Clusterig Lecturer: J. Salmo Scribe: A. Alcolei Settig: give a data set X R p where is the umber of observatio ad p is the umber of features, we wat
More informationAn S-type upper bound for the largest singular value of nonnegative rectangular tensors
Ope Mat. 06 4 95 933 Ope Matematics Ope Access Researc Article Jiaxig Za* ad Caili Sag A S-type upper bud r te largest sigular value egative rectagular tesrs DOI 0.55/mat-06-0085 Received August 3, 06
More informationSUPPLEMENTARY MATERIAL GaGa: a simple and flexible hierarchical model for microarray data analysis
SUPPLEMENTARY MATERIAL GaGa: a simple and flexible hierarchical mdel fr micrarray data analysis David Rssell Department f Bistatistics M.D. Andersn Cancer Center, Hustn, TX 77030, USA rsselldavid@gmail.cm
More informationA survey on penalized empirical risk minimization Sara A. van de Geer
A survey o pealized empirical risk miimizatio Sara A. va de Geer We address the questio how to choose the pealty i empirical risk miimizatio. Roughly speakig, this pealty should be a good boud for the
More informationTR/46 OCTOBER THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION A. TALBOT
TR/46 OCTOBER 974 THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION by A. TALBOT .. Itroductio. A problem i approximatio theory o which I have recetly worked [] required for its solutio a proof that the
More informationBull. Korean Math. Soc. 36 (1999), No. 3, pp. 451{457 THE STRONG CONSISTENCY OF NONLINEAR REGRESSION QUANTILES ESTIMATORS Seung Hoe Choi and Hae Kyung
Bull. Korea Math. Soc. 36 (999), No. 3, pp. 45{457 THE STRONG CONSISTENCY OF NONLINEAR REGRESSION QUANTILES ESTIMATORS Abstract. This paper provides suciet coditios which esure the strog cosistecy of regressio
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 informationTail Probabilities and Almost Sure Bounds for Martingales. W.L. Steiger
Tail Prbabilities ad Almst Sure Buds fr Martigales by W.L. Steiger A thesis preseted t the Australia Natial Uiversity fr the degree f Dctr f Philsphy i the Departmet f Statistics July 1969. Statemet Uless
More informationAn Investigation of Stratified Jackknife Estimators Using Simulated Establishment Data Under an Unequal Probability Sample Design
Secti Survey Research Methds SM 9 A Ivestigati f Stratified ackkife Estimatrs Usig Simulated Establishmet Data Uder a Uequal Prbability Sample Desig Abstract Plip Steel, Victria McNerey, h Slata Csiderig
More informationarxiv: v1 [math.pr] 4 Dec 2013
Squared-Norm Empirical Process i Baach Space arxiv:32005v [mathpr] 4 Dec 203 Vicet Q Vu Departmet of Statistics The Ohio State Uiversity Columbus, OH vqv@statosuedu Abstract Jig Lei Departmet of Statistics
More informationLecture 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 informationA NOTE ON INVARIANT SETS OF ITERATED FUNCTION SYSTEMS
Acta Math. Hugar., 2007 DOI: 10.1007/s10474-007-7013-6 A NOTE ON INVARIANT SETS OF ITERATED FUNCTION SYSTEMS L. L. STACHÓ ad L. I. SZABÓ Bolyai Istitute, Uiversity of Szeged, Aradi vértaúk tere 1, H-6720
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 informationRMO Sample Paper 1 Solutions :
RMO Sample Paper Slutis :. The umber f arragemets withut ay restricti = 9! 3!3!3! The umber f arragemets with ly e set f the csecutive 3 letters = The umber f arragemets with ly tw sets f the csecutive
More informationA Single-Index Cox Model Driven by Lévy Subordinators
A Sigle-Idex Cx Mdel Drive by Lévy Subrdiatrs Ruixua Liu Departmet f Ecmics Emry Uiversity Atlata, Gergia 3322 First Versi: September 215 This Versi: February 216 Abstract I prpses a ew durati mdel where
More informationMi-Hwa Ko and Tae-Sung Kim
J. Korea Math. Soc. 42 2005), No. 5, pp. 949 957 ALMOST SURE CONVERGENCE FOR WEIGHTED SUMS OF NEGATIVELY ORTHANT DEPENDENT RANDOM VARIABLES Mi-Hwa Ko ad Tae-Sug Kim Abstract. For weighted sum of a sequece
More informationMath 2784 (or 2794W) University of Connecticut
ORDERS OF GROWTH PAT SMITH Math 2784 (or 2794W) Uiversity of Coecticut Date: Mar. 2, 22. ORDERS OF GROWTH. Itroductio Gaiig a ituitive feel for the relative growth of fuctios is importat if you really
More informationStatistical and Mathematical Methods DS-GA 1002 December 8, Sample Final Problems Solutions
Statistical ad Mathematical Methods DS-GA 00 December 8, 05. Short questios Sample Fial Problems Solutios a. Ax b has a solutio if b is i the rage of A. The dimesio of the rage of A is because A has liearly-idepedet
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 informationMASSIVELY PARALLEL SEQUENCING OF POOLED DNA SAMPLES-THE NEXT GENERATION OF MOLECULAR MARKERS
Geetics: Published Articles Ahead f Prit, published May 10, 2010 as 10.1534/geetics.110.114397 MASSIVELY PARALLEL SEQUENCING OF POOLED DNA SAMPLES-THE NEXT GENERATION OF MOLECULAR MARKERS Authrs ad affiliatis
More informationSIZE BIAS IN LINE TRANSECT SAMPLING: A FIELD TEST. Mark C. Otto Statistics Research Division, Bureau of the Census Washington, D.C , U.S.A.
SIZE BIAS IN LINE TRANSECT SAMPLING: A FIELD TEST Mark C. Ott Statistics Research Divisin, Bureau f the Census Washingtn, D.C. 20233, U.S.A. and Kenneth H. Pllck Department f Statistics, Nrth Carlina State
More informationOn the affine nonlinearity in circuit theory
O the affie liearity i circuit thery Emauel Gluski The Kieret Cllege the Sea f Galilee; ad Ort Braude Cllege (Carmiel), Israel. gluski@ee.bgu.ac.il; http://www.ee.bgu.ac.il/~gluski/ E. Gluski, O the affie
More informationKinetic Model Completeness
5.68J/10.652J Spring 2003 Lecture Ntes Tuesday April 15, 2003 Kinetic Mdel Cmpleteness We say a chemical kinetic mdel is cmplete fr a particular reactin cnditin when it cntains all the species and reactins
More informationIdentical Particles. We would like to move from the quantum theory of hydrogen to that for the rest of the periodic table
We wuld like t ve fr the quatu thery f hydrge t that fr the rest f the peridic table Oe electr at t ultielectr ats This is cplicated by the iteracti f the electrs with each ther ad by the fact that the
More information[COLLEGE ALGEBRA EXAM I REVIEW TOPICS] ( u s e t h i s t o m a k e s u r e y o u a r e r e a d y )
(Abut the final) [COLLEGE ALGEBRA EXAM I REVIEW TOPICS] ( u s e t h i s t m a k e s u r e y u a r e r e a d y ) The department writes the final exam s I dn't really knw what's n it and I can't very well
More informationINEQUALITIES BJORN POONEN
INEQUALITIES BJORN POONEN 1 The AM-GM iequality The most basic arithmetic mea-geometric mea (AM-GM) iequality states simply that if x ad y are oegative real umbers, the (x + y)/2 xy, with equality if ad
More information