Introduction to PGMs: Discrete Variables. Sargur Srihari
|
|
- Justina Butler
- 5 years ago
- Views:
Transcription
1 Introducton to : Dscrete Varables Sargur srhar@cedar.buffalo.edu
2 Topcs. What are graphcal models (or ) 2. Use of Engneerng and AI 3. Drectonalty n graphs 4. Bayesan Networks 5. Generatve Models and Samplng 6. Usng wth fully Bayesan Models 7. Dscrete Case 8. Complexty Issues 2
3 Dscrete Varables When constructng more complex probablty dstrbutons from smpler (exponental) dstrbutons graphcal models are useful Graphcal models have nce propertes when each parent-chld par are conjugate Two cases of nterest: Both correspond to dscrete varables Both correspond to Gaussan varables 3
4 Probablty dstrbuton varable x havng K states Dscrete Case for a sngle dscrete Usng -of -K representaton For K=6 when x 3 = then x represented as x=(0,0,,0,0,0) T Note that K å x = k = If probablty of x k = s gven by parameter K k ( x µ) = Õ x p µ where µ = ( µ,.., µ k = The dstrbuton s normalzed: k k p(x µ) There are K- ndependent values for needed to defne 4 dstrbuton x: K ) K x T å k = µ k µ k = µ k x K
5 Two Dscrete Varables x and x 2 each wth K states each Denote probablty of both x k = and x 2l = by x : x 2 : x x 2 µ kl x K x 2K where x k denotes k th component of x Jont dstrbuton s Snce parameters are subject to constrant There are K 2 - parameters p(x, x 2 µ) = K k= K l= x µ k x 2 l kl å k å l µ kl For arbtrary dstrbuton over M varables there are K M - parameters 5 =
6 Graphcal Models for Two Dscrete Varables Jont dstrbuton p(x,x 2 ) Usng product rule s factored as p(x 2 x )p(x ) Has two node graph Margnal dstrbuton p(x ) has K- parameters Condtonal dstrbuton p(x 2 x ) also requres K- parameters for each of K values of x Total number of parameters s (K-)+K(K-) =K 2 - As before 6
7 Two Independent Dscrete Varables x and x 2 are ndependent Has graphcal model Each varable descrbed by a separate multnomal dstrbuton Total no of parameters s 2(K-) For M varables no of parameters s M(K-) Reduced number of parameters by droppng lnks n graph Grows lnearly wth no of varables 7
8 Fully connected has hgh complexty General case of M dscrete varables x,.., x M If BN s fully connected Completely general dstrbuton wth K M - parameters If there are no lnks Jont dstrbuton factorzes nto product of margnals Total no of parameters s M(K-) Graphs of ntermedate levels of connectvty More general dstrbuton than fully factorzed ones Requre fewer parameters than general jont dstrbuton Example: chan of nodes 8
9 Specal Case: Chan of Nodes Margnal dstrbuton p(x ) requres K- parameters Each of the M- condtonal dstrbutons p(x x - ), for =2,..,M requres K(K-) parameters Total parameter count s K-+(M-)K(K-) Whch s quadratc n K Grows lnearly (not exponentally) wth length of chan 9
10 Alternatve: Sharng Parameters Reduce parameters by sharng or tyng parameters In above, all condtonal dstrbutons p(x x - ), for =2,..,M share same set of K(K-) parameters governng dstrbuton of x Total of K 2 - parameters needed to specfy dstrbuton 0
11 Converson nto Bayesan Model Gven graph over dscrete varables We can turn t nto a Bayesan model by ntroducng Drchlet prors for parameters Each node acqures an addtonal parent for each dscrete node Te the parameters governng condtonal dstrbutons p(x x - ) Chan of Nodes Wth prors Sharng Parameters
12 Bnomal: Beta Pror Bernoull: p(x= μ)=μ Lkelhood of Bernoull wth D={x,..x N } p(d µ) = Bnomal: Bn(m N, µ) = Conjugate Pror: Beta(µ a, b) = N µ x n n= N m ( µ) x n µ m ( µ) N m Γ(a + b) Γ(a)Γ(b) µ a ( µ) b
13 Multnomal: Drchlet Pror Generalzed Bernoull (-of-k) x=(0,0,,0,0,0) T K=6 Multnomal K x ( x µ) = Õ µ k k where µ = ( k = p µ,.., µ ) Mult ( mm2 mk µ, N ) = ç Õ Where the normalzaton coeffcent s the no of ways of parttonng N objects nto K groups of sze Conjugate pror dstrbuton for parameters m k Normalzed form s K æ N K ö.. ç µ k èmm2.. mk ø k = m m, m2.. å a - Õ k k p( µ a) a µ where 0 µ k and µ = k k Dr k = K=2 s Bnomal G( a ) K K 0 a k - ( µ a) = Õ µ wherea = k 0 åa k G( a)... G( a k ) k = k = K k m k T K=2 s Bernoull æ N ö N! ç m m2.. m = è k ø m! m2!.. m k!
14 Controllng Number of parameters n models: Parameterzed Condtonal Dstrbutons Control exponental growth of parameters n models of dscrete varables Use parameterzed models for condtonal dstrbutons nstead of complete tables of condtonal probablty values 4
15 Parameterzed Condtonal Dstrbutons Consder graph wth bnary varables Each parent varable x governed by sngle parameter µ representng probablty p(x =) M parameters n total for parent nodes Condtonal dstrbuton p(y x,..,x M ) requres 2 M parameters Representng probablty p(y=) for each of the 2 M settngs of parent varables to 5
16 Condtonal dstrbuton usng logstc sgmod Parsmonous form of condtonal dstrbuton Logstc sgmod actng on lnear combnaton of parent varables p( y M æ ö = x,.., xm ) = s ç w0 + å w x = s è = ø ( T w x) where s(a) = (+exp(-a)) - s the logstc sgmod x=(x 0,x,..,x M ) T s vector of parent states No of parameters grows lnearly wth M Analogous to choce of a restrctve form of covarance matrx n multvarate Gaussan 6
17 Lnear Gaussan Models Expressng multvarate Gaussan as a drected graph Correspondng to lnear Gaussan model over component varables Mean of a condtonal dstrbuton s a lnear functon of the condtonng varable Allows expressng nterestng structure of dstrbuton General Gaussan case and dagonal covarance case represent opposte extremes 7
18 Graph wth contnuous random varables Arbtrary acyclc graph over D varables Node represents a sngle contnuous random varable x havng Gaussan dstrbuton Mean of dstrbuton s a lnear combnaton of states of ts parent nodes pa of node æ p ( x = Nç å pa ) x wj x j + b, v è jîpa Where w j and b are parameters governng the mean v s the varance of the condtonal dstrbuton for x ö ø 8
19 Jont Dstrbuton Log of jont dstrbuton ln p(x) = = - D å = D å = ln p( x 2v æ ç x è Where x=( x,..,x D ) T - + const Ths s a quadratc functon of x pa ) å jîpa w j x j ö - b ø Hence jont dstrbuton p(x) s a multvarate Gaussan 2 Terms ndependent of x 9
20 Mean and Covarance of Jont Dstrbuton Recursve Formulaton Snce each varable x has, condtonal on the states of ts parents, a Gaussan dstrbuton, we can wrte where e s a zero mean, unt varance Gaussan random varable satsfyng E[e ]=0 and E[e e j ]=I j and I j s the,j element of the dentty matrx Takng expectaton E[ x ] = å wje[ x j ] + b jîpa Thus we can fnd components of E[x]=(E[x ],..E[x D ]) T by startng at lowest numbered node and workng recursvely through the graph Smlarly elements of covarance matrx å cov[ x, x ] = w cov[ x, x ] + I j jîpa j jk k j x v j = å jîpa w j + b + v e 20
21 Three cases for no. of parameters No lnks n the graph 2D parameters Fully connected graph D(D+)/2 parameters Graphs wth ntermedate level of complexty Chan x 2 x 4 x x 5 x 3 x 6 2
22 Extreme Case wth no lnks D solated nodes There are no parameters w j Only D parameters b and D parameters v Mean of p(x) gven by (b,..,b D ) T Covarance matrx s dagonal of form dag(v,..,v D ) Jont dstrbuton has total of 2D parameters Represents set of D ndependent unvarate Gaussan dstrbutons 22
23 Extreme case wth all lnks Fully connected graph Each node has all lower numbered nodes as parents Matrx w j has - entres on the th row and hence s a lower trangular matrx (wth no entres on leadng dagonal) Total no of parameters w j s to take D 2 no of elements n D x D matrx, subtractng D to account for dagonal and dvde by 2 to account for elements only below dagonal 23
24 Graph wth ntermedate complexty Lnk mssng between varables x and x 3 Mean and covarance of jont dstrbuton are µ = å ( b, b + w b, b + w b + w w b ) 2 æ v ç = ç w2v ç è w32w2v 2 w 32 v 3 2 ( v w v w w v v ) 32 w w w 32 ( v ( v 2 2 T w v w w v v ö ) ) ø 24
25 Extenson to multvarate Gaussan varables Nodes n the graph represent multvarate Gaussan varables Wrte condtonal dstrbuton for node n the form æ p (x ç pa ) N x Wjx j + b, è jîpa = å å where W j s a matrx (non-square f x and x j have dfferent dmensonaltes) v ö ø 25
26 Summary. allow vsualzng probablstc models Jont dstrbutons are drected/undrected 2. can be used to generate samples Ancestral samplng wth drected s smple 3. are useful for Bayesan statstcs Dscrete varable PGM represented usng Drchlet prors 4. Parameter exploson controlled by tyng parameters 5. Multvarate Gaussan expressed as PGM Graph s a lnear Gaussan model over components 26
Bayesian belief networks
CS 2750 achne Learnng Lecture 12 ayesan belef networks los Hauskrecht mlos@cs.ptt.edu 5329 Sennott Square CS 2750 achne Learnng Densty estmaton Data: D { D1 D2.. Dn} D x a vector of attrbute values ttrbutes:
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 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 informationChapter 5 Student Lecture Notes 5-1
Chapter 5 Student Lecture Notes 5-1 Basc Busness Statstcs (9 th Edton) Chapter 5 Some Important Dscrete Probablty Dstrbutons 004 Prentce-Hall, Inc. Chap 5-1 Chapter Topcs The Probablty Dstrbuton of a Dscrete
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 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 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 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 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 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 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 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 informationSupplementary material for Non-conjugate Variational Message Passing for Multinomial and Binary Regression
Supplementary materal for Non-conjugate Varatonal Message Passng for Multnomal and Bnary Regresson October 9, 011 1 Alternatve dervaton We wll focus on a partcular factor f a and varable x, wth the am
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 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 informationPhysicsAndMathsTutor.com
PhscsAndMathsTutor.com phscsandmathstutor.com June 2005 6. A scentst found that the tme taken, M mnutes, to carr out an eperment can be modelled b a normal random varable wth mean 155 mnutes and standard
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 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 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 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 informationCorrelations and Copulas
Correlatons and Copulas Chapter 9 Rsk Management and Fnancal Insttutons, Chapter 6, Copyrght John C. Hull 2006 6. Coeffcent of Correlaton The coeffcent of correlaton between two varables V and V 2 s defned
More informationEconomics 1410 Fall Section 7 Notes 1. Define the tax in a flexible way using T (z), where z is the income reported by the agent.
Economcs 1410 Fall 2017 Harvard Unversty Yaan Al-Karableh Secton 7 Notes 1 I. The ncome taxaton problem Defne the tax n a flexble way usng T (), where s the ncome reported by the agent. Retenton functon:
More informationProbability Distributions. Statistics and Quantitative Analysis U4320. Probability Distributions(cont.) Probability
Statstcs and Quanttatve Analss U430 Dstrbutons A. Dstrbutons: How do smple probablt tables relate to dstrbutons?. What s the of gettng a head? ( con toss) Prob. Segment 4: Dstrbutons, Unvarate & Bvarate
More informationarxiv: v1 [math.nt] 29 Oct 2015
A DIGITAL BINOMIAL THEOREM FOR SHEFFER SEQUENCES TOUFIK MANSOUR AND HIEU D. NGUYEN arxv:1510.08529v1 [math.nt] 29 Oct 2015 Abstract. We extend the dgtal bnomal theorem to Sheffer polynomal sequences by
More informationLecture 7. We now use Brouwer s fixed point theorem to prove Nash s theorem.
Topcs on the Border of Economcs and Computaton December 11, 2005 Lecturer: Noam Nsan Lecture 7 Scrbe: Yoram Bachrach 1 Nash s Theorem We begn by provng Nash s Theorem about the exstance of a mxed strategy
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 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 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 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 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 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 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 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 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 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 informationTesting for Omitted Variables
Testng for Omtted Varables Jeroen Weese Department of Socology Unversty of Utrecht The Netherlands emal J.weese@fss.uu.nl tel +31 30 2531922 fax+31 30 2534405 Prepared for North Amercan Stata users meetng
More informationBayes Nets Representing and Reasoning about Uncertainty (Continued)
Bayes Nets Representng and Reasonng about Uncertanty ontnued) obnng the wo Eaples I a at work y neghbor John calls to say that y alar went off y neghbor Mary doesn t call. Soetes the alar s set off by
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 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 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 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 informationIntroduction to game theory
Introducton to game theory Lectures n game theory ECON5210, Sprng 2009, Part 1 17.12.2008 G.B. Ashem, ECON5210-1 1 Overvew over lectures 1. Introducton to game theory 2. Modelng nteractve knowledge; equlbrum
More informationTree-based and GA tools for optimal sampling design
Tree-based and GA tools for optmal samplng desgn The R User Conference 2008 August 2-4, Technsche Unverstät Dortmund, Germany Marco Balln, Gulo Barcarol Isttuto Nazonale d Statstca (ISTAT) Defnton of the
More informationUnderstanding Annuities. Some Algebraic Terminology.
Understandng Annutes Ma 162 Sprng 2010 Ma 162 Sprng 2010 March 22, 2010 Some Algebrac Termnology We recall some terms and calculatons from elementary algebra A fnte sequence of numbers s a functon of natural
More informationR Functions to Symbolically Compute the Central Moments of the Multivariate Normal Distribution
R Functons to Symbolcally Compute the Central Moments of the Multvarate Normal Dstrbuton Kem Phllps Sourland Bostatstcs Abstract The central moments of the multvarate normal dstrbuton are functons of ts
More informationDigital assets are investments with
SANJIV R. DAS s a professor at Santa Clara Unversty n Santa Clara, CA. srdas@scu.edu Dgtal Portfolos SANJIV R. DAS Dgtal assets are nvestments wth bnary returns: the payoff s ether very large or very small.
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 informationA Polynomial-Time Algorithm for Action-Graph Games
A Polynomal-Tme Algorthm for Acton-Graph Games Albert Xn Jang Kevn Leyton-Brown Department of Computer Scence Unversty of Brtsh Columba {ang;evnlb}@cs.ubc.ca Abstract Acton-Graph Games (AGGs) (Bhat & Leyton-Brown
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 informationAlternatives to Shewhart Charts
Alternatves to Shewhart Charts CUSUM & EWMA S Wongsa Overvew Revstng Shewhart Control Charts Cumulatve Sum (CUSUM) Control Chart Eponentally Weghted Movng Average (EWMA) Control Chart 2 Revstng Shewhart
More informationDiscounted Cash Flow (DCF) Analysis: What s Wrong With It And How To Fix It
Dscounted Cash Flow (DCF Analyss: What s Wrong Wth It And How To Fx It Arturo Cfuentes (* CREM Facultad de Economa y Negocos Unversdad de Chle June 2014 (* Jont effort wth Francsco Hawas; Depto. de Ingenera
More informationOn the Moments of the Traces of Unitary and Orthogonal Random Matrices
Proceedngs of Insttute of Mathematcs of NAS of Ukrane 2004 Vol. 50 Part 3 1207 1213 On the Moments of the Traces of Untary and Orthogonal Random Matrces Vladmr VASILCHU B. Verkn Insttute for Low Temperature
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 informationS yi a bx i cx yi a bx i cx 2 i =0. yi a bx i cx 2 i xi =0. yi a bx i cx 2 i x
LEAST-SQUARES FIT (Chapter 8) Ft the best straght lne (parabola, etc.) to a gven set of ponts. Ths wll be done by mnmzng the sum of squares of the vertcal dstances (called resduals) from the ponts to the
More informationSimultaneous Monitoring of Multivariate-Attribute Process Mean and Variability Using Artificial Neural Networks
Journal of Qualty Engneerng and Producton Optmzaton Vol., No., PP. 43-54, 05 Smultaneous Montorng of Multvarate-Attrbute Process Mean and Varablty Usng Artfcal Neural Networks Mohammad Reza Malek and Amrhossen
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 informationChapter 3 Student Lecture Notes 3-1
Chapter 3 Student Lecture otes 3-1 Busness Statstcs: A Decson-Makng Approach 6 th Edton Chapter 3 Descrbng Data Usng umercal Measures 005 Prentce-Hall, Inc. Chap 3-1 Chapter Goals After completng ths chapter,
More informationA Study on the Series Expansion of Gaussian Quadratic Forms
c WISRL, KAIST, APRIL, 202 A Study on the Seres Expanson of Gaussan Quadratc Forms Techncal Report WISRL-202-APR- KAIST Juho Park, Youngchul Sung, Donggun Km, and H. Vncent Poor All rghts reserved c WISRL,
More informationA Set of new Stochastic Trend Models
A Set of new Stochastc Trend Models Johannes Schupp Longevty 13, Tape, 21 th -22 th September 2017 www.fa-ulm.de Introducton Uncertanty about the evoluton of mortalty Measure longevty rsk n penson or annuty
More informationDependent jump processes with coupled Lévy measures
Dependent jump processes wth coupled Lévy measures Naoufel El-Bachr ICMA Centre, Unversty of Readng May 6, 2008 ICMA Centre Dscusson Papers n Fnance DP2008-3 Copyrght 2008 El-Bachr. All rghts reserved.
More informationA Bootstrap Confidence Limit for Process Capability Indices
A ootstrap Confdence Lmt for Process Capablty Indces YANG Janfeng School of usness, Zhengzhou Unversty, P.R.Chna, 450001 Abstract The process capablty ndces are wdely used by qualty professonals as an
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 informationMerton-model Approach to Valuing Correlation Products
Merton-model Approach to Valung Correlaton Products Vral Acharya & Stephen M Schaefer NYU-Stern and London Busness School, London Busness School Credt Rsk Electve Sprng 2009 Acharya & Schaefer: Merton
More informationISyE 512 Chapter 9. CUSUM and EWMA Control Charts. Instructor: Prof. Kaibo Liu. Department of Industrial and Systems Engineering UW-Madison
ISyE 512 hapter 9 USUM and EWMA ontrol harts Instructor: Prof. Kabo Lu Department of Industral and Systems Engneerng UW-Madson Emal: klu8@wsc.edu Offce: Room 317 (Mechancal Engneerng Buldng) ISyE 512 Instructor:
More informationISyE 2030 Summer Semester 2004 June 30, 2004
ISyE 030 Summer Semester 004 June 30, 004 1. Every day I must feed my 130 pound dog some combnaton of dry dog food and canned dog food. The cost for the dry dog food s $0.50 per cup, and the cost of a
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 informationA DUAL EXTERIOR POINT SIMPLEX TYPE ALGORITHM FOR THE MINIMUM COST NETWORK FLOW PROBLEM
Yugoslav Journal of Operatons Research Vol 19 (2009), Number 1, 157-170 DOI:10.2298/YUJOR0901157G A DUAL EXTERIOR POINT SIMPLEX TYPE ALGORITHM FOR THE MINIMUM COST NETWORK FLOW PROBLEM George GERANIS Konstantnos
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 informationCLOSED-FORM LIKELIHOOD EXPANSIONS FOR MULTIVARIATE DIFFUSIONS. BY YACINE AÏT-SAHALIA 1 Princeton University
The Annals of Statstcs 2008, Vol. 36, No. 2, 906 937 DOI: 10.1214/009053607000000622 Insttute of Mathematcal Statstcs, 2008 CLOSED-FORM LIKELIHOOD EPANSIONS FOR MULTIVARIATE DIFFUSIONS B ACINE AÏT-SAHALIA
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 informationRobust Stochastic Lot-Sizing by Means of Histograms
Robust Stochastc Lot-Szng by Means of Hstograms Abstract Tradtonal approaches n nventory control frst estmate the demand dstrbuton among a predefned famly of dstrbutons based on data fttng of hstorcal
More informationMODELING INTRA AND INTER CORRELATIONS IN CREDIT DEFAULT LOSSES
MODELING INTRA AND INTER CORRELATIONS IN CREDIT DEFAULT LOSSES M.Syrkn, A.Shraz Federal Reserve Bank of New York Current verson: March 8, 3 Dsclamer: The vews expressed n the communcaton are solely of
More informationInformation Flow and Recovering the. Estimating the Moments of. Normality of Asset Returns
Estmatng the Moments of Informaton Flow and Recoverng the Normalty of Asset Returns Ané and Geman (Journal of Fnance, 2000) Revsted Anthony Murphy, Nuffeld College, Oxford Marwan Izzeldn, Unversty of Lecester
More informationParsing beyond context-free grammar: Tree Adjoining Grammar Parsing I
Parsng beyond context-free grammar: Tree donng Grammar Parsng I Laura Kallmeyer, Wolfgang Maer ommersemester 2009 duncton and substtuton (1) Tree donng Grammars (TG) Josh et al. (1975), Josh & chabes (1997):
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 informationConsumption Based Asset Pricing
Consumpton Based Asset Prcng Mchael Bar Aprl 25, 208 Contents Introducton 2 Model 2. Prcng rsk-free asset............................... 3 2.2 Prcng rsky assets................................ 4 2.3 Bubbles......................................
More informationA Utilitarian Approach of the Rawls s Difference Principle
1 A Utltaran Approach of the Rawls s Dfference Prncple Hyeok Yong Kwon a,1, Hang Keun Ryu b,2 a Department of Poltcal Scence, Korea Unversty, Seoul, Korea, 136-701 b Department of Economcs, Chung Ang Unversty,
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 informationAMS Financial Derivatives I
AMS 691-03 Fnancal Dervatves I Fnal Examnaton (Take Home) Due not later than 5:00 PM, Tuesday, 14 December 2004 Robert J. Frey Research Professor Stony Brook Unversty, Appled Mathematcs and Statstcs frey@ams.sunysb.edu
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 informationA MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME
A MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME Vesna Radonć Đogatovć, Valentna Radočć Unversty of Belgrade Faculty of Transport and Traffc Engneerng Belgrade, Serba
More informationHewlett Packard 10BII Calculator
Hewlett Packard 0BII Calculator Keystrokes for the HP 0BII are shown n the tet. However, takng a mnute to revew the Quk Start secton, below, wll be very helpful n gettng started wth your calculator. Note:
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 informationSUPPLEMENT TO BOOTSTRAPPING REALIZED VOLATILITY (Econometrica, Vol. 77, No. 1, January, 2009, )
Econometrca Supplementary Materal SUPPLEMENT TO BOOTSTRAPPING REALIZED VOLATILITY Econometrca, Vol. 77, No. 1, January, 009, 83 306 BY SÍLVIA GONÇALVES AND NOUR MEDDAHI THIS SUPPLEMENT IS ORGANIZED asfollows.frst,wentroducesomenotaton.
More informationDr.Ram Manohar Lohia Avadh University, Faizabad , (Uttar Pradesh) INDIA 1 Department of Computer Science & Engineering,
Vnod Kumar et. al. / Internatonal Journal of Engneerng Scence and Technology Vol. 2(4) 21 473-479 Generalzaton of cost optmzaton n (S-1 S) lost sales nventory model Vnod Kumar Mshra 1 Lal Sahab Sngh 2
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 informationRare-Event Estimation for Dynamic Fault Trees
Rare-Event Estmaton for Dynamc Fault Trees SERGEY POROTSKY Abstract. Artcle descrbes the results of the development and usng of Rare-Event Monte-Carlo Smulaton Algorthms for Dynamc Fault Trees Estmaton.
More informationFall 2017 Social Sciences 7418 University of Wisconsin-Madison Problem Set 3 Answers
ublc Affars 854 enze D. Chnn Fall 07 Socal Scences 748 Unversty of Wsconsn-adson roblem Set 3 Answers Due n Lecture on Wednesday, November st. " Box n" your answers to the algebrac questons.. Fscal polcy
More informationQuadratic Games. First version: February 24, 2017 This version: December 12, Abstract
Quadratc Games Ncolas S. Lambert Gorgo Martn Mchael Ostrovsky Frst verson: February 24, 2017 Ths verson: December 12, 2017 Abstract We study general quadratc games wth mult-dmensonal actons, stochastc
More informationInference on Reliability in the Gamma and Inverted Gamma Distributions
Statstcs n the Twenty-Frst Century: Specal Volue In Honour of Dstngushed Professor Dr. Mr Masoo Al On the Occason of hs 75th Brthday Annversary PJSOR, Vol. 8, No. 3, pages 635-643, July Jungsoo Woo Departent
More informationnto dosyncratc and event rsk. Ths dstncton s used because events lke mergers, earnngs surprses, bankruptces and ratng mgratons are key nputs for the s
A 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 informationAn Approximate E-Bayesian Estimation of Step-stress Accelerated Life Testing with Exponential Distribution
Send Orders for Reprnts to reprnts@benthamscenceae The Open Cybernetcs & Systemcs Journal, 25, 9, 729-733 729 Open Access An Approxmate E-Bayesan Estmaton of Step-stress Accelerated Lfe Testng wth Exponental
More informationarxiv: v1 [math-ph] 19 Oct 2007
Monomal ntegrals on the classcal groups T. Gorn and G. V. López Departamento de Físca, Unversdad de Guadalajara Blvd. Marcelno García Barragan y Calzada Olímpca 44840 Guadalajara, Jalsco, Méxco February,
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 information1 A Primer on Linear Models. 2 Chapter 1 corrections. 3 Chapter 2 corrections. 4 Chapter 3 corrections. 1.1 Corrections 23 May 2015
A Prmer on Lnear Models. Correctons 23 May 205 2 Chapter correctons Fx page: 9 lne -7 denomnator ( ρ 2 ) s mssng, should read Cov(e t, e s ) = V ar(a t )/( ρ 2 ) Fx page: lne -5 sgn needs changng: cos(a
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 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 informationSurvey of Math Test #3 Practice Questions Page 1 of 5
Test #3 Practce Questons Page 1 of 5 You wll be able to use a calculator, and wll have to use one to answer some questons. Informaton Provded on Test: Smple Interest: Compound Interest: Deprecaton: A =
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 informationDynamic Analysis of Knowledge Sharing of Agents with. Heterogeneous Knowledge
Dynamc Analyss of Sharng of Agents wth Heterogeneous Kazuyo Sato Akra Namatame Dept. of Computer Scence Natonal Defense Academy Yokosuka 39-8686 JAPAN E-mal {g40045 nama} @nda.ac.jp Abstract In ths paper
More information