Boostng: a st of approxmat prdctons ar to b combnd n a smpl way n ordr to obtan a mor accurat on. Show that, n th bnary classcaton cas, takng a wghtd
|
|
- Vivian Wells
- 6 years ago
- Views:
Transcription
1 Boostng Rvstd Massmo Santn Dpartmnto d Scnz dll'informazon Unvrsta dgl Stud d Mlano Va Comlco, 39/ Mlano (Italy) Tchncal Rport Abstract In ths papr som boostng and on-ln allocaton stratgs ar rvstd n ordr to provd nw proofs nsprd by Chrno's boundng tchnqus takn from common Probablty Thory. Evn f som of th rsults prsntd hr ar wakr than th bst known today, th gnralzd styl of th proofs hopfully ors a bttr undrstandng of known rsults and suggsts nw stratgs. Ths papr s a Mnor Thss for th PhD program of \Unvrsta Statal d Mlano". Th rfr of ths papr s Dr. Ncolo Csa-Banch. 1 Intorducton Th topcs tratd n ths papr can b nformally summarzd as follows: On-ln allocaton: for a crtan numbr of rounds a xd amount of a gvn rsourc s to b allocatd among a st of possbl chocs judgng only by th outcoms of prvous rounds. Show that, vn gnorng any a pror knowldg about th prformanc of ach ndvdual choc, an allocaton stratgy xsts whch nvr prforms much wors than th bst choc. PhD studnt at th \Unvrsta Statal d Mlano". E-mal: <santn@ds.unm.t>
2 Boostng: a st of approxmat prdctons ar to b combnd n a smpl way n ordr to obtan a mor accurat on. Show that, n th bnary classcaton cas, takng a wghtd majorty ovr a st of prdctons (ach on a lttl smartr than a random guss), th accuracy can b xponntally ncrasd wth rspct to th numbr of combnd prdctons. Dspt th drncs btwn thm, ths problms can b tratd n th sam probablstc framwork and a vry standard tchnqu can b adaptd to prov both th xstnc of an \optmal" on-ln allocaton stratgy and a boostng stratgy for prdcton algorthms. 1.1 Chrno's boundng To ntroduc Chrno's boundng tchnqu [Hof63], whch s cntral to ths papr, th proof of a vry smpl nqualty s now sktchd. Lt X n wth (n = 1; : : : ; N) a famly of..d. r.v.'s dnd on th p.s. h; F; P such that E[X n ] = 0 and X n 2 [0; 1]; thn, for any >), P " NX n=1 X n N " #?N" E P X n =?N" NY E Xn?2N" 2 whr th rst stp s du to th Markov's nqualty (lmma A.1), th scond to th stochastc ndpndnc of th r.v.'s and th last to a standard bound on momnt gnratng functon (lmma A.3). Ths rsult s usually paraphrasd P sayng that, undr sutabl hypothss, th probablty X that th mprcal man n xcds by an amount " th man E[X], dcrass xponntally fastr both wth th amount " and th sampl sz N N. n=1 Th crucal da of on-ln allocaton and boostng stratgs hr dscussd s how to buld a famly of r.v.'s rprsntng th \loss" of a crtan choc or th \accuracy" of a crtan prdcton, n such a way that vn f ths r.v.'s arn't stochastcally ndpndnt t rmans possbl to \xchang th xpctaton wth th product" as n th prvous drvaton [CB97b]. Snc th sum of ths r.v.'s wll b rlatd to th prformanc of th on-ln allocaton stratgy or th accuracy of th boostd prdcton, Chrno's boundng tchnqu bcoms a way to rlat ovrall prformanc to sngl choc or prdcton prformanc. Th focus of th nxt scton s on on-ln allocaton, thn boostng for classcaton prdctons s ntroducd. Th last two scton dal wth boostng for rgrsson, startng wth a rducton from rgrsson to classcaton and thn wth a mor drct approach. Each of ths sctons ar organzd n thr parts: a dnton of th topc, a concs collcton of formal proofs and a nal dscusson of th rsults wth som rfrnc to th xstng 2
3 ltratur. An appndx wth som tchncal lmmas ndd to complt th proofs n th prvous sctons s also provdd. Rmark that n th followng th trm \stratgy" s purposly usd nstad of th mor prcs trm \algorthm" snc th prsntd proofs and constructons ar dscussd wth no partcular strss on computatonal ssus; t s howvr a straghtforward task to rndr as algorthms most of th stratgs hr ntroducd. 2 On-ln allocaton 2.1 Dntons Gvn a nt st of chocs, a xd allocaton s a dstrbuton 1 on such that th mags sum up to 1 and a boundd loss s smply a functon P 7! [0; 1]; gvn a xd allocaton p and a boundd loss l, th surd loss s th amount p(!)l(!).!2 Consdrng P a squnc of rounds ndxd by t, f l t s a squnc of boundd losss th!-loss l t t(!) s th ovrall loss surd assumng a xd allocaton wth valu 1 on! constantly on all th rounds, th total loss s just th sum of all rounds surd losss and th nt loss s th drnc btwn th total loss and th mnmum!-loss ovr all th chocs. An on-ln allocaton stratgy s a way of choosng a squnc of xd allocatons p t wth rspct to an arbtrary squnc of boundd losss l t n such a way that th choc of p t dpnds only on l t 0 wth t 0 < t (but l t 0 s allowd to dpnd on any of th p t ). Th gnral am of an on-ln allocaton stratgy s to provd som bound on th nt loss snc th dnton of th stratgy allows a compltly advrsaral squnc of losss thus makng any bound on th total loss mannglss. Th formulaton of th problm allows to consdr a p.m. ovr a dscrt p.s. as a xd allocaton and a boundd r.v. as a boundd loss; s also asy to chck that th gvn dnton of surd loss concds n ths rspct wth an xpctaton. Th followng rsults ar thrfor statd n ths mor abstract sttng and thn dscussd n trm of on-ln allocaton stratgs. 2.2 Formal proofs Consdr a p.s. h; F; P. Lt L t :! [0; 1] b a famly 2 of boundd r.v.'s on h; F; P. 1 a functon 7! [0; 1] such that th mags sum up to 1. 2 n th followng th ndx t s ntndd to vary n 1; : : : ; T and th sam holds for (not xplctly ndxd) sums and products. 3
4 Gvn a ral postv paramtr, consdr th famly of p.m.'s on h; F such that P 1 = P and P t+1 = t P t?lt wth normalzng 1= t = E Pt?L t Obsrv that L t ar r.v.'s also on h; F; P t ; dn = X E Pt [L t ] and! = X L t (!) Thorm 2.1 If A 2 F and P [A] 6= 0, thn Proof.? max! 1!2A ln 1 P [A] + T 8?+T 2 =8 = Q?E Pt [L t]+ 2 =8 Q EPt?L t = EP P?Lt P!2A?P L t(!) P [!]? max!2ap Lt(!) P!2A P [!] =? max!2a! P [A] whr th \lft" drvatons follow by dnton of, lmmas A.2 and A.3 and th \rght" ons by postvty of?p L t(!) and by dnton of!. 2 Corollary 2.1 If p = P [! ] 6= 0, thn? (1=) ln(1=p) + T =8. Proof. By smply takng A = f! :! g n th prvous thorm; obsrv that, n ths cas, th \rght" part of th proof bcoms a standard Markov's nqualty. 2 Corollary 2.2 If p = P [argmn!2! ] 6= 0, thn? mn!2! (1=) ln(1=p) + T =8. Proof. By smply takng A = fargmn!2! g n th prvous thorm. 2 Corollary 2.3 If P [!] 1=jj and = p 8 ln jj=t, thn? mn!2! T p 2 ln jj=t Proof. Dvdng by T th nqualty of th prvous corollary, and mnmzng th trm (1=) ln jj + T =8 by smply drntatng wth rspct to. 2 4
5 2.3 Dscusson In th followng an ntrprtaton of th corollars s gvn as an xplanaton of th vry gnral nqualty of th thorm; not that probablty plays only th rol of a masur and consquntly all th followng conclusons (xcpt th rst, rlatv to corollary 2.1) ar dtrmnstc n th strct sns. Assum that P modls a stochastc bhavor of th famly of chocs (whch can b n prncpl a contnuous famly nstad of a nt on as n th sttng assumd hr), thn p can b ntrprtd as th probablty, wth rspct to th stochastc bhavor of th chocs, that th!-loss s boundd by som. Th nqualty of corollary 2.1 thn rlats th drnc btwn th total loss and such bound wth th logarthm of 1=p ssntally 3 n th sam way as n [Vov]. Th corollary 2.2 gvs a bound ssntally 4 of th form of th on prsntd n [FS97]. Accordng to th dnd sttng, concds wth th total loss and! wth th!-loss of th choc!, so th corollary 2.3 assrts that th on-ln allocaton stratgy corrspondng to th squnc of allocatons P t (startd wth a xd allocaton p that s qual for ach choc), s such that th avrag nt loss gos to 0 wth T as O( ln jj=t ); ths last rsult concds wth th on prsntd n [FS97]. 3 Bnary classcaton 3.1 Dntons Classcaton rfrs n gnral to th problm of prdctng a labl n a nt st L for ach lmnt of a st I of nstancs accordng to som rlatonshp btwn nstancs and labls that can b thought as an (unknown) dtrmnstc mappng I 7! L or as a jont probablty dstrbuton ovr I L; a prdcton s thn a mappng I 7! L whos rror s a masur of th dscrpancy btwn prdctd and ntndd labl (accordng th unknown mappng or th jont dstrbuton). Whn th cardnalty of L s 2, th classcaton s sad to b bnary. Goal of a boostng stratgy s to combn a famly of smpl prdctons n ordr to obtan a nal prdcton wth smallr rror wth rspct to th smpl ons. For computablty rasons, th attnton s usually rstrctd to a sampl,.. a nt numbr of pars (; l) drawn from I L accordng som dstrbuton; furthrmor som gnralzaton rsults ar usually provdd to rlat th rror on th sampl to th rror wth rspct to th whol st of nstancs. For ths rasons th followng formal proofs ar rstrctd to a nt st rprsntng th nstanc part of th sampl and a dtrmnstc mappng 7! f?1; +1g rprsntng 3 th drnc bng rlatv to th constants. 4 n [FS97] drnt, and n som sns optmal, constants ar prsnt. 5
6 th labl part of th sampl; s straghtforward to vrfy that varous bnary classcaton sttngs occurrng n ltratur can b rducd to th on prsntd hr. Th p.m. P assocatd to can b usd thr to somhow rproduc ovr th sampl th probablty gvn for th whol st of nstancs, or just consdrd unform to rlat to common mprcal stmat ovr th sampl. 3.2 Formal proofs Consdr a p.s. h; F; P, a functon c :! f?1; +1g and a famly of functons h t :! f?1; +1g, dn h :! R as whr t s a famly of ral paramtrs. h(!) = X t h t (!) Lt L t a famly of r.v.'s on h; F; P dnd as L t (!) = h t (!)c(!) s asy to chck that th rang of L t s f?1; +1g and that ( +1 h t (!) = c(!) L t (!) =?1 h t (!) 6= c(!) Consdr th famly of p.m.'s on h; F such that P 1 = P and P t+1 = t P t?tlt wth normalzng 1= t = E Pt? tl t Obsrv that L t ar r.v.'s also on h; F; P t ; dn " t = P t [h t 6= c] thn E Pt [L t ] = P t [L t = +1]? P t [L t =?1] = 1? 2P t [h t 6= c] = 1? 2" t Thorm 3.1 If t = 1? 2" t, thn P [hc 0] Q?2(1=2?"t)2. Proof. P [hc 0] = P = P h c X t h t 0 hx?t L t 0 E P P?tL t = Y E Pt? tl t Y?tE P t [L t]+ 2 t =2 whr last thr drvatons follow from lmmas A.1, A.2 and A.3 rspctvly. Hnc ths last product can b mnmzd drntatng wth rspct to t ach postv factor sparatly, obtanng th valu t = E Pt [L t ] = 1? 2" t whr th mnma ar attand. 2 6
7 Corollary 3.1 If > 0 xsts such that " t 1=2? and f(!) = sgn(h(!)), thn?2t 2 P [f 6= c] Proof. From th dnton of f t follows that P [f 6= c] = P [fc 0]; by straghtforward computaton, from th prvous thorm, t follows that P [fc 0]?2T 2. 2 Corollary 3.2 If t = 1?2" t 0, P t = 1 and 0, thn P [hc ] Q?2((1=2?"t)?=2)2. Proof. Th proof s ssntally th sam as for thorm 3.1, rplacng th 0 at th rght sd of th rst trm wth P t and thn prformng th sam drvatons Dscusson Evn f addrssng apparntly drnt stuatons, th proofs of thorms 3.1 and 2.1 shar a formal smlarty whch had bn justd [FS96b] by a knd of dualty btwn on-ln allocaton and boostng stratgs. Ths dualty has alrady bn xplotd to transform th wghtd majorty algorthm [LW94] to a boostng stratgy [FS97]. If th famly of mappngs h t s consdrd as a st of smpl prdctons and h as th nal on, thn " t rprsnts th rror wth rspct to probablty P t and th statmnt of th thorm rlats th postvty of h (and ultmatly th rror of sgn(h) as a prdcton) to th rrors of smpl prdctons. To bttr undrstand th gvn nqualty t s usually assumd a mor optmstc stuaton: th corollary 3.1 assrts that f all th smpl prdctons hav rror boundd away from 1=2 wth rspct to any P t, thn th rror of th nal prdcton f gos to 0 xponntally fast wth th numbr of combnd smpl prdctons. Consdr now a probablty P ovr I and lt rprsnt a sampl drawn ndpndntly at random form I accordng to P. In ordr to provd gnralzaton rsults th famly of smpl prdctons has to provd som (wak) structural proprty. A famly h t of smpl prdctons shattrs a subst S I f for any T S an h t xsts such that T = h?1 t (+1); th Vapnk-Chrvonnks dmnson [VC71] of th famly s th cardnalty of th largst (possbly nnt) shattrd subst of I. Undr th hypothss of corollary 3.2, f P (!) 1=jj and d < 1 s th Vapnk- Chrvonnks dmnson of th famly of smpl prdctons, thn wth probablty mor than 1? ovr th random choc of th sampl, t s possbl [SFBL97] to prov that P [hc 0] P [hc ] + O 1 p d ln 2 (jj=d) + ln(1=) jj 2 7 1=2!
8 by combnng ths nqualty wth th rsult of corollary 3.2 and at th sam tm assumng th hypothss of corollary 3.1, follows asly P [f 6= c]?2t (?=2)2 + O 1 p d ln 2 (jj=d) + ln(1=) jj 2 1=2! whch gvs an asymptotc bound on th gnralzaton rror n trm of sampl sz and numbr of combnd smpl prdctons. 4 Rgrsson, va rducton to classcaton 4.1 Dntons Rgrsson as tratd n ths papr s vry smlar to classcaton, th only drnc bng that th labl st s a nnt st ndowd wth a noton of dstanc takn as a masur of th dscrpancy btwn th prdctd and th ntndd labl for any nstanc, thus dnng a noton of rror smlar to th on ntroducd for th classcaton cas. For th sam computablty rasons as bfor, th st s a nt sampl as n th class- caton cas; vn n ths cas s straghtforward to vrfy that varous rgrsson sttngs occurrng n ltratur can b rducd to th on prsntd hr. Gvn a thrshold > 0 th rgrsson prdctons can b transformd n bnary prdctons n such a way that th bnary prdcton answrs +1 f th rgrsson on answrs a labl narr than to th ntndd on and?1 n th oppost cas. To prdct wth accuracy th corrct labl s thn quvalnt to prdct th constant labl +1. Onc th bnary classcaton boostng stratgy has rturnd th famly of paramtrs t a nal rgrsson prdcton can b obtand by a rlatvly smpl functon of ths valus. 4.2 Formal proofs Consdr a p.s. h; F; P, a functon c :! and a famly of functons h t :!. Lt d :! R + an arbtrary dstanc on ; gvn > 0 dn and h :! as!; = ft : d(h t (!); ) g h(!) = argmax 2 X!; t whr t s a famly of postv ral paramtrs. Hnc, for any t holds X X t?!;!;h(!) t 0 8
9 D Lt ; ~ ~F; ~PE b a p.s. whr ~ = and 5 ~P = P ; lt ~c : ~! f?1; +1g such that ~c(~!) +1 and lt h ~ t : ~! f?1; +1g b a famly of functons dnd as ( ~h t (~!) = h ~ +1 d(h t (!); ) t (!; ) =?1 d(h t (!); ) > and lt ~ h(~!) = P t ~ ht (~!), that s Th famly ~h(~!) = ~ h(!; ) = X!; t? X C!; D ~ ; ~F; ~P t E of p.m.'s s such that P t [d(h t (!); ) > ] = ~P t h ~h(!; ) 6= ~c(!; ) thrfor t = 1? 2 ~P t h ~h 6= ~c 0 f and only f P t [d(h t (!); ) > ] 1=2. Obsrv that d(; 0 ) > 2 mpls!; \!; 0 = ; or quvalntly C!; =!; 0 [ whr s a (possbly mpty) st of ndcs t; snc all th t ar postv s asy to chck that d(h(!); ) > 2 mpls X 0 ~h(!; ) = X 1 X t A? t 0!;!;h(!) t + X Thorm 4.1 If " t = P t [d(h t (!); ) > ] 1=2, thn P [d(h(!); ) > 2] Y?2(1=2?"t)2 t Proof. It follows asly from thorm 3.1 by th ctd rducton and obsrvng that P [d(h(!); ) > 2] ~P h ~h 0 = ~P h ~h~c 0 2 Corollary 4.1 If > 0 xsts such that P t [d(h t (!); ) > ] 1=2?, thn 5 whr dnots an unform masur on.?2t 2 P [d(h(!); ) > 2] 9
10 4.3 Dscusson Rducng rgrsson to classcaton for applyng boostng stratgs had bn rst suggstd n [FS97] for th cas = [0; 1] R. Instad, th prsnt approach s ssntally th sam dscussd n [BCP] whr = [0; 1] n R n for n > 1 and vn n th cas of n = 1, xprmntal analyss [FS96a] sms to show that th stratgy prsntd hr prforms bttr than th on n [FS97]. Th corollary 4.1 assrts that f th probablty of bng lss accurat than of th smpl prdctons s boundd away from 1=2 wth rspct to any P t, thn th probablty that th nal prdcton would b lss accurat than 2 gos to 0 xponntally fast wth th numbr of combnd smpl prdctons. Obsrv that all othr rsults rlat xpctatons to probablty whl hr s statd a rlaton xclusvly btwn probablts. 5 Rgrsson, a drct approach 5.1 Dntons Th followng approach s somhow mor gnral than th prvous on snc hr th rror s gvn n trm of an abstract loss functon whch nds only to b n som sns \convx" wth rspct to th composton chosn for combnng th smpl prdctons; f th labl st s a normd vctor spac on R th nducd dstanc (whch s convx n th usual sns) and an mprcal avrag of th prdctons, togthr satss th rqust of th prsntd sttng. 5.2 Formal proofs Consdr a p.s. h; F; P, a functon c :! and a famly of functons h t :!. Lt : T! and :! [l; l + ] R such that 6 for any! and dn h :! as T ((h 1 (!); : : : ; h T (!)); c) X (h t (!); c(!)) h(!) = (h 1 (!); : : : ; h T (!)) Lt L t a famly of r.v.'s on h; F; P dnd as L t (!) = (h t (!); c(!)) 6 obsrv that n th cas = R n th choc of (h 1 (!); : : : ; h T (!)) = 1=T P h t (!) and convx satss th dnton. 10
11 Gvn a ral postv paramtr, consdr th famly of p.m.'s on h; F such that P 1 = P and P t+1 = t P t Lt wth normalzng 1= t = E Pt L t Obsrv that L t ar r.v.'s also on h; F; P t ; dn = 1 X E Pt [L t ] T Thorm 5.1 If = 4= 2, thn P [(h; c) + ]?2T 2 = 2. Proof. P [(h; c) + ] P X 1 T (h t; c) + h X = P?T ( + ) + L t 0 P E P?T (+)+ L t Y P =?T (+) E Pt Lt?T (+) Y E P t [L t]+ 2 2 =8 whr th rst drvaton follows from th dnton of and last thr drvatons follow from lmmas A.1, A.2 and A.3 rspctvly. Hnc, gvn th dnton of, th last xprsson smpls to?t (+)+T 2 2 =8+ P E Pt [L t] = T 2 2 =8?T that can b mnmzd drntatng wth rspct to, obtanng th valu = 4= 2 whr th mnmum s attand Dscusson Rspct to th prvous stratgy, undr sutabl rstrcton on, th combnaton of th smpl prdctons hr can b as smpl as an avragd summaton whl th loss functon can stll rman a (boundd) dstanc; n ths sttng, th statmnt of thorm 5.1 assrts that [CB97a] th probablty that th loss of th nal prdcton xcds by any xd amount th avragd total loss gos to 0 wth th numbr T of th avragd smpl prdctons. A lss obvous task s how to compar (n th most gnral sttng) th rsults of thorms 4.1 and 5.1 snc vn f both gv an xponntally dcrasng uppr bound to th probablty of rror of th nal prdcton, wth rspct to th smpl prdctons, th formr s basd on probablty of rror, whl th lattr on th xpctaton of rror. 11
12 A Som tchncal lmmas Hr som tchncal lmmas whch ar ndd n th prvous proofs ar gvn. Evn f t s somtms unncssary rstrctv, hr th st s assumd to b nt, consquntly all th r.v.'s ar smpl. Lmma A.1 Lt X b a r.v. on h; F; P, thn P [X 0] = P X 1 E[ X ]. Proof. By smpl applcaton of Markov's nqualty. 2 Th nxt lmma gvs th p.m. transformaton whch th nsprng da of ths papr suggstd n [CB97b], as wll as th man tool of all th proofs. Lmma A.2 Lt X t b a famly of r.v.'s on h; F; P and P t a famly of p.m.'s on h; F dnd as P 1 = P and P t+1 = t P t X t wth normalzng 1= t = E Pt [X t ] thn X t s a famly of r.v.'s on h; F; P t and E P hy Xt = Y E Pt [X t ] Proof. By dnton of P t s asy to chck that X t ar r.v.'s dnd also on h; F; P t, thn E P hy Xt = E P Y Pt+1 t P t = E P PT +1 P 1 Y 1=t = Y E Pt [X t ] Lmma A.3 Lt X b a r.v.on h; F; P such that x X x + and E[X] = < 1, thn E X +2 2 =8 Proof. Assum that = 0, thn by convxty of th xponntal functon E X x + x? x (x+) = g(u) whr u = and g(u) =?pu + log(1? p + p u ) wth p =?x=. Is asy to vrfy that g(0) = g 0 (0) = 0 and that g 00 (u) 1=4. Hnc by Taylor's xpanson, for sutabl, g(u) = g(0) + ug 0 (0) + u2 2 g00 () u2 8 If now 6= 0, X? has 0 man and by th prvous nqualty 2? E[ X ] = E[ (X?) ] 2 2 =8 2 12
13 Rfrncs [BCP] [CB97a] [CB97b] [FS96a] [FS96b] A. Brton, P. Campadll, and M. Parod. A boostng algorthm for rgrsson. [To appar n ICANN'97]. N. Csa-Banch. A boostng algorthm for rgrsson. [Unpublshd manuscrpt], 17 Jun N. Csa-Banch. Concntraton of masur for sums of dpndnt random varabls. [Unpublshd manuscrpt], 6 Jun Y. Frund and R. E. Schapr. Exprmnts wth a nw boostng algorthm. In Proc. 13th Intrnatonal Confrnc on Machn Larnng, pags 148{146. Morgan Kaufmann, Y. Frund and R. E. Schapr. Gam thory, on-ln prdcton and boostng. In Proc. 9th Annu. Conf. on Comput. Larnng Thory, pags 325{332. ACM Prss, Nw York, NY, [FS97] Y. Frund and R. E. Schapr. A dcson-thortc gnralzaton of on-ln larnng and an applcaton to boostng. Journal of Computr and Systm Scncs, 55(1):119{139, August [Hof63] [LW94] W. Hodng. Probablty nqualts for sums of boundd random varabls. Journal of th Amrcan Statstal Assocaton, 58:13{30, N. Lttlston and M. K. Warmuth. Th wghtd majorty algorthm. Informaton and Computaton, 108(2):212{261, 1 Fbruary [SFBL97] R. E. Schapr, Y. Frund, P. Bartltt, and W. Sun L. Boostng th margn: a nw xplanaton for th ctvnss of votng mthods. In Proc. 14th Intrnatonal Confrnc on Machn Larnng, pags 322{330. Morgan Kaufmann, [VC71] V. N. Vapnk and A. Y. Chrvonnks. On th unform convrgnc of rlatv frquncs of vnts to thr probablts. Thory of Probablty and ts Applcatons, 16(2):264{280, [Vov] V. Vovk. Drandomzng stochastc prdcton stratgs. [To appar n COLT'97]. 13
A Note on Estimability in Linear Models
Intrnatonal Journal of Statstcs and Applcatons 2014, 4(4): 212-216 DOI: 10.5923/j.statstcs.20140404.06 A Not on Estmablty n Lnar Modls S. O. Adymo 1,*, F. N. Nwob 2 1 Dpartmnt of Mathmatcs and Statstcs,
More informationEpistemic Foundations of Game Theory. Lecture 1
Royal Nthrlands cadmy of rts and Scncs (KNW) Mastr Class mstrdam, Fbruary 8th, 2007 Epstmc Foundatons of Gam Thory Lctur Gacomo onanno (http://www.con.ucdavs.du/faculty/bonanno/) QUESTION: What stratgs
More informationSoft k-means Clustering. Comp 135 Machine Learning Computer Science Tufts University. Mixture Models. Mixture of Normals in 1D
Comp 35 Machn Larnng Computr Scnc Tufts Unvrsty Fall 207 Ron Khardon Th EM Algorthm Mxtur Modls Sm-Suprvsd Larnng Soft k-mans Clustrng ck k clustr cntrs : Assocat xampls wth cntrs p,j ~~ smlarty b/w cntr
More informationte Finance (4th Edition), July 2017.
Appndx Chaptr. Tchncal Background Gnral Mathmatcal and Statstcal Background Fndng a bas: 3 2 = 9 3 = 9 1 /2 x a = b x = b 1/a A powr of 1 / 2 s also quvalnt to th squar root opraton. Fndng an xponnt: 3
More informationAn Overview of Markov Random Field and Application to Texture Segmentation
An Ovrvw o Markov Random Fld and Applcaton to Txtur Sgmntaton Song-Wook Joo Octobr 003. What s MRF? MRF s an xtnson o Markov Procss MP (D squnc o r.v. s unlatral (causal: p(x t x,
More informationST 524 NCSU - Fall 2008 One way Analysis of variance Variances not homogeneous
ST 54 NCSU - Fall 008 On way Analyss of varanc Varancs not homognous On way Analyss of varanc Exampl (Yandll, 997) A plant scntst masurd th concntraton of a partcular vrus n plant sap usng ELISA (nzym-lnkd
More informationReview - Probabilistic Classification
Mmoral Unvrsty of wfoundland Pattrn Rcognton Lctur 8 May 5, 6 http://www.ngr.mun.ca/~charlsr Offc Hours: Tusdays Thursdays 8:3-9:3 PM E- (untl furthr notc) Gvn lablld sampls { ɛc,,,..., } {. Estmat Rvw
More informationGrand Canonical Ensemble
Th nsmbl of systms mmrsd n a partcl-hat rsrvor at constant tmpratur T, prssur P, and chmcal potntal. Consdr an nsmbl of M dntcal systms (M =,, 3,...M).. Thy ar mutually sharng th total numbr of partcls
More informationCOMPLEX NUMBER PAIRWISE COMPARISON AND COMPLEX NUMBER AHP
ISAHP 00, Bal, Indonsa, August -9, 00 COMPLEX NUMBER PAIRWISE COMPARISON AND COMPLEX NUMBER AHP Chkako MIYAKE, Kkch OHSAWA, Masahro KITO, and Masaak SHINOHARA Dpartmnt of Mathmatcal Informaton Engnrng
More informationOutlier-tolerant parameter estimation
Outlr-tolrant paramtr stmaton Baysan thods n physcs statstcs machn larnng and sgnal procssng (SS 003 Frdrch Fraundorfr fraunfr@cg.tu-graz.ac.at Computr Graphcs and Vson Graz Unvrsty of Tchnology Outln
More informationON THE COMPLEXITY OF K-STEP AND K-HOP DOMINATING SETS IN GRAPHS
MATEMATICA MONTISNIRI Vol XL (2017) MATEMATICS ON TE COMPLEXITY OF K-STEP AN K-OP OMINATIN SETS IN RAPS M FARAI JALALVAN AN N JAFARI RA partmnt of Mathmatcs Shahrood Unrsty of Tchnology Shahrood Iran Emals:
More informationcycle that does not cross any edges (including its own), then it has at least
W prov th following thorm: Thorm If a K n is drawn in th plan in such a way that it has a hamiltonian cycl that dos not cross any dgs (including its own, thn it has at last n ( 4 48 π + O(n crossings Th
More information10/7/14. Mixture Models. Comp 135 Introduction to Machine Learning and Data Mining. Maximum likelihood estimation. Mixture of Normals in 1D
Comp 35 Introducton to Machn Larnng and Data Mnng Fall 204 rofssor: Ron Khardon Mxtur Modls Motvatd by soft k-mans w dvlopd a gnratv modl for clustrng. Assum thr ar k clustrs Clustrs ar not rqurd to hav
More informationEconomics 600: August, 2007 Dynamic Part: Problem Set 5. Problems on Differential Equations and Continuous Time Optimization
THE UNIVERSITY OF MARYLAND COLLEGE PARK, MARYLAND Economcs 600: August, 007 Dynamc Part: Problm St 5 Problms on Dffrntal Equatons and Contnuous Tm Optmzaton Quston Solv th followng two dffrntal quatons.
More informationThe Hyperelastic material is examined in this section.
4. Hyprlastcty h Hyprlastc matral s xad n ths scton. 4..1 Consttutv Equatons h rat of chang of ntrnal nrgy W pr unt rfrnc volum s gvn by th strss powr, whch can b xprssd n a numbr of dffrnt ways (s 3.7.6):
More informationChapter 6 Student Lecture Notes 6-1
Chaptr 6 Studnt Lctur Nots 6-1 Chaptr Goals QM353: Busnss Statstcs Chaptr 6 Goodnss-of-Ft Tsts and Contngncy Analyss Aftr compltng ths chaptr, you should b abl to: Us th ch-squar goodnss-of-ft tst to dtrmn
More informationLucas Test is based on Euler s theorem which states that if n is any integer and a is coprime to n, then a φ(n) 1modn.
Modul 10 Addtonal Topcs 10.1 Lctur 1 Prambl: Dtrmnng whthr a gvn ntgr s prm or compost s known as prmalty tstng. Thr ar prmalty tsts whch mrly tll us whthr a gvn ntgr s prm or not, wthout gvng us th factors
More information8-node quadrilateral element. Numerical integration
Fnt Elmnt Mthod lctur nots _nod quadrlatral lmnt Pag of 0 -nod quadrlatral lmnt. Numrcal ntgraton h tchnqu usd for th formulaton of th lnar trangl can b formall tndd to construct quadrlatral lmnts as wll
More informationAnalyzing Frequencies
Frquncy (# ndvduals) Frquncy (# ndvduals) /3/16 H o : No dffrnc n obsrvd sz frquncs and that prdctd by growth modl How would you analyz ths data? 15 Obsrvd Numbr 15 Expctd Numbr from growth modl 1 1 5
More informationJournal of Theoretical and Applied Information Technology 10 th January Vol. 47 No JATIT & LLS. All rights reserved.
Journal o Thortcal and Appld Inormaton Tchnology th January 3. Vol. 47 No. 5-3 JATIT & LLS. All rghts rsrvd. ISSN: 99-8645 www.att.org E-ISSN: 87-395 RESEARCH ON PROPERTIES OF E-PARTIAL DERIVATIVE OF LOGIC
More information1 Minimum Cut Problem
CS 6 Lctur 6 Min Cut and argr s Algorithm Scribs: Png Hui How (05), Virginia Dat: May 4, 06 Minimum Cut Problm Today, w introduc th minimum cut problm. This problm has many motivations, on of which coms
More informationEcon107 Applied Econometrics Topic 10: Dummy Dependent Variable (Studenmund, Chapter 13)
Pag- Econ7 Appld Economtrcs Topc : Dummy Dpndnt Varabl (Studnmund, Chaptr 3) I. Th Lnar Probablty Modl Suppos w hav a cross scton of 8-24 yar-olds. W spcfy a smpl 2-varabl rgrsson modl. Th probablty of
More informationarxiv: v1 [math.pr] 28 Jan 2019
CRAMÉR-TYPE MODERATE DEVIATION OF NORMAL APPROXIMATION FOR EXCHANGEABLE PAIRS arxv:190109526v1 [mathpr] 28 Jan 2019 ZHUO-SONG ZHANG Abstract In Stn s mthod, an xchangabl par approach s commonly usd to
More informationAbstract Interpretation: concrete and abstract semantics
Abstract Intrprtation: concrt and abstract smantics Concrt smantics W considr a vry tiny languag that manags arithmtic oprations on intgrs valus. Th (concrt) smantics of th languags cab b dfind by th funzcion
More informationFolding of Regular CW-Complexes
Ald Mathmatcal Scncs, Vol. 6,, no. 83, 437-446 Foldng of Rgular CW-Comlxs E. M. El-Kholy and S N. Daoud,3. Dartmnt of Mathmatcs, Faculty of Scnc Tanta Unvrsty,Tanta,Egyt. Dartmnt of Mathmatcs, Faculty
More informationCHAPTER 7d. DIFFERENTIATION AND INTEGRATION
CHAPTER 7d. DIFFERENTIATION AND INTEGRATION A. J. Clark School o Engnrng Dpartmnt o Cvl and Envronmntal Engnrng by Dr. Ibrahm A. Assakka Sprng ENCE - Computaton Mthods n Cvl Engnrng II Dpartmnt o Cvl and
More informationON EISENSTEIN-DUMAS AND GENERALIZED SCHÖNEMANN POLYNOMIALS
ON EISENSTEIN-DUMAS AND GENERALIZED SCHÖNEMANN POLYNOMIALS Anuj Bshno and Sudsh K. Khanduja Dpartmnt of Mathmatcs, Panjab Unvrsty, Chandgarh-160014, Inda. E-mal: anuj.bshn@gmal.com, skhand@pu.ac.n ABSTRACT.
More informationSection 6.1. Question: 2. Let H be a subgroup of a group G. Then H operates on G by left multiplication. Describe the orbits for this operation.
MAT 444 H Barclo Spring 004 Homwork 6 Solutions Sction 6 Lt H b a subgroup of a group G Thn H oprats on G by lft multiplication Dscrib th orbits for this opration Th orbits of G ar th right costs of H
More informationDerangements and Applications
2 3 47 6 23 Journal of Intgr Squncs, Vol. 6 (2003), Articl 03..2 Drangmnts and Applications Mhdi Hassani Dpartmnt of Mathmatics Institut for Advancd Studis in Basic Scincs Zanjan, Iran mhassani@iasbs.ac.ir
More informationEinstein Equations for Tetrad Fields
Apiron, Vol 13, No, Octobr 006 6 Einstin Equations for Ttrad Filds Ali Rıza ŞAHİN, R T L Istanbul (Turky) Evry mtric tnsor can b xprssd by th innr product of ttrad filds W prov that Einstin quations for
More information167 T componnt oftforc on atom B can b drvd as: F B =, E =,K (, ) (.2) wr w av usd 2 = ( ) =2 (.3) T scond drvatv: 2 E = K (, ) = K (1, ) + 3 (.4).2.2
166 ppnd Valnc Forc Flds.1 Introducton Valnc forc lds ar usd to dscrb ntra-molcular ntractons n trms of 2-body, 3-body, and 4-body (and gr) ntractons. W mplmntd many popular functonal forms n our program..2
More informationSearch sequence databases 3 10/25/2016
Sarch squnc databass 3 10/25/2016 Etrm valu distribution Ø Suppos X is a random variabl with probability dnsity function p(, w sampl a larg numbr S of indpndnt valus of X from this distribution for an
More informationGroup Codes Define Over Dihedral Groups of Small Order
Malaysan Journal of Mathmatcal Scncs 7(S): 0- (0) Spcal Issu: Th rd Intrnatonal Confrnc on Cryptology & Computr Scurty 0 (CRYPTOLOGY0) MALAYSIA JOURAL OF MATHEMATICAL SCIECES Journal hompag: http://nspm.upm.du.my/ournal
More informationOptimal Ordering Policy in a Two-Level Supply Chain with Budget Constraint
Optmal Ordrng Polcy n a Two-Lvl Supply Chan wth Budgt Constrant Rasoul aj Alrza aj Babak aj ABSTRACT Ths papr consdrs a two- lvl supply chan whch consst of a vndor and svral rtalrs. Unsatsfd dmands n rtalrs
More informationPhysics of Very High Frequency (VHF) Capacitively Coupled Plasma Discharges
Physcs of Vry Hgh Frquncy (VHF) Capactvly Coupld Plasma Dschargs Shahd Rauf, Kallol Bra, Stv Shannon, and Kn Collns Appld Matrals, Inc., Sunnyval, CA AVS 54 th Intrnatonal Symposum Sattl, WA Octobr 15-19,
More informationRandom Process Part 1
Random Procss Part A random procss t (, ζ is a signal or wavform in tim. t : tim ζ : outcom in th sampl spac Each tim w rapat th xprimnt, a nw wavform is gnratd. ( W will adopt t for short. Tim sampls
More informationSquare of Hamilton cycle in a random graph
Squar of Hamilton cycl in a random graph Andrzj Dudk Alan Friz Jun 28, 2016 Abstract W show that p = n is a sharp thrshold for th random graph G n,p to contain th squar of a Hamilton cycl. This improvs
More informationMP IN BLOCK QUASI-INCOHERENT DICTIONARIES
CHOOL O ENGINEERING - TI IGNAL PROCEING INTITUTE Lornzo Potta and Prr Vandrghynst CH-1015 LAUANNE Tlphon: 4121 6932601 Tlfax: 4121 6937600 -mal: lornzo.potta@pfl.ch ÉCOLE POLYTECHNIQUE ÉDÉRALE DE LAUANNE
More informationA Probabilistic Characterization of Simulation Model Uncertainties
A Proalstc Charactrzaton of Sulaton Modl Uncrtants Vctor Ontvros Mohaad Modarrs Cntr for Rsk and Rlalty Unvrsty of Maryland 1 Introducton Thr s uncrtanty n odl prdctons as wll as uncrtanty n xprnts Th
More informationCramér-Rao Inequality: Let f(x; θ) be a probability density function with continuous parameter
WHEN THE CRAMÉR-RAO INEQUALITY PROVIDES NO INFORMATION STEVEN J. MILLER Abstract. W invstigat a on-paramtr family of probability dnsitis (rlatd to th Parto distribution, which dscribs many natural phnomna)
More informationLecture 3: Phasor notation, Transfer Functions. Context
EECS 5 Fall 4, ctur 3 ctur 3: Phasor notaton, Transfr Functons EECS 5 Fall 3, ctur 3 Contxt In th last lctur, w dscussd: how to convrt a lnar crcut nto a st of dffrntal quatons, How to convrt th st of
More informationElements of Statistical Thermodynamics
24 Elmnts of Statistical Thrmodynamics Statistical thrmodynamics is a branch of knowldg that has its own postulats and tchniqus. W do not attmpt to giv hr vn an introduction to th fild. In this chaptr,
More informationBasic Polyhedral theory
Basic Polyhdral thory Th st P = { A b} is calld a polyhdron. Lmma 1. Eithr th systm A = b, b 0, 0 has a solution or thr is a vctorπ such that π A 0, πb < 0 Thr cass, if solution in top row dos not ist
More informationCHAPTER 33: PARTICLE PHYSICS
Collg Physcs Studnt s Manual Chaptr 33 CHAPTER 33: PARTICLE PHYSICS 33. THE FOUR BASIC FORCES 4. (a) Fnd th rato of th strngths of th wak and lctromagntc forcs undr ordnary crcumstancs. (b) What dos that
More informationDecision-making with Distance-based Operators in Fuzzy Logic Control
Dcson-makng wth Dstanc-basd Oprators n Fuzzy Logc Control Márta Takács Polytchncal Engnrng Collg, Subotca 24000 Subotca, Marka Orškovća 16., Yugoslava marta@vts.su.ac.yu Abstract: Th norms and conorms
More informationA NEW GENERALISATION OF SAM-SOLAI S MULTIVARIATE ADDITIVE GAMMA DISTRIBUTION*
A NEW GENERALISATION OF SAM-SOLAI S MULTIVARIATE ADDITIVE GAMMA DISTRIBUTION* Dr. G.S. Davd Sam Jayakumar, Assstant Profssor, Jamal Insttut of Managmnt, Jamal Mohamd Collg, Truchraall 620 020, South Inda,
More informationACOUSTIC WAVE EQUATION. Contents INTRODUCTION BULK MODULUS AND LAMÉ S PARAMETERS
ACOUSTIC WAE EQUATION Contnts INTRODUCTION BULK MODULUS AND LAMÉ S PARAMETERS INTRODUCTION As w try to vsualz th arth ssmcally w mak crtan physcal smplfcatons that mak t asr to mak and xplan our obsrvatons.
More informationExternal Equivalent. EE 521 Analysis of Power Systems. Chen-Ching Liu, Boeing Distinguished Professor Washington State University
xtrnal quvalnt 5 Analyss of Powr Systms Chn-Chng Lu, ong Dstngushd Profssor Washngton Stat Unvrsty XTRNAL UALNT ach powr systm (ara) s part of an ntrconnctd systm. Montorng dvcs ar nstalld and data ar
More informationCPSC 665 : An Algorithmist s Toolkit Lecture 4 : 21 Jan Linear Programming
CPSC 665 : An Algorithmist s Toolkit Lctur 4 : 21 Jan 2015 Lcturr: Sushant Sachdva Linar Programming Scrib: Rasmus Kyng 1. Introduction An optimization problm rquirs us to find th minimum or maximum) of
More informationThe Matrix Exponential
Th Matrix Exponntial (with xrciss) by Dan Klain Vrsion 28928 Corrctions and commnts ar wlcom Th Matrix Exponntial For ach n n complx matrix A, dfin th xponntial of A to b th matrix () A A k I + A + k!
More informationSeptember 27, Introduction to Ordinary Differential Equations. ME 501A Seminar in Engineering Analysis Page 1. Outline
Introucton to Ornar Dffrntal Equatons Sptmbr 7, 7 Introucton to Ornar Dffrntal Equatons Larr artto Mchancal Engnrng AB Smnar n Engnrng Analss Sptmbr 7, 7 Outln Rvw numrcal solutons Bascs of ffrntal quatons
More informationFirst derivative analysis
Robrto s Nots on Dirntial Calculus Chaptr 8: Graphical analysis Sction First drivativ analysis What you nd to know alrady: How to us drivativs to idntiy th critical valus o a unction and its trm points
More informationDecentralized Adaptive Control and the Possibility of Utilization of Networked Control System
Dcntralzd Adaptv Control and th Possblty of Utlzaton of Ntworkd Control Systm MARIÁN ÁRNÍK, JÁN MURGAŠ Slovak Unvrsty of chnology n Bratslava Faculty of Elctrcal Engnrng and Informaton chnology Insttut
More informationDeift/Zhou Steepest descent, Part I
Lctur 9 Dift/Zhou Stpst dscnt, Part I W now focus on th cas of orthogonal polynomials for th wight w(x) = NV (x), V (x) = t x2 2 + x4 4. Sinc th wight dpnds on th paramtr N N w will writ π n,n, a n,n,
More informationThe Matrix Exponential
Th Matrix Exponntial (with xrciss) by D. Klain Vrsion 207.0.05 Corrctions and commnts ar wlcom. Th Matrix Exponntial For ach n n complx matrix A, dfin th xponntial of A to b th matrix A A k I + A + k!
More informationΕρωτήσεις και ασκησεις Κεφ. 10 (για μόρια) ΠΑΡΑΔΟΣΗ 29/11/2016. (d)
Ερωτήσεις και ασκησεις Κεφ 0 (για μόρια ΠΑΡΑΔΟΣΗ 9//06 Th coffcnt A of th van r Waals ntracton s: (a A r r / ( r r ( (c a a a a A r r / ( r r ( a a a a A r r / ( r r a a a a A r r / ( r r 4 a a a a 0 Th
More informationCOHORT MBA. Exponential function. MATH review (part2) by Lucian Mitroiu. The LOG and EXP functions. Properties: e e. lim.
MTH rviw part b Lucian Mitroiu Th LOG and EXP functions Th ponntial function p : R, dfind as Proprtis: lim > lim p Eponntial function Y 8 6 - -8-6 - - X Th natural logarithm function ln in US- log: function
More informationHigher order derivatives
Robrto s Nots on Diffrntial Calculus Chaptr 4: Basic diffrntiation ruls Sction 7 Highr ordr drivativs What you nd to know alrady: Basic diffrntiation ruls. What you can larn hr: How to rpat th procss of
More information2. Grundlegende Verfahren zur Übertragung digitaler Signale (Zusammenfassung) Informationstechnik Universität Ulm
. Grundlgnd Vrfahrn zur Übrtragung dgtalr Sgnal (Zusammnfassung) wt Dc. 5 Transmsson of Dgtal Sourc Sgnals Sourc COD SC COD MOD MOD CC dg RF s rado transmsson mdum Snk DC SC DC CC DM dg DM RF g physcal
More informationHardy-Littlewood Conjecture and Exceptional real Zero. JinHua Fei. ChangLing Company of Electronic Technology Baoji Shannxi P.R.
Hardy-Littlwood Conjctur and Excptional ral Zro JinHua Fi ChangLing Company of Elctronic Tchnology Baoji Shannxi P.R.China E-mail: fijinhuayoujian@msn.com Abstract. In this papr, w assum that Hardy-Littlwood
More informationQuasi-Classical States of the Simple Harmonic Oscillator
Quasi-Classical Stats of th Simpl Harmonic Oscillator (Draft Vrsion) Introduction: Why Look for Eignstats of th Annihilation Oprator? Excpt for th ground stat, th corrspondnc btwn th quantum nrgy ignstats
More informationFrom Structural Analysis to FEM. Dhiman Basu
From Structural Analyss to FEM Dhman Basu Acknowldgmnt Followng txt books wr consultd whl prparng ths lctur nots: Znkwcz, OC O.C. andtaylor Taylor, R.L. (000). Th FntElmnt Mthod, Vol. : Th Bass, Ffth dton,
More informationu x v x dx u x v x v x u x dx d u x v x u x v x dx u x v x dx Integration by Parts Formula
7. Intgration by Parts Each drivativ formula givs ris to a corrsponding intgral formula, as w v sn many tims. Th drivativ product rul yilds a vry usful intgration tchniqu calld intgration by parts. Starting
More informationDiscrete Shells Simulation
Dscrt Shlls Smulaton Xaofng M hs proct s an mplmntaton of Grnspun s dscrt shlls, th modl of whch s govrnd by nonlnar mmbran and flxural nrgs. hs nrgs masur dffrncs btwns th undformd confguraton and th
More informationNetwork Congestion Games
Ntwork Congstion Gams Assistant Profssor Tas A&M Univrsity Collg Station, TX TX Dallas Collg Station Austin Houston Bst rout dpnds on othrs Ntwork Congstion Gams Travl tim incrass with congstion Highway
More informationElectrochemical Equilibrium Electromotive Force. Relation between chemical and electric driving forces
C465/865, 26-3, Lctur 7, 2 th Sp., 26 lctrochmcal qulbrum lctromotv Forc Rlaton btwn chmcal and lctrc drvng forcs lctrochmcal systm at constant T and p: consdr G Consdr lctrochmcal racton (nvolvng transfr
More informationBINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES
BINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES DONALD M. DAVIS Abstract. If p is a prim (implicit in notation and n a positiv intgr, lt ν(n dnot th xponnt of p in n, and U(n n/p ν(n, th unit
More informationNaresuan University Journal: Science and Technology 2018; (26)1
Narsuan Unvrsty Journal: Scnc and Tchnology 018; (6)1 Th Dvlopmnt o a Corrcton Mthod or Ensurng a Contnuty Valu o Th Ch-squar Tst wth a Small Expctd Cll Frquncy Kajta Matchma 1 *, Jumlong Vongprasrt and
More informationComputation of Greeks Using Binomial Tree
Journal of Mathmatcal Fnanc, 07, 7, 597-63 http://www.scrp.org/journal/jmf ISSN Onln: 6-44 ISSN Prnt: 6-434 Computaton of Grks Usng Bnomal Tr Yoshfum Muro, Shntaro Suda Graduat School of conomcs and Managmnt,
More informationYou already learned about dummies as independent variables. But. what do you do if the dependent variable is a dummy?
CHATER 5: DUMMY DEENDENT VARIABLES AND NON-LINEAR REGRESSION. Th roblm of Dummy Dpndnt Varabls You alrady larnd about dumms as ndpndnt varabls. But what do you do f th dpndnt varabl s a dummy? On answr
More informationCode Design for the Low SNR Noncoherent MIMO Block Rayleigh Fading Channel
Cod Dsgn for th Low SNR Noncohrnt MIMO Block Raylgh Fadng Channl Shvratna Gr Srnvasan and Mahsh K. Varanas -mal: {srnvsg, varanas}@dsp.colorado.du Elctrcal & Computr Engnrng Dpartmnt Unvrsty of Colorado,
More informationReliability of time dependent stress-strength system for various distributions
IOS Joural of Mathmatcs (IOS-JM ISSN: 78-578. Volum 3, Issu 6 (Sp-Oct., PP -7 www.osrjourals.org lablty of tm dpdt strss-strgth systm for varous dstrbutos N.Swath, T.S.Uma Mahswar,, Dpartmt of Mathmatcs,
More informationFunction Spaces. a x 3. (Letting x = 1 =)) a(0) + b + c (1) = 0. Row reducing the matrix. b 1. e 4 3. e 9. >: (x = 1 =)) a(0) + b + c (1) = 0
unction Spacs Prrquisit: Sction 4.7, Coordinatization n this sction, w apply th tchniqus of Chaptr 4 to vctor spacs whos lmnts ar functions. Th vctor spacs P n and P ar familiar xampls of such spacs. Othr
More information22/ Breakdown of the Born-Oppenheimer approximation. Selection rules for rotational-vibrational transitions. P, R branches.
Subjct Chmistry Papr No and Titl Modul No and Titl Modul Tag 8/ Physical Spctroscopy / Brakdown of th Born-Oppnhimr approximation. Slction ruls for rotational-vibrational transitions. P, R branchs. CHE_P8_M
More informationLecture 37 (Schrödinger Equation) Physics Spring 2018 Douglas Fields
Lctur 37 (Schrödingr Equation) Physics 6-01 Spring 018 Douglas Filds Rducd Mass OK, so th Bohr modl of th atom givs nrgy lvls: E n 1 k m n 4 But, this has on problm it was dvlopd assuming th acclration
More informationA Sub-Optimal Log-Domain Decoding Algorithm for Non-Binary LDPC Codes
Procdings of th 9th WSEAS Intrnational Confrnc on APPLICATIONS of COMPUTER ENGINEERING A Sub-Optimal Log-Domain Dcoding Algorithm for Non-Binary LDPC Cods CHIRAG DADLANI and RANJAN BOSE Dpartmnt of Elctrical
More informationThe Fourier Transform
/9/ Th ourr Transform Jan Baptst Josph ourr 768-83 Effcnt Data Rprsntaton Data can b rprsntd n many ways. Advantag usng an approprat rprsntaton. Eampls: osy ponts along a ln Color spac rd/grn/blu v.s.
More informationAdvanced Macroeconomics
Advancd Macroconomcs Chaptr 18 INFLATION, UNEMPLOYMENT AND AGGREGATE SUPPLY Thms of th chaptr Nomnal rgdts, xpctatonal rrors and mploymnt fluctuatons. Th short-run trad-off btwn nflaton and unmploymnt.
More informationProbability and Stochastic Processes: A Friendly Introduction for Electrical and Computer Engineers Roy D. Yates and David J.
Probability and Stochastic Procsss: A Frindly Introduction for Elctrical and Computr Enginrs Roy D. Yats and David J. Goodman Problm Solutions : Yats and Goodman,4.3. 4.3.4 4.3. 4.4. 4.4.4 4.4.6 4.. 4..7
More informationApproximately Maximizing Efficiency and Revenue in Polyhedral Environments
Approxmatly Maxmzng Effcncy and Rvnu n olyhdral Envronmnts Thành Nguyn Cntr for Appld Mathmatcs Cornll Unvrsty Ithaca, NY, USA. thanh@cs.cornll.du Éva Tardos Computr Scnc Dpartmnt Cornll Unvrsty Ithaca,
More informationGPC From PeakSimple Data Acquisition
GPC From PakSmpl Data Acquston Introducton Th follong s an outln of ho PakSmpl data acquston softar/hardar can b usd to acqur and analyz (n conjuncton th an approprat spradsht) gl prmaton chromatography
More informationLogistic Regression I. HRP 261 2/10/ am
Logstc Rgrsson I HRP 26 2/0/03 0- am Outln Introducton/rvw Th smplst logstc rgrsson from a 2x2 tabl llustrats how th math works Stp-by-stp xampls to b contnud nxt tm Dummy varabls Confoundng and ntracton
More informationOn spanning trees and cycles of multicolored point sets with few intersections
On spanning trs and cycls of multicolord point sts with fw intrsctions M. Kano, C. Mrino, and J. Urrutia April, 00 Abstract Lt P 1,..., P k b a collction of disjoint point sts in R in gnral position. W
More informationAn Application of Hardy-Littlewood Conjecture. JinHua Fei. ChangLing Company of Electronic Technology Baoji Shannxi P.R.China
An Application of Hardy-Littlwood Conjctur JinHua Fi ChangLing Company of Elctronic Tchnology Baoji Shannxi P.R.China E-mail: fijinhuayoujian@msn.com Abstract. In this papr, w assum that wakr Hardy-Littlwood
More informationGradebook & Midterm & Office Hours
Your commnts So what do w do whn on of th r's is 0 in th quation GmM(1/r-1/r)? Do w nd to driv all of ths potntial nrgy formulas? I don't undrstand springs This was th first lctur I actually larnd somthing
More informationConsider a system of 2 simultaneous first order linear equations
Soluon of sysms of frs ordr lnar quaons onsdr a sysm of smulanous frs ordr lnar quaons a b c d I has h alrna mar-vcor rprsnaon a b c d Or, n shorhand A, f A s alrady known from con W know ha h abov sysm
More informationMA 262, Spring 2018, Final exam Version 01 (Green)
MA 262, Spring 218, Final xam Vrsion 1 (Grn) INSTRUCTIONS 1. Switch off your phon upon ntring th xam room. 2. Do not opn th xam booklt until you ar instructd to do so. 3. Bfor you opn th booklt, fill in
More informationTHE joint congestion-control and scheduling problem in
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL. 20, NO. 10, OCTOBER 2009 1393 A Class of Cross-Layr Optmzaton Algorthms for Prformanc and Complxty Trad-Offs n Wrlss Ntworks aoyng Zhng, Fng
More informationTotal Least Squares Fitting the Three-Parameter Inverse Weibull Density
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS Vol. 7, No. 3, 2014, 230-245 ISSN 1307-5543 www.jpam.com Total Last Squars Fttng th Thr-Paramtr Invrs Wbull Dnsty Dragan Juć, Darja Marovć Dpartmnt of Mathmatcs,
More informationECE602 Exam 1 April 5, You must show ALL of your work for full credit.
ECE62 Exam April 5, 27 Nam: Solution Scor: / This xam is closd-book. You must show ALL of your work for full crdit. Plas rad th qustions carfully. Plas chck your answrs carfully. Calculators may NOT b
More informationGuo, James C.Y. (1998). "Overland Flow on a Pervious Surface," IWRA International J. of Water, Vol 23, No 2, June.
Guo, Jams C.Y. (006). Knmatc Wav Unt Hyrograph for Storm Watr Prctons, Vol 3, No. 4, ASCE J. of Irrgaton an Dranag Engnrng, July/August. Guo, Jams C.Y. (998). "Ovrlan Flow on a Prvous Surfac," IWRA Intrnatonal
More informationOn the irreducibility of some polynomials in two variables
ACTA ARITHMETICA LXXXII.3 (1997) On th irrducibility of som polynomials in two variabls by B. Brindza and Á. Pintér (Dbrcn) To th mmory of Paul Erdős Lt f(x) and g(y ) b polynomials with intgral cofficints
More informationBINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES. 1. Statement of results
BINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES DONALD M. DAVIS Abstract. If p is a prim and n a positiv intgr, lt ν p (n dnot th xponnt of p in n, and u p (n n/p νp(n th unit part of n. If α
More informationJones vector & matrices
Jons vctor & matrcs PY3 Colást na hollscol Corcagh, Ér Unvrst Collg Cork, Irland Dpartmnt of Phscs Matr tratmnt of polarzaton Consdr a lght ra wth an nstantanous -vctor as shown k, t ˆ k, t ˆ k t, o o
More informationStress-Based Finite Element Methods for Dynamics Analysis of Euler-Bernoulli Beams with Various Boundary Conditions
9 Strss-Basd Fnt Elmnt Mthods for Dynamcs Analyss of Eulr-Brnoull Bams wth Varous Boundary Condtons Abstract In ths rsarch, two strss-basd fnt lmnt mthods ncludng th curvatur-basd fnt lmnt mthod (CFE)
More informationThe Variance-Covariance Matrix
Th Varanc-Covaranc Marx Our bggs a so-ar has bn ng a lnar uncon o a s o daa by mnmzng h las squars drncs rom h o h daa wh mnsarch. Whn analyzng non-lnar daa you hav o us a program l Malab as many yps o
More informationMor Tutorial at www.dumblittldoctor.com Work th problms without a calculator, but us a calculator to chck rsults. And try diffrntiating your answrs in part III as a usful chck. I. Applications of Intgration
More informationMATCHED FILTER BOUND OPTIMIZATION FOR MULTIUSER DOWNLINK TRANSMIT BEAMFORMING
MATCHED FILTER BOUND OPTIMIZATION FOR MULTIUSER DOWNLINK TRANSMIT BEAMFORMING Guspp Montalbano? and Drk T. M. Slock?? Insttut Eurécom 2229 Rout ds Crêts, B.P. 193, 06904 Sopha Antpols CEDEX, Franc E-Mal:
More informationProblem Set 6 Solutions
6.04/18.06J Mathmatics for Computr Scinc March 15, 005 Srini Dvadas and Eric Lhman Problm St 6 Solutions Du: Monday, March 8 at 9 PM in Room 3-044 Problm 1. Sammy th Shark is a financial srvic providr
More information5.80 Small-Molecule Spectroscopy and Dynamics
MIT OpnCoursWar http://ocw.mit.du 5.80 Small-Molcul Spctroscopy and Dynamics Fall 008 For information about citing ths matrials or our Trms of Us, visit: http://ocw.mit.du/trms. Lctur # 3 Supplmnt Contnts
More information