arxiv: v1 [cs.ds] 31 Jul 2015
|
|
- Brittany Jennings
- 5 years ago
- Views:
Transcription
1 O the Dspcemet for Coverg Ut Iterv wth Rdomy Pced Sesors Rfł Kpeko,, Evgeos Krks b, rxv:57893v [csds] 3 Ju 5 Deprtmet of Computer Scece, Fcuty of Fudmet Probems of Techoogy, Wrocłw Uversty of Techoogy, Pod b Schoo of Computer Scece, Creto Uversty, Ottw, ON, Cd Abstrct Cosder mobe sesors pced depedety t rdom wth the uform dstrbuto o brrer represeted s the ut e segmet [, ] The sesors hve detc sesg rdus, sy r Whe sesor s dspced o the e dstce equ to d t cosumes eergy movemet whch s proporto to some fxed power > of the dstce d trveed The eergy cosumpto of system of sesors thus dspced s defed s the sum of the eergy cosumptos for the dspcemet of the dvdu sesors We focus o the probem of eergy effcet dspcemet of the sesors so tht ther f pcemet the sesor system esures coverge of the brrer d the eergy cosumed for the dspcemet of the sesors to these f postos s mmzed expectto I prtcur, we yze the probem of dspcg the sesors from ther t postos so s to tt coverge of the ut terv d derve trde-offs for ths dspcemet s fucto of the sesor rge We obt sever tght bouds ths settg thus geerzg sever of the resuts of [8] to y power > Keywords: brrer, dspcemet, dstce, eergy, rdom, sesors, ut terv Itroducto Oe of the most mportt probems sesor etworks s mmzg bttery cosumpto whe ccompshg vrous tsks such s motorg evromet, trckg evets og brrer d commuctg I ths study, the evromet cossts of e segmet d for the motorg probem we re terested esurg coverge of the brrer the sese tht every pot the e segmet s wth the rge of sesor Correspodg uthor t: Deprtmet of Computer Scece, Fcuty of Fudmet Probems of Techoogy, Wrocłw Uversty of Techoogy, Wybrzeże Wyspńskego 7, 5-37 Wrocłw, Pod Te: ; fx: Em ddresses: rfkpeko@pwredup Rfł Kpeko, krks@scscretoc Evgeos Krks Reserch supported prt by NSERC Dscovery grt
2 We cosder the cse where the sesors re equpped wth omdrecto sesg tes of detc rge r > Brrer coverge s ot gurteed sce the sesors hve bee pced ty depedety t rdom wth the uform dstrbuto o brrer To tt coverge of the e segmet t s requred to dspce the sesors from ther org octos to ew postos o the e whe t the sme tme tkg to ccout ther sesg rge r Further, for some fxed costt > f sesor s dspced dstce d the eergy cosumed by ths sesor s cosdered to be proporto to d More geery, for set of sesors, f the th sesor s dspced dstce d, for,,,, the the eergy cosumed by the whoe system of sesors s d I ths pper we study the mmum tot or sum eergy cosumpto expectto the movemet of the sesors so s to tt coverge of the ut segmet whe the eergy cosumed per sesor s proporto to some fxed power of the dstce trveed Reted work There s extesve terture bout re d brrer so kow s permeter coverge by set of sesors eg, see [9, ] The coverge probem for pr doms wth pre-exstg chor or destto pots ws troduced [] The determstc verso of the sesor dspcemet probem o er dom or terv ws troduced [4] Sever optmzto vrts of the dspcemet probem were cosdered The compexty of fdg gorthm tht optmzes the dspcemet depeds o the types of the sesors, the type of the dom, d 3 whether oe s mmzg the sum or mxmum of the sesor movemets For the ut terv the probem of mmzg the sum s NP-compete f the sesors my hve dfferet rges but s poyom tme whe the sesor rges re detc [5] The probem of mmzg the mxmum s NP-compete f the rego cossts of two tervs[4] but s poyom tme for sge terv eve whe the sesors my hve dfferet rges[3] Reted work o determstc gorthms for mmzg the tot d mxmum movemet of sesors for brrer coverge of pr rego my be foud [] More mportty, our work s cosey reted to the work of [8] where the uthors cosder the expected mmum tot dspcemet for estbshg fu coverge of ut terv for sesors pced uformy t rdom Our yss d probem sttemet geerzes some of the work of [8] from to expoets > Oute d resuts of the pper Our work geerzes some of the work of [8] to the more geer settg whe the cost of movemet s proporto to fxed power of the dstce dspcemet The over orgzto of the pper s s foows I Secto we provde sever bsc combtor fcts tht w be used the seque I Secto 3 we prove combtory how to obt tght bouds whe the rge of the sesors s r We shove tht expected sum of dspcemet to the powers! +Θ, + whes eve tur umber, d Θ, whes odd tur umber I Secto 4 we prove the occurrece of threshod whereby the expected mmum sum
3 of dspcemets to the power s tur umber rems Θ + f provded tht r, where f > d f o 3/ I Secto 5 we study the more geer verso of the sesors movemet to the power, where > d r > Ifr 6 we frst preset the Agorthm tht uses expected O, tot movemet to power, where > Fy, Secto 6 provdes the cocusos Bsc fcts I ths secto we rec some kow fcts bout spec fuctos d spec umbers whch w be usefu the yss the ext sectos The Euer Bet fucto see [] Bc,d x c x d dx s defed for compex umbersc,d such src > drd > Moreover, for teger umberc,d we hve c+d Bc,d c c Let us defe fucto g c:d x x c x d o the terv [,] We sy tht rdom vrbe X c,d cocetrted o the terv [,] hs the Bc,d dstrbuto wth prmetersc,d f t hs the probbty desty fucto fx Bc,d x c x d Hece, Pr[X c,d < t] Bc, d We w use the foowg ottos for the rsg fctor [7] { k fork ++k fork, k t { fork k fork g c:d xdx 3 Let [ { k], k} be the Strg umbers of the frst d secod kd respectvey, whch re defed for teger umbers such tht k The foowg two equtos for Strg umbers of the frst d secod kd re we kow see [7, detty 6] d [7, detty 63]: x m { } m x, 4 3
4 x m [ ] m m x, 5 Assume thtbbe costt depedet ofm The the foowg Strg umbers [ ] [ ] { } { } m m+b m m+b,, 6 m b m m b m re poyoms the vrbed of degreeb see [7] Let k be the Euer umbers, whch re defed for teger umbers such tht k The foowg three dettes for Euer umbers re we kow see dettes64,643 d644 [7]: m m! m! { } m b m+b m b b [ ] m b m+ m b b Let d, f N {} Notce tht see [7, detty 54] d d d f j d d++ d!d! d+! m, 7, 8 9 f +d+ d f+ We w so use Euer s Fte Dfferece Theorem see [6, detty ] Assume tht s tur umber Let fj j m dm N {} The { j f m < fj j! f m 3 Tght boud for tot dspcemet to the powerwhe r I ths secto we exted Theorem from [8] for the dspcemet to the power, where s tur umber Assume thtsesors wth rge re throw uformy d depedety t rdom the ut terv d move from ther curret octo to the chor octot, for,, Notce tht the oy wy to tt the coverge s for the sesors to occupy the postos t, for,, We prove tht expected sum of dspcemet to the power s! +Θ, whe + s eve tur umber, d Θ, whes odd tur umber We beg wth the foowg emm whch w be hepfu the proof of Theorem 4
5 Lemm Assume thts eve tur umber The j j j j! j + j + j +Θ Proof Let j {,,} Appyg equto 4, equto 5 d equto we deduce tht j j j j j j j + j + j j { } j j j j + j j { } j j j j { }[ j + Hece, d j j j j j 3 j j j + j 3 +j + + ] + 3 +j + 3+j + C + k + k k C + k { }[ j k j ] +k+j +j + { }[ ] j j +4 k+ 4 j + 4 k + k j + k + 4 Sce j j s the poyom of vrbe j of degree, { j j+ 4 k} s the poyom of vrbe j of degree k 4 d [ j+ 4 k+] + k j s the poyom of vrbe + j k of degree 4 see 6, we obt tht, C + k s the poyom of vrbe j of degree ess the k Appyg detty 8 for m j, b k 4 d detty 9 form j + 4 k+,b 4 we observe tht the coeffcet of the termj k the poyomsc + k equs j 4 d +,k k 4 j k 4! j 4 j 4 4! + k + 4 5
6 Therefore, from equto 7 we hve d +,k k k! k k 4 + k Appyg detty we deduce tht d +,! +! Hece from equto we get j j C + k j j 4 fk <! fk + Puttg everythg together, we obt j j j j j + j + k + k j j C + k j Ths competes the proof of Lemm! + +Θ 3 Tght boud for tot dspcemet to the powerwhe r ds eve tur umber Theorem Let be eve tur umber Assume tht mobe sesors re throw uformy d depedety t rdom the ut terv The expected sum of dspcemets to the power of sesors to move from ther curret octo to the chor octot, for,,, respectvey s! +Θ + Proof Let X be the th order sttstc, e, the posto of the th sesor terv [,] We kow tht the rdom vrbe X hs the B, + dstrbuto For exmpe see [] Assume tht s eve tur umber Let D be the expected dstce to the power betwee X d the th sesor chor posto, t, o the ut terv, hece gve by: D x t g : + xdx t x g : + xdx Now we defe D,j j t j x j g : + xdx j 6
7 forj {,,,} d {,,,} Observe tht D j D,j From the defto of Bet fucto d detty we get D,j j j j j j + j Hece ppyg Lemm we cocude tht D,j! + j Ths fshes the proof of Theorem +Θ 3 Tght boud for tot dspcemet to the power whe r d s odd tur umber Theorem 3 Letbe odd tur umber Assume thtmobe sesors re throw uformy d depedety t rdom the ut terv The expected sum of dspcemets to the powerof sesors to move from ther curret octo to chor octot, for,,, respectvey sθ Proof Letbe odd tur umber Frsty, observe tht the resut for foows from [[8], Theorem ] Therefore, we my ssume tht 3 LetD be the expected dstce to the powerbetweex d the th trget sesor posto,v, o the ut terv, hece gve by: D t x g : + xdx Frst we prove the upper boud We use dscrete Höder equty wth prmeters +, + d get D D D Next we use Höder equty for tegrs wth prmeters +, + d get t x g : + x dx 7 t x + g : + x dx +,
8 so D + D + 4 Puttg together Theorem d equtos 3, 4 we deduce tht D + Θ + + Θ Next we prove the ower boud We use dscrete Höder equty wth prmeters,d get D D D 5 Next we use Höder equty for tegrs wth prmeters, d get v x g : + x dx v x g : + x dx so D Puttg together Theorem d equtos 5, 6 we obt D D D 6 Θ Θ Ths fshes the proof of the ower booud d competes the proof of Theorem 3, 4 A Threshod o the mmum dspcemet I ths secto we prove the occurrece of threshod whereby the expected mmum sum of dspcemets to power, where s tur umber, rems Θ provded tht r + f, wheref > df o 3/ Defto 4 Gve,r we deote bye r the expected mmum sum of dspcemet to the powerwhere s tur umber of sesors wth rger Theorem 5 Assume thts tur umber Letr > be the rge of the sesors Ifr + f, wheref > df o 3/, thee r Θ 8
9 Proof Let be tur umber Assume tht r +f, wheref > d f o 3/ Throughout the proof we use the fct thte Θ Frst we prove the upper boud E r O Ths s esy becuse we c dspce the sesors to the chor postos, for,,, t tot dspcemet cost of O Ths suffces f r sce ths cse the cotguous coverge s ssured Next we prove the ower boud E r Ω We woud ke to kow how much we c reduce the sum of dspcemets f we chge the rdus from + f to, where f > d f o 3/ Let b be the sequece such tht b b b, b r, b r db + b r, for,, LetX be the posto of the th sesor the terv[,] It s suffcet to show tht E[ X b ] Ω Let us rec tht, for,,, Usg the equty for N we get X X b + b E[ X b ] + E[ X ] By Theorem, Theorem 3 we kow b 7 E[ X ] Θ 8 Assume tht b m +f + + f,, for,,, Let m+ be the smest postve, such tht +f + + f > Cery, f the th sesor occupes posto b, for,,,m, the the dstce betwee cosecutve sesors s equ to r Observe tht b b + +, for,,,m d mx,,, b f Hece, b + f 9
10 Therefore, we cocude tht for sequecesb, such tht b b b, b r, b r db + b r, for,,, Puttg together 7, 8 d 9 we get b + f o E[ X b ] + Θ o Θ Ths s suffcet to compete the proof of Theorem Upper bouds for tot dspcemet whe r > Now we study more geer verso of the sesor movemet to power, where > Suppose tht sesors wth rdus r f re throw rdomy d depedety wth the uform dstrbuto the ut terv The questo s how to estmte the tot expected movemet to the power for f >? If f > 6 we preset Agorthm tht uses expected O, tot movemet to power, where > The correctess of the gorthm s derved from Theorem 8 We beg wth Theorem whch dctes how to ppy the resuts of Theorem d Theorem 3 to dspcemets to the frcto power Theorem 6 Let > Assume tht mobe sesors re throw uformy d depedety t rdom the ut terv The expected sum of dspcemets to the power of sesors to move from ther curret octo to chor octot, for,,, respectvey so Proof By Theorem d Theorem 3 we my ssume tht > d / N Let D be the expected dstce to the power betwee X d the th sesor posto, t, o the ut terv, hece gve by: D t x g : + xdx The we use dscrete Höder equty wth prmeters, d get D D D
11 Next we use Höder equty for tegrs wth prmeters, d get so t x g : + x dx D t x g : + x dx D Puttg together Theorem, Theorem 3 d equtos, we deduce tht D Ths fshes the proof of Theorem 6 Θ Θ Now we gve emm whch dctes how to sce the resuts of Theorem 6 to tervs of rbtrry egth Lemm 7 Let > Assume tht m mobe sesors re throw uformy d depedety t rdom the terv of egth x The sesors re to be moved to equdstt postos wth the terv t dstce x/m from ech other The the tot expected movemet to the powerof the sesors so x m Proof Assume tht m sesors re the terv[, x] The mutpy ther coordtes by /x From Theorem 6 the tot movemet to the power the ut terv s O Now by mutpyg ther coordtes byxwe get the desred resut m Our upper boud o the tot sesor movemet to power s bsed o the Agorthm Agorthm Dspcemet to the power whe >, p 9 4 +, A 3 4 +, s the souto of the equto such tht 3 Requre: mobe sesors wth detc sesg rdus r f, f > 6 pced uformy d depedety t rdom o the terv[, ] Esure: The f postos of sesors to tt coverge of the terv[, ] : Dvde the terv to subtervs of egth p ; : f there s subterv wth fewer th 3 sesors the p 3: moves sesors to postos tht re equdstt; 4: ese 5: ech subterv choose A sesors t rdom d move the chose sesors to equdstt posto so s to cover the subterv; 6: ed f,
12 Theorem 8 Fx > Let f > 6 d, where s the souto of the equto such tht 3 Assume tht sesors of rdus r f re throw rdomy d depedety wth uform dstrbuto o ut terv The the tot expected movemet to powerof sesors requred to cover the terv s O Proof Assume tht > Let p da 3 4 +, s the souto of the equto such tht 3 Frst of, observe tht p > 3 for We w prove tht the tot expected movemet to powerof Agorthm s O There re two cses to cosder Cse : There exsts subterv wth fewer th 3 sesors I ths cse p the tot expected movemet to powerso by Theorem 6 Cse : A subtervs cot t est 3 x x we deduce tht, A 3 p p sesors t rdom ech subterv wth more th 3 the sequece A 6 p Appyg equty x > x we see tht > A sesors From the equty Hece t s possbe to choose A p for p sesors Let us cosder Observe tht p 3, A 4 for 3 Puttg together Equto d Equto 3 we get A f > p Therefore, A chose sesors re eough to tt the coverge By the depedece of the sesors postos, the A chose sesors y gve subterv re dstrbuted rdomy d depedety wth uform dstrbuto over the subterv of egth By Lemm 7 the tot expected movemet to power sde ech subterv s p O A p O Sce, there re p subtervs, the tot expected movemet to power over subtervs must be O
13 It rems to cosder the probbty wth whch ech of these cses occurs The proof of the theorem w be cosequece of the foowg Cm Cm 9 Let p The probbty tht fewer th 3 p + y subterv s< Proof Cm 9 Frst of, from the equty x x we get + p 3 Hece, 3 p p p sesors f + 4 p The umber of sesors fg subterv s Berou process wth probbty of success By Cheroff bouds, the probbty tht gve subterv hs fewer th p p + p sesors s ess the + < Specfcy we use the Cheroff boud + m p, δ tht oe hs fewer th + Pr[X < δm] < e δ m/, p p As there re + sesors occurs wth probbty ess th the proof of Cm 9 p p + p subtervs, the evet Ths d Equto 4 competes Usg Cm 9 we c upper boud the tot expected movemet to power s foows: p + O whch proves Theorem 8 + O, p + O 3
14 6 Cocuso I ths pper we studed the expected mmum tot or sum eergy cosumpto the movemet of sesors wth detc rge whe the eergy cosumed per sesor s proporto to some fxed power of the dstce trveed We obted bouds o the expected mmum eergy cosummed depedg o the rge of the sesors A terestg ope probem woud be to study ths cosumpto cost two dmesos Refereces [] B Arod, N Bkrsh, d H Ngrj A frst course order sttstcs, voume 54 SIAM, 99 [] B Bhttchry, M Burmester, Y Hu, E Krks, Q Sh, d A Wese Optm movemet of mobe sesors for brrer coverge of pr rego TCS, 45: , 9 [3] D Che, Y Gu, J L, d H Wg Agorthms o mmzg the mxmum sesor movemet for brrer coverge of er dom Agorthm Theory SWAT, pges 77 88, [4] J Czyzowcz, E Krks, D Krzc, I Lmbdrs, L Nry, J Optry, L Stcho, J Urrut, d M Yzd O mmzg the mxmum sesor movemet for brrer coverge of e segmet ADHOCNOW, pges 94, 9 [5] J Czyzowcz, E Krks, D Krzc, I Lmbdrs, L Nry, J Optry, L Stcho, J Urrut, d M Yzd O mmzg the sum of sesor movemets for brrer coverge of e segmet ADHOCNOW, pges 9 4, [6] H Goud d J Qutce Tbes of Combtor Idettes, voume 4 goud/vo4pdf [7] R Grhm, D Kuth, d O Ptshk Cocrete Mthemtcs A Foudto for Computer Scece Addso-Wesey, Redg, MA, 994 [8] E Krks, D Krzc, O Mores-Poce, L Nry, J Optry, d S Shede Expected sum d mxmum of dspcemet of rdom sesors for coverge of dom I Proceedgs of the 5th ACM symposum o Presm gorthms d rchtectures, pges 73 8 ACM, 3 [9] S Kumr, T H L, d A Aror Brrer coverge wth wreess sesors I Proceedgs of the th u Iterto Coferece o Mobe Computg d Networkg, pges ACM, 5 [] NIST Dgt Lbrry of Mthemtc Fuctos [] A Spu, C Westph, B Lu, d J Wg Brrer coverge of e-bsed depoyed wreess sesor etworks I INFOCOM, pges 7 35 IEEE, 9 4
arxiv: v3 [cs.ds] 22 Jun 2016
O the spcemet for Coverg Ut Iterv wth Rdomy Pced Sesors Rfł Kpeko Evgeos Krks b eprtmet of Computer Scece Fcuty of Fudmet Probems of Techoogy Wrocłw Uversty of Techoogy Pod b Schoo of Computer Scece Creto
More informationarxiv: v2 [cs.ds] 15 Oct 2015
O the Dsplcemet for Coverg Ut Itervl wth Rdomly Plced Sesors Rfł Kpelko,, Evgelos Krks b, rxv:57893v [csds] 5 Oct 5 Deprtmet of Computer Scece, Fculty of Fudmetl Problems of Techology, Wrocłw Uversty of
More informationEuropean Journal of Mathematics and Computer Science Vol. 3 No. 1, 2016 ISSN ISSN
Euroe Jour of Mthemtcs d omuter Scece Vo. No. 6 ISSN 59-995 ISSN 59-995 ON AN INVESTIGATION O THE MATRIX O THE SEOND PARTIA DERIVATIVE IN ONE EONOMI DYNAMIS MODE S. I. Hmdov Bu Stte Uverst ABSTRAT The
More informationThe Computation of Common Infinity-norm Lyapunov Functions for Linear Switched Systems
ISS 746-7659 Egd UK Jour of Iformto d Comutg Scece Vo. 6 o. 4. 6-68 The Comutto of Commo Ifty-orm yuov Fuctos for er Swtched Systems Zheg Che Y Go Busess Schoo Uversty of Shgh for Scece d Techoogy Shgh
More informationAnalytical Approach for the Solution of Thermodynamic Identities with Relativistic General Equation of State in a Mixture of Gases
Itertol Jourl of Advced Reserch Physcl Scece (IJARPS) Volume, Issue 5, September 204, PP 6-0 ISSN 2349-7874 (Prt) & ISSN 2349-7882 (Ole) www.rcourls.org Alytcl Approch for the Soluto of Thermodymc Idettes
More informationSt John s College. UPPER V Mathematics: Paper 1 Learning Outcome 1 and 2. Examiner: GE Marks: 150 Moderator: BT / SLS INSTRUCTIONS AND INFORMATION
St Joh s College UPPER V Mthemtcs: Pper Lerg Outcome d ugust 00 Tme: 3 hours Emer: GE Mrks: 50 Modertor: BT / SLS INSTRUCTIONS ND INFORMTION Red the followg structos crefull. Ths questo pper cossts of
More informationA Technique for Constructing Odd-order Magic Squares Using Basic Latin Squares
Itertol Jourl of Scetfc d Reserch Publctos, Volume, Issue, My 0 ISSN 0- A Techque for Costructg Odd-order Mgc Squres Usg Bsc Lt Squres Tomb I. Deprtmet of Mthemtcs, Mpur Uversty, Imphl, Mpur (INDIA) tombrom@gml.com
More informationAvailable online through
Avlble ole through wwwmfo FIXED POINTS FOR NON-SELF MAPPINGS ON CONEX ECTOR METRIC SPACES Susht Kumr Moht* Deprtmet of Mthemtcs West Begl Stte Uverst Brst 4 PrgsNorth) Kolt 76 West Begl Id E-ml: smwbes@yhoo
More informationSUM PROPERTIES FOR THE K-LUCAS NUMBERS WITH ARITHMETIC INDEXES
Avlble ole t http://sc.org J. Mth. Comput. Sc. 4 (04) No. 05-7 ISSN: 97-507 SUM PROPERTIES OR THE K-UCAS NUMBERS WITH ARITHMETIC INDEXES BIJENDRA SINGH POOJA BHADOURIA AND OMPRAKASH SIKHWA * School of
More informationChapter 7. Bounds for weighted sums of Random Variables
Chpter 7. Bouds for weghted sums of Rdom Vrbles 7. Itroducto Let d 2 be two depedet rdom vrbles hvg commo dstrbuto fucto. Htczeko (998 d Hu d L (2000 vestgted the Rylegh dstrbuto d obted some results bout
More informationMTH 146 Class 7 Notes
7.7- Approxmte Itegrto Motvto: MTH 46 Clss 7 Notes I secto 7.5 we lered tht some defte tegrls, lke x e dx, cot e wrtte terms of elemetry fuctos. So, good questo to sk would e: How c oe clculte somethg
More informationOn Several Inequalities Deduced Using a Power Series Approach
It J Cotemp Mth Sceces, Vol 8, 203, o 8, 855-864 HIKARI Ltd, wwwm-hrcom http://dxdoorg/02988/jcms2033896 O Severl Iequltes Deduced Usg Power Seres Approch Lored Curdru Deprtmet of Mthemtcs Poltehc Uversty
More informationICS141: Discrete Mathematics for Computer Science I
Uversty o Hw ICS: Dscrete Mthemtcs or Computer Scece I Dept. Iormto & Computer Sc., Uversty o Hw J Stelovsy bsed o sldes by Dr. Be d Dr. Stll Orgls by Dr. M. P. Fr d Dr. J.L. Gross Provded by McGrw-Hll
More informationCOMPLEX NUMBERS AND DE MOIVRE S THEOREM
COMPLEX NUMBERS AND DE MOIVRE S THEOREM OBJECTIVE PROBLEMS. s equl to b d. 9 9 b 9 9 d. The mgr prt of s 5 5 b 5. If m, the the lest tegrl vlue of m s b 8 5. The vlue of 5... s f s eve, f s odd b f s eve,
More informationEconometric Methods. Review of Estimation
Ecoometrc Methods Revew of Estmato Estmatg the populato mea Radom samplg Pot ad terval estmators Lear estmators Ubased estmators Lear Ubased Estmators (LUEs) Effcecy (mmum varace) ad Best Lear Ubased Estmators
More informationUNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS
UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS Postpoed exam: ECON430 Statstcs Date of exam: Jauary 0, 0 Tme for exam: 09:00 a.m. :00 oo The problem set covers 5 pages Resources allowed: All wrtte ad prted
More informationChapter 2 Intro to Math Techniques for Quantum Mechanics
Wter 3 Chem 356: Itroductory Qutum Mechcs Chpter Itro to Mth Techques for Qutum Mechcs... Itro to dfferetl equtos... Boudry Codtos... 5 Prtl dfferetl equtos d seprto of vrbles... 5 Itroducto to Sttstcs...
More informationPART ONE. Solutions to Exercises
PART ONE Soutos to Exercses Chapter Revew of Probabty Soutos to Exercses 1. (a) Probabty dstrbuto fucto for Outcome (umber of heads) 0 1 probabty 0.5 0.50 0.5 Cumuatve probabty dstrbuto fucto for Outcome
More informationIn Calculus I you learned an approximation method using a Riemann sum. Recall that the Riemann sum is
Mth Sprg 08 L Approxmtg Dete Itegrls I Itroducto We hve studed severl methods tht llow us to d the exct vlues o dete tegrls However, there re some cses whch t s ot possle to evlute dete tegrl exctly I
More informationChapter 4 Multiple Random Variables
Revew for the prevous lecture: Theorems ad Examples: How to obta the pmf (pdf) of U = g (, Y) ad V = g (, Y) Chapter 4 Multple Radom Varables Chapter 44 Herarchcal Models ad Mxture Dstrbutos Examples:
More informationPatterns of Continued Fractions with a Positive Integer as a Gap
IOSR Jourl of Mthemtcs (IOSR-JM) e-issn: 78-578, -ISSN: 39-765X Volume, Issue 3 Ver III (My - Ju 6), PP -5 wwwosrjourlsorg Ptters of Cotued Frctos wth Postve Iteger s G A Gm, S Krth (Mthemtcs, Govermet
More informationNon-uniform Turán-type problems
Joural of Combatoral Theory, Seres A 111 2005 106 110 wwwelsevercomlocatecta No-uform Turá-type problems DhruvMubay 1, Y Zhao 2 Departmet of Mathematcs, Statstcs, ad Computer Scece, Uversty of Illos at
More informationMATH 247/Winter Notes on the adjoint and on normal operators.
MATH 47/Wter 00 Notes o the adjot ad o ormal operators I these otes, V s a fte dmesoal er product space over, wth gve er * product uv, T, S, T, are lear operators o V U, W are subspaces of V Whe we say
More informationρ < 1 be five real numbers. The
Lecture o BST 63: Statstcal Theory I Ku Zhag, /0/006 Revew for the prevous lecture Deftos: covarace, correlato Examples: How to calculate covarace ad correlato Theorems: propertes of correlato ad covarace
More informationLecture 9: Tolerant Testing
Lecture 9: Tolerat Testg Dael Kae Scrbe: Sakeerth Rao Aprl 4, 07 Abstract I ths lecture we prove a quas lear lower boud o the umber of samples eeded to do tolerat testg for L dstace. Tolerat Testg We have
More informationPreliminary Examinations: Upper V Mathematics Paper 1
relmr Emtos: Upper V Mthemtcs per Jul 03 Emer: G Evs Tme: 3 hrs Modertor: D Grgortos Mrks: 50 INSTRUCTIONS ND INFORMTION Ths questo pper sts of 0 pges, cludg swer Sheet pge 8 d Iformto Sheet pges 9 d 0
More informationArea and the Definite Integral. Area under Curve. The Partition. y f (x) We want to find the area under f (x) on [ a, b ]
Are d the Defte Itegrl 1 Are uder Curve We wt to fd the re uder f (x) o [, ] y f (x) x The Prtto We eg y prttog the tervl [, ] to smller su-tervls x 0 x 1 x x - x -1 x 1 The Bsc Ide We the crete rectgles
More informationLecture 02: Bounding tail distributions of a random variable
CSCI-B609: A Theorst s Toolkt, Fall 206 Aug 25 Lecture 02: Boudg tal dstrbutos of a radom varable Lecturer: Yua Zhou Scrbe: Yua Xe & Yua Zhou Let us cosder the ubased co flps aga. I.e. let the outcome
More informationPTAS for Bin-Packing
CS 663: Patter Matchg Algorthms Scrbe: Che Jag /9/00. Itroducto PTAS for B-Packg The B-Packg problem s NP-hard. If we use approxmato algorthms, the B-Packg problem could be solved polyomal tme. For example,
More informationX ε ) = 0, or equivalently, lim
Revew for the prevous lecture Cocepts: order statstcs Theorems: Dstrbutos of order statstcs Examples: How to get the dstrbuto of order statstcs Chapter 5 Propertes of a Radom Sample Secto 55 Covergece
More informationAbstract. 1. Introduction
Joura of Mathematca Sceces: Advaces ad Appcatos Voume 4 umber 2 2 Pages 33-34 COVERGECE OF HE PROJECO YPE SHKAWA ERAO PROCESS WH ERRORS FOR A FE FAMY OF OSEF -ASYMPOCAY QUAS-OEXPASVE MAPPGS HUA QU ad S-SHEG
More informationClass 13,14 June 17, 19, 2015
Class 3,4 Jue 7, 9, 05 Pla for Class3,4:. Samplg dstrbuto of sample mea. The Cetral Lmt Theorem (CLT). Cofdece terval for ukow mea.. Samplg Dstrbuto for Sample mea. Methods used are based o CLT ( Cetral
More informationMathematics HL and further mathematics HL formula booklet
Dplom Progrmme Mthemtcs HL d further mthemtcs HL formul boolet For use durg the course d the emtos Frst emtos 04 Edted 05 (verso ) Itertol Bcclurete Orgzto 0 5048 Cotets Pror lerg Core 3 Topc : Algebr
More informationPubH 7405: REGRESSION ANALYSIS REGRESSION IN MATRIX TERMS
PubH 745: REGRESSION ANALSIS REGRESSION IN MATRIX TERMS A mtr s dspl of umbers or umercl quttes ld out rectgulr rr of rows d colums. The rr, or two-w tble of umbers, could be rectgulr or squre could be
More informationDiscrete Mathematics and Probability Theory Fall 2016 Seshia and Walrand DIS 10b
CS 70 Dscrete Mathematcs ad Probablty Theory Fall 206 Sesha ad Walrad DIS 0b. Wll I Get My Package? Seaky delvery guy of some compay s out delverg packages to customers. Not oly does he had a radom package
More informationThe Occupancy and Coupon Collector problems
Chapter 4 The Occupacy ad Coupo Collector problems By Sarel Har-Peled, Jauary 9, 08 4 Prelmares [ Defto 4 Varace ad Stadard Devato For a radom varable X, let V E [ X [ µ X deote the varace of X, where
More informationChapter Linear Regression
Chpte 6.3 Le Regesso Afte edg ths chpte, ou should be ble to. defe egesso,. use sevel mmzg of esdul cte to choose the ght cteo, 3. deve the costts of le egesso model bsed o lest sques method cteo,. use
More informationChapter 5 Properties of a Random Sample
Lecture 6 o BST 63: Statstcal Theory I Ku Zhag, /0/008 Revew for the prevous lecture Cocepts: t-dstrbuto, F-dstrbuto Theorems: Dstrbutos of sample mea ad sample varace, relatoshp betwee sample mea ad sample
More informationIntroduction to local (nonparametric) density estimation. methods
Itroducto to local (oparametrc) desty estmato methods A slecture by Yu Lu for ECE 66 Sprg 014 1. Itroducto Ths slecture troduces two local desty estmato methods whch are Parze desty estmato ad k-earest
More informationPOWERS OF COMPLEX PERSYMMETRIC ANTI-TRIDIAGONAL MATRICES WITH CONSTANT ANTI-DIAGONALS
IRRS 9 y 04 wwwrppresscom/volumes/vol9issue/irrs_9 05pdf OWERS OF COLE ERSERIC I-RIIGOL RICES WIH COS I-IGOLS Wg usu * Q e Wg Hbo & ue College of Scece versty of Shgh for Scece d echology Shgh Ch 00093
More informationLecture 3. Sampling, sampling distributions, and parameter estimation
Lecture 3 Samplg, samplg dstrbutos, ad parameter estmato Samplg Defto Populato s defed as the collecto of all the possble observatos of terest. The collecto of observatos we take from the populato s called
More informationAN UPPER BOUND FOR THE PERMANENT VERSUS DETERMINANT PROBLEM BRUNO GRENET
AN UPPER BOUND FOR THE PERMANENT VERSUS DETERMINANT PROBLEM BRUNO GRENET Abstract. The Permaet versus Determat problem s the followg: Gve a matrx X of determates over a feld of characterstc dfferet from
More information{ }{ ( )} (, ) = ( ) ( ) ( ) Chapter 14 Exercises in Sampling Theory. Exercise 1 (Simple random sampling): Solution:
Chapter 4 Exercses Samplg Theory Exercse (Smple radom samplg: Let there be two correlated radom varables X ad A sample of sze s draw from a populato by smple radom samplg wthout replacemet The observed
More informationDATA FITTING. Intensive Computation 2013/2014. Annalisa Massini
DATA FITTING Itesve Computto 3/4 Als Mss Dt fttg Dt fttg cocers the problem of fttg dscrete dt to obt termedte estmtes. There re two geerl pproches two curve fttg: Iterpolto Dt s ver precse. The strteg
More informationSequences and summations
Lecture 0 Sequeces d summtos Istructor: Kgl Km CSE) E-ml: kkm0@kokuk.c.kr Tel. : 0-0-9 Room : New Mleum Bldg. 0 Lb : New Egeerg Bldg. 0 All sldes re bsed o CS Dscrete Mthemtcs for Computer Scece course
More informationResearch Article A New Iterative Method for Common Fixed Points of a Finite Family of Nonexpansive Mappings
Hdaw Publshg Corporato Iteratoal Joural of Mathematcs ad Mathematcal Sceces Volume 009, Artcle ID 391839, 9 pages do:10.1155/009/391839 Research Artcle A New Iteratve Method for Commo Fxed Pots of a Fte
More information#A27 INTEGERS 13 (2013) SOME WEIGHTED SUMS OF PRODUCTS OF LUCAS SEQUENCES
#A27 INTEGERS 3 (203) SOME WEIGHTED SUMS OF PRODUCTS OF LUCAS SEQUENCES Emrah Kılıç Mathematcs Departmet, TOBB Uversty of Ecoomcs ad Techology, Akara, Turkey eklc@etu.edu.tr Neşe Ömür Mathematcs Departmet,
More informationMathematics HL and further mathematics HL formula booklet
Dplom Progrmme Mthemtcs HL d further mthemtcs HL formul boolet For use durg the course d the emtos Frst emtos 04 Publshed Jue 0 Itertol Bcclurete Orgzto 0 5048 Mthemtcs HL d further mthemtcs formul boolet
More informationD KL (P Q) := p i ln p i q i
Cheroff-Bouds 1 The Geeral Boud Let P 1,, m ) ad Q q 1,, q m ) be two dstrbutos o m elemets, e,, q 0, for 1,, m, ad m 1 m 1 q 1 The Kullback-Lebler dvergece or relatve etroy of P ad Q s defed as m D KL
More informationMathematics HL and further mathematics HL formula booklet
Dplom Progrmme Mthemtcs HL d further mthemtcs HL formul boolet For use durg the course d the emtos Frst emtos 04 Publshed Jue 0 Itertol Bcclurete Orgzto 0 5048 Cotets Pror lerg Core Topc : Algebr Topc
More informationSpecial Instructions / Useful Data
JAM 6 Set of all real umbers P A..d. B, p Posso Specal Istructos / Useful Data x,, :,,, x x Probablty of a evet A Idepedetly ad detcally dstrbuted Bomal dstrbuto wth parameters ad p Posso dstrbuto wth
More informationMu Sequences/Series Solutions National Convention 2014
Mu Sequeces/Seres Solutos Natoal Coveto 04 C 6 E A 6C A 6 B B 7 A D 7 D C 7 A B 8 A B 8 A C 8 E 4 B 9 B 4 E 9 B 4 C 9 E C 0 A A 0 D B 0 C C Usg basc propertes of arthmetc sequeces, we fd a ad bm m We eed
More informationLoop-independent dependence: dependence exists within an iteration; i.e., if the loop is removed, the dependence still exists.
Loop-depedet vs. loop-carred depedeces [ 3.] Loop-carred depedece: depedece exsts across teratos;.e., f the loop s removed, the depedece o loger exsts. Loop-depedet depedece: depedece exsts wth a terato;.e.,
More informationLebesgue Measure of Generalized Cantor Set
Aals of Pure ad Appled Mathematcs Vol., No.,, -8 ISSN: -8X P), -888ole) Publshed o 8 May www.researchmathsc.org Aals of Lebesgue Measure of Geeralzed ator Set Md. Jahurul Islam ad Md. Shahdul Islam Departmet
More information6.6 Moments and Centers of Mass
th 8 www.tetodre.co 6.6 oets d Ceters of ss Our ojectve here s to fd the pot P o whch th plte of gve shpe lces horzotll. Ths pot s clled the ceter of ss ( or ceter of grvt ) of the plte.. We frst cosder
More informationLaboratory I.10 It All Adds Up
Laboratory I. It All Adds Up Goals The studet wll work wth Rema sums ad evaluate them usg Derve. The studet wll see applcatos of tegrals as accumulatos of chages. The studet wll revew curve fttg sklls.
More informationOptimal Constants in the Rosenthal Inequality for Random Variables with Zero Odd Moments.
Optma Costats the Rosetha Iequaty for Radom Varabes wth Zero Odd Momets. The Harvard commuty has made ths artce opey avaabe. Pease share how ths access beefts you. Your story matters Ctato Ibragmov, Rustam
More informationSoo King Lim Figure 1: Figure 2: Figure 3: Figure 4: Figure 5: Figure 6: Figure 7: Figure 8: Figure 9: Figure 10: Figure 11:
Soo Kg Lm 1.0 Nested Fctorl Desg... 1.1 Two-Fctor Nested Desg... 1.1.1 Alss of Vrce... Exmple 1... 5 1.1. Stggered Nested Desg for Equlzg Degree of Freedom... 7 1.1. Three-Fctor Nested Desg... 8 1.1..1
More information18.413: Error Correcting Codes Lab March 2, Lecture 8
18.413: Error Correctg Codes Lab March 2, 2004 Lecturer: Dael A. Spelma Lecture 8 8.1 Vector Spaces A set C {0, 1} s a vector space f for x all C ad y C, x + y C, where we take addto to be compoet wse
More informationA Brief Introduction to Olympiad Inequalities
Ev Che Aprl 0, 04 The gol of ths documet s to provde eser troducto to olympd equltes th the stdrd exposto Olympd Iequltes, by Thoms Mldorf I ws motvted to wrte t by feelg gulty for gettg free 7 s o problems
More informationRademacher Complexity. Examples
Algorthmc Foudatos of Learg Lecture 3 Rademacher Complexty. Examples Lecturer: Patrck Rebesch Verso: October 16th 018 3.1 Itroducto I the last lecture we troduced the oto of Rademacher complexty ad showed
More informationUNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS
UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS Exam: ECON430 Statstcs Date of exam: Frday, December 8, 07 Grades are gve: Jauary 4, 08 Tme for exam: 0900 am 00 oo The problem set covers 5 pages Resources allowed:
More informationME 501A Seminar in Engineering Analysis Page 1
Mtr Trsformtos usg Egevectors September 8, Mtr Trsformtos Usg Egevectors Lrry Cretto Mechcl Egeerg A Semr Egeerg Alyss September 8, Outle Revew lst lecture Trsformtos wth mtr of egevectors: = - A ermt
More informationhp calculators HP 30S Statistics Averages and Standard Deviations Average and Standard Deviation Practice Finding Averages and Standard Deviations
HP 30S Statstcs Averages ad Stadard Devatos Average ad Stadard Devato Practce Fdg Averages ad Stadard Devatos HP 30S Statstcs Averages ad Stadard Devatos Average ad stadard devato The HP 30S provdes several
More informationA tighter lower bound on the circuit size of the hardest Boolean functions
Electroc Colloquum o Computatoal Complexty, Report No. 86 2011) A tghter lower boud o the crcut sze of the hardest Boolea fuctos Masak Yamamoto Abstract I [IPL2005], Fradse ad Mlterse mproved bouds o the
More informationBounds for the Connective Eccentric Index
It. J. Cotemp. Math. Sceces, Vol. 7, 0, o. 44, 6-66 Bouds for the Coectve Eccetrc Idex Nlaja De Departmet of Basc Scece, Humates ad Socal Scece (Mathematcs Calcutta Isttute of Egeerg ad Maagemet Kolkata,
More information2. Independence and Bernoulli Trials
. Ideedece ad Beroull Trals Ideedece: Evets ad B are deedet f B B. - It s easy to show that, B deedet mles, B;, B are all deedet ars. For examle, ad so that B or B B B B B φ,.e., ad B are deedet evets.,
More informationAdvanced Algorithmic Problem Solving Le 3 Arithmetic. Fredrik Heintz Dept of Computer and Information Science Linköping University
Advced Algorthmc Prolem Solvg Le Arthmetc Fredrk Hetz Dept of Computer d Iformto Scece Lköpg Uversty Overvew Arthmetc Iteger multplcto Krtsu s lgorthm Multplcto of polyomls Fst Fourer Trsform Systems of
More information10.2 Series. , we get. which is called an infinite series ( or just a series) and is denoted, for short, by the symbol. i i n
0. Sere I th ecto, we wll troduce ere tht wll be dcug for the ret of th chpter. Wht ere? If we dd ll term of equece, we get whch clled fte ere ( or jut ere) d deoted, for hort, by the ymbol or Doe t mke
More informationThe z-transform. LTI System description. Prof. Siripong Potisuk
The -Trsform Prof. Srpog Potsuk LTI System descrpto Prevous bss fucto: ut smple or DT mpulse The put sequece s represeted s ler combto of shfted DT mpulses. The respose s gve by covoluto sum of the put
More informationSummary of the lecture in Biostatistics
Summary of the lecture Bostatstcs Probablty Desty Fucto For a cotuos radom varable, a probablty desty fucto s a fucto such that: 0 dx a b) b a dx A probablty desty fucto provdes a smple descrpto of the
More informationIntroduction to mathematical Statistics
Itroducto to mthemtcl ttstcs Fl oluto. A grou of bbes ll of whom weghed romtely the sme t brth re rdomly dvded to two grous. The bbes smle were fed formul A; those smle were fed formul B. The weght gs
More informationBivariate Vieta-Fibonacci and Bivariate Vieta-Lucas Polynomials
IOSR Joural of Mathematcs (IOSR-JM) e-issn: 78-78, p-issn: 19-76X. Volume 1, Issue Ver. II (Jul. - Aug.016), PP -0 www.osrjourals.org Bvarate Veta-Fboacc ad Bvarate Veta-Lucas Polomals E. Gokce KOCER 1
More informationSolving Constrained Flow-Shop Scheduling. Problems with Three Machines
It J Cotemp Math Sceces, Vol 5, 2010, o 19, 921-929 Solvg Costraed Flow-Shop Schedulg Problems wth Three Maches P Pada ad P Rajedra Departmet of Mathematcs, School of Advaced Sceces, VIT Uversty, Vellore-632
More informationRandom variables and sampling theory
Revew Rdom vrbles d smplg theory [Note: Beg your study of ths chpter by redg the Overvew secto below. The red the correspodg chpter the textbook, vew the correspodg sldeshows o the webste, d do the strred
More informationAlgorithms Design & Analysis. Hash Tables
Algorthms Desg & Aalyss Hash Tables Recap Lower boud Order statstcs 2 Today s topcs Drect-accessble table Hash tables Hash fuctos Uversal hashg Perfect Hashg Ope addressg 3 Symbol-table problem Symbol
More informationSolutions for HW4. x k n+1. k! n(n + 1) (n + k 1) =.
Exercse 13 (a Proe Soutos for HW4 (1 + x 1 + x 2 1 + (1 + x 2 + x 2 2 + (1 + x + x 2 + by ducto o M(Sν x S x ν(x Souto: Frst ote that sce the mutsets o {x 1 } are determed by ν(x 1 the set of mutsets o
More informationUnion, Intersection, Product and Direct Product of Prime Ideals
Globl Jourl of Pure d Appled Mthemtcs. ISSN 0973-1768 Volume 11, Number 3 (2015), pp. 1663-1667 Reserch Id Publctos http://www.rpublcto.com Uo, Itersecto, Product d Drect Product of Prme Idels Bdu.P (1),
More informationDISCRETE TIME MODELS OF FORWARD CONTRACTS INSURANCE
G Tstsshvl DSCRETE TME MODELS OF FORWARD CONTRACTS NSURANCE (Vol) 008 September DSCRETE TME MODELS OF FORWARD CONTRACTS NSURANCE GSh Tstsshvl e-ml: gurm@mdvoru 69004 Vldvosto Rdo str 7 sttute for Appled
More information14.2 Line Integrals. determines a partition P of the curve by points Pi ( xi, y
4. Le Itegrls I ths secto we defe tegrl tht s smlr to sgle tegrl except tht sted of tegrtg over tervl [ ] we tegrte over curve. Such tegrls re clled le tegrls lthough curve tegrls would e etter termology.
More information02/15/04 INTERESTING FINITE AND INFINITE PRODUCTS FROM SIMPLE ALGEBRAIC IDENTITIES
0/5/04 ITERESTIG FIITE AD IFIITE PRODUCTS FROM SIMPLE ALGEBRAIC IDETITIES Thomas J Osler Mathematcs Departmet Rowa Uversty Glassboro J 0808 Osler@rowaedu Itroducto The dfferece of two squares, y = + y
More informationChapter Unary Matrix Operations
Chpter 04.04 Ury trx Opertos After redg ths chpter, you should be ble to:. kow wht ury opertos mes,. fd the trspose of squre mtrx d t s reltoshp to symmetrc mtrces,. fd the trce of mtrx, d 4. fd the ermt
More informationEntropy ISSN by MDPI
Etropy 2003, 5, 233-238 Etropy ISSN 1099-4300 2003 by MDPI www.mdp.org/etropy O the Measure Etropy of Addtve Cellular Automata Hasa Aı Arts ad Sceces Faculty, Departmet of Mathematcs, Harra Uversty; 63100,
More information1 Mixed Quantum State. 2 Density Matrix. CS Density Matrices, von Neumann Entropy 3/7/07 Spring 2007 Lecture 13. ψ = α x x. ρ = p i ψ i ψ i.
CS 94- Desty Matrces, vo Neuma Etropy 3/7/07 Sprg 007 Lecture 3 I ths lecture, we wll dscuss the bascs of quatum formato theory I partcular, we wll dscuss mxed quatum states, desty matrces, vo Neuma etropy
More informationCoding Theorems on New Fuzzy Information Theory of Order α and Type β
Progress Noear yamcs ad Chaos Vo 6, No, 28, -9 ISSN: 232 9238 oe Pubshed o 8 February 28 wwwresearchmathscorg OI: http://ddoorg/22457/pdacv6a Progress Codg Theorems o New Fuzzy Iormato Theory o Order ad
More informationRandom Variables and Probability Distributions
Radom Varables ad Probablty Dstrbutos * If X : S R s a dscrete radom varable wth rage {x, x, x 3,. } the r = P (X = xr ) = * Let X : S R be a dscrete radom varable wth rage {x, x, x 3,.}.If x r P(X = x
More informationCHAPTER 3 POSTERIOR DISTRIBUTIONS
CHAPTER 3 POSTERIOR DISTRIBUTIONS If scece caot measure the degree of probablt volved, so much the worse for scece. The practcal ma wll stck to hs apprecatve methods utl t does, or wll accept the results
More informationFunctions of Random Variables
Fuctos of Radom Varables Chapter Fve Fuctos of Radom Varables 5. Itroducto A geeral egeerg aalyss model s show Fg. 5.. The model output (respose) cotas the performaces of a system or product, such as weght,
More informationunder the curve in the first quadrant.
NOTES 5: INTEGRALS Nme: Dte: Perod: LESSON 5. AREAS AND DISTANCES Are uder the curve Are uder f( ), ove the -s, o the dom., Prctce Prolems:. f ( ). Fd the re uder the fucto, ove the - s, etwee,.. f ( )
More informationChapter 3 Supplemental Text Material
S3-. The Defto of Fctor Effects Chpter 3 Supplemetl Text Mterl As oted Sectos 3- d 3-3, there re two wys to wrte the model for sglefctor expermet, the mes model d the effects model. We wll geerlly use
More information2.28 The Wall Street Journal is probably referring to the average number of cubes used per glass measured for some population that they have chosen.
.5 x 54.5 a. x 7. 786 7 b. The raked observatos are: 7.4, 7.5, 7.7, 7.8, 7.9, 8.0, 8.. Sce the sample sze 7 s odd, the meda s the (+)/ 4 th raked observato, or meda 7.8 c. The cosumer would more lkely
More informationAssignment 5/MATH 247/Winter Due: Friday, February 19 in class (!) (answers will be posted right after class)
Assgmet 5/MATH 7/Wter 00 Due: Frday, February 9 class (!) (aswers wll be posted rght after class) As usual, there are peces of text, before the questos [], [], themselves. Recall: For the quadratc form
More informationComplete Convergence and Some Maximal Inequalities for Weighted Sums of Random Variables
Joural of Sceces, Islamc Republc of Ira 8(4): -6 (007) Uversty of Tehra, ISSN 06-04 http://sceces.ut.ac.r Complete Covergece ad Some Maxmal Iequaltes for Weghted Sums of Radom Varables M. Am,,* H.R. Nl
More informationTHE ROYAL STATISTICAL SOCIETY GRADUATE DIPLOMA
THE ROYAL STATISTICAL SOCIETY 3 EXAMINATIONS SOLUTIONS GRADUATE DIPLOMA PAPER I STATISTICAL THEORY & METHODS The Socety provdes these solutos to assst caddates preparg for the examatos future years ad
More informationNeville Robbins Mathematics Department, San Francisco State University, San Francisco, CA (Submitted August 2002-Final Revision December 2002)
Nevlle Robbs Mathematcs Departmet, Sa Fracsco State Uversty, Sa Fracsco, CA 943 (Submtted August -Fal Revso December ) INTRODUCTION The Lucas tragle s a fte tragular array of atural umbers that s a varat
More informationITERATIVE METHODS FOR SOLVING SYSTEMS OF LINEAR ALGEBRAIC EQUATIONS
Numercl Alyss for Egeers Germ Jord Uversty ITERATIVE METHODS FOR SOLVING SYSTEMS OF LINEAR ALGEBRAIC EQUATIONS Numercl soluto of lrge systems of ler lgerc equtos usg drect methods such s Mtr Iverse, Guss
More informationLecture 3 Probability review (cont d)
STATS 00: Itroducto to Statstcal Iferece Autum 06 Lecture 3 Probablty revew (cot d) 3. Jot dstrbutos If radom varables X,..., X k are depedet, the ther dstrbuto may be specfed by specfyg the dvdual dstrbuto
More informationCalculating the Values of Multiple Integrals by Replacing the Integrands Interpolation by Interpolation Polynomial
Jour o omputtos & Modeg vo o -5 ISSN: 79-75 prt 79-5 oe Scepress Ltd cutg te Vues o Mutpe Itegrs by Repcg te Itegrds Iterpoto by Iterpoto Poyom S Nzrov d bduzzov bstrct Te or des t te costructo o mutdmeso
More informationThe definite Riemann integral
Roberto s Notes o Itegrl Clculus Chpter 4: Defte tegrls d the FTC Secto 4 The defte Rem tegrl Wht you eed to kow lredy: How to ppromte the re uder curve by usg Rem sums. Wht you c ler here: How to use
More informationChapter 10 Two Stage Sampling (Subsampling)
Chapter 0 To tage amplg (usamplg) I cluster samplg, all the elemets the selected clusters are surveyed oreover, the effcecy cluster samplg depeds o sze of the cluster As the sze creases, the effcecy decreases
More information