High-Probability Regret Bounds for Bandit Online Linear Optimization
|
|
- Lindsey Carpenter
- 5 years ago
- Views:
Transcription
1 High-Probabiliy Regre Bouds for Badi Olie Liear Opimizaio Peer L. Barle UC Berkeley Varsha Dai Uiversiy of Chicago Aleader Rakhli UC Berkeley homas P. Hayes I Chicago hayes@i-c.org Ambuj ewari I Chicago ewari@i-c.org Sham M. Kakade I Chicago sham@i-c.org Absrac We prese a modificaio of he algorihm of Dai e al. [8] for he olie liear opimizaio problem i he badi seig, which wih high probabiliy has regre a mos O agais a adapive adversary. his improves o he previous algorihm [8] whose regre is bouded i epecaio agais a oblivious adversary. We obai he same depedece o he dimesio 3/ as ha ehibied by Dai e al. he resuls of his paper res firmly o hose of [8] ad he remarkable echique of Auer e al. [] for obaiig highprobabiliy bouds via opimisic esimaes. his paper aswers a ope quesio: i elimiaes he gap bewee he high-probabiliy bouds obaied i he full-iformaio vs badi seigs. 1 Iroducio I he olie liear opimizaio problem, here is a fied decisio se D R ad he player or decisio maker makes a decisio a ime {1,..., }. Simulaeously, a adversary chooses a loss vecor L ad he player suffers loss L. he goal is o miimize regre which measures how much worse he player did as compared o ay fied decisio, eve oe chose wih complee kowledge of he sequece L 1,..., L, R L mi L. he adversary ca be oblivious o he player s moves i which case i chooses he eire sequece L 1,..., L i advace of he player s moves. A adapive adversary ca, however, choose L based o he player s moves 1,..., 1 up o ha poi. I he full iformaio versio of he problem, he loss vecor L is revealed o he player a he ed of roud. For his case, Kalai ad Vempala [1] gave a efficie algorihm assumig ha he offlie problem give L miimize L over D ca be solved efficiely. Noe ha he sadard PB, AR ad A graefully ackowledge he suppor of DARPA uder gra FA epers problem is a special case of his problem because we ca choose he se D o be {e 1,..., e }, he ui vecors formig he sadard basis of R. Kalai ad Vempala separaed he issue of he umber of available decisios from he dimesioaliy of he problem ad gave a algorihm wih epeced regre Opoly. I may impora cases, for eample he olie shores pah problem [15], he size of he decisio se ca be epoeial i he dimesioaliy. So, i is impora o desig algorihms ha have polyomial depedece o he dimesio. I he parial iformaio or badi versio of he problem, he oly feedback ha he player receives a he ed of roud is is ow loss L. he badi versio of he epers problem was cosidered by Auer e al. [] who gave a umber of algorihms for he problem. heir Ep3 algorihm achieves O epeced regre agais oblivious adversaries. However, due o he large variace of he esimaes kep by Ep3 i fails o ejoy a similar regre boud wih high probabiliy. o address his issue, he auhors used he idea of high cofidece upper bouds o derive he Ep3.P algorihm which achieves O regre wih high probabiliy. he regre of hese algorihms also has a D depedece o he umber D of available acios. Hece, hese cao be used direcly if D is large. Awerbuch ad Kleiberg [4] were he firs o cosider he geeral olie liear opimizaio problem i he badi seig. For oblivious adversaries, hey proved a regre boud of O poly /3. he case of a geeral adapive adversary was hadled by McMaha ad Blum [14] bu hey could oly prove a regre boud of O poly 3/4. Dai ad Hayes [7] laer showed ha McMaha ad Blum s algorihm acually ejoys a regre boud of O poly /3. However, he kow lower boud for he badi problem was he same as ha i he full iformaio case, amely Ω. herefore, i was a impora ope quesio if here is a algorihm wih a regre boud of Opoly for he badi olie liear opimizaio problem. A affirmaive aswer was recely give by Dai e al. [8]. heir algorihm has epeced regre a mos O poly agais a oblivious adversary. I was sill o kow if he same bouds could be achieved wih high probabiliy ad agais adapive adversaries as well. I his paper, we show how o do his by combiig Dai e al. s echiques wih hose of Auer e al. []. Like Ep3.P, our GEOMERICHEDGE.P algorihm
2 keeps biased esimaes of he losses of differe acios such ha, wih high probabiliy, he sums of hese esimaes are lower bouds because we use losses o gais o he acual ukow cumulaive losses Lemma 5. he badi versio of he olie shores pah problem has recely received a lo of aeio. I ca be used o model, for eample, rouig i ad hoc wireless eworks. If we wa o make our rouig algorihm secure agais adversarial aacks, i is ecessary o desig algorihms ha work agais adapive adversaries [3, 13]. herefore, obaiig low regre agais adapive adversaries is o oly a impora heoreical problem bu i also has pracical implicaios. he algorihm wih he bes regre guaraee so far is by György e al. [11]. here he auhors cosider a umber of feedback models. Our feedback model i his paper correspods o wha hey call he pah-badi model. For his model, hey give a efficie algorihm specially desiged for he badi olie shores pah problem ha achieves O poly /3 regre wih high probabiliy agais a adapive adversary where is he umber of edges i he graph. Our resuls imply ha i is acually possible o achieve O 3/ regre wih high probabiliy. However, sice our algorihm is o efficie, he ques for a efficie algorihm wih he same regre, eve for his special problem, is sill o. he key ools from probabiliy heory ha we use i our proofs are Bersei-ype iequaliies, such as Freedma s. hese provide sharper coceraio bouds for marigales i he presece of variace iformaio. here is a simple corollary of Freedma s iequaliy ha we hik is useful o jus i our seig bu more geerally. We sae i as Lemma i Secio 4. he prese work closes he gap bewee full iformaio ad badi olie opimizaio agais he adapive adversary i erms of he growh of regre wih. As we said above, our algorihm is o ecessarily efficie, because he decisio space migh eed o be discreized o a fie level. We meio ha a parallel work by Aberehy, Haza, ad Rakhli [1] provides a efficie algorihm for he seig; however, heir resul holds i epecaio oly agais a oblivious adversary. he prese paper ad [1] are addressig disparae aspecs of he problem ad eiher resul ca be cocluded from he oher. I remais a ope quesio wheher here eiss a efficie algorihm which ejoys high probabiliy bouds o he regre. Prelimiaries Le D [ 1, 1] deoe he decisio space. A each of ime seps, he evirome selecs a cos vecor L, ad simulaeously, he player decisio maker selecs D. he loss icurred by he decisio maker for his predicio is L. Le L mi : mi L be he loss of he bes sigle decisio i hidsigh. he goal of he decisio maker is o miimize he regre, R L L mi. We assume ha L [0, 1] for all D. We also assume ha he evirome is adapive, i.e., he cos vecor L seleced by he evirome a ime may deped arbirarily o he hisory L 1, 1,..., L 1, 1 oe ha wihou loss of geeraliy his depedece may be assumed o be deermiisic. We show ha eve agais such a powerful evirome, i is possible o esure ha R is small wih high probabiliy. As i [8], we will require a baryceric spaer for D. Recall ha a baryceric spaer for D is a se {y 1,..., y } D such ha every D ca be wrie as a liear combiaio of y i s wih coefficies i [ 1, 1]. A c-baryceric spaer is defied similarly where we allow coefficies o be i [ c, c]. For c > 1, c-baryceric spaers for D may be foud efficiely see [4]. However, for ease of eposiio we ll assume ha we have a acual baryceric spaer. Usig a c-baryceric spaer isead will oly affec he cosas. Fially, if he se D is oo large for eample if i is ifiie we ca replace i by a cover of size a mos 4 /, as he loss of he opimal decisio i his cover is wihi a addiive of he opimal loss i D; see [8][Lemma 3.1] for deails. Accordigly, afer doig his rasformaio if ecessary, we may assume ha D is fiie ad l D O l. Oly he logarihm of he cardialiy of he se will eer i our bouds. 3 Algorihm ad Mai Resul he algorihm preseed below is a modificaio of he algorihm i [8]. Noe ha he differece is i he way we updae weighs w, usig lower cofidece iervals. his idea of usig cofidece iervals is moivaed by he Ep3.P algorihm of Auer e al. []. Feedig i cofidece bouds, as opposed o ubiased esimaes of he losses, o he epoeial updaes is he crucial chage we make o he algorihm of Dai e al [8]. Lemma 5 below shows ha, wih high probabiliy, for ay D, L lower bouds L up o a addiive O erm. Our algorihm reduces o Ep3.P i he special case of he -armed badi problem whe D {e 1,..., e }. As we poi ou i he e secio, Auer e al. s proof ca be simplified by usig he simple corollary of Freedma s iequaliy [10] ha we sae as Lemma below. he mai resul of his paper is he followig guaraee o he algorihm. heorem 1 Le 4, ad δ 1 e. If we se γ 3/, δ δ D log, ad η 1, he agais + l1/δ ay adapive adversary wih probabiliy a leas 1 4δ, R O 3/ l/δ. he depedece o is opimal up o logarihmic facors. We ge he same depedece o as Dai e al. [8]. he lower boud kow for his problem is Ω [8]. Recely, O regre bouds have bee obaied for he sochasic versio of he problem [9]. his leads us o cojecure ha he lower boud is igh ad i remais a ope
3 Algorihm 3.1: GEOMERICHEDGE.PD, γ, η, δ D, w 1 : 1 W 1 : D for 1 o D, p w W + γ I{ spaer} Sample accordig o disribuio p Icur ad observe loss l : L C : E p [ ] L : l C 1 D, L : L C 1 l1/δ D, w +1 : w ep{ η L } W +1 w +1 quesio o close he gap for he depedece o bewee upper ad lower bouds. We also oe here ha alhough he aalysis we provide is for losses, esseially he same algorihm, wih a similar aalysis, works for gais. We jus have o make a few obvious chages o he algorihm: isead of subracig, we add he correcio erm o he gai esimaes ad replace η wih η i he epoeial updae. 4 Coceraio for Marigales I his secio we derive a coceraio iequaliy for marigale differece sequeces. I is a direc applicaio of Freedma s iequaliy. Lemma Suppose X 1,..., X is a marigale differece sequece wih X b. Le Var X Var X X 1,..., X 1. Le V Var X be he sum of codiioal variaces of X s. Furher, le σ V. he we have, for ay δ < 1/e ad 4, Prob { X > ma σ, b } l1/δ l1/δ log δ. Proof: Noe ha a crude upper boud o Var X is b. hus, σ b. We choose a discreizaio 0 α 1 < α 0 <... < α l such ha α i+1 α i for i 0 ad α l b. We will specify he choice of α 0 shorly. We he have, Prob X > ma{σ, α 0 } l1/δ l Prob X > ma{σ, α 0 } l1/δ & α j 1 < σ α j l Prob X > α j l1/δ & αj 1 < V α j l Prob X > α j l1/δ & V α j l 4α ep j l1/δ αj + 3 α j l1/δ b l ep α j l1/δ l1/δ α j + 3 b where he iequaliy follows from Freedma s iequaliy heorem 9. If we ow choose α 0 b l1/δ he α j b l1/δ for all j ad hece every erm i he above summaio is bouded by ep l1/δ 1+/3 < δ. Choosig l log esures ha α l b. hus we have Prob X > ma{σ, b l1/δ} l1/δ Prob X > ma{σ, α 0 } l1/δ l + 1δ log + 1δ log δ. his iequaliy says ha, roughly speakig, X is of he order of σ l1/δ which is a ceral limi heoremlike behavior ecep ha σ here is o fied bu is he acual sum of codiioal variaces, a radom quaiy. he overall cosa i fro of σ is 4. his ca be improved o by a slighly more careful aalysis. We already kow of wo isaces i he lieraure where Lemma ca be used o give shorer proofs of cerai probabilisic upper bouds. 1. he firs is i he proof of Ep3.P s regre boud iself. o show ha he esimaes are upper bouds o he acual losses of a acio, he auhors eplicily use he epoeial mome mehod i he proof of heir Lemma 6.1. Esseially he same lemma ca be proved by a direcio applicaio of he above lemma.. he oher isace is i Cesa-Biachi ad Geile s paper [5] o olie o bach coversios. Whe a olie algorihm is ru o i.i.d. daa wih a o-egaive ad bouded loss fucio, he codiioal variace of he loss a ime ca immediaely be bouded by he risk of he hypohesis a ime 1. he auhors use his fac alog wih a applicaio of Freedma s iequaliy o prove a sharp upper boud Proposiio i heir paper o he average risk of he hypoheses geeraed by he olie algorihm i erms of is acual cumulaive loss. he same resul ca be quickly derived by a applicaio of he above lemma.
4 5 Aalysis he remaider of he paper is devoed o he proof of heorem 1. We firs sae several resuls obaied i Dai e al [8] which will be impora i our proofs. Lemma 3 For ay D ad {1,..., }, i holds ha 1. L /γ. C 1 /γ. 3. p C E L C 1. We ow prove a boud o he perurbed esimaed coss, L, which are used o updae he disribuio. Lemma 4 For all D, L + l1/δ. Proof: For each D, L L + C 1 l1/δ γ + l1/δ γ + l1/δ usig Lemma 3 ad he choice of γ 3/. 5.1 High Cofidece Bouds Le E [ ] deoe E[ 1,..., 1 ]. Sice we are cosiderig adapive bu deermiisic adversaries, L is o radom give 1,..., 1. Observe ha E [ ] E p [ ] ad hus, E [ L ] L. However, he flucuaios of he radom variable L are very large. he followig lemma provides a boud o hese flucuaios. Lemma 5 Assume 4. Le δ δ D log. he wih probabiliy a leas 1 δ, simulaeously for all D, L L l1/δ Proof: Fi D. Le M M L L. he M is a marigale differece sequece. Usig Lemma 3, M γ Le V Var M ad le σ V. Usig Lemma, we have ha wih probabiliy a leas 1 δ log, L L + ma{σ, 1 + l1/δ } l1/δ 1 Now oe ha σ C 1 1 C 1 +, by he arihmeic mea-geomeric mea iequaliy. Subsiuig his io 1, we have L { L + ma 1 + l1/δ, C 1 + } l1/δ wih probabiliy a leas 1 δ log. Fially, akig a uio boud over all D ad rearragig usig he fac ha ma{a + b, c} a + ma{b, c} if a 0 gives he required resul. 5. Poeial Fucio Aalysis By Lemma 4 ad our choice of η 1 + l1/δ, we have η L 1. I he followig compuaio, we will use he facs ha e a 1 a + a wheever a 1. W +1 W w ep η L W w 1 η W L + η L 1 + η p L + γ L + p η L spaer sice by defiiio of p, w W Noe ha we have, p L p γ I{ spaer}. p L + p C 1 l1/δ p L l1/δ + where he las sep is by Lemma 3. Furher, sice b + c b + c for every b, c, apply-
5 ig he defiiio of L, we also have p η L η p L + C 1 l1/δ η p L + 4 C 1 l1/δ γ η η [ [ p L + 4 l1/δ ] p L + 4 l1/δ by successive applicaios of Lemma 3. Puig hese ogeher, we have W +1 W 1 + η p L l1/δ + + γ L spaer p C 1 + η p L l1/δ + 8η akig logs, usig he fac ha l1 +, ad summig over, we have W +1 l η [ p L W 1 + l1/δ γ + L spaer + η p L + 8η l1/δ ] he e hree lemmas will boud he hree summaios ha appear o he righ had side above. Lemma 6 Wih probabiliy a leas 1 δ, L p L + 1 l1/δ l1/δ γ + 1. ] Proof: Le us defie : E p p ad Y : l L. Noe ha E L E l ad herefore Y is a marigale differece sequece. We boud he codiioal variace of Y as follows. Var Y E Y E L l E L + E l by Cauchy-Schwarz E L + 1 sice l 1 C by Lemma 3 E C p by Jese s iequaliy + 1 by Lemma 3. Moreover, Y /γ + 1 by Lemma 3. Applyig Bersei s iequaliy for marigale differeces see Appedi o he sequece Y, we obai ha wih probabiliy a leas 1 δ, Y + 1 l1/δ l1/δ γ + 1, which is he desired boud. Lemma 7 Wih probabiliy a leas 1 δ, γ L γ + γ spaer 1 + l1/δ. Proof: Usig Lemma 5, wih probabiliy a leas 1 δ, we have, for all spaer, γ L γ L + γ 1 + l1/δ γ + γ 1 + l1/δ, because L, beig he loss of a eleme of he spaer, is bouded by 1. Summig over he elemes of he spaer, we ge he desired boud. Lemma 8 Wih probabiliy a leas 1 δ, p L + l1/δ. Proof: Firs we observe ha for 1, p L p L L L p L l C 1 C C 1 C 1
6 Summig over, p L C 1. Lemma 3 ells us ha, o he oe had, he summads C 1 are uiformly bouded by /γ, ad o he oher had, ha each oe has epecaio, eve codiioed o he previous oes. Applyig he Hoeffdig-Azuma iequaliy o he marigale differece sequece C 1 E p C 1 i follows ha, wih probabiliy a leas 1 δ, compleig he proof. C 1 + l1/δ, Subsiuig he bouds of Lemmas 6, 7 ad 8 io, we obai ha wih probabiliy a leas 1 3δ, l W +1 W 1 η [ L l1/δ l1/δ γ l1/δ + γ + γ 1 + l1/δ + η + η l1/δ + 8η l1/δ ] 3 O he oher had, usig Lemma 5, we have wih probabiliy a leas 1 δ, for all D, l W +1 W 1 η η L l D L η1 + l1/δ l D. 4 Combiig 3 wih 4, we have ha wih probabiliy a leas 1 4δ, for every D, L L l1/δ + 1 l D η l1/δ l1/δ γ l1/δ + γ + γ 1 + l1/δ + η + η l1/δ + 8η l1/δ Recall ha η 1 + l1/δ, γ 3/, δ δ/ D log, ad l D O l. Pluggig i hese values yields L L mi + O 3/ l/δ, compleig he proof of heorem 1. 6 Coclusios ad Ope Problems We preseed a algorihm ha achieves he desired regre boud of O wih high probabiliy. However, he ques for a efficie algorihm wih he same high-probabiliy guaraee, eve for he special case of badi olie shores pahs, is sill ope. Achievig similar resuls for geeral cove fucios is also a iriguig ope quesio. A Coceraio Iequaliies he followig iequaliies are well kow. heorem 9 is from [10]. Lemmas 10 ad 11 ca be foud, for isace, i [6], Appedi A. heorem 9 Freedma Suppose X 1,..., X is a marigale differece sequece, ad b is a uiform upper boud o he seps X i. Le V deoe he sum of codiioal variaces, V Var X i X 1,..., X i 1. i1 he, for every a, v > 0, Prob Xi a ad V v ep a. v + ab/3 Lemma 10 Bersei s iequaliy for marigales Le Y 1,..., Y be a marigale differece sequece. Suppose ha Y [a, b] ad E[Y X 1,..., X 1 ] v a.s.
7 for all {1,..., }. he for all δ > 0, Pr Y > v l1/δ + l1/δb a/3 δ Lemma 11 Hoeffdig-Azuma iequaliy Le Y 1,..., Y be a marigale differece sequece. Suppose ha Y c almos surely for all {1,..., }. he for all δ > 0, Pr Y > c l1/δ δ Refereces [1] Jacob Aberehy, Elad Haza, ad Aleader Rakhli. Compeig i he dark: A efficie algorihm for badi liear opimizaio. I Proceedigs of he 1s Aual Coferece o Learig heory COL, 008. o appear. [] Peer Auer, Nicolò Cesa-Biachi, Yoav Freud, ad Rober E. Schapire. he osochasic muliarmed badi problem. SIAM Joural o Compuig, 31:48 77, 003. [3] Baruch Awerbuch, David Holmer, Herb Rubes, ad Rober Kleiberg. Provably compeiive adapive rouig. I Proceedigs of he 31s IEEE INFOCOM, volume 1, pages , 005. [4] Baruch Awerbuch ad Rober Kleiberg. Adapive rouig wih ed-o-ed feedback: Disribued learig ad geomeric approaches. I Proceedigs of he 36h ACM Symposium o heory of Compuig SOC, 004. [5] Nicolò Cesa-Biachi ad Claudio Geile. Improved risk ail bouds for o-lie algorihms. IEEE rasacios o Iformaio heory, 541:386 39, Ja 008. [6] Nicolò Cesa-Biachi ad Gábor Lugosi. Predicio, Learig, ad Games. Cambridge Uiversiy Press, 006. [7] Varsha Dai ad homas P. Hayes. Robbig he badi: Less regre i olie geomeric opimizaio agais a adapive adversary. I Proceedigs of he 17h ACM-SIAM Symposium o Discree Algorihms SODA, 006. [8] Varsha Dai, homas P. Hayes, ad Sham M. Kakade. he price of badi iformaio for olie opimizaio. I J. C. Pla, D. Koller, Y. Siger, ad S. Roweis, ediors, Advaces i Neural Iformaio Processig Sysems 0 NIPS 007. MI Press, 008. [9] Varsha Dai, homas P. Hayes, ad Sham M. Kakade. Sochasic liear opimizaio uder badi feedback. I Proceedigs of he 1s Aual Coferece o Learig heory COL, 008. o appear. [10] David A. Freedma. O ail probabiliies for marigales. he Aals of Probabiliy, 31: , Feb [11] Adrás György, amás Lider, Gábor Lugosi, ad György Oucsák. he o-lie shores pah problem uder parial moiorig. Joural of Machie Learig Research, 8: , 007. [1] Adam Kalai ad Saosh Vempala. Efficie algorihms for olie decisio problems. Joural of Compuer ad Sysem Scieces, 713:91 307, 005. [13] Rober Kleiberg. Olie decisio problems wih large sraegy ses. PhD hesis, MI, 005. [14] H. Breda McMaha ad Avrim Blum. Olie geomeric opimizaio i he badi seig agais a adapive adversary. I Proceedigs of he 17h Aual Coferece o Learig heory COL, 004. [15] Eiji akimoo ad Mafred K. Warmuh. Pah kerels ad muliplicaive updaes. Joural of Machie Learig Research, 4: , 003.
Supplement for SADAGRAD: Strongly Adaptive Stochastic Gradient Methods"
Suppleme for SADAGRAD: Srogly Adapive Sochasic Gradie Mehods" Zaiyi Che * 1 Yi Xu * Ehog Che 1 iabao Yag 1. Proof of Proposiio 1 Proposiio 1. Le ɛ > 0 be fixed, H 0 γi, γ g, EF (w 1 ) F (w ) ɛ 0 ad ieraio
More informationBEST LINEAR FORECASTS VS. BEST POSSIBLE FORECASTS
BEST LINEAR FORECASTS VS. BEST POSSIBLE FORECASTS Opimal ear Forecasig Alhough we have o meioed hem explicily so far i he course, here are geeral saisical priciples for derivig he bes liear forecas, ad
More information1 Notes on Little s Law (l = λw)
Copyrigh c 26 by Karl Sigma Noes o Lile s Law (l λw) We cosider here a famous ad very useful law i queueig heory called Lile s Law, also kow as l λw, which assers ha he ime average umber of cusomers i
More informationLecture 15 First Properties of the Brownian Motion
Lecure 15: Firs Properies 1 of 8 Course: Theory of Probabiliy II Term: Sprig 2015 Isrucor: Gorda Zikovic Lecure 15 Firs Properies of he Browia Moio This lecure deals wih some of he more immediae properies
More informationOnline Geometric Optimization in the Bandit Setting Against an Adaptive Adversary
lie Geomeric pimizaio i he Badi Seig Agais a Adapive Adversary H. Breda McMaha ad Avrim Blum Caregie Mello Uiversiy, Pisburgh, PA, 15213, mcmaha,avrim @cs.cmu.edu Absrac. We give a algorihm for he badi
More informationSTK4080/9080 Survival and event history analysis
STK48/98 Survival ad eve hisory aalysis Marigales i discree ime Cosider a sochasic process The process M is a marigale if Lecure 3: Marigales ad oher sochasic processes i discree ime (recap) where (formally
More informationExtremal graph theory II: K t and K t,t
Exremal graph heory II: K ad K, Lecure Graph Theory 06 EPFL Frak de Zeeuw I his lecure, we geeralize he wo mai heorems from he las lecure, from riagles K 3 o complee graphs K, ad from squares K, o complee
More informationBig O Notation for Time Complexity of Algorithms
BRONX COMMUNITY COLLEGE of he Ciy Uiversiy of New York DEPARTMENT OF MATHEMATICS AND COMPUTER SCIENCE CSI 33 Secio E01 Hadou 1 Fall 2014 Sepember 3, 2014 Big O Noaio for Time Complexiy of Algorihms Time
More informationCalculus Limits. Limit of a function.. 1. One-Sided Limits...1. Infinite limits 2. Vertical Asymptotes...3. Calculating Limits Using the Limit Laws.
Limi of a fucio.. Oe-Sided..... Ifiie limis Verical Asympoes... Calculaig Usig he Limi Laws.5 The Squeeze Theorem.6 The Precise Defiiio of a Limi......7 Coiuiy.8 Iermediae Value Theorem..9 Refereces..
More informationMath 6710, Fall 2016 Final Exam Solutions
Mah 67, Fall 6 Fial Exam Soluios. Firs, a sude poied ou a suble hig: if P (X i p >, he X + + X (X + + X / ( evaluaes o / wih probabiliy p >. This is roublesome because a radom variable is supposed o be
More informationA note on deviation inequalities on {0, 1} n. by Julio Bernués*
A oe o deviaio iequaliies o {0, 1}. by Julio Berués* Deparameo de Maemáicas. Faculad de Ciecias Uiversidad de Zaragoza 50009-Zaragoza (Spai) I. Iroducio. Le f: (Ω, Σ, ) IR be a radom variable. Roughly
More informationComparison between Fourier and Corrected Fourier Series Methods
Malaysia Joural of Mahemaical Scieces 7(): 73-8 (13) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES Joural homepage: hp://eispem.upm.edu.my/oural Compariso bewee Fourier ad Correced Fourier Series Mehods 1
More informationCOS 522: Complexity Theory : Boaz Barak Handout 10: Parallel Repetition Lemma
COS 522: Complexiy Theory : Boaz Barak Hadou 0: Parallel Repeiio Lemma Readig: () A Parallel Repeiio Theorem / Ra Raz (available o his websie) (2) Parallel Repeiio: Simplificaios ad he No-Sigallig Case
More informationFIXED FUZZY POINT THEOREMS IN FUZZY METRIC SPACE
Mohia & Samaa, Vol. 1, No. II, December, 016, pp 34-49. ORIGINAL RESEARCH ARTICLE OPEN ACCESS FIED FUZZY POINT THEOREMS IN FUZZY METRIC SPACE 1 Mohia S. *, Samaa T. K. 1 Deparme of Mahemaics, Sudhir Memorial
More informationIdeal Amplifier/Attenuator. Memoryless. where k is some real constant. Integrator. System with memory
Liear Time-Ivaria Sysems (LTI Sysems) Oulie Basic Sysem Properies Memoryless ad sysems wih memory (saic or dyamic) Causal ad o-causal sysems (Causaliy) Liear ad o-liear sysems (Lieariy) Sable ad o-sable
More informationλiv Av = 0 or ( λi Av ) = 0. In order for a vector v to be an eigenvector, it must be in the kernel of λi
Liear lgebra Lecure #9 Noes This week s lecure focuses o wha migh be called he srucural aalysis of liear rasformaios Wha are he irisic properies of a liear rasformaio? re here ay fixed direcios? The discussio
More informationResearch Article A Generalized Nonlinear Sum-Difference Inequality of Product Form
Joural of Applied Mahemaics Volume 03, Aricle ID 47585, 7 pages hp://dx.doi.org/0.55/03/47585 Research Aricle A Geeralized Noliear Sum-Differece Iequaliy of Produc Form YogZhou Qi ad Wu-Sheg Wag School
More informationAdditional Tables of Simulation Results
Saisica Siica: Suppleme REGULARIZING LASSO: A CONSISTENT VARIABLE SELECTION METHOD Quefeg Li ad Ju Shao Uiversiy of Wiscosi, Madiso, Eas Chia Normal Uiversiy ad Uiversiy of Wiscosi, Madiso Supplemeary
More informationOLS bias for econometric models with errors-in-variables. The Lucas-critique Supplementary note to Lecture 17
OLS bias for ecoomeric models wih errors-i-variables. The Lucas-criique Supplemeary oe o Lecure 7 RNy May 6, 03 Properies of OLS i RE models I Lecure 7 we discussed he followig example of a raioal expecaios
More informationThe Central Limit Theorem
The Ceral Limi Theorem The ceral i heorem is oe of he mos impora heorems i probabiliy heory. While here a variey of forms of he ceral i heorem, he mos geeral form saes ha give a sufficiely large umber,
More informationSolution. 1 Solutions of Homework 6. Sangchul Lee. April 28, Problem 1.1 [Dur10, Exercise ]
Soluio Sagchul Lee April 28, 28 Soluios of Homework 6 Problem. [Dur, Exercise 2.3.2] Le A be a sequece of idepede eves wih PA < for all. Show ha P A = implies PA i.o. =. Proof. Noice ha = P A c = P A c
More informationExercise 3 Stochastic Models of Manufacturing Systems 4T400, 6 May
Exercise 3 Sochasic Models of Maufacurig Sysems 4T4, 6 May. Each week a very popular loery i Adorra pris 4 ickes. Each ickes has wo 4-digi umbers o i, oe visible ad he oher covered. The umbers are radomly
More informationMean Square Convergent Finite Difference Scheme for Stochastic Parabolic PDEs
America Joural of Compuaioal Mahemaics, 04, 4, 80-88 Published Olie Sepember 04 i SciRes. hp://www.scirp.org/joural/ajcm hp://dx.doi.org/0.436/ajcm.04.4404 Mea Square Coverge Fiie Differece Scheme for
More informationThe analysis of the method on the one variable function s limit Ke Wu
Ieraioal Coferece o Advaces i Mechaical Egieerig ad Idusrial Iformaics (AMEII 5) The aalysis of he mehod o he oe variable fucio s i Ke Wu Deparme of Mahemaics ad Saisics Zaozhuag Uiversiy Zaozhuag 776
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 4 9/16/2013. Applications of the large deviation technique
MASSACHUSETTS ISTITUTE OF TECHOLOGY 6.265/5.070J Fall 203 Lecure 4 9/6/203 Applicaios of he large deviaio echique Coe.. Isurace problem 2. Queueig problem 3. Buffer overflow probabiliy Safey capial for
More informationCSE 241 Algorithms and Data Structures 10/14/2015. Skip Lists
CSE 41 Algorihms ad Daa Srucures 10/14/015 Skip Liss This hadou gives he skip lis mehods ha we discussed i class. A skip lis is a ordered, doublyliked lis wih some exra poiers ha allow us o jump over muliple
More informationLecture 9: Polynomial Approximations
CS 70: Complexiy Theory /6/009 Lecure 9: Polyomial Approximaios Isrucor: Dieer va Melkebeek Scribe: Phil Rydzewski & Piramaayagam Arumuga Naiar Las ime, we proved ha o cosa deph circui ca evaluae he pariy
More informationCLOSED FORM EVALUATION OF RESTRICTED SUMS CONTAINING SQUARES OF FIBONOMIAL COEFFICIENTS
PB Sci Bull, Series A, Vol 78, Iss 4, 2016 ISSN 1223-7027 CLOSED FORM EVALATION OF RESTRICTED SMS CONTAINING SQARES OF FIBONOMIAL COEFFICIENTS Emrah Kılıc 1, Helmu Prodiger 2 We give a sysemaic approach
More informationActuarial Society of India
Acuarial Sociey of Idia EXAMINAIONS Jue 5 C4 (3) Models oal Marks - 5 Idicaive Soluio Q. (i) a) Le U deoe he process described by 3 ad V deoe he process described by 4. he 5 e 5 PU [ ] PV [ ] ( e ).538!
More informationAn interesting result about subset sums. Nitu Kitchloo. Lior Pachter. November 27, Abstract
A ieresig resul abou subse sums Niu Kichloo Lior Pacher November 27, 1993 Absrac We cosider he problem of deermiig he umber of subses B f1; 2; : : :; g such ha P b2b b k mod, where k is a residue class
More informationProcedia - Social and Behavioral Sciences 230 ( 2016 ) Joint Probability Distribution and the Minimum of a Set of Normalized Random Variables
Available olie a wwwsciecedireccom ScieceDirec Procedia - Social ad Behavioral Scieces 30 ( 016 ) 35 39 3 rd Ieraioal Coferece o New Challeges i Maageme ad Orgaizaio: Orgaizaio ad Leadership, May 016,
More informationOnline Supplement to Reactive Tabu Search in a Team-Learning Problem
Olie Suppleme o Reacive abu Search i a eam-learig Problem Yueli She School of Ieraioal Busiess Admiisraio, Shaghai Uiversiy of Fiace ad Ecoomics, Shaghai 00433, People s Republic of Chia, she.yueli@mail.shufe.edu.c
More informationMoment Generating Function
1 Mome Geeraig Fucio m h mome m m m E[ ] x f ( x) dx m h ceral mome m m m E[( ) ] ( ) ( x ) f ( x) dx Mome Geeraig Fucio For a real, M () E[ e ] e k x k e p ( x ) discree x k e f ( x) dx coiuous Example
More informationF D D D D F. smoothed value of the data including Y t the most recent data.
Module 2 Forecasig 1. Wha is forecasig? Forecasig is defied as esimaig he fuure value ha a parameer will ake. Mos scieific forecasig mehods forecas he fuure value usig pas daa. I Operaios Maageme forecasig
More informationL-functions and Class Numbers
L-fucios ad Class Numbers Sude Number Theory Semiar S. M.-C. 4 Sepember 05 We follow Romyar Sharifi s Noes o Iwasawa Theory, wih some help from Neukirch s Algebraic Number Theory. L-fucios of Dirichle
More informationReview Answers for E&CE 700T02
Review Aswers for E&CE 700T0 . Deermie he curre soluio, all possible direcios, ad sepsizes wheher improvig or o for he simple able below: 4 b ma c 0 0 0-4 6 0 - B N B N ^0 0 0 curre sol =, = Ch for - -
More informationA Note on Random k-sat for Moderately Growing k
A Noe o Radom k-sat for Moderaely Growig k Ju Liu LMIB ad School of Mahemaics ad Sysems Sciece, Beihag Uiversiy, Beijig, 100191, P.R. Chia juliu@smss.buaa.edu.c Zogsheg Gao LMIB ad School of Mahemaics
More informationODEs II, Supplement to Lectures 6 & 7: The Jordan Normal Form: Solving Autonomous, Homogeneous Linear Systems. April 2, 2003
ODEs II, Suppleme o Lecures 6 & 7: The Jorda Normal Form: Solvig Auoomous, Homogeeous Liear Sysems April 2, 23 I his oe, we describe he Jorda ormal form of a marix ad use i o solve a geeral homogeeous
More informationComparisons Between RV, ARV and WRV
Comparisos Bewee RV, ARV ad WRV Cao Gag,Guo Migyua School of Maageme ad Ecoomics, Tiaji Uiversiy, Tiaji,30007 Absrac: Realized Volailiy (RV) have bee widely used sice i was pu forward by Aderso ad Bollerslev
More informationExtended Laguerre Polynomials
I J Coemp Mah Scieces, Vol 7, 1, o, 189 194 Exeded Laguerre Polyomials Ada Kha Naioal College of Busiess Admiisraio ad Ecoomics Gulberg-III, Lahore, Pakisa adakhaariq@gmailcom G M Habibullah Naioal College
More informationOutline. simplest HMM (1) simple HMMs? simplest HMM (2) Parameter estimation for discrete hidden Markov models
Oulie Parameer esimaio for discree idde Markov models Juko Murakami () ad Tomas Taylor (2). Vicoria Uiversiy of Welligo 2. Arizoa Sae Uiversiy Descripio of simple idde Markov models Maximum likeliood esimae
More informationDynamic h-index: the Hirsch index in function of time
Dyamic h-idex: he Hirsch idex i fucio of ime by L. Egghe Uiversiei Hassel (UHassel), Campus Diepebeek, Agoralaa, B-3590 Diepebeek, Belgium ad Uiversiei Awerpe (UA), Campus Drie Eike, Uiversieisplei, B-260
More informationConditional Probability and Conditional Expectation
Hadou #8 for B902308 prig 2002 lecure dae: 3/06/2002 Codiioal Probabiliy ad Codiioal Epecaio uppose X ad Y are wo radom variables The codiioal probabiliy of Y y give X is } { }, { } { X P X y Y P X y Y
More information10.3 Autocorrelation Function of Ergodic RP 10.4 Power Spectral Density of Ergodic RP 10.5 Normal RP (Gaussian RP)
ENGG450 Probabiliy ad Saisics for Egieers Iroducio 3 Probabiliy 4 Probabiliy disribuios 5 Probabiliy Desiies Orgaizaio ad descripio of daa 6 Samplig disribuios 7 Ifereces cocerig a mea 8 Comparig wo reames
More informationSection 8 Convolution and Deconvolution
APPLICATIONS IN SIGNAL PROCESSING Secio 8 Covoluio ad Decovoluio This docume illusraes several echiques for carryig ou covoluio ad decovoluio i Mahcad. There are several operaors available for hese fucios:
More informationA Generalized Cost Malmquist Index to the Productivities of Units with Negative Data in DEA
Proceedigs of he 202 Ieraioal Coferece o Idusrial Egieerig ad Operaios Maageme Isabul, urey, July 3 6, 202 A eeralized Cos Malmquis Ide o he Produciviies of Uis wih Negaive Daa i DEA Shabam Razavya Deparme
More informationxp (X = x) = P (X = 1) = θ. Hence, the method of moments estimator of θ is
Exercise 7 / page 356 Noe ha X i are ii from Beroulli(θ where 0 θ a Meho of momes: Sice here is oly oe parameer o be esimae we ee oly oe equaio where we equae he rs sample mome wih he rs populaio mome,
More informationAffine term structure models
/5/07 Affie erm srucure models A. Iro o Gaussia affie erm srucure models B. Esimaio by miimum chi square (Hamilo ad Wu) C. Esimaio by OLS (Adria, Moech, ad Crump) D. Dyamic Nelso-Siegel model (Chrisese,
More information1. Solve by the method of undetermined coefficients and by the method of variation of parameters. (4)
7 Differeial equaios Review Solve by he mehod of udeermied coefficies ad by he mehod of variaio of parameers (4) y y = si Soluio; we firs solve he homogeeous equaio (4) y y = 4 The correspodig characerisic
More informationC(p, ) 13 N. Nuclear reactions generate energy create new isotopes and elements. Notation for stellar rates: p 12
Iroducio o sellar reacio raes Nuclear reacios geerae eergy creae ew isoopes ad elemes Noaio for sellar raes: p C 3 N C(p,) 3 N The heavier arge ucleus (Lab: arge) he ligher icomig projecile (Lab: beam)
More informationTAKA KUSANO. laculty of Science Hrosh tlnlersty 1982) (n-l) + + Pn(t)x 0, (n-l) + + Pn(t)Y f(t,y), XR R are continuous functions.
Iera. J. Mah. & Mah. Si. Vol. 6 No. 3 (1983) 559-566 559 ASYMPTOTIC RELATIOHIPS BETWEEN TWO HIGHER ORDER ORDINARY DIFFERENTIAL EQUATIONS TAKA KUSANO laculy of Sciece Hrosh llersy 1982) ABSTRACT. Some asympoic
More informationK3 p K2 p Kp 0 p 2 p 3 p
Mah 80-00 Mo Ar 0 Chaer 9 Fourier Series ad alicaios o differeial equaios (ad arial differeial equaios) 9.-9. Fourier series defiiio ad covergece. The idea of Fourier series is relaed o he liear algebra
More informationCSE 202: Design and Analysis of Algorithms Lecture 16
CSE 202: Desig ad Aalysis of Algorihms Lecure 16 Isrucor: Kamalia Chaudhuri Iequaliy 1: Marov s Iequaliy Pr(X=x) Pr(X >= a) 0 x a If X is a radom variable which aes o-egaive values, ad a > 0, he Pr[X a]
More informationSolutions to Problems 3, Level 4
Soluios o Problems 3, Level 4 23 Improve he resul of Quesio 3 whe l. i Use log log o prove ha for real >, log ( {}log + 2 d log+ P ( + P ( d 2. Here P ( is defied i Quesio, ad parial iegraio has bee used.
More informationECE-314 Fall 2012 Review Questions
ECE-34 Fall 0 Review Quesios. A liear ime-ivaria sysem has he ipu-oupu characerisics show i he firs row of he diagram below. Deermie he oupu for he ipu show o he secod row of he diagram. Jusify your aswer.
More informationUNIT 1: ANALYTICAL METHODS FOR ENGINEERS
UNIT : ANALYTICAL METHODS FOR ENGINEERS Ui code: A// QCF Level: Credi vale: OUTCOME TUTORIAL SERIES Ui coe Be able o aalyse ad model egieerig siaios ad solve problems sig algebraic mehods Algebraic mehods:
More informationLecture 8 April 18, 2018
Sas 300C: Theory of Saisics Sprig 2018 Lecure 8 April 18, 2018 Prof Emmauel Cades Scribe: Emmauel Cades Oulie Ageda: Muliple Tesig Problems 1 Empirical Process Viewpoi of BHq 2 Empirical Process Viewpoi
More informationA TAUBERIAN THEOREM FOR THE WEIGHTED MEAN METHOD OF SUMMABILITY
U.P.B. Sci. Bull., Series A, Vol. 78, Iss. 2, 206 ISSN 223-7027 A TAUBERIAN THEOREM FOR THE WEIGHTED MEAN METHOD OF SUMMABILITY İbrahim Çaak I his paper we obai a Tauberia codiio i erms of he weighed classical
More informationUsing Linnik's Identity to Approximate the Prime Counting Function with the Logarithmic Integral
Usig Lii's Ideiy o Approimae he Prime Couig Fucio wih he Logarihmic Iegral Naha McKezie /26/2 aha@icecreambreafas.com Summary:This paper will show ha summig Lii's ideiy from 2 o ad arragig erms i a cerai
More informationS n. = n. Sum of first n terms of an A. P is
PROGREION I his secio we discuss hree impora series amely ) Arihmeic Progressio (A.P), ) Geomeric Progressio (G.P), ad 3) Harmoic Progressio (H.P) Which are very widely used i biological scieces ad humaiies.
More informationCS623: Introduction to Computing with Neural Nets (lecture-10) Pushpak Bhattacharyya Computer Science and Engineering Department IIT Bombay
CS6: Iroducio o Compuig ih Neural Nes lecure- Pushpak Bhaacharyya Compuer Sciece ad Egieerig Deparme IIT Bombay Tilig Algorihm repea A kid of divide ad coquer sraegy Give he classes i he daa, ru he percepro
More informationSamuel Sindayigaya 1, Nyongesa L. Kennedy 2, Adu A.M. Wasike 3
Ieraioal Joural of Saisics ad Aalysis. ISSN 48-9959 Volume 6, Number (6, pp. -8 Research Idia Publicaios hp://www.ripublicaio.com The Populaio Mea ad is Variace i he Presece of Geocide for a Simple Birh-Deah-
More informationConvergence theorems. Chapter Sampling
Chaper Covergece heorems We ve already discussed he difficuly i defiig he probabiliy measure i erms of a experimeal frequecy measureme. The hear of he problem lies i he defiiio of he limi, ad his was se
More informationINTEGER INTERVAL VALUE OF NEWTON DIVIDED DIFFERENCE AND FORWARD AND BACKWARD INTERPOLATION FORMULA
Volume 8 No. 8, 45-54 ISSN: 34-3395 (o-lie versio) url: hp://www.ijpam.eu ijpam.eu INTEGER INTERVAL VALUE OF NEWTON DIVIDED DIFFERENCE AND FORWARD AND BACKWARD INTERPOLATION FORMULA A.Arul dass M.Dhaapal
More informationth m m m m central moment : E[( X X) ] ( X X) ( x X) f ( x)
1 Trasform Techiques h m m m m mome : E[ ] x f ( x) dx h m m m m ceral mome : E[( ) ] ( ) ( x) f ( x) dx A coveie wa of fidig he momes of a radom variable is he mome geeraig fucio (MGF). Oher rasform echiques
More informationPage 1. Before-After Control-Impact (BACI) Power Analysis For Several Related Populations. Richard A. Hinrichsen. March 3, 2010
Page Before-Afer Corol-Impac BACI Power Aalysis For Several Relaed Populaios Richard A. Hirichse March 3, Cavea: This eperimeal desig ool is for a idealized power aalysis buil upo several simplifyig assumpios
More informationA Note on Prediction with Misspecified Models
ITB J. Sci., Vol. 44 A, No. 3,, 7-9 7 A Noe o Predicio wih Misspecified Models Khresha Syuhada Saisics Research Divisio, Faculy of Mahemaics ad Naural Scieces, Isiu Tekologi Badug, Jala Gaesa Badug, Jawa
More informationMATH 507a ASSIGNMENT 4 SOLUTIONS FALL 2018 Prof. Alexander. g (x) dx = g(b) g(0) = g(b),
MATH 57a ASSIGNMENT 4 SOLUTIONS FALL 28 Prof. Alexader (2.3.8)(a) Le g(x) = x/( + x) for x. The g (x) = /( + x) 2 is decreasig, so for a, b, g(a + b) g(a) = a+b a g (x) dx b so g(a + b) g(a) + g(b). Sice
More informationSome Properties of Semi-E-Convex Function and Semi-E-Convex Programming*
The Eighh Ieraioal Symposium o Operaios esearch ad Is Applicaios (ISOA 9) Zhagjiajie Chia Sepember 2 22 29 Copyrigh 29 OSC & APOC pp 33 39 Some Properies of Semi-E-Covex Fucio ad Semi-E-Covex Programmig*
More informationOn The Eneström-Kakeya Theorem
Applied Mahemaics,, 3, 555-56 doi:436/am673 Published Olie December (hp://wwwscirporg/oural/am) O The Eesröm-Kakeya Theorem Absrac Gulsha Sigh, Wali Mohammad Shah Bharahiar Uiversiy, Coimbaore, Idia Deparme
More informationEffect of Heat Exchangers Connection on Effectiveness
Joural of Roboics ad Mechaical Egieerig Research Effec of Hea Exchagers oecio o Effeciveess Voio W Koiaho Maru J Lampie ad M El Haj Assad * Aalo Uiversiy School of Sciece ad echology P O Box 00 FIN-00076
More informationINVESTMENT PROJECT EFFICIENCY EVALUATION
368 Miljeko Crjac Domiika Crjac INVESTMENT PROJECT EFFICIENCY EVALUATION Miljeko Crjac Professor Faculy of Ecoomics Drsc Domiika Crjac Faculy of Elecrical Egieerig Osijek Summary Fiacial efficiecy of ivesme
More information2 f(x) dx = 1, 0. 2f(x 1) dx d) 1 4t t6 t. t 2 dt i)
Mah PracTes Be sure o review Lab (ad all labs) There are los of good quesios o i a) Sae he Mea Value Theorem ad draw a graph ha illusraes b) Name a impora heorem where he Mea Value Theorem was used i he
More informationThe Moment Approximation of the First Passage Time for the Birth Death Diffusion Process with Immigraton to a Moving Linear Barrier
America Joural of Applied Mahemaics ad Saisics, 015, Vol. 3, No. 5, 184-189 Available olie a hp://pubs.sciepub.com/ajams/3/5/ Sciece ad Educaio Publishig DOI:10.1691/ajams-3-5- The Mome Approximaio of
More informationReview Exercises for Chapter 9
0_090R.qd //0 : PM Page 88 88 CHAPTER 9 Ifiie Series I Eercises ad, wrie a epressio for he h erm of he sequece..,., 5, 0,,,, 0,... 7,... I Eercises, mach he sequece wih is graph. [The graphs are labeled
More informationN! AND THE GAMMA FUNCTION
N! AND THE GAMMA FUNCTION Cosider he produc of he firs posiive iegers- 3 4 5 6 (-) =! Oe calls his produc he facorial ad has ha produc of he firs five iegers equals 5!=0. Direcly relaed o he discree! fucio
More informationSolutions to selected problems from the midterm exam Math 222 Winter 2015
Soluios o seleced problems from he miderm eam Mah Wier 5. Derive he Maclauri series for he followig fucios. (cf. Pracice Problem 4 log( + (a L( d. Soluio: We have he Maclauri series log( + + 3 3 4 4 +...,
More informationApproximating Solutions for Ginzburg Landau Equation by HPM and ADM
Available a hp://pvamu.edu/aam Appl. Appl. Mah. ISSN: 193-9466 Vol. 5, No. Issue (December 1), pp. 575 584 (Previously, Vol. 5, Issue 1, pp. 167 1681) Applicaios ad Applied Mahemaics: A Ieraioal Joural
More informationBAYESIAN ESTIMATION METHOD FOR PARAMETER OF EPIDEMIC SIR REED-FROST MODEL. Puji Kurniawan M
BAYESAN ESTMATON METHOD FOR PARAMETER OF EPDEMC SR REED-FROST MODEL Puji Kuriawa M447 ABSTRACT. fecious diseases is a impora healh problem i he mos of couries, belogig o doesia. Some of ifecious diseases
More informationFour equations describe the dynamic solution to RBC model. Consumption-leisure efficiency condition. Consumption-investment efficiency condition
LINEAR APPROXIMATION OF THE BASELINE RBC MODEL FEBRUARY, 202 Iroducio For f(, y, z ), mulivariable Taylor liear epasio aroud (, yz, ) f (, y, z) f(, y, z) + f (, y, z)( ) + f (, y, z)( y y) + f (, y, z)(
More informationFORBIDDING HAMILTON CYCLES IN UNIFORM HYPERGRAPHS
FORBIDDING HAMILTON CYCLES IN UNIFORM HYPERGRAPHS JIE HAN AND YI ZHAO Absrac For d l
More informationEXISTENCE THEORY OF RANDOM DIFFERENTIAL EQUATIONS D. S. Palimkar
Ieraioal Joural of Scieific ad Research Publicaios, Volue 2, Issue 7, July 22 ISSN 225-353 EXISTENCE THEORY OF RANDOM DIFFERENTIAL EQUATIONS D S Palikar Depare of Maheaics, Vasarao Naik College, Naded
More informationThe Solution of the One Species Lotka-Volterra Equation Using Variational Iteration Method ABSTRACT INTRODUCTION
Malaysia Joural of Mahemaical Scieces 2(2): 55-6 (28) The Soluio of he Oe Species Loka-Volerra Equaio Usig Variaioal Ieraio Mehod B. Baiha, M.S.M. Noorai, I. Hashim School of Mahemaical Scieces, Uiversii
More informationAdaBoost. AdaBoost: Introduction
Slides modified from: MLSS 03: Guar Räsch, Iroducio o Boosig hp://www.boosig.org : Iroducio 2 Classifiers Supervised Classifiers Liear Classifiers Percepro, Leas Squares Mehods Liear SVM Noliear Classifiers
More informationInference of the Second Order Autoregressive. Model with Unit Roots
Ieraioal Mahemaical Forum Vol. 6 0 o. 5 595-604 Iferece of he Secod Order Auoregressive Model wih Ui Roos Ahmed H. Youssef Professor of Applied Saisics ad Ecoomerics Isiue of Saisical Sudies ad Research
More informationOn the Validity of the Pairs Bootstrap for Lasso Estimators
O he Validiy of he Pairs Boosrap for Lasso Esimaors Lorezo Campoovo Uiversiy of S.Galle Ocober 2014 Absrac We sudy he validiy of he pairs boosrap for Lasso esimaors i liear regressio models wih radom covariaes
More informationPure Math 30: Explained!
ure Mah : Explaied! www.puremah.com 6 Logarihms Lesso ar Basic Expoeial Applicaios Expoeial Growh & Decay: Siuaios followig his ype of chage ca be modeled usig he formula: (b) A = Fuure Amou A o = iial
More informationLecture 15: Three-tank Mixing and Lead Poisoning
Lecure 15: Three-ak Miig ad Lead Poisoig Eigevalues ad eigevecors will be used o fid he soluio of a sysem for ukow fucios ha saisfy differeial equaios The ukow fucios will be wrie as a 1 colum vecor [
More informationPrakash Chandra Rautaray 1, Ellipse 2
Prakash Chadra Rauara, Ellise / Ieraioal Joural of Egieerig Research ad Alicaios (IJERA) ISSN: 48-96 www.ijera.com Vol. 3, Issue, Jauar -Februar 3,.36-337 Degree Of Aroimaio Of Fucios B Modified Parial
More informationSUMMATION OF INFINITE SERIES REVISITED
SUMMATION OF INFINITE SERIES REVISITED I several aricles over he las decade o his web page we have show how o sum cerai iiie series icludig he geomeric series. We wa here o eed his discussio o he geeral
More informationResearch Article On a Class of q-bernoulli, q-euler, and q-genocchi Polynomials
Absrac ad Applied Aalysis Volume 04, Aricle ID 696454, 0 pages hp://dx.doi.org/0.55/04/696454 Research Aricle O a Class of -Beroulli, -Euler, ad -Geocchi Polyomials N. I. Mahmudov ad M. Momezadeh Easer
More informationLIMITS OF FUNCTIONS (I)
LIMITS OF FUNCTIO (I ELEMENTARY FUNCTIO: (Elemeary fucios are NOT piecewise fucios Cosa Fucios: f(x k, where k R Polyomials: f(x a + a x + a x + a x + + a x, where a, a,..., a R Raioal Fucios: f(x P (x,
More informationInstitute of Actuaries of India
Isiue of cuaries of Idia Subjec CT3-robabiliy ad Mahemaical Saisics May 008 Eamiaio INDICTIVE SOLUTION Iroducio The idicaive soluio has bee wrie by he Eamiers wih he aim of helig cadidaes. The soluios
More informationToward Learning Gaussian Mixtures with Arbitrary Separation
Toward Learig Gaussia Mixures wih Arbirary Separaio Mikhail Belki Ohio Sae Uiversiy Columbus, Ohio mbelki@cse.ohio-sae.edu Kaushik Siha Ohio Sae Uiversiy Columbus, Ohio sihak@cse.ohio-sae.edu Absrac I
More informationThe Eigen Function of Linear Systems
1/25/211 The Eige Fucio of Liear Sysems.doc 1/7 The Eige Fucio of Liear Sysems Recall ha ha we ca express (expad) a ime-limied sigal wih a weighed summaio of basis fucios: v ( ) a ψ ( ) = where v ( ) =
More informationIf boundary values are necessary, they are called mixed initial-boundary value problems. Again, the simplest prototypes of these IV problems are:
3. Iiial value problems: umerical soluio Fiie differeces - Trucaio errors, cosisecy, sabiliy ad covergece Crieria for compuaioal sabiliy Explici ad implici ime schemes Table of ime schemes Hyperbolic ad
More informationLINEAR APPROXIMATION OF THE BASELINE RBC MODEL JANUARY 29, 2013
LINEAR APPROXIMATION OF THE BASELINE RBC MODEL JANUARY 29, 203 Iroducio LINEARIZATION OF THE RBC MODEL For f( x, y, z ) = 0, mulivariable Taylor liear expasio aroud f( x, y, z) f( x, y, z) + f ( x, y,
More informationAvailable online at J. Math. Comput. Sci. 4 (2014), No. 4, ISSN:
Available olie a hp://sci.org J. Mah. Compu. Sci. 4 (2014), No. 4, 716-727 ISSN: 1927-5307 ON ITERATIVE TECHNIQUES FOR NUMERICAL SOLUTIONS OF LINEAR AND NONLINEAR DIFFERENTIAL EQUATIONS S.O. EDEKI *, A.A.
More informationA Complex Neural Network Algorithm for Computing the Largest Real Part Eigenvalue and the corresponding Eigenvector of a Real Matrix
4h Ieraioal Coferece o Sesors, Mecharoics ad Auomaio (ICSMA 06) A Complex Neural Newor Algorihm for Compuig he Larges eal Par Eigevalue ad he correspodig Eigevecor of a eal Marix HANG AN, a, XUESONG LIANG,
More informationBasic Results in Functional Analysis
Preared by: F.. ewis Udaed: Suday, Augus 7, 4 Basic Resuls i Fucioal Aalysis f ( ): X Y is coiuous o X if X, (, ) z f( z) f( ) f ( ): X Y is uiformly coiuous o X if i is coiuous ad ( ) does o deed o. f
More information