Supplementary material for Non-conjugate Variational Message Passing for Multinomial and Binary Regression
|
|
- Edgar Lawson
- 6 years ago
- Views:
Transcription
1 Supplementary materal for Non-conjugate Varatonal Message Passng for Multnomal and Bnary Regresson October 9, Alternatve dervaton We wll focus on a partcular factor f a and varable x, wth the am of calculatng an exponental famly message m a (x ; φ), parametersed by the natural parameter φ. Consder the local exclusve KL wth exponental famly q (x ; θ), wth natural parameter θ. Here q \a (x) s the cavty dstrbuton and q \ (x \ ) j q j(x j ) s the current varatonal dstrbuton over varables other than x. KL(q (x ; θ)q \ (x \ ) f a (x)q \a (x)) q (x ; θ) log q (x ; θ)dx (1) q (x ; θ)q \ (x \ ) log f a (x)dx () q (x ; θ)q \ (x \ ) log q \a (x)dx + const. (3) The cavty dstrbuton tself factorses as q \a (x) q (x ; θ \a )q \a, (x \ ), where q (x ; θ \a ) s the product of all the other ncomng messages to x. KL(θ) H[q (x ; θ)] (4) q (x ; θ) log f a (x) q(x )dx (5) q (x ; θ) log q (x ; θ \a )dx + const. (6) θ T κ κ κ(θ) S(θ) θ\a + κ(θ\a ) + const. (7) where we have used the fact that the expectaton of the suffcent statstcs of an exponental famly are gven by the dervatves of κ. The varatonal posteror q (x ; θ) wll be updated to m a (x ; φ)q (x ; θ \a ), so we have the relatonshp 1
2 θ θ \a + φ. We assume that θ \a s fxed (whch s at least true once the algorthm has converged), so dfferentatng wrt to θ and φ s equvalent: KL φ KL κ H(θ)θ + κ S(θ) H(θ)θ \a (8) H(θ)φ S(θ) where H(θ) s the Hessan of κ(θ). Settng ths dervatve to zero corresponds to a fxed pont scheme for φ, and recovers the update for φ, the gradent matchng scheme for an exponental famly message. NCVMP as moment matchng Gradent matchng can be seen as analogous to moment matchng n EP. The gradent of the true S s S(θ) q (x ; θ) log f a (x) q(x )dx log q (x ; θ) q (x ; θ) log f a (x) q(x )dx (u(x ) u(x ) q(x ;θ))q (x ; θ) log f a (x) q(x )dx. (9) Whereas the gradent of the approxmate S s S(θ, φ) q (x ; θ) log m a (x ; φ)dx log q (x ; θ) q (x ; θ) log m a (x ; φ)dx (u(x ) u(x ) q(x ;θ))q (x ; θ) log m a (x ; φ)dx. We see that matchng gradents s equvalent to matchng moments of the true and approxmate log factors, gven the current varatonal posteror. 3 NCVMP s parametersaton nvarant NCVMP s based on matchng gradents at the current estmate S(θ; φ) S(θ) θθ (t) θθ (t)
3 Now f we reparameterse n terms of ψ wth a bjectve mappng θ g(ψ) then we would work n terms of S ψ (ψ) S(g(ψ)) and S ψ (ψ; φ) S(g(ψ); φ): S ψ (ψ; φ) S(g(ψ); φ) S(θ; φ) S ψ(ψ) S(g(ψ)) S(θ) The Jacoban matrx s full rank snce g s bjectve, so the orgnal gradent matchng scheme s recovered. 4 Optmsng the varatonal parameter for the quadratc softmax bound The quadratc softmax bound s log e x k x k a t k a + + λ(t k )[(x k a) t k] log σ( t k ) (10) [ ] where t are new varatonal parameters and λ(t) 1 1 t 1+e 1 t. Takng the expectaton wrt to x we have log e x k m k a t k F (a) a + + λ(t k )[(m k a) + v k t k] log σ( t k ) (11) Settng the dervatves of wrt a and t equal to zero gves the followng fxed pont updates for a and t to make the bound as tght as possble: a K m kλ(t k ) + K/ 1 K λ(t k) (1) t k m k + v k m k a + a k (13) For small dmensonalty and counts these fxed pont teratons converge very fast. However, for large counts and dmensonalty K we found that the couplng between t and α was very strong and co-ordnate-wse optmzaton was hghly neffcent. In ths regme an effectve soluton s to substtute the expresson for t k n Equaton 13 nto the objectve functon to gve a unvarate optmzaton problem n α, whch can solved effcently usng Newton s method. See the supplementary materal for detals. The overall bound for the factor s [ ] xk a t k log f(d x) d k x k a + λ(t k )[(x k a) t k] log σ( t k ) (14) 3
4 Calculatng the messages to x and p, and the evdence, are now conjugate operatons. The message to x k wll have precson Sλ(t k ) and mean tmes precson d k 1 ( 1 aλ(t k)). At the mnmum we have t k (a) (m k a) + v k (15) Usng ths expresson we can smplfy Equaton 11 to get F (a) a + m k a t k log σ( t k ) (16) The dervatves of t k wrt a are Usng the chan rule we now fnd: t k(a) (m k a)/t k (a) (17) t k(a) 1/t k (a) (m k a) /t k (a) 3 (18) F (a) 1 + k (1 + t k(a))/ + t k(a)σ(t k (a)) (19) F (a) k t k(a)(σ(t k (a)).5) + t k(a) σ(t k (a))σ( t k (a)) (0) We can then use a Newton algorthm wth LM lne search to cope wth small F (a). 5 Dervaton of tlted bound The tlted bound can be derved as follows, analogously to the unvarate bound log e x log e j ajxj e j ajxj e x (1) j a j m + log e x j ajxj () 1 a jv j + log j e m+(1 a)v/ : T (m, v, a) (3) Takng dervatves wrt a k gves ak T (m, v, a) a k v k v k σ k [ m + 1 (1 a) v ] Settng ths expresson equal to zero results n the fxed pont update a : σ [m + 1 ] (1 a) v (4) (5) 4
5 6 Taylor seres expanson for log-sum-exp We can use a Taylor seres expanson about the mean of x. Ths wll not gve a bound, but may be more accurate and s cheap to compute. log e x log e m + (x m )σ (m) + 1 (x m ) σ (m)[1 σ (m)] We gnore the cross terms of the Hessan because we are usng a fully factorsed varatonal posteror for x. Takng expectatons we fnd log e x q log e m + 1 v σ (m)[1 σ (m)] (6) Ths approxmaton s smlar n sprt to Laplace s approxmaton, expect that we calculate the curvature around an approxmaton mean (calculated usng VMP) rather than the MAP. Usng the notaton n the paper the messages to x k wll be gven by: 1 (d. K)σ k (m)(1 σ k (m)) (7) m kf d k 1 + m k (d. K)σ k (m) (8) Ths message wll always be proper (have postve varance) but there s no guarantee of global convergence snce ths approxmaton s not a bound. 7 Bohnng s bound Bohnng s bound has the same form as the Taylor seres expanson, only wth a dfferent approxmaton to the Hessan matrx H of log exp, specfcally usng the bound the followng bound on log exp: log e x log e m + H 1 (I 11T /K) : H B (9) (x m )σ (m) + 1 (x m )(x j m j )(δ j 1 4 K ) In the case of a fully factorsed dstrbuton on x takng expectatons we have: log e x q log e m + 1 ( 1 1 ) v (30) 4 K j 5
6 Analogously to the Taylor seres expanson, we have the followng message to x k : 1 1 ( (d. K) 1 1 ) (31) K m kf d k 1 + m k (d. K)σ k (m) (3) Note here that the varance s constant and depends only on d. and K, and s always less than or equal to the varance of the message calculated usng the Taylor seres expanson. 6
Appendix for Solving Asset Pricing Models when the Price-Dividend Function is Analytic
Appendx for Solvng Asset Prcng Models when the Prce-Dvdend Functon s Analytc Ovdu L. Caln Yu Chen Thomas F. Cosmano and Alex A. Hmonas January 3, 5 Ths appendx provdes proofs of some results stated n our
More informationFoundations of Machine Learning II TP1: Entropy
Foundatons of Machne Learnng II TP1: Entropy Gullaume Charpat (Teacher) & Gaétan Marceau Caron (Scrbe) Problem 1 (Gbbs nequalty). Let p and q two probablty measures over a fnte alphabet X. Prove that KL(p
More information3: Central Limit Theorem, Systematic Errors
3: Central Lmt Theorem, Systematc Errors 1 Errors 1.1 Central Lmt Theorem Ths theorem s of prme mportance when measurng physcal quanttes because usually the mperfectons n the measurements are due to several
More informationMultifactor Term Structure Models
1 Multfactor Term Structure Models A. Lmtatons of One-Factor Models 1. Returns on bonds of all maturtes are perfectly correlated. 2. Term structure (and prces of every other dervatves) are unquely determned
More informationAppendix - Normally Distributed Admissible Choices are Optimal
Appendx - Normally Dstrbuted Admssble Choces are Optmal James N. Bodurtha, Jr. McDonough School of Busness Georgetown Unversty and Q Shen Stafford Partners Aprl 994 latest revson September 00 Abstract
More informationCOS 511: Theoretical Machine Learning. Lecturer: Rob Schapire Lecture #21 Scribe: Lawrence Diao April 23, 2013
COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture #21 Scrbe: Lawrence Dao Aprl 23, 2013 1 On-Lne Log Loss To recap the end of the last lecture, we have the followng on-lne problem wth N
More informationProblem Set 6 Finance 1,
Carnege Mellon Unversty Graduate School of Industral Admnstraton Chrs Telmer Wnter 2006 Problem Set 6 Fnance, 47-720. (representatve agent constructon) Consder the followng two-perod, two-agent economy.
More informationIntroduction to PGMs: Discrete Variables. Sargur Srihari
Introducton to : Dscrete Varables Sargur srhar@cedar.buffalo.edu Topcs. What are graphcal models (or ) 2. Use of Engneerng and AI 3. Drectonalty n graphs 4. Bayesan Networks 5. Generatve Models and Samplng
More informationTests for Two Correlations
PASS Sample Sze Software Chapter 805 Tests for Two Correlatons Introducton The correlaton coeffcent (or correlaton), ρ, s a popular parameter for descrbng the strength of the assocaton between two varables.
More informationScribe: Chris Berlind Date: Feb 1, 2010
CS/CNS/EE 253: Advanced Topcs n Machne Learnng Topc: Dealng wth Partal Feedback #2 Lecturer: Danel Golovn Scrbe: Chrs Berlnd Date: Feb 1, 2010 8.1 Revew In the prevous lecture we began lookng at algorthms
More informationRandom Variables. b 2.
Random Varables Generally the object of an nvestgators nterest s not necessarly the acton n the sample space but rather some functon of t. Techncally a real valued functon or mappng whose doman s the sample
More informationTCOM501 Networking: Theory & Fundamentals Final Examination Professor Yannis A. Korilis April 26, 2002
TO5 Networng: Theory & undamentals nal xamnaton Professor Yanns. orls prl, Problem [ ponts]: onsder a rng networ wth nodes,,,. In ths networ, a customer that completes servce at node exts the networ wth
More informationData Mining Linear and Logistic Regression
07/02/207 Data Mnng Lnear and Logstc Regresson Mchael L of 26 Regresson In statstcal modellng, regresson analyss s a statstcal process for estmatng the relatonshps among varables. Regresson models are
More informationNumerical Optimisation Applied to Monte Carlo Algorithms for Finance. Phillip Luong
Numercal Optmsaton Appled to Monte Carlo Algorthms for Fnance Phllp Luong Supervsed by Professor Hans De Sterck, Professor Gregore Loeper, and Dr Ivan Guo Monash Unversty Vacaton Research Scholarshps are
More informationIntroduction. Why One-Pass Statistics?
BERKELE RESEARCH GROUP Ths manuscrpt s program documentaton for three ways to calculate the mean, varance, skewness, kurtoss, covarance, correlaton, regresson parameters and other regresson statstcs. Although
More informationPrinciples of Finance
Prncples of Fnance Grzegorz Trojanowsk Lecture 6: Captal Asset Prcng Model Prncples of Fnance - Lecture 6 1 Lecture 6 materal Requred readng: Elton et al., Chapters 13, 14, and 15 Supplementary readng:
More informationME 310 Numerical Methods. Differentiation
M 0 Numercal Metods fferentaton Tese presentatons are prepared by r. Cuneyt Sert Mecancal ngneerng epartment Mddle ast Tecncal Unversty Ankara, Turkey csert@metu.edu.tr Tey can not be used wtout te permsson
More informationPrice and Quantity Competition Revisited. Abstract
rce and uantty Competton Revsted X. Henry Wang Unversty of Mssour - Columba Abstract By enlargng the parameter space orgnally consdered by Sngh and Vves (984 to allow for a wder range of cost asymmetry,
More informationEDC Introduction
.0 Introducton EDC3 In the last set of notes (EDC), we saw how to use penalty factors n solvng the EDC problem wth losses. In ths set of notes, we want to address two closely related ssues. What are, exactly,
More informationECE 586GT: Problem Set 2: Problems and Solutions Uniqueness of Nash equilibria, zero sum games, evolutionary dynamics
Unversty of Illnos Fall 08 ECE 586GT: Problem Set : Problems and Solutons Unqueness of Nash equlbra, zero sum games, evolutonary dynamcs Due: Tuesday, Sept. 5, at begnnng of class Readng: Course notes,
More information2.1 Rademacher Calculus... 3
COS 598E: Unsupervsed Learnng Week 2 Lecturer: Elad Hazan Scrbe: Kran Vodrahall Contents 1 Introducton 1 2 Non-generatve pproach 1 2.1 Rademacher Calculus............................... 3 3 Spectral utoencoders
More information2) In the medium-run/long-run, a decrease in the budget deficit will produce:
4.02 Quz 2 Solutons Fall 2004 Multple-Choce Questons ) Consder the wage-settng and prce-settng equatons we studed n class. Suppose the markup, µ, equals 0.25, and F(u,z) = -u. What s the natural rate of
More informationMgtOp 215 Chapter 13 Dr. Ahn
MgtOp 5 Chapter 3 Dr Ahn Consder two random varables X and Y wth,,, In order to study the relatonshp between the two random varables, we need a numercal measure that descrbes the relatonshp The covarance
More informationApplications of Myerson s Lemma
Applcatons of Myerson s Lemma Professor Greenwald 28-2-7 We apply Myerson s lemma to solve the sngle-good aucton, and the generalzaton n whch there are k dentcal copes of the good. Our objectve s welfare
More informationMULTIPLE CURVE CONSTRUCTION
MULTIPLE CURVE CONSTRUCTION RICHARD WHITE 1. Introducton In the post-credt-crunch world, swaps are generally collateralzed under a ISDA Master Agreement Andersen and Pterbarg p266, wth collateral rates
More information3/3/2014. CDS M Phil Econometrics. Vijayamohanan Pillai N. Truncated standard normal distribution for a = 0.5, 0, and 0.5. CDS Mphil Econometrics
Lmted Dependent Varable Models: Tobt an Plla N 1 CDS Mphl Econometrcs Introducton Lmted Dependent Varable Models: Truncaton and Censorng Maddala, G. 1983. Lmted Dependent and Qualtatve Varables n Econometrcs.
More informationII. Random Variables. Variable Types. Variables Map Outcomes to Numbers
II. Random Varables Random varables operate n much the same way as the outcomes or events n some arbtrary sample space the dstncton s that random varables are smply outcomes that are represented numercally.
More informationElton, Gruber, Brown and Goetzmann. Modern Portfolio Theory and Investment Analysis, 7th Edition. Solutions to Text Problems: Chapter 4
Elton, Gruber, Brown and Goetzmann Modern ortfolo Theory and Investment Analyss, 7th Edton Solutons to Text roblems: Chapter 4 Chapter 4: roblem 1 A. Expected return s the sum of each outcome tmes ts assocated
More information/ Computational Genomics. Normalization
0-80 /02-70 Computatonal Genomcs Normalzaton Gene Expresson Analyss Model Computatonal nformaton fuson Bologcal regulatory networks Pattern Recognton Data Analyss clusterng, classfcaton normalzaton, mss.
More information15-451/651: Design & Analysis of Algorithms January 22, 2019 Lecture #3: Amortized Analysis last changed: January 18, 2019
5-45/65: Desgn & Analyss of Algorthms January, 09 Lecture #3: Amortzed Analyss last changed: January 8, 09 Introducton In ths lecture we dscuss a useful form of analyss, called amortzed analyss, for problems
More informationECONOMETRICS - FINAL EXAM, 3rd YEAR (GECO & GADE)
ECONOMETRICS - FINAL EXAM, 3rd YEAR (GECO & GADE) May 17, 2016 15:30 Frst famly name: Name: DNI/ID: Moble: Second famly Name: GECO/GADE: Instructor: E-mal: Queston 1 A B C Blank Queston 2 A B C Blank Queston
More informationMaximum Likelihood Estimation of Isotonic Normal Means with Unknown Variances*
Journal of Multvarate Analyss 64, 183195 (1998) Artcle No. MV971717 Maxmum Lelhood Estmaton of Isotonc Normal Means wth Unnown Varances* Nng-Zhong Sh and Hua Jang Northeast Normal Unversty, Changchun,Chna
More informationSimulation Budget Allocation for Further Enhancing the Efficiency of Ordinal Optimization
Dscrete Event Dynamc Systems: Theory and Applcatons, 10, 51 70, 000. c 000 Kluwer Academc Publshers, Boston. Manufactured n The Netherlands. Smulaton Budget Allocaton for Further Enhancng the Effcency
More informationEvaluating Performance
5 Chapter Evaluatng Performance In Ths Chapter Dollar-Weghted Rate of Return Tme-Weghted Rate of Return Income Rate of Return Prncpal Rate of Return Daly Returns MPT Statstcs 5- Measurng Rates of Return
More informationASSESSING GOODNESS OF FIT OF GENERALIZED LINEAR MODELS TO SPARSE DATA USING HIGHER ORDER MOMENT CORRECTIONS
ASSESSING GOODNESS OF FIT OF GENERALIZED LINEAR MODELS TO SPARSE DATA USING HIGHER ORDER MOMENT CORRECTIONS S. R. PAUL Department of Mathematcs & Statstcs, Unversty of Wndsor, Wndsor, ON N9B 3P4, Canada
More informationParallel Prefix addition
Marcelo Kryger Sudent ID 015629850 Parallel Prefx addton The parallel prefx adder presented next, performs the addton of two bnary numbers n tme of complexty O(log n) and lnear cost O(n). Lets notce the
More informationA Comparison of Statistical Methods in Interrupted Time Series Analysis to Estimate an Intervention Effect
Transport and Road Safety (TARS) Research Joanna Wang A Comparson of Statstcal Methods n Interrupted Tme Seres Analyss to Estmate an Interventon Effect Research Fellow at Transport & Road Safety (TARS)
More informationCHAPTER 9 FUNCTIONAL FORMS OF REGRESSION MODELS
CHAPTER 9 FUNCTIONAL FORMS OF REGRESSION MODELS QUESTIONS 9.1. (a) In a log-log model the dependent and all explanatory varables are n the logarthmc form. (b) In the log-ln model the dependent varable
More informationSTAT 3014/3914. Semester 2 Applied Statistics Solution to Tutorial 12
STAT 304/394 Semester Appled Statstcs 05 Soluton to Tutoral. Note that a sngle sample of n 5 customers s drawn from a populaton of N 300. We have n n + n 6 + 9 5, X X + X 4500 + 00 45700 and X X /N 4500/300
More informationElton, Gruber, Brown, and Goetzmann. Modern Portfolio Theory and Investment Analysis, 7th Edition. Solutions to Text Problems: Chapter 9
Elton, Gruber, Brown, and Goetzmann Modern Portfolo Theory and Investment Analyss, 7th Edton Solutons to Text Problems: Chapter 9 Chapter 9: Problem In the table below, gven that the rskless rate equals
More informationFast Laplacian Solvers by Sparsification
Spectral Graph Theory Lecture 19 Fast Laplacan Solvers by Sparsfcaton Danel A. Spelman November 9, 2015 Dsclamer These notes are not necessarly an accurate representaton of what happened n class. The notes
More informationLecture Note 2 Time Value of Money
Seg250 Management Prncples for Engneerng Managers Lecture ote 2 Tme Value of Money Department of Systems Engneerng and Engneerng Management The Chnese Unversty of Hong Kong Interest: The Cost of Money
More informationFinance 402: Problem Set 1 Solutions
Fnance 402: Problem Set 1 Solutons Note: Where approprate, the fnal answer for each problem s gven n bold talcs for those not nterested n the dscusson of the soluton. 1. The annual coupon rate s 6%. A
More information4. Greek Letters, Value-at-Risk
4 Greek Letters, Value-at-Rsk 4 Value-at-Rsk (Hull s, Chapter 8) Math443 W08, HM Zhu Outlne (Hull, Chap 8) What s Value at Rsk (VaR)? Hstorcal smulatons Monte Carlo smulatons Model based approach Varance-covarance
More informationTests for Two Ordered Categorical Variables
Chapter 253 Tests for Two Ordered Categorcal Varables Introducton Ths module computes power and sample sze for tests of ordered categorcal data such as Lkert scale data. Assumng proportonal odds, such
More informationLinear Combinations of Random Variables and Sampling (100 points)
Economcs 30330: Statstcs for Economcs Problem Set 6 Unversty of Notre Dame Instructor: Julo Garín Sprng 2012 Lnear Combnatons of Random Varables and Samplng 100 ponts 1. Four-part problem. Go get some
More informationLikelihood Fits. Craig Blocker Brandeis August 23, 2004
Lkelhood Fts Crag Blocker Brandes August 23, 2004 Outlne I. What s the queston? II. Lkelhood Bascs III. Mathematcal Propertes IV. Uncertantes on Parameters V. Mscellaneous VI. Goodness of Ft VII. Comparson
More informationOption pricing and numéraires
Opton prcng and numérares Daro Trevsan Unverstà degl Stud d Psa San Mnato - 15 September 2016 Overvew 1 What s a numerare? 2 Arrow-Debreu model Change of numerare change of measure 3 Contnuous tme Self-fnancng
More informationWhich of the following provides the most reasonable approximation to the least squares regression line? (a) y=50+10x (b) Y=50+x (d) Y=1+50x
Whch of the followng provdes the most reasonable approxmaton to the least squares regresson lne? (a) y=50+10x (b) Y=50+x (c) Y=10+50x (d) Y=1+50x (e) Y=10+x In smple lnear regresson the model that s begn
More informationCS 286r: Matching and Market Design Lecture 2 Combinatorial Markets, Walrasian Equilibrium, Tâtonnement
CS 286r: Matchng and Market Desgn Lecture 2 Combnatoral Markets, Walrasan Equlbrum, Tâtonnement Matchng and Money Recall: Last tme we descrbed the Hungaran Method for computng a maxmumweght bpartte matchng.
More informationComparison of Singular Spectrum Analysis and ARIMA
Int. Statstcal Inst.: Proc. 58th World Statstcal Congress, 0, Dubln (Sesson CPS009) p.99 Comparson of Sngular Spectrum Analss and ARIMA Models Zokae, Mohammad Shahd Behesht Unverst, Department of Statstcs
More informationExplaining Movements of the Labor Share in the Korean Economy: Factor Substitution, Markups and Bargaining Power
Explanng Movements of the abor Share n the Korean Economy: Factor Substtuton, Markups and Barganng ower Bae-Geun, Km January 2, 26 Appendx A. Dervaton of the dervatve of et us start from eq. (). For notatonal
More information0.1 Gradient descent for convex functions: univariate case
prnceton unv. F 16 cos 51: Advanced Algorthm Desgn Lecture 14: Gong wth the slope: offlne, onlne, and randomly Lecturer: Sanjeev Arora Scrbe:Sanjeev Arora hs lecture s about gradent descent, a popular
More informationCHAPTER 3: BAYESIAN DECISION THEORY
CHATER 3: BAYESIAN DECISION THEORY Decson makng under uncertanty 3 rogrammng computers to make nference from data requres nterdscplnary knowledge from statstcs and computer scence Knowledge of statstcs
More informationGraphical Methods for Survival Distribution Fitting
Graphcal Methods for Survval Dstrbuton Fttng In ths Chapter we dscuss the followng two graphcal methods for survval dstrbuton fttng: 1. Probablty Plot, 2. Cox-Snell Resdual Method. Probablty Plot: The
More informationMicroeconomics: BSc Year One Extending Choice Theory
mcroeconomcs notes from http://www.economc-truth.co.uk by Tm Mller Mcroeconomcs: BSc Year One Extendng Choce Theory Consumers, obvously, mostly have a choce of more than two goods; and to fnd the favourable
More informationMode is the value which occurs most frequency. The mode may not exist, and even if it does, it may not be unique.
1.7.4 Mode Mode s the value whch occurs most frequency. The mode may not exst, and even f t does, t may not be unque. For ungrouped data, we smply count the largest frequency of the gven value. If all
More informationStill Simpler Way of Introducing Interior-Point method for Linear Programming
Stll Smpler Way of Introducng Interor-Pont method for Lnear Programmng Sanjeev Saxena Dept. of Computer Scence and Engneerng, Indan Insttute of Technology, Kanpur, INDIA-08 06 October 9, 05 Abstract Lnear
More informationMarginal quantization of an Euler diffusion process and its application
Margnal quantzaton of an Euler dffuson process and ts applcaton ABASS SAGNA Abstract We propose a new approach to quantze the margnals of the dscrete Euler process resultng from the dscretzaton of a brownan
More informationCalibration Methods: Regression & Correlation. Calibration Methods: Regression & Correlation
Calbraton Methods: Regresson & Correlaton Calbraton A seres of standards run (n replcate fashon) over a gven concentraton range. Standards Comprsed of analte(s) of nterest n a gven matr composton. Matr
More informationOCR Statistics 1 Working with data. Section 2: Measures of location
OCR Statstcs 1 Workng wth data Secton 2: Measures of locaton Notes and Examples These notes have sub-sectons on: The medan Estmatng the medan from grouped data The mean Estmatng the mean from grouped data
More informationMeasures of Spread IQR and Deviation. For exam X, calculate the mean, median and mode. For exam Y, calculate the mean, median and mode.
Part 4 Measures of Spread IQR and Devaton In Part we learned how the three measures of center offer dfferent ways of provdng us wth a sngle representatve value for a data set. However, consder the followng
More informationFORD MOTOR CREDIT COMPANY SUGGESTED ANSWERS. Richard M. Levich. New York University Stern School of Business. Revised, February 1999
FORD MOTOR CREDIT COMPANY SUGGESTED ANSWERS by Rchard M. Levch New York Unversty Stern School of Busness Revsed, February 1999 1 SETTING UP THE PROBLEM The bond s beng sold to Swss nvestors for a prce
More informationSIMPLE FIXED-POINT ITERATION
SIMPLE FIXED-POINT ITERATION The fed-pont teraton method s an open root fndng method. The method starts wth the equaton f ( The equaton s then rearranged so that one s one the left hand sde of the equaton
More informationElements of Economic Analysis II Lecture VI: Industry Supply
Elements of Economc Analyss II Lecture VI: Industry Supply Ka Hao Yang 10/12/2017 In the prevous lecture, we analyzed the frm s supply decson usng a set of smple graphcal analyses. In fact, the dscusson
More informationComparative analysis of CDO pricing models
Comparatve analyss of CDO prcng models ICBI Rsk Management 2005 Geneva 8 December 2005 Jean-Paul Laurent ISFA, Unversty of Lyon, Scentfc Consultant BNP Parbas laurent.jeanpaul@free.fr, http://laurent.jeanpaul.free.fr
More informationRandom Variables. 8.1 What is a Random Variable? Announcements: Chapter 8
Announcements: Quz starts after class today, ends Monday Last chance to take probablty survey ends Sunday mornng. Next few lectures: Today, Sectons 8.1 to 8. Monday, Secton 7.7 and extra materal Wed, Secton
More informationSOCIETY OF ACTUARIES FINANCIAL MATHEMATICS. EXAM FM SAMPLE SOLUTIONS Interest Theory
SOCIETY OF ACTUARIES EXAM FM FINANCIAL MATHEMATICS EXAM FM SAMPLE SOLUTIONS Interest Theory Ths page ndcates changes made to Study Note FM-09-05. January 14, 014: Questons and solutons 58 60 were added.
More informationProduction and Supply Chain Management Logistics. Paolo Detti Department of Information Engeneering and Mathematical Sciences University of Siena
Producton and Supply Chan Management Logstcs Paolo Dett Department of Informaton Engeneerng and Mathematcal Scences Unversty of Sena Convergence and complexty of the algorthm Convergence of the algorthm
More informationFixed Strike Asian Cap/Floor on CMS Rates with Lognormal Approach
Fxed Strke Asan Cap/Floor on CMS Rates wth Lognormal Approach July 27, 2011 Issue 1.1 Prepared by Lng Luo and Anthony Vaz Summary An analytc prcng methodology has been developed for Asan Cap/Floor wth
More informationNote on Cubic Spline Valuation Methodology
Note on Cubc Splne Valuaton Methodology Regd. Offce: The Internatonal, 2 nd Floor THE CUBIC SPLINE METHODOLOGY A model for yeld curve takes traded yelds for avalable tenors as nput and generates the curve
More informationFinancial mathematics
Fnancal mathematcs Jean-Luc Bouchot jean-luc.bouchot@drexel.edu February 19, 2013 Warnng Ths s a work n progress. I can not ensure t to be mstake free at the moment. It s also lackng some nformaton. But
More informationTopics on the Border of Economics and Computation November 6, Lecture 2
Topcs on the Border of Economcs and Computaton November 6, 2005 Lecturer: Noam Nsan Lecture 2 Scrbe: Arel Procacca 1 Introducton Last week we dscussed the bascs of zero-sum games n strategc form. We characterzed
More informationHomework 9: due Monday, 27 October, 2008
PROBLEM ONE Homework 9: due Monday, 7 October, 008. (Exercses from the book, 6 th edton, 6.6, -3.) Determne the number of dstnct orderngs of the letters gven: (a) GUIDE (b) SCHOOL (c) SALESPERSONS. (Exercses
More informationYORK UNIVERSITY Faculty of Science Department of Mathematics and Statistics MATH A Test #2 November 03, 2014
Famly Name prnt): YORK UNIVERSITY Faculty of Scence Department of Mathematcs and Statstcs MATH 2280.00 A Test #2 November 0, 2014 Solutons Gven Name: Student No: Sgnature: INSTRUCTIONS: 1. Please wrte
More informationQuiz on Deterministic part of course October 22, 2002
Engneerng ystems Analyss for Desgn Quz on Determnstc part of course October 22, 2002 Ths s a closed book exercse. You may use calculators Grade Tables There are 90 ponts possble for the regular test, or
More informationoccurrence of a larger storm than our culvert or bridge is barely capable of handling? (what is The main question is: What is the possibility of
Module 8: Probablty and Statstcal Methods n Water Resources Engneerng Bob Ptt Unversty of Alabama Tuscaloosa, AL Flow data are avalable from numerous USGS operated flow recordng statons. Data s usually
More informationRisk and Return: The Security Markets Line
FIN 614 Rsk and Return 3: Markets Professor Robert B.H. Hauswald Kogod School of Busness, AU 1/25/2011 Rsk and Return: Markets Robert B.H. Hauswald 1 Rsk and Return: The Securty Markets Lne From securtes
More informationThe Hiring Problem. Informationsteknologi. Institutionen för informationsteknologi
The Hrng Problem An agency gves you a lst of n persons You ntervew them one-by-one After each ntervew, you must mmedately decde f ths canddate should be hred You can change your mnd f a better one comes
More informationNotes on Debye-Hückel Theory
GEOS 0300/30300 Autumn 004 Thermodynamcs and Phase Change MS Ghorso Notes on Debye-Hückel Theory We seek: µ µ o + RT ln X + µ ex where µ ex RT ln λ or the devaton from deal behavor due to long range nteracton
More informationSimple Regression Theory II 2010 Samuel L. Baker
SIMPLE REGRESSIO THEORY II Smple Regresson Theory II 00 Samuel L. Baker Assessng how good the regresson equaton s lkely to be Assgnment A gets nto drawng nferences about how close the regresson lne mght
More informationCh Rival Pure private goods (most retail goods) Non-Rival Impure public goods (internet service)
h 7 1 Publc Goods o Rval goods: a good s rval f ts consumpton by one person precludes ts consumpton by another o Excludable goods: a good s excludable f you can reasonably prevent a person from consumng
More informationEconomic Design of Short-Run CSP-1 Plan Under Linear Inspection Cost
Tamkang Journal of Scence and Engneerng, Vol. 9, No 1, pp. 19 23 (2006) 19 Economc Desgn of Short-Run CSP-1 Plan Under Lnear Inspecton Cost Chung-Ho Chen 1 * and Chao-Yu Chou 2 1 Department of Industral
More informationProblems to be discussed at the 5 th seminar Suggested solutions
ECON4260 Behavoral Economcs Problems to be dscussed at the 5 th semnar Suggested solutons Problem 1 a) Consder an ultmatum game n whch the proposer gets, ntally, 100 NOK. Assume that both the proposer
More informationThe convolution computation for Perfectly Matched Boundary Layer algorithm in finite differences
The convoluton computaton for Perfectly Matched Boundary Layer algorthm n fnte dfferences Herman Jaramllo May 10, 2016 1 Introducton Ths s an exercse to help on the understandng on some mportant ssues
More informationTeaching Note on Factor Model with a View --- A tutorial. This version: May 15, Prepared by Zhi Da *
Copyrght by Zh Da and Rav Jagannathan Teachng Note on For Model th a Ve --- A tutoral Ths verson: May 5, 2005 Prepared by Zh Da * Ths tutoral demonstrates ho to ncorporate economc ves n optmal asset allocaton
More informationSampling Distributions of OLS Estimators of β 0 and β 1. Monte Carlo Simulations
Addendum to NOTE 4 Samplng Dstrbutons of OLS Estmators of β and β Monte Carlo Smulatons The True Model: s gven by the populaton regresson equaton (PRE) Y = β + β X + u = 7. +.9X + u () where β = 7. and
More informationClearing Notice SIX x-clear Ltd
Clearng Notce SIX x-clear Ltd 1.0 Overvew Changes to margn and default fund model arrangements SIX x-clear ( x-clear ) s closely montorng the CCP envronment n Europe as well as the needs of ts Members.
More informationMidterm Exam. Use the end of month price data for the S&P 500 index in the table below to answer the following questions.
Unversty of Washngton Summer 2001 Department of Economcs Erc Zvot Economcs 483 Mdterm Exam Ths s a closed book and closed note exam. However, you are allowed one page of handwrtten notes. Answer all questons
More informationCyclic Scheduling in a Job shop with Multiple Assembly Firms
Proceedngs of the 0 Internatonal Conference on Industral Engneerng and Operatons Management Kuala Lumpur, Malaysa, January 4, 0 Cyclc Schedulng n a Job shop wth Multple Assembly Frms Tetsuya Kana and Koch
More informationA Unified Distributed Algorithm for Non-Games Non-cooperative, Non-convex, and Non-differentiable. Jong-Shi Pang and Meisam Razaviyayn.
A Unfed Dstrbuted Algorthm for Non-Games Non-cooperatve, Non-convex, and Non-dfferentable Jong-Sh Pang and Mesam Razavyayn presented at Workshop on Optmzaton for Modern Computaton Pekng Unversty, Bejng,
More informationNotes on experimental uncertainties and their propagation
Ed Eyler 003 otes on epermental uncertantes and ther propagaton These notes are not ntended as a complete set of lecture notes, but nstead as an enumeraton of some of the key statstcal deas needed to obtan
More informationA Case Study for Optimal Dynamic Simulation Allocation in Ordinal Optimization 1
A Case Study for Optmal Dynamc Smulaton Allocaton n Ordnal Optmzaton Chun-Hung Chen, Dongha He, and Mchael Fu 4 Abstract Ordnal Optmzaton has emerged as an effcent technque for smulaton and optmzaton.
More informationMacroeconomic Theory and Policy
ECO 209 Macroeconomc Theory and Polcy Lecture 7: The Open Economy wth Fxed Exchange Rates Gustavo Indart Slde 1 Open Economy under Fxed Exchange Rates Let s consder an open economy wth no captal moblty
More informationImplications for Hedging of the choice of driving process for one-factor Markov-functional models
Implcatons for Hedgng of the choce of drvng process for one-factor Marov-functonal models Joanne E. Kennedy and Duy Pham Department of Statstcs, Unversty of Warwc December 16, 211 Abstract In ths paper,
More informationMacroeconomic Theory and Policy
ECO 209 Macroeconomc Theory and Polcy Lecture 7: The Open Economy wth Fxed Exchange Rates Gustavo Indart Slde 1 Open Economy under Fxed Exchange Rates Let s consder an open economy wth no captal moblty
More informationActuarial Science: Financial Mathematics
STAT 485 Actuaral Scence: Fnancal Mathematcs 1.1.1 Effectve Rates of Interest Defnton Defnton lender. An nterest s money earned by deposted funds. An nterest rate s the rate at whch nterest s pad to the
More informationMajor: All Engineering Majors. Authors: Autar Kaw, Jai Paul
Secant Method Major: All Engneerng Majors Authors: Autar Kaw, Ja Paul http://numercalmethods.eng.us.edu Transormng Numercal Methods Educaton or STEM Undergraduates /0/00 http://numercalmethods.eng.us.edu
More informationComputational Finance
Department of Mathematcs at Unversty of Calforna, San Dego Computatonal Fnance Dfferental Equaton Technques [Lectures 8-10] Mchael Holst February 27, 2017 Contents 1 Modelng Fnancal Optons wth the Black-Scholes
More informationТеоретические основы и методология имитационного и комплексного моделирования
MONTE-CARLO STATISTICAL MODELLING METHOD USING FOR INVESTIGA- TION OF ECONOMIC AND SOCIAL SYSTEMS Vladmrs Jansons, Vtaljs Jurenoks, Konstantns Ddenko (Latva). THE COMMO SCHEME OF USI G OF TRADITIO AL METHOD
More information