The Martingale Central Limit Theorem
|
|
- Candace Booker
- 7 years ago
- Views:
Transcription
1 The Martngale Central Lmt Theorem Steven P. Lalley Unversty of Chcago May 27, Lndeberg s Method One of the most useful generalzatons of the central lmt theorem s the martngale central lmt theorem of Paul Lévy. Lévy was n part nspred by Lndeberg s treatment of the central lmt theorem for sums of ndependent but not necessarly dentcally dstrbuted random varables. Lndeberg formulated what, n retrospect, s the rght hypothess, now known as the Lndeberg condton, 1 on the summands for the central lmt theorem, and n addton he proposed a new approach to provng central lmt theorems. The Lndeberg condton plays a central role n the most general form of the martngale central lmt theorem, as well, and as Lévy showed, the Lndeberg method of proof can be adapted to martngales. In ths secton I wll show how Lndeberg s method works n the very smplest context, for sums of ndependent, dentcally dstrbuted random varables. In secton 3, I wll show how the method can be generalzed to martngales. Theorem 1. Central Lmt Theorem Let ξ 1,ξ 2,... be ndependent, dentcally dstrbuted random varables wth mean zero and varance 1. Then for every contnuous, bounded functon f : R R, lm E f where Z s a standard normal random varable. 1 n ξ = E f Z 1 n Proof. It suffces to prove ths for C functons f wth compact support, by a standard approxmaton argument, so I wll assume henceforth that f s such a functon. Lndeberg s method depends on the fact that the famly of normal denstes s closed under convolutons, n partcular, f X and Y are ndependent Gaussan random varables then X + Y s also Gaussan. Consequently, f ζ 1,ζ 2,...,ζ n are ndependent standard normal random varables then Z = D 1 n ζ. n Wthout loss of generalty we may assume that the underlyng probablty space s large enough to support not only the random varables ξ but also an ndependent sequence of..d. standard Gaussan random 1 Feller, and ndependently Lévy, later proved that Lndeberg s condton s n some sense necessary for the valdty of the central lmt theorem. 1
2 varables ζ. The objectve s to show that as n, E f For notatonal ease set 1 n 1 n ξ ζ 0. 2 n n ξ = ξ / n = ζ / n; and then relaton 2 can be re-stated as E f n ξ n 0. Lndeberg s strategy for provng 2 s to replace the summands ξ n the frst expectaton by the correspondng Gaussan summands ζ, one by one, and to bound at each step the change n the expectaton resultng from the replacement of ξ by ζ : n E f ξ n n k E f ξ + k=1 n k 1 ξ + n =k 3 Snce the ndvdual terms ξ and ζ account for only a small fracton of the sums, the dfferences n the value of f can be approxmated by usng two-term Taylor seres approxmatons. Furthermore, snce f has compact support, the dervatves are unformly contnuous, and so the remander terms can be estmated unformly. In partcular, for any ε > 0 there exst δ > 0 and C < such that for any x, y R, Consequently, for each k, k E f ξ + where n f x + y f x f xy f xy 2 /2 εy 2 f y δ and f x + y f x f xy f xy 2 /2 C y 2 otherwse. 4 k 1 n = E f ξ + k 1 ξ + n =k ξ k ζ k + 1 k 1 n 2 E f ξ + ξ k 2 ζ k 2 + ER k A + ER k B 5 R k A εξ k 2 +C ξ k 2 1{ ξ k δ} R k B εζ k 2 +C ζ k 2 1{ ζ k δ}. and The crucal feature of the expanson 5 s the ndependence of the ndvdual terms ξ and ζ ; ths guarantees that the frst two expectatons on the rght sde of 5 splt as products of expectatons, and snce 2
3 ξ k and ζ have the same mean and varance, t follows that the frst two expectatons on the rght sde are k 0. Consequently, for each k, k E f ξ + n k 1 ξ + n =k E R k A + E R k B εeξ k 2 + εeζ k 2 +C Eξ k 2 1{ ξ k δ} +C Eζ k 2 1{ ζ k δ} n 1 εeξ k 2 + Eζ k 2 + n 1 C Eξ k 2 1{ ξ k nδ} + n 1 C Eζ k 2 1{ ζ k nδ} 2εn 1 + n 1 C Eξ k 2 1{ ξ k nδ} + n 1 C Eζ k 2 1{ ζ k nδ}. Substtutng ths bound n nequalty 3 now yelds E f 1 n 1 n ξ ζ 2ε +C Eξ 1 2 1{ ξ 1 nδ} +C Eζ 1 2 1{ ζ 1 nδ}. n n Snce Eξ 2 1 = 1 < and Eζ2 1 = 1 <, the domnated convergence theorem mples that the last two expectatons converge to zero as n, and so lm sup E f 1 n 1 n ξ ζ 2ε. n n Fnally, snce ε > 0 s arbtrary, the convergence 2 must hold. 2 The Lndeberg Condton Lndeberg s second nsght was that a smlar parng of non-gaussan, mean-zero random varables ξ wth Gaussan, mean-zero random varables ζ of the same varance could be carred out even when the random varables ξ are not dentcally dstrbuted, because sums of ndependent Gaussan random varables are stll Gaussan, even f the summands have dfferent varances. When varances are matched, so that Eξ 2 = Eζ2, most of the proof gven above carres through drectly: n partcular, the frst two terms n the Taylor seres would after takng expectatons cancel, leavng only the remander terms ER k A and ER k B. Thus, the real ssue n generalzng the central lmt theorem s to formulate a hypothess that wll guarantee that the sum of the expectatons ER k A and ER k B wll be small. Trangular Arrays: A trangular array s a doubly-ndexed famly {ξ n, } n 1,1 mn of random varables. Lndeberg s Condtons: A trangular array {ξ n, } n 1,1 mn of ndependent random varables satsfes Lndeberg s condtons f A Eξ n, = 0 for all n,. B mn Eξ 2 n, = 1. C For every δ > 0, mn lm Eξ 2 n, 1{ ξ n, δ} =
4 Theorem 2. Lndeberg s Central Lmt Theorem If {ξ n, } s a trangular array that satsfes Lndeberg s condtons, then as n mn ξ n, D Normal0,1. 7 The proof s very nearly dentcal to Lndeberg s proof of the central lmt theorem. As an exercse, you should fll n the detals. 3 Martngale Central Lmt Theorem Independence s used n the proof of the central lmt theorem and of Lndeberg s generalzaton to trangular arrays of ndependent random varables only n the evaluaton of the frst two expectatons on the rght sde of equaton 5. These nvolve only the frst two condtonal moments of the random varables ξ gven the σ algebra generated by ξ 1,ξ 2,...,ξ 1. Lévy realzed that ndependence s more than s needed for ths purpose: n fact, only the martngale property s needed. Assume now that each row of the trangular array {ξ n, } mn s a martngale dfference sequence, that s, for each row n there s a fltraton {F n, } 0 mn such that the sequence {ξ n, } mn s adapted to the fltraton and Eξ n, F n, 1 = 0. 8 Wrte S n,k = k k ξ n, and V 2 n,k = Eξ 2 n, F n, 1. 9 Theorem 3. P. Lévy Assume n addton to 8 that the sum of the condtonal varances n each row s 1, that s, V 2 n,mn = 1, and assume that the trangular array {ξ n, } mn satsfes the Lndeberg condton, that s, for every δ > 0, Then as n, mn lm Eξ 2 n, 1{ ξ n, δ} = S n,mn D Normal0,1. 11 REMARK. There are many varants of ths theorem. In one of the more useful of these, The Lndeberg condton s replaced by the hypothess mn lm Eξ 2 n, 1{ ξ n, δ} F n, 1 = 0 n probablty. 12 See the book by HEYDE & HALL for a more detaled dscusson. In many applcatons the rather strong hypothess that V n,mn = 1 s not satsfed. For ths reason, the followng varant of Lévy s theorem whch we wll not prove s often cted. Theorem 4. Martngale Central Lmt Theorem Assume n addton to 8 that 12 holds, and that V n,mn P 1 as n. Then S n,mn D Normal0,
5 Proof. As n the proof of the central lmt theorem, t suffces to prove that for every C functon f, lm E f S n,mn = E f Z 14 where Z s standard normal. The strategy wll be the same as n Lndeberg s proof of the central lmt theorem: we wll match the martngale dfferences ξ n, wth ndependent, mean-zero, normal random varables n such a way that the condtonal varances gven F n, 1 agree. Assume that the probablty space s large enough to support all of the random varables ξ n, and n addton ndependent standard normal random varables Z n,. Set Then E f mn mn ξ n, = σ n, Z n, where σ 2 n, = Eξ2 n, F n, 1. mn k=1 k E f ξ n, + mn k 1 mn ξ n, To bound the terms on the rght sde of 14, we wll use Taylor s theorem 4 n much the same way as earler: k mn k 1 mn f ξ n, + f ξ n, + =k k 1 = f mn ξ n, + ξ k ζ k + 1 k 1 2 f mn ξ n, + ξ 2 k ζ2 k where =k + R n,k A + R n,k B 16 R n,k A εξ n,k 2 +C ξ n,k 2 1{ ξ n,k δ} R n,k B εζ n,k 2 +C ζ n,k 2 1{ ζ n,k δ}. and Our next objectve s to show that the expectatons of the frst two terms on the rght sde of equaton 15 both vansh. In Lndeberg s proof of the central lmt theorem the correspondng step was trval, because the random varables were all ndependent, but here we must take care n sortng out the dependence of the varous terms n the expectatons. By constructon, = σ n, Z n, where the random varables Z n, are standard normal and ndependent of F n,mn. Consequently, the condtonal dstrbuton of the random varable mn Z n,k := 1 V 2 n,k gven F n,mn s the standard normal dstrbuton, and so n partcular Z n,k s ndependent of F n,mn. Moreover, snce the random varables Z n, are condtonally ndependent gven F n,mn, the random varable Z n,k s condtonally ndependent of ζ n,k = σ n,k Z n,k. Hence, for any bounded, Borel measurable functon g and any nonnegatve Borel measurable h, E g k 1 ξ n, + mn hζ n,k F n,mn = k 1 g ξ n, + 1 V 2 n,k z 1 hσ n,k z 2 ϕz 1 ϕz 2 d z 1 d z 2, 5
6 where ϕz s the standard normal probablty densty functon. Applyng ths wth h = 1 and g = f, and usng the fact that V 2 n,k s measurable wth respect to F n,k 1, gves k 1 E f ξ n, + mn ξ k = E = = 0, and then wth h + x = x 0 and h = x 0, k 1 E f ξ n, + mn ζ k = E k 1 f ξ n, + 1 V ξ 2 n,k z k ϕzd z k 1 Ef ξ n, + 1 V Eξ 2 n,k z k,f n,k 1 ϕzd z k 1 f ξ n, + 1 V 2 n,k z 1 Smlar calculatons exercse: fll n the detals wth g = f show that k 1 E f ξ n, + mn Thus, equaton 15 smplfes to and so by 14, k E f ξ n, + E f ξ 2 k ζ2 k = E mn k 1 f ξ n, + 1 V 2 n,k z 1 σ 2 n,k 1 z 2 ϕz 1 ϕz 2 d z 1 d z 2 = 0. k 1 mn ξ n, + = ER n,k A + ER n,k B, =k mn mn mn ξ n, k=1 ER n,k A + ER n,k B. z 2 2 ϕz 2d z 2 = 0. The Lndeberg condton 10 mples that for any δ > 0 the lmsup of the rght sde s 2δ. Snce δ > 0 s arbtrary, the result 13 follows. 6
1 Example 1: Axis-aligned rectangles
COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture # 6 Scrbe: Aaron Schld February 21, 2013 Last class, we dscussed an analogue for Occam s Razor for nfnte hypothess spaces that, n conjuncton
More informationbenefit is 2, paid if the policyholder dies within the year, and probability of death within the year is ).
REVIEW OF RISK MANAGEMENT CONCEPTS LOSS DISTRIBUTIONS AND INSURANCE Loss and nsurance: When someone s subject to the rsk of ncurrng a fnancal loss, the loss s generally modeled usng a random varable or
More informationRecurrence. 1 Definitions and main statements
Recurrence 1 Defntons and man statements Let X n, n = 0, 1, 2,... be a MC wth the state space S = (1, 2,...), transton probabltes p j = P {X n+1 = j X n = }, and the transton matrx P = (p j ),j S def.
More informationLuby s Alg. for Maximal Independent Sets using Pairwise Independence
Lecture Notes for Randomzed Algorthms Luby s Alg. for Maxmal Independent Sets usng Parwse Independence Last Updated by Erc Vgoda on February, 006 8. Maxmal Independent Sets For a graph G = (V, E), an ndependent
More informationTHE DISTRIBUTION OF LOAN PORTFOLIO VALUE * Oldrich Alfons Vasicek
HE DISRIBUION OF LOAN PORFOLIO VALUE * Oldrch Alfons Vascek he amount of captal necessary to support a portfolo of debt securtes depends on the probablty dstrbuton of the portfolo loss. Consder a portfolo
More informationHow To Calculate The Accountng Perod Of Nequalty
Inequalty and The Accountng Perod Quentn Wodon and Shlomo Ytzha World Ban and Hebrew Unversty September Abstract Income nequalty typcally declnes wth the length of tme taen nto account for measurement.
More informationv a 1 b 1 i, a 2 b 2 i,..., a n b n i.
SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 455 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces we have studed thus far n the text are real vector spaces snce the scalars are
More informationWhat is Candidate Sampling
What s Canddate Samplng Say we have a multclass or mult label problem where each tranng example ( x, T ) conssts of a context x a small (mult)set of target classes T out of a large unverse L of possble
More informationBERNSTEIN POLYNOMIALS
On-Lne Geometrc Modelng Notes BERNSTEIN POLYNOMIALS Kenneth I. Joy Vsualzaton and Graphcs Research Group Department of Computer Scence Unversty of Calforna, Davs Overvew Polynomals are ncredbly useful
More informationPSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 12
14 The Ch-squared dstrbuton PSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 1 If a normal varable X, havng mean µ and varance σ, s standardsed, the new varable Z has a mean 0 and varance 1. When ths standardsed
More informationExtending Probabilistic Dynamic Epistemic Logic
Extendng Probablstc Dynamc Epstemc Logc Joshua Sack May 29, 2008 Probablty Space Defnton A probablty space s a tuple (S, A, µ), where 1 S s a set called the sample space. 2 A P(S) s a σ-algebra: a set
More informationQuantization Effects in Digital Filters
Quantzaton Effects n Dgtal Flters Dstrbuton of Truncaton Errors In two's complement representaton an exact number would have nfntely many bts (n general). When we lmt the number of bts to some fnte value
More informationTHE METHOD OF LEAST SQUARES THE METHOD OF LEAST SQUARES
The goal: to measure (determne) an unknown quantty x (the value of a RV X) Realsaton: n results: y 1, y 2,..., y j,..., y n, (the measured values of Y 1, Y 2,..., Y j,..., Y n ) every result s encumbered
More informationLecture 3: Force of Interest, Real Interest Rate, Annuity
Lecture 3: Force of Interest, Real Interest Rate, Annuty Goals: Study contnuous compoundng and force of nterest Dscuss real nterest rate Learn annuty-mmedate, and ts present value Study annuty-due, and
More informationSupport Vector Machines
Support Vector Machnes Max Wellng Department of Computer Scence Unversty of Toronto 10 Kng s College Road Toronto, M5S 3G5 Canada wellng@cs.toronto.edu Abstract Ths s a note to explan support vector machnes.
More informationMean Molecular Weight
Mean Molecular Weght The thermodynamc relatons between P, ρ, and T, as well as the calculaton of stellar opacty requres knowledge of the system s mean molecular weght defned as the mass per unt mole of
More information8.5 UNITARY AND HERMITIAN MATRICES. The conjugate transpose of a complex matrix A, denoted by A*, is given by
6 CHAPTER 8 COMPLEX VECTOR SPACES 5. Fnd the kernel of the lnear transformaton gven n Exercse 5. In Exercses 55 and 56, fnd the mage of v, for the ndcated composton, where and are gven by the followng
More information8 Algorithm for Binary Searching in Trees
8 Algorthm for Bnary Searchng n Trees In ths secton we present our algorthm for bnary searchng n trees. A crucal observaton employed by the algorthm s that ths problem can be effcently solved when the
More informationRing structure of splines on triangulations
www.oeaw.ac.at Rng structure of splnes on trangulatons N. Vllamzar RICAM-Report 2014-48 www.rcam.oeaw.ac.at RING STRUCTURE OF SPLINES ON TRIANGULATIONS NELLY VILLAMIZAR Introducton For a trangulated regon
More informationPERRON FROBENIUS THEOREM
PERRON FROBENIUS THEOREM R. CLARK ROBINSON Defnton. A n n matrx M wth real entres m, s called a stochastc matrx provded () all the entres m satsfy 0 m, () each of the columns sum to one, m = for all, ()
More informationFisher Markets and Convex Programs
Fsher Markets and Convex Programs Nkhl R. Devanur 1 Introducton Convex programmng dualty s usually stated n ts most general form, wth convex objectve functons and convex constrants. (The book by Boyd and
More informationn + d + q = 24 and.05n +.1d +.25q = 2 { n + d + q = 24 (3) n + 2d + 5q = 40 (2)
MATH 16T Exam 1 : Part I (In-Class) Solutons 1. (0 pts) A pggy bank contans 4 cons, all of whch are nckels (5 ), dmes (10 ) or quarters (5 ). The pggy bank also contans a con of each denomnaton. The total
More informationCS 2750 Machine Learning. Lecture 3. Density estimation. CS 2750 Machine Learning. Announcements
Lecture 3 Densty estmaton Mlos Hauskrecht mlos@cs.ptt.edu 5329 Sennott Square Next lecture: Matlab tutoral Announcements Rules for attendng the class: Regstered for credt Regstered for audt (only f there
More informationCalculation of Sampling Weights
Perre Foy Statstcs Canada 4 Calculaton of Samplng Weghts 4.1 OVERVIEW The basc sample desgn used n TIMSS Populatons 1 and 2 was a two-stage stratfed cluster desgn. 1 The frst stage conssted of a sample
More informationThe descriptive complexity of the family of Banach spaces with the π-property
Arab. J. Math. (2015) 4:35 39 DOI 10.1007/s40065-014-0116-3 Araban Journal of Mathematcs Ghadeer Ghawadrah The descrptve complexty of the famly of Banach spaces wth the π-property Receved: 25 March 2014
More informationBandwdth Packng E. G. Coman, Jr. and A. L. Stolyar Bell Labs, Lucent Technologes Murray Hll, NJ 07974 fegc,stolyarg@research.bell-labs.com Abstract We model a server that allocates varyng amounts of bandwdth
More informationThe Application of Fractional Brownian Motion in Option Pricing
Vol. 0, No. (05), pp. 73-8 http://dx.do.org/0.457/jmue.05.0..6 The Applcaton of Fractonal Brownan Moton n Opton Prcng Qng-xn Zhou School of Basc Scence,arbn Unversty of Commerce,arbn zhouqngxn98@6.com
More informationA LAW OF LARGE NUMBERS FOR FINITE-RANGE DEPENDENT RANDOM MATRICES
A LAW OF LARGE NUMBERS FOR FINITE-RANGE DEPENDENT RANDOM MATRICES GREG ANDERSON AND OFER ZEITOUNI Abstract. We consder random hermtan matrces n whch dstant abovedagonal entres are ndependent but nearby
More informationHow Sets of Coherent Probabilities May Serve as Models for Degrees of Incoherence
1 st Internatonal Symposum on Imprecse Probabltes and Ther Applcatons, Ghent, Belgum, 29 June 2 July 1999 How Sets of Coherent Probabltes May Serve as Models for Degrees of Incoherence Mar J. Schervsh
More informationGeneralizing the degree sequence problem
Mddlebury College March 2009 Arzona State Unversty Dscrete Mathematcs Semnar The degree sequence problem Problem: Gven an nteger sequence d = (d 1,...,d n ) determne f there exsts a graph G wth d as ts
More informationThe OC Curve of Attribute Acceptance Plans
The OC Curve of Attrbute Acceptance Plans The Operatng Characterstc (OC) curve descrbes the probablty of acceptng a lot as a functon of the lot s qualty. Fgure 1 shows a typcal OC Curve. 10 8 6 4 1 3 4
More informationOn Lockett pairs and Lockett conjecture for π-soluble Fitting classes
On Lockett pars and Lockett conjecture for π-soluble Fttng classes Lujn Zhu Department of Mathematcs, Yangzhou Unversty, Yangzhou 225002, P.R. Chna E-mal: ljzhu@yzu.edu.cn Nanyng Yang School of Mathematcs
More informationwhere the coordinates are related to those in the old frame as follows.
Chapter 2 - Cartesan Vectors and Tensors: Ther Algebra Defnton of a vector Examples of vectors Scalar multplcaton Addton of vectors coplanar vectors Unt vectors A bass of non-coplanar vectors Scalar product
More informationInstitute of Informatics, Faculty of Business and Management, Brno University of Technology,Czech Republic
Lagrange Multplers as Quanttatve Indcators n Economcs Ivan Mezník Insttute of Informatcs, Faculty of Busness and Management, Brno Unversty of TechnologCzech Republc Abstract The quanttatve role of Lagrange
More informationHow To Calculate The Prce Of An Ndex Opton
Prcng ndex optons n a multvarate Black & Scholes model Danël Lnders AFI_1383 Prcng ndex optons n a multvarate Black & Scholes model Danël Lnders Verson: October 2, 2013 1 Introducton In ths paper, we consder
More informationMatrix Multiplication I
Matrx Multplcaton I Yuval Flmus February 2, 2012 These notes are based on a lecture gven at the Toronto Student Semnar on February 2, 2012. The materal s taen mostly from the boo Algebrac Complexty Theory
More informationAddendum to: Importing Skill-Biased Technology
Addendum to: Importng Skll-Based Technology Arel Bursten UCLA and NBER Javer Cravno UCLA August 202 Jonathan Vogel Columba and NBER Abstract Ths Addendum derves the results dscussed n secton 3.3 of our
More informationPricing Multi-Asset Cross Currency Options
CIRJE-F-844 Prcng Mult-Asset Cross Currency Optons Kenchro Shraya Graduate School of Economcs, Unversty of Tokyo Akhko Takahash Unversty of Tokyo March 212; Revsed n September, October and November 212
More informationarxiv:1106.0878v3 [math.pr] 3 Apr 2013
General approxmaton method for the dstrbuton of Markov processes condtoned not to be klled Dens Vllemonas Aprl 4, 213 arxv:116.878v3 [math.pr] 3 Apr 213 Abstract We consder a strong Markov process wth
More informationPricing Overage and Underage Penalties for Inventory with Continuous Replenishment and Compound Renewal Demand via Martingale Methods
Prcng Overage and Underage Penaltes for Inventory wth Contnuous Replenshment and Compound Renewal emand va Martngale Methods RAF -Jun-3 - comments welcome, do not cte or dstrbute wthout permsson Junmn
More informationLinear Circuits Analysis. Superposition, Thevenin /Norton Equivalent circuits
Lnear Crcuts Analyss. Superposton, Theenn /Norton Equalent crcuts So far we hae explored tmendependent (resste) elements that are also lnear. A tmendependent elements s one for whch we can plot an / cure.
More informationOn the Approximation Error of Mean-Field Models
On the Approxmaton Error of Mean-Feld Models Le Yng School of Electrcal, Computer and Energy Engneerng Arzona State Unversty Tempe, AZ 85287 le.yng.2@asu.edu ABSTRACT Mean-feld models have been used to
More informationModule 2 LOSSLESS IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module LOSSLESS IMAGE COMPRESSION SYSTEMS Lesson 3 Lossless Compresson: Huffman Codng Instructonal Objectves At the end of ths lesson, the students should be able to:. Defne and measure source entropy..
More informationThe Distribution of Eigenvalues of Covariance Matrices of Residuals in Analysis of Variance
JOURNAL OF RESEARCH of the Natonal Bureau of Standards - B. Mathem atca l Scence s Vol. 74B, No.3, July-September 1970 The Dstrbuton of Egenvalues of Covarance Matrces of Resduals n Analyss of Varance
More informationREGULAR MULTILINEAR OPERATORS ON C(K) SPACES
REGULAR MULTILINEAR OPERATORS ON C(K) SPACES FERNANDO BOMBAL AND IGNACIO VILLANUEVA Abstract. The purpose of ths paper s to characterze the class of regular contnuous multlnear operators on a product of
More informationAn Analysis of Pricing Methods for Baskets Options
An Analyss of Prcng Methods for Baskets Optons Martn Krekel, Johan de Kock, Ralf Korn, Tn-Kwa Man Fraunhofer ITWM, Department of Fnancal Mathematcs, 67653 Kaserslautern, Germany, emal: krekel@twm.fhg.de
More informationThe Noether Theorems: from Noether to Ševera
14th Internatonal Summer School n Global Analyss and Mathematcal Physcs Satellte Meetng of the XVI Internatonal Congress on Mathematcal Physcs *** Lectures of Yvette Kosmann-Schwarzbach Centre de Mathématques
More informationA Novel Methodology of Working Capital Management for Large. Public Constructions by Using Fuzzy S-curve Regression
Novel Methodology of Workng Captal Management for Large Publc Constructons by Usng Fuzzy S-curve Regresson Cheng-Wu Chen, Morrs H. L. Wang and Tng-Ya Hseh Department of Cvl Engneerng, Natonal Central Unversty,
More informationNPAR TESTS. One-Sample Chi-Square Test. Cell Specification. Observed Frequencies 1O i 6. Expected Frequencies 1EXP i 6
PAR TESTS If a WEIGHT varable s specfed, t s used to replcate a case as many tmes as ndcated by the weght value rounded to the nearest nteger. If the workspace requrements are exceeded and samplng has
More informationSeries Solutions of ODEs 2 the Frobenius method. The basic idea of the Frobenius method is to look for solutions of the form 3
Royal Holloway Unversty of London Department of Physs Seres Solutons of ODEs the Frobenus method Introduton to the Methodology The smple seres expanson method works for dfferental equatons whose solutons
More informationEmbedding lattices in the Kleene degrees
F U N D A M E N T A MATHEMATICAE 62 (999) Embeddng lattces n the Kleene degrees by Hsato M u r a k (Nagoya) Abstract. Under ZFC+CH, we prove that some lattces whose cardnaltes do not exceed ℵ can be embedded
More informationThe Power of Slightly More than One Sample in Randomized Load Balancing
The Power of Slghtly More than One Sample n Randomzed oad Balancng e Yng, R. Srkant and Xaohan Kang Abstract In many computng and networkng applcatons, arrvng tasks have to be routed to one of many servers,
More informationAn Analysis of Central Processor Scheduling in Multiprogrammed Computer Systems
STAN-CS-73-355 I SU-SE-73-013 An Analyss of Central Processor Schedulng n Multprogrammed Computer Systems (Dgest Edton) by Thomas G. Prce October 1972 Techncal Report No. 57 Reproducton n whole or n part
More informationBasic Queueing Theory M/M/* Queues. Introduction
Basc Queueng Theory M/M/* Queues These sldes are created by Dr. Yh Huang of George Mason Unversty. Students regstered n Dr. Huang's courses at GMU can ake a sngle achne-readable copy and prnt a sngle copy
More informationHow To Understand The Results Of The German Meris Cloud And Water Vapour Product
Ttel: Project: Doc. No.: MERIS level 3 cloud and water vapour products MAPP MAPP-ATBD-ClWVL3 Issue: 1 Revson: 0 Date: 9.12.1998 Functon Name Organsaton Sgnature Date Author: Bennartz FUB Preusker FUB Schüller
More informationInterest Rate Fundamentals
Lecture Part II Interest Rate Fundamentals Topcs n Quanttatve Fnance: Inflaton Dervatves Instructor: Iraj Kan Fundamentals of Interest Rates In part II of ths lecture we wll consder fundamental concepts
More informationImplementation of Deutsch's Algorithm Using Mathcad
Implementaton of Deutsch's Algorthm Usng Mathcad Frank Roux The followng s a Mathcad mplementaton of Davd Deutsch's quantum computer prototype as presented on pages - n "Machnes, Logc and Quantum Physcs"
More informationAn Alternative Way to Measure Private Equity Performance
An Alternatve Way to Measure Prvate Equty Performance Peter Todd Parlux Investment Technology LLC Summary Internal Rate of Return (IRR) s probably the most common way to measure the performance of prvate
More informationLogistic Regression. Lecture 4: More classifiers and classes. Logistic regression. Adaboost. Optimization. Multiple class classification
Lecture 4: More classfers and classes C4B Machne Learnng Hlary 20 A. Zsserman Logstc regresson Loss functons revsted Adaboost Loss functons revsted Optmzaton Multple class classfcaton Logstc Regresson
More informationBrigid Mullany, Ph.D University of North Carolina, Charlotte
Evaluaton And Comparson Of The Dfferent Standards Used To Defne The Postonal Accuracy And Repeatablty Of Numercally Controlled Machnng Center Axes Brgd Mullany, Ph.D Unversty of North Carolna, Charlotte
More informationThis paper can be downloaded without charge from the Social Sciences Research Network Electronic Paper Collection: http://ssrn.com/abstract=2694633
Workng Paper Coordnatng Prcng and Inventory Replenshment wth Nonparametrc Demand Learnng Boxao Chen Department of Industral and Operatons Engneerng Unversty of Mchgan Xul Chao Department of Industral and
More informationCOLLOQUIUM MATHEMATICUM
COLLOQUIUM MATHEMATICUM VOL. 74 997 NO. TRANSFERENCE THEORY ON HARDY AND SOBOLEV SPACES BY MARIA J. CARRO AND JAVIER SORIA (BARCELONA) We show that the transference method of Cofman and Wess can be extended
More informationUpper Bounds on the Cross-Sectional Volumes of Cubes and Other Problems
Upper Bounds on the Cross-Sectonal Volumes of Cubes and Other Problems Ben Pooley March 01 1 Contents 1 Prelmnares 1 11 Introducton 1 1 Basc Concepts and Notaton Cross-Sectonal Volumes of Cubes (Hyperplane
More informationHow Much to Bet on Video Poker
How Much to Bet on Vdeo Poker Trstan Barnett A queston that arses whenever a gae s favorable to the player s how uch to wager on each event? Whle conservatve play (or nu bet nzes large fluctuatons, t lacks
More informationOn the Interaction between Load Balancing and Speed Scaling
On the Interacton between Load Balancng and Speed Scalng Ljun Chen, Na L and Steven H. Low Engneerng & Appled Scence Dvson, Calforna Insttute of Technology, USA Abstract Speed scalng has been wdely adopted
More informationVasicek s Model of Distribution of Losses in a Large, Homogeneous Portfolio
Vascek s Model of Dstrbuton of Losses n a Large, Homogeneous Portfolo Stephen M Schaefer London Busness School Credt Rsk Electve Summer 2012 Vascek s Model Important method for calculatng dstrbuton of
More informationCost-of-Capital Margin for a General Insurance Liability Runoff
Cost-of-Captal Margn for a General Insurance Lablty Runoff Robert Salzmann and Maro V Wüthrch Abstract Under new solvency regulatons, general nsurance companes need to calculate a rsk margn to cover possble
More informationOn the Interaction between Load Balancing and Speed Scaling
On the Interacton between Load Balancng and Speed Scalng Ljun Chen and Na L Abstract Speed scalng has been wdely adopted n computer and communcaton systems, n partcular, to reduce energy consumpton. An
More informationJoe Pimbley, unpublished, 2005. Yield Curve Calculations
Joe Pmbley, unpublshed, 005. Yeld Curve Calculatons Background: Everythng s dscount factors Yeld curve calculatons nclude valuaton of forward rate agreements (FRAs), swaps, nterest rate optons, and forward
More informationPRACTICE 1: MUTUAL FUNDS EVALUATION USING MATLAB.
PRACTICE 1: MUTUAL FUNDS EVALUATION USING MATLAB. INDEX 1. Load data usng the Edtor wndow and m-fle 2. Learnng to save results from the Edtor wndow. 3. Computng the Sharpe Rato 4. Obtanng the Treynor Rato
More information1 De nitions and Censoring
De ntons and Censorng. Survval Analyss We begn by consderng smple analyses but we wll lead up to and take a look at regresson on explanatory factors., as n lnear regresson part A. The mportant d erence
More informationStochastic epidemic models revisited: Analysis of some continuous performance measures
Stochastc epdemc models revsted: Analyss of some contnuous performance measures J.R. Artalejo Faculty of Mathematcs, Complutense Unversty of Madrd, 28040 Madrd, Span A. Economou Department of Mathematcs,
More informationProduct-Form Stationary Distributions for Deficiency Zero Chemical Reaction Networks
Bulletn of Mathematcal Bology (21 DOI 1.17/s11538-1-9517-4 ORIGINAL ARTICLE Product-Form Statonary Dstrbutons for Defcency Zero Chemcal Reacton Networks Davd F. Anderson, Gheorghe Cracun, Thomas G. Kurtz
More informationEstimation of Dispersion Parameters in GLMs with and without Random Effects
Mathematcal Statstcs Stockholm Unversty Estmaton of Dsperson Parameters n GLMs wth and wthout Random Effects Meng Ruoyan Examensarbete 2004:5 Postal address: Mathematcal Statstcs Dept. of Mathematcs Stockholm
More informationCHOLESTEROL REFERENCE METHOD LABORATORY NETWORK. Sample Stability Protocol
CHOLESTEROL REFERENCE METHOD LABORATORY NETWORK Sample Stablty Protocol Background The Cholesterol Reference Method Laboratory Network (CRMLN) developed certfcaton protocols for total cholesterol, HDL
More informationANALYZING THE RELATIONSHIPS BETWEEN QUALITY, TIME, AND COST IN PROJECT MANAGEMENT DECISION MAKING
ANALYZING THE RELATIONSHIPS BETWEEN QUALITY, TIME, AND COST IN PROJECT MANAGEMENT DECISION MAKING Matthew J. Lberatore, Department of Management and Operatons, Vllanova Unversty, Vllanova, PA 19085, 610-519-4390,
More informationDscrete-Tme Approxmatons of the Holmstrom-Mlgrom Brownan-Moton Model of Intertemporal Incentve Provson 1 Martn Hellwg Unversty of Mannhem Klaus M. Schmdt Unversty of Munch and CEPR Ths verson: May 5, 1998
More information1. Fundamentals of probability theory 2. Emergence of communication traffic 3. Stochastic & Markovian Processes (SP & MP)
6.3 / -- Communcaton Networks II (Görg) SS20 -- www.comnets.un-bremen.de Communcaton Networks II Contents. Fundamentals of probablty theory 2. Emergence of communcaton traffc 3. Stochastc & Markovan Processes
More informationIn our example i = r/12 =.0825/12 At the end of the first month after your payment is received your amount in the account, the balance, is
Payout annutes: Start wth P dollars, e.g., P = 100, 000. Over a 30 year perod you receve equal payments of A dollars at the end of each month. The amount of money left n the account, the balance, earns
More informationMathematical Option Pricing
Mark H.A.Davs Mathematcal Opton Prcng MSc Course n Mathematcs and Fnance Imperal College London 11 January 26 Department of Mathematcs Imperal College London South Kensngton Campus London SW7 2AZ Contents
More informationSection 5.4 Annuities, Present Value, and Amortization
Secton 5.4 Annutes, Present Value, and Amortzaton Present Value In Secton 5.2, we saw that the present value of A dollars at nterest rate per perod for n perods s the amount that must be deposted today
More informationExistence of an infinite particle limit of stochastic ranking process
Exstence of an nfnte partcle lmt of stochastc rankng process Kumko Hattor Tetsuya Hattor February 8, 23 arxv:84.32v2 [math.pr] 25 Feb 29 ABSTRAT We study a stochastc partcle system whch models the tme
More informationA law of large numbers for finite-range dependent random matrices
A law of large numbers for fnte-range dependent random matrces GREG ANDERSON Unversty of Mnnesota AND OFER ZEITOUNI Unversty of Mnnesota Abstract We consder random hermtan matrces n whch dstant above-dagonal
More informationDEFINING %COMPLETE IN MICROSOFT PROJECT
CelersSystems DEFINING %COMPLETE IN MICROSOFT PROJECT PREPARED BY James E Aksel, PMP, PMI-SP, MVP For Addtonal Informaton about Earned Value Management Systems and reportng, please contact: CelersSystems,
More informationarxiv:1109.1256v1 [q-fin.pm] 6 Sep 2011
WORKING PAPER December 2010 Fnancal Analysts Journal Volume 67, No. 4 July/August 2011, p. 42-49 arxv:1109.1256v1 [q-fn.pm] 6 Sep 2011 Dversfcaton Return, Portfolo Rebalancng, and the Commodty Return Puzzle
More informationChapter 2 The Basics of Pricing with GLMs
Chapter 2 The Bascs of Prcng wth GLMs As descrbed n the prevous secton, the goal of a tarff analyss s to determne how one or more key ratos Y vary wth a number of ratng factors Ths s remnscent of analyzng
More informationHow To Know The Components Of Mean Squared Error Of Herarchcal Estmator S
S C H E D A E I N F O R M A T I C A E VOLUME 0 0 On Mean Squared Error of Herarchcal Estmator Stans law Brodowsk Faculty of Physcs, Astronomy, and Appled Computer Scence, Jagellonan Unversty, Reymonta
More informationSIMPLE LINEAR CORRELATION
SIMPLE LINEAR CORRELATION Smple lnear correlaton s a measure of the degree to whch two varables vary together, or a measure of the ntensty of the assocaton between two varables. Correlaton often s abused.
More informationFaraday's Law of Induction
Introducton Faraday's Law o Inducton In ths lab, you wll study Faraday's Law o nducton usng a wand wth col whch swngs through a magnetc eld. You wll also examne converson o mechanc energy nto electrc energy
More informationOPTIMAL INVESTMENT POLICIES FOR THE HORSE RACE MODEL. Thomas S. Ferguson and C. Zachary Gilstein UCLA and Bell Communications May 1985, revised 2004
OPTIMAL INVESTMENT POLICIES FOR THE HORSE RACE MODEL Thomas S. Ferguson and C. Zachary Glsten UCLA and Bell Communcatons May 985, revsed 2004 Abstract. Optmal nvestment polces for maxmzng the expected
More informationLearning Permutations with Exponential Weights
Journal of Machne Learnng Research 2009 (10) 1705-1736 Submtted 9/08; Publshed 7/09 Learnng Permutatons wth Exponental Weghts Davd P. Helmbold Manfred K. Warmuth Computer Scence Department Unversty of
More informationA Lyapunov Optimization Approach to Repeated Stochastic Games
PROC. ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING, OCT. 2013 1 A Lyapunov Optmzaton Approach to Repeated Stochastc Games Mchael J. Neely Unversty of Southern Calforna http://www-bcf.usc.edu/
More informationA Structure for General and Specc Market Rsk Eckhard Platen 1 and Gerhard Stahl Summary. The paper presents a consstent approach to the modelng of general and specc market rsk as dened n regulatory documents.
More informationApproximating Cross-validatory Predictive Evaluation in Bayesian Latent Variables Models with Integrated IS and WAIC
Approxmatng Cross-valdatory Predctve Evaluaton n Bayesan Latent Varables Models wth Integrated IS and WAIC Longha L Department of Mathematcs and Statstcs Unversty of Saskatchewan Saskatoon, SK, CANADA
More informationSTATISTICAL DATA ANALYSIS IN EXCEL
Mcroarray Center STATISTICAL DATA ANALYSIS IN EXCEL Lecture 6 Some Advanced Topcs Dr. Petr Nazarov 14-01-013 petr.nazarov@crp-sante.lu Statstcal data analyss n Ecel. 6. Some advanced topcs Correcton for
More informationSupport vector domain description
Pattern Recognton Letters 20 (1999) 1191±1199 www.elsever.nl/locate/patrec Support vector doman descrpton Davd M.J. Tax *,1, Robert P.W. Dun Pattern Recognton Group, Faculty of Appled Scence, Delft Unversty
More informationUnderwriting Risk. Glenn Meyers. Insurance Services Office, Inc.
Underwrtng Rsk By Glenn Meyers Insurance Servces Offce, Inc. Abstract In a compettve nsurance market, nsurers have lmted nfluence on the premum charged for an nsurance contract. hey must decde whether
More informationHow To Assemble The Tangent Spaces Of A Manfold Nto A Coherent Whole
CHAPTER 7 VECTOR BUNDLES We next begn addressng the queston: how do we assemble the tangent spaces at varous ponts of a manfold nto a coherent whole? In order to gude the decson, consder the case of U
More informationsubstances (among other variables as well). ( ) Thus the change in volume of a mixture can be written as
Mxtures and Solutons Partal Molar Quanttes Partal molar volume he total volume of a mxture of substances s a functon of the amounts of both V V n,n substances (among other varables as well). hus the change
More informationSocial Nfluence and Its Models
Influence and Correlaton n Socal Networks Ars Anagnostopoulos Rav Kumar Mohammad Mahdan Yahoo! Research 701 Frst Ave. Sunnyvale, CA 94089. {ars,ravkumar,mahdan}@yahoo-nc.com ABSTRACT In many onlne socal
More information