Scope ambiguities, continuations and strengths
|
|
- Darcy Fox
- 6 years ago
- Views:
Transcription
1 University of Warsaw Fourth Workshop on Natural Language and Computer Science (NLCS) New York City, NY July 10, / 32
2 Introduction Some teacher gave every student most books (6-way ambiguous) S? QP 1 V VP QP 3 Q 1 (X 1 )? Vdt QP 2? Q 3 (X 3 ) (Lift) P Q 2 (X 2 ) 2 / 32
3 Introduction ((2 7) 8) + ((12 + 5) : 7) + - : / 32
4 Introduction Some teacher gave every student most books (6-way ambiguous) S? QP 1 V VP QP 3 Q 1 (X 1 )? Vdt QP 2? Q 3 (X 3 ) (Lift) P Q 2 (X 2 ) Syntax Tree Semantic Tree Challenges calculate the truth-value in each of sentence s readings leaving the shape of the syntactic tree as intact as possible keep the operations as simple as possible 4 / 32
5 Introduction Surface Structure Tree rewriting Formal Structure Tree relabelling Computation (Semantic) Tree Mainstream Scope Assignment Strategies A B C Movement Polyadic Continuation-based Strategy Strategy Approach Approach (May 77) (May 85) (Barker 2002) Rewrite QR QR, No rewrite rules rules Rotation ( in situ) Relabelling mos mos CPS inner nodes (operations) pile up Relabelling Predicate Predicate Predicate leaves relation relation continuized relation (semantic values) QP C-comp. QP C-comp. QP C-comp. 5 / 32
6 Introduction Strategy A B C D Movement Polyadic Cont-based Strat C Strategy Approach Approach & new shuffle (May 77) (May 85) (Barker 02) operations 6 - readings in situ - - simple?????? operations 6 / 32
7 Outline 1 Monads 1 definition 2 strength(s) and derived operations 2 Continuation monad 1 definition 2 strength(s) and derived operations 3 Scope-Assignment Strategies 1 Strategy A: traditional movement strategy (May 77, Montague 74); 2 Strategy B: polyadic approach (May 85, Keenan 87, Zawadowski 89); 3 Strategy C: continuation-based (in situ) approach (Barker 2002). 4 Empirically adequate in situ Strategy D: shuffle-operations. 7 / 32
8 Monad A monad on Set is a triple (+ conditions...): T -computations (endofunctor) Set T Set unit (return) (natural transformation) X T (X ) f T (f ) Y T (Y ) η : 1 Set T η X : X T (X ) lifts elements of X as T -computations. multiplication (natural transformation) µ : T 2 T µ X : T 2 (X ) = T (T (X )) T (X ) flattens T -computations on T -computations to T -computations. 8 / 32
9 Monad Strengths Let (T, η, µ) be a monad on Set. The left (right) strength is a natural transformation with components st l X,Y : T (X ) Y T (X Y ) (st r X,Y : X T (Y ) T (X Y )) for sets X and Y (plus some conditions). Strengths allow to lift pairs of T -computations to T -computations on products! 9 / 32
10 Monad pile up-operations For any sets X and Y, the left (right) pile up pile up l X,Y (pile up r X,Y ) is defined as the composition pile up l X,Y T (X ) T (Y ) T (X Y ) st l X,T (Y ) µ X Y T (X T (Y )) T 2 (X Y ) T (st r X,Y ) pile up r X,Y T (X ) T (Y ) T (X Y ) st r T (X ),Y µ X Y T (T (X ) Y ) T 2 (X Y ) T (st l X,Y ) 10 / 32
11 Monad T -transforms There are two (binary) T -transformations, right and left. For a function f : X Y T (Z), the left and right T -transform is defined as the composition T (X ) T (Y ) TR l,t X,Y (f ) T (Z) T (X ) T (Y ) TR r,t X,Y (f ) T (Z) pile up l µ Z pile up r µ Z T (X Y ) T (f ) T 2 (Z) T (X Y ) T (f ) T 2 (Z) 11 / 32
12 Continuation Monad endofunctor Continuation monad C (endofunctor) t = {0, 1}, P(X ) = X t - powerset of X ; function f : X Y induces an inverse image function between powersets P(f ) = f 1 : P(Y ) P(X ) h h f, P(f ) = λh :P(Y ).λx :X.h(f x) taking again an inverse image function C(f ) = P(f 1 ) : C(X ) = P 2 (X ) P 2 (Y ) = C(Y ) Q Q f 1, C(f )(Q) = λh :P(Y ).Q(λx :X.h(f x)) for Q C(X ). 12 / 32
13 Continuation Monad notion of computation Now we can look at the notion of computation related to C f : X C(Y ) = P(Y ) t By exponential adjunction (uncurrying) it corresponds to a function f : P(Y ) X t and again by exponential adjunction (currying) it corresponds to a function f : P(Y ) P(X ) f (c) X f? Y c t 13 / 32
14 Continuation Monad Continuation monad C (natural transformations) The unit is given by for x X. The multiplication η X : X C(X ) η X (x) = λh :P(X ).h(x) µ X : C 2 (X ) C(X ) is given by µ X (F)(h) = F(λD :C(X ).D(h)) for F C 2 (X ) and h P(X ). 14 / 32
15 Continuation Monad Strengths For the continuation monad, the left strength is for N C(X ) and y Y. and the right strength is for x X and M C(Y ). st l : C(X ) Y C(X Y ) st l (N, y) = λc :P(X Y ).N(λx :X.c(x, y)) st r : X C(Y ) C(X Y ) st r (x, M) = λc :P(X Y ).M(λy :Y.c(x, y)) 15 / 32
16 Continuation monad pile up-operations For the continuation monad, both pile up-operations can be defined by lambda terms as follows. For M C(X ) and N C(Y ) we have pile up l : C(X ) C(Y ) C(X Y ) pile up l (M, N) = λc :P(X Y ).M(λx :X.N(λy :Y c(x, y)) pile up r : C(X ) C(Y ) C(X Y ). pile up r (M, N) = λc :P(X Y ).N(λy :Y.M(λx :X c(x, y)). Thus in the case of the continuation monad piling up computations one on top of the other is nothing but putting (interpretations of) quantifiers in order, either first before the second or the second before the first. 16 / 32
17 Continuation monad CPS-transforms Transforms for monad C are called CPS-transforms. For f : X Y Z we have CPS l (f ) = C(f ) pile up l X,Y : C(X ) C(Y ) C(Z) given for M C(X ) and N C(Y ) by CPS l (f )(M, N) = λh :P(Z).M(λx :X.N(λy :Y.h(f (x, y)))). Right version is similar. 17 / 32
18 Continuation monad CPS-transforms of applications The most popular CPS-transforms are those for the evaluation (application) ev : X (X Y ) Y CPS l (ev) = C(ev) pile up l X,X Y : C(X ) C(X Y ) C(Y ) given for M C(X ) and N C(X Y ) by CPS l (ev)(m, N) = λh :P(Y ).M(λx :X.N(λg :X Y.h(g x))). Right version is similar. 18 / 32
19 Continuation monad Other morphisms having useful transforms Left evaluations eps l X = λh :P(X ).λx :X.h(x) : P(X ) X t; eps l,x Y = eps l Y = λc :P(X Y ).λy :Y.λx :X.c(x, y) : P(X Y ) Y P(X ); and right evaluations... Left mos es mos l X = λq :C(X ).λc :P(X ).Q(c) : C(X ) P(X ) t; mos l Y = λq :C(Y ).λc :P(X Y ).λx :X.Q(λy :Y.c(x, y)) : C(Y ) P(X Y ) P(X ); and right mos es / 32
20 Scope assignment strategies Example: sentence with 3 QPs Sentence with three QPs, e.g. Some teacher gave every student most books. S QP 1 VP V QP 3 Vdt QP 2 20 / 32
21 Scope assignment strategies Strategy A S QP 1 VP V QP 3 Vdt QP 2 S x σ(1) mos l X σ(1) QP σ(1) S x σ(2) Q σ(1) (X σ(1) ) mos l X σ(2) QP σ(2) S x σ(3) QP σ(3) S Q σ(2) (X σ(2) ) mos l X σ(3) -x 1 -x 2 -x 3 - Q σ(3) (X σ(3) ) P 21 / 32
22 Scope assignment strategies Strategy A The Computation Tree gives rise to the following general map, with σ S 3 C(X 1) P(X 1 X 2 X 3) C(X 2) C(X 3) π σ(i) C(X σ(i) ) strat 3,σ A : π σ(1), π σ(2), π σ(3), π 2 C(X σ(1) ) C(X σ(2) ) C(X σ(3) ) P(X 1 X 2 X 3) 1 1 mos l X σ(3) C(X σ(1) ) C(X σ(2) ) P(... X σ(3)...) 1 mos l X σ(2) C(X σ(1) ) P(X σ(1) ) mos l X σ(1) 2 22 / 32
23 Scope assignment strategies Strategy B S S x σ(1) QP 1 VP QP σ(1) S x σ(2) V Vdt QP 2 QP 3 QP σ(2) S x σ(3) QP σ(3) S -x 1 -x 2 -x 3 - S x σ(1) x σ(2) x σ(3) mos l X 1 X 2 X 3 Polyadic QP σ(1) Polyadic S -x 1 -x 2 -x 3 - pile up l P QP σ(2) QP σ(3) Q σ(1) (X σ(1) ) pile up l Q σ(2) (X σ(2) ) Q σ(3) (X σ(3) ) 23 / 32
24 Scope assignment strategies Strategy B The Computation Tree gives rise to the following general map C(X 1) P(X 1 X 2 X 3) C(X 2) C(X 3) strat 3,σ B : π σ(1), π σ(2), π σ(3), π 2 C(X σ(1) ) C(X σ(2) ) C(X σ(3) ) P(X 1 X 2 X 3) 1 pile up l 1 C(X σ(1) ) C(X σ(2) X σ(3) ) P(X 1 X 2 X 3) pile up l 1 C(X σ(1) X σ(2) X σ(3) ) P(X 1 X 2 X 3) C(π σ 1) 1 C(X 1 X 2 X 3) P(X 1 X 2 X 3) mos l X1 X2 X / 32
25 Scope assignment strategies Strategy C Surface Structure Tree Computation Tree S CPS ε (eps r X 1 ) QP 1 V VP QP 3 Q (X 1 ) CPS ε (eps l X 3 ) Vdt QP 2 CPS? (eps l X 2 ) Q (X 3 ) Lift P Q (X 2 ) 25 / 32
26 Scope assignment strategies Strategy C The Computation Tree gives rise to the following general map C(X 1) P(X 1 X 2 X 3) C(X 2) C(X 3) strat 3,ε,ε C : 1 η P(X1 X2 X3) 1 1 C(X 1) CP(X 1 X 2 X 3) C(X 2) C(X 3) 1 CPS? (eps l X2 ) 1 C(X 1) CP(X 1 X 3) C(X 3) 1 CPS ε (eps l X3 ) C(X 1) CP(X 1) CPS ε (eps r X1 ) C(2) ev id / 32
27 Scope assignment strategies Strategy C Strategy C provides a uniform non-movement (in situ) analysis of quantifiers. However, it cannot be straightforwardly extended to account for sentences involving 3 QPs - as proved in our ArXiv paper, it only provides 4 out of 6 readings accounted for by the two other strategies. We can augment Strategy C to obtain the missing readings. To this end, we use CPS- (and pile up-) operations to define two new operations: shuf l and shuf r. 27 / 32
28 Scope assignment strategies Strategy D To get the first missing reading QP 2 > QP 1 > QP 3, we define a new operation shuf l : CP(X 1 X 3 ) C(X 3 ) PC(X 1 ) shuf l (S 2, S 3 ) = = λs 1:C(X1 ).CPS l (eps l X 3 )(CPS l (eps l X 1 )(S 2, S 1 ), S 3 )(id t ) = = λs 1:C(X1 ).CPS l (eps l X 1 X 3 )(S 2, pile up l (S 1, S 3 ))(id t ) for S 2 CP(X 1 X 3 ) and S 3 C(X 3 ). 28 / 32
29 Scope assignment strategies Strategy D Computation Tree eps r Q 1 (X 1 ) shuf l CPS? (eps l X 2 ) Q 3 (X 3 ) Lift P Q 2 (X 2 ) 29 / 32
30 Scope assignment strategies Strategy D To get the second of the two missing readings QP 3 > QP 1 > QP 2, we define a new operation shuf r : CP(X 1 X 3 ) C(X 3 ) PC(X 1 ) shuf r (S 2, S 3 ) = = λs 1:C(X1 ).CPS l (eps r X 3 )(S 3, CPS l (eps r X 1 )(S 1, S 2 ))(id t ) = = λs 1:C(X1 ).CPS l (eps r X 1 X 3 )(pile up l (S 3, S 1 ), S 2 )(id t ) for S 2 CP(X 1 X 3 ) and S 3 C(X 3 ). 30 / 32
31 Scope assignment strategies Strategy D Computation Tree eps r Q 1 (X 1 ) shuf r CPS? (eps l X 2 ) Q 3 (X 3 ) Lift P Q 2 (X 2 ) 31 / 32
32 The end Thank You for Your Attention! 32 / 32
Brief Notes on the Category Theoretic Semantics of Simply Typed Lambda Calculus
University of Cambridge 2017 MPhil ACS / CST Part III Category Theory and Logic (L108) Brief Notes on the Category Theoretic Semantics of Simply Typed Lambda Calculus Andrew Pitts Notation: comma-separated
More informationLecture 2: Marginal Functions, Average Functions, Elasticity, the Marginal Principle, and
Lecture 2: Marginal Functions, Average Functions, Elasticity, the Marginal Principle, and Constrained Optimization The marginal or derivative function and optimization-basic principles The average function
More informationAlgorithmic and High-Frequency Trading
LOBSTER June 2 nd 2016 Algorithmic and High-Frequency Trading Julia Schmidt Overview Introduction Market Making Grossman-Miller Market Making Model Trading Costs Measuring Liquidity Market Making using
More informationCS792 Notes Henkin Models, Soundness and Completeness
CS792 Notes Henkin Models, Soundness and Completeness Arranged by Alexandra Stefan March 24, 2005 These notes are a summary of chapters 4.5.1-4.5.5 from [1]. 1 Review indexed family of sets: A s, where
More informationStatistics for Managers Using Microsoft Excel 7 th Edition
Statistics for Managers Using Microsoft Excel 7 th Edition Chapter 5 Discrete Probability Distributions Statistics for Managers Using Microsoft Excel 7e Copyright 014 Pearson Education, Inc. Chap 5-1 Learning
More informationCIS 500 Software Foundations Fall October. CIS 500, 6 October 1
CIS 500 Software Foundations Fall 2004 6 October CIS 500, 6 October 1 Midterm 1 is next Wednesday Today s lecture will not be covered by the midterm. Next Monday, review class. Old exams and review questions
More informationUQ, STAT2201, 2017, Lectures 3 and 4 Unit 3 Probability Distributions.
UQ, STAT2201, 2017, Lectures 3 and 4 Unit 3 Probability Distributions. Random Variables 2 A random variable X is a numerical (integer, real, complex, vector etc.) summary of the outcome of the random experiment.
More informationLong Term Values in MDPs Second Workshop on Open Games
A (Co)Algebraic Perspective on Long Term Values in MDPs Second Workshop on Open Games Helle Hvid Hansen Delft University of Technology Helle Hvid Hansen (TU Delft) 2nd WS Open Games Oxford 4-6 July 2018
More informationECO220Y Continuous Probability Distributions: Normal Readings: Chapter 9, section 9.10
ECO220Y Continuous Probability Distributions: Normal Readings: Chapter 9, section 9.10 Fall 2011 Lecture 8 Part 2 (Fall 2011) Probability Distributions Lecture 8 Part 2 1 / 23 Normal Density Function f
More informationRandom Variables Handout. Xavier Vilà
Random Variables Handout Xavier Vilà Course 2004-2005 1 Discrete Random Variables. 1.1 Introduction 1.1.1 Definition of Random Variable A random variable X is a function that maps each possible outcome
More informationLecture 23. STAT 225 Introduction to Probability Models April 4, Whitney Huang Purdue University. Normal approximation to Binomial
Lecture 23 STAT 225 Introduction to Probability Models April 4, 2014 approximation Whitney Huang Purdue University 23.1 Agenda 1 approximation 2 approximation 23.2 Characteristics of the random variable:
More informationConditional Rewriting
Conditional Rewriting Bernhard Gramlich ISR 2009, Brasilia, Brazil, June 22-26, 2009 Bernhard Gramlich Conditional Rewriting ISR 2009, July 22-26, 2009 1 Outline Introduction Basics in Conditional Rewriting
More informationLecture Notes 6. Assume F belongs to a family of distributions, (e.g. F is Normal), indexed by some parameter θ.
Sufficient Statistics Lecture Notes 6 Sufficiency Data reduction in terms of a particular statistic can be thought of as a partition of the sample space X. Definition T is sufficient for θ if the conditional
More informationLaurence Boxer and Ismet KARACA
THE CLASSIFICATION OF DIGITAL COVERING SPACES Laurence Boxer and Ismet KARACA Abstract. In this paper we classify digital covering spaces using the conjugacy class corresponding to a digital covering space.
More informationUnary PCF is Decidable
Unary PCF is Decidable Ralph Loader Merton College, Oxford November 1995, revised October 1996 and September 1997. Abstract We show that unary PCF, a very small fragment of Plotkin s PCF [?], has a decidable
More informationCS 4110 Programming Languages and Logics Lecture #2: Introduction to Semantics. 1 Arithmetic Expressions
CS 4110 Programming Languages and Logics Lecture #2: Introduction to Semantics What is the meaning of a program? When we write a program, we represent it using sequences of characters. But these strings
More informationProof Techniques for Operational Semantics. Questions? Why Bother? Mathematical Induction Well-Founded Induction Structural Induction
Proof Techniques for Operational Semantics Announcements Homework 1 feedback/grades posted Homework 2 due tonight at 11:55pm Meeting 10, CSCI 5535, Spring 2010 2 Plan Questions? Why Bother? Mathematical
More informationRandom Variables. Chapter 6: Random Variables 2/2/2014. Discrete and Continuous Random Variables. Transforming and Combining Random Variables
Chapter 6: Random Variables Section 6.3 The Practice of Statistics, 4 th edition For AP* STARNES, YATES, MOORE Random Variables 6.1 6.2 6.3 Discrete and Continuous Random Variables Transforming and Combining
More informationRandom Variables and Applications OPRE 6301
Random Variables and Applications OPRE 6301 Random Variables... As noted earlier, variability is omnipresent in the business world. To model variability probabilistically, we need the concept of a random
More informationCHAPTER 7 RANDOM VARIABLES AND DISCRETE PROBABILTY DISTRIBUTIONS MULTIPLE CHOICE QUESTIONS
CHAPTER 7 RANDOM VARIABLES AND DISCRETE PROBABILTY DISTRIBUTIONS MULTIPLE CHOICE QUESTIONS In the following multiple-choice questions, please circle the correct answer.. The weighted average of the possible
More informationd St+ t u. With numbers e q = The price of the option in three months is
Exam in SF270 Financial Mathematics. Tuesday June 3 204 8.00-3.00. Answers and brief solutions.. (a) This exercise can be solved in two ways. i. Risk-neutral valuation. The martingale measure should satisfy
More informationCentral Limit Theorem, Joint Distributions Spring 2018
Central Limit Theorem, Joint Distributions 18.5 Spring 218.5.4.3.2.1-4 -3-2 -1 1 2 3 4 Exam next Wednesday Exam 1 on Wednesday March 7, regular room and time. Designed for 1 hour. You will have the full
More informationChapter 5: Statistical Inference (in General)
Chapter 5: Statistical Inference (in General) Shiwen Shen University of South Carolina 2016 Fall Section 003 1 / 17 Motivation In chapter 3, we learn the discrete probability distributions, including Bernoulli,
More informationMTH 245: Mathematics for Management, Life, and Social Sciences
1/14 MTH 245: Mathematics for Management, Life, and Social Sciences Section 7.6 Section 7.6: The Normal Distribution. 2/14 The Normal Distribution. Figure: Abraham DeMoivre Section 7.6: The Normal Distribution.
More informationMatching of Meta-Expressions with Recursive Bindings
Matching of Meta-Expressions with Recursive Bindings David Sabel Goethe-University Frankfurt am Main, Germany UNIF 2017, Oxford, UK Research supported by the Deutsche Forschungsgemeinschaft (DFG) under
More informationTwo Notions of Sub-behaviour for Session-based Client/Server Systems
Two Notions of Sub-behaviour for Session-based Client/Server Systems Franco Barbanera 1 and Ugo de Liguoro 2 1 Dipartimento di Matematica e Informatica, Università di Catania 2 Dipartimento di Informatica,
More informationCHAPTER 6 Random Variables
CHAPTER 6 Random Variables 6.2 Transforming and Combining Random Variables The Practice of Statistics, 5th Edition Starnes, Tabor, Yates, Moore Bedford Freeman Worth Publishers 6.2 Reading Quiz (T or F)
More informationContinuous random variables
Continuous random variables probability density function (f(x)) the probability distribution function of a continuous random variable (analogous to the probability mass function for a discrete random variable),
More informationSyllogistic Logics with Verbs
Syllogistic Logics with Verbs Lawrence S Moss Department of Mathematics Indiana University Bloomington, IN 47405 USA lsm@csindianaedu Abstract This paper provides sound and complete logical systems for
More informationChapter 7: Point Estimation and Sampling Distributions
Chapter 7: Point Estimation and Sampling Distributions Seungchul Baek Department of Statistics, University of South Carolina STAT 509: Statistics for Engineers 1 / 20 Motivation In chapter 3, we learned
More informationLaurence Boxer and Ismet KARACA
SOME PROPERTIES OF DIGITAL COVERING SPACES Laurence Boxer and Ismet KARACA Abstract. In this paper we study digital versions of some properties of covering spaces from algebraic topology. We correct and
More informationINDIAN INSTITUTE OF SCIENCE STOCHASTIC HYDROLOGY. Lecture -26 Course Instructor : Prof. P. P. MUJUMDAR Department of Civil Engg., IISc.
INDIAN INSTITUTE OF SCIENCE STOCHASTIC HYDROLOGY Lecture -26 Course Instructor : Prof. P. P. MUJUMDAR Department of Civil Engg., IISc. Summary of the previous lecture Hydrologic data series for frequency
More informationOn the supposed unity of soritical and semantic paradox
On the supposed unity of soritical and semantic paradox David Ripley University of Connecticut http://davewripley.rocks (UConn logo, 1959) The targets Soritical The targets Semantic The targets Unity The
More informationStochastic Simulation
Stochastic Simulation APPM 7400 Lesson 5: Generating (Some) Continuous Random Variables September 12, 2018 esson 5: Generating (Some) Continuous Random Variables Stochastic Simulation September 12, 2018
More informationA CATEGORICAL FOUNDATION FOR STRUCTURED REVERSIBLE FLOWCHART LANGUAGES: SOUNDNESS AND ADEQUACY
Logical Methods in Computer Science Vol. 14(3:16)2018, pp. 1 38 https://lmcs.episciences.org/ Submitted Oct. 12, 2017 Published Sep. 05, 2018 A CATEGORICAL FOUNDATION FOR STRUCTURED REVERSIBLE FLOWCHART
More informationSemantics of an Intermediate Language for Program Transformation
Semantics of an Intermediate Language for Program Transformation Sigurd Schneider Master Thesis Proposal Talk Advisors: Prof. Dr. Sebastian Hack, Prof. Dr. Gert Smolka Saarland University Graduate School
More informationBusiness Statistics 41000: Homework # 2
Business Statistics 41000: Homework # 2 Drew Creal Due date: At the beginning of lecture # 5 Remarks: These questions cover Lectures #3 and #4. Question # 1. Discrete Random Variables and Their Distributions
More informationProof Techniques for Operational Semantics
#1 Proof Techniques for Operational Semantics #2 Small-Step Contextual Semantics In small-step contextual semantics, derivations are not tree-structured A contextual semantics derivation is a sequence
More informationExam in TFY4275/FY8907 CLASSICAL TRANSPORT THEORY Feb 14, 2014
NTNU Page 1 of 5 Institutt for fysikk Contact during the exam: Professor Ingve Simonsen Exam in TFY4275/FY8907 CLASSICAL TRANSPORT THEORY Feb 14, 2014 Allowed help: Alternativ D All written material This
More informationStrong normalisation and the typed lambda calculus
CHAPTER 9 Strong normalisation and the typed lambda calculus In the previous chapter we looked at some reduction rules for intuitionistic natural deduction proofs and we have seen that by applying these
More informationTheoretical Foundations
Theoretical Foundations Probabilities Monia Ranalli monia.ranalli@uniroma2.it Ranalli M. Theoretical Foundations - Probabilities 1 / 27 Objectives understand the probability basics quantify random phenomena
More informationExpectations. Definition Let X be a discrete rv with set of possible values D and pmf p(x). The expected value or mean value of X, denoted by E(X ) or
Definition Let X be a discrete rv with set of possible values D and pmf p(x). The expected value or mean value of X, denoted by E(X ) or µ X, is E(X ) = µ X = x D x p(x) Definition Let X be a discrete
More informationMULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.
INTRODUCTORY ALGEBRA/GRACEY CHAPTER 1-2.3 PRACTICE Name MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Evaluate the algebraic expression for the
More information14.30 Introduction to Statistical Methods in Economics Spring 2009
MIT OpenCourseWare http://ocw.mit.edu 4.30 Introduction to Statistical Methods in Economics Spring 2009 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms.
More informationAn Introduction to Econometrics. Wei Zhu Department of Mathematics First Year Graduate Student Oct22, 2003
An Introduction to Econometrics Wei Zhu Department of Mathematics First Year Graduate Student Oct22, 2003 1 Chapter 1. What is econometrics? It is the application of statistical theories to economic ones
More informationExact Inference (9/30/13) 2 A brief review of Forward-Backward and EM for HMMs
STA561: Probabilistic machine learning Exact Inference (9/30/13) Lecturer: Barbara Engelhardt Scribes: Jiawei Liang, He Jiang, Brittany Cohen 1 Validation for Clustering If we have two centroids, η 1 and
More informationEconomics and Such LRT 02/19/2018
Economics and Such LRT 02/19/2018 1 / 14 Marginal as used in economics Marginal is a word used in economics as a synonym for instantaneous rate of change. Because marginal means some sort of derivative
More informationTopic 12 Factorisation
Topic 12 Factorisation 1. How to find the greatest common factors of an algebraic expression. Definition: A factor of a number is an integer that divides the number exactly. So for example, the factors
More informationCS 4110 Programming Languages & Logics. Lecture 2 Introduction to Semantics
CS 4110 Programming Languages & Logics Lecture 2 Introduction to Semantics 29 August 2012 Announcements 2 Wednesday Lecture Moved to Thurston 203 Foster Office Hours Today 11a-12pm in Gates 432 Mota Office
More informationIEOR 165 Lecture 1 Probability Review
IEOR 165 Lecture 1 Probability Review 1 Definitions in Probability and Their Consequences 1.1 Defining Probability A probability space (Ω, F, P) consists of three elements: A sample space Ω is the set
More informationUsing the Central Limit Theorem It is important for you to understand when to use the CLT. If you are being asked to find the probability of the
Using the Central Limit Theorem It is important for you to understand when to use the CLT. If you are being asked to find the probability of the mean, use the CLT for the mean. If you are being asked to
More informationThe Normal Distribution
Will Monroe CS 09 The Normal Distribution Lecture Notes # July 9, 207 Based on a chapter by Chris Piech The single most important random variable type is the normal a.k.a. Gaussian) random variable, parametrized
More informationProof Techniques for Operational Semantics
Proof Techniques for Operational Semantics Wei Hu Memorial Lecture I will give a completely optional bonus survey lecture: A Recent History of PL in Context It will discuss what has been hot in various
More informationMath Final Examination STUDY GUIDE Fall Name Score TOTAL Final Grade
Math 10006 Final Examination STUDY GUIDE Fall 010 Name Score TOTAL Final Grade The Use of a calculator is permitted on this exam. Duration of the test is 13 minutes and will have less number of questions
More informationWe will make several assumptions about these preferences:
Lecture 5 Consumer Behavior PREFERENCES The Digital Economist In taking a closer at market behavior, we need to examine the underlying motivations and constraints affecting the consumer (or households).
More informationLecture 8. The Binomial Distribution. Binomial Distribution. Binomial Distribution. Probability Distributions: Normal and Binomial
Lecture 8 The Binomial Distribution Probability Distributions: Normal and Binomial 1 2 Binomial Distribution >A binomial experiment possesses the following properties. The experiment consists of a fixed
More informationSimple, partial type-inference for System F based on type-containment. Didier Rémy INRIA-Rocquencourt
Simple, partial type-inference for System F based on type-containment Didier Rémy INRIA-Rocquencourt ML is simple 2(1)/23 ML is simple 2(2)/23 Classes Objects ML is simple, yet expressive 2(3)/23 Classes
More informationThe Impact of Natural Hedging on a Life Insurer s Risk Situation
The Impact of Natural Hedging on a Life Insurer s Risk Situation Longevity 7 September 2011 Nadine Gatzert and Hannah Wesker Friedrich-Alexander-University of Erlangen-Nürnberg 2 Introduction Motivation
More informationValue of Flexibility in Managing R&D Projects Revisited
Value of Flexibility in Managing R&D Projects Revisited Leonardo P. Santiago & Pirooz Vakili November 2004 Abstract In this paper we consider the question of whether an increase in uncertainty increases
More informationINDIAN INSTITUTE OF SCIENCE STOCHASTIC HYDROLOGY. Lecture -5 Course Instructor : Prof. P. P. MUJUMDAR Department of Civil Engg., IISc.
INDIAN INSTITUTE OF SCIENCE STOCHASTIC HYDROLOGY Lecture -5 Course Instructor : Prof. P. P. MUJUMDAR Department of Civil Engg., IISc. Summary of the previous lecture Moments of a distribubon Measures of
More informationIntroduction to Functions Section 2.1
Introduction to Functions Section 2.1 Notation Evaluation Solving Unit of measurement 1 Introductory Example: Fill the gas tank Your gas tank holds 12 gallons, but right now you re running on empty. As
More informationChapter 6: Random Variables
Chapter 6: Random Variables Section 6.3 The Practice of Statistics, 4 th edition For AP* STARNES, YATES, MOORE Chapter 6 Random Variables 6.1 Discrete and Continuous Random Variables 6.2 Transforming and
More informationTRUE/FALSE 1 (2) TRUE FALSE 2 (2) TRUE FALSE. MULTIPLE CHOICE 1 (5) a b c d e 3 (2) TRUE FALSE 4 (2) TRUE FALSE. 2 (5) a b c d e 5 (2) TRUE FALSE
Tuesday, February 26th M339W/389W Financial Mathematics for Actuarial Applications Spring 2013, University of Texas at Austin In-Term Exam I Instructor: Milica Čudina Notes: This is a closed book and closed
More informationTableau-based Decision Procedures for Hybrid Logic
Tableau-based Decision Procedures for Hybrid Logic Gert Smolka Saarland University Joint work with Mark Kaminski HyLo 2010 Edinburgh, July 10, 2010 Gert Smolka (Saarland University) Decision Procedures
More informationbeing saturated Lemma 0.2 Suppose V = L[E]. Every Woodin cardinal is Woodin with.
On NS ω1 being saturated Ralf Schindler 1 Institut für Mathematische Logik und Grundlagenforschung, Universität Münster Einsteinstr. 62, 48149 Münster, Germany Definition 0.1 Let δ be a cardinal. We say
More informationProgramming Languages
CSE 230: Winter 2010 Principles of Programming Languages Lecture 3: Induction, Equivalence Ranjit Jhala UC San Diego Operational Semantics of IMP Evaluation judgement for commands Ternary relation on expression,
More informationOption Pricing. Chapter Discrete Time
Chapter 7 Option Pricing 7.1 Discrete Time In the next section we will discuss the Black Scholes formula. To prepare for that, we will consider the much simpler problem of pricing options when there are
More informationChapter 6: Quadratic Functions & Their Algebra
Chapter 6: Quadratic Functions & Their Algebra Topics: 1. Quadratic Function Review. Factoring: With Greatest Common Factor & Difference of Two Squares 3. Factoring: Trinomials 4. Complete Factoring 5.
More information6. Continous Distributions
6. Continous Distributions Chris Piech and Mehran Sahami May 17 So far, all random variables we have seen have been discrete. In all the cases we have seen in CS19 this meant that our RVs could only take
More informationIEOR E4703: Monte-Carlo Simulation
IEOR E4703: Monte-Carlo Simulation Generating Random Variables and Stochastic Processes Martin Haugh Department of Industrial Engineering and Operations Research Columbia University Email: martin.b.haugh@gmail.com
More informationThe Normal Distribution
The Normal Distribution The normal distribution plays a central role in probability theory and in statistics. It is often used as a model for the distribution of continuous random variables. Like all models,
More informationLearning Objec0ves. Statistics for Business and Economics. Discrete Probability Distribu0ons
Statistics for Business and Economics Discrete Probability Distribu0ons Learning Objec0ves In this lecture, you learn: The proper0es of a probability distribu0on To compute the expected value and variance
More informationNotes on Natural Logic
Notes on Natural Logic Notes for PHIL370 Eric Pacuit November 16, 2012 1 Preliminaries: Trees A tree is a structure T = (T, E), where T is a nonempty set whose elements are called nodes and E is a relation
More informationProbability and Random Variables A FINANCIAL TIMES COMPANY
Probability Basics Probability and Random Variables A FINANCIAL TIMES COMPANY 2 Probability Probability of union P[A [ B] =P[A]+P[B] P[A \ B] Conditional Probability A B P[A B] = Bayes Theorem P[A \ B]
More informationMATH 142 Business Mathematics II
MATH 142 Business Mathematics II Summer, 2016, WEEK 2 JoungDong Kim Week 2: 4.1, 4.2, 4.3, 4.4, 4.5 Chapter 4 Rules for the Derivative Section 4.1 Derivatives of Powers, Exponents, and Sums Differentiation
More informationOptimal Dividend Policy of A Large Insurance Company with Solvency Constraints. Zongxia Liang
Optimal Dividend Policy of A Large Insurance Company with Solvency Constraints Zongxia Liang Department of Mathematical Sciences Tsinghua University, Beijing 100084, China zliang@math.tsinghua.edu.cn Joint
More informationNormal Distribution. Definition A continuous rv X is said to have a normal distribution with. the pdf of X is
Normal Distribution Normal Distribution Definition A continuous rv X is said to have a normal distribution with parameter µ and σ (µ and σ 2 ), where < µ < and σ > 0, if the pdf of X is f (x; µ, σ) = 1
More informationMonadic translation of sequent calculus for classical logic
Monadic translation of sequent calculus for classical logic Luís Pinto 1 Univ. Minho Braga, Portugal Theory Seminar at Inst. of Cybernetics Tallinn, Estonia 2 December 2010 1 Joint work with José Espírito
More informationThe illustrated zoo of order-preserving functions
The illustrated zoo of order-preserving functions David Wilding, February 2013 http://dpw.me/mathematics/ Posets (partially ordered sets) underlie much of mathematics, but we often don t give them a second
More information2. The sum of all the probabilities in the sample space must add up to 1
Continuous Random Variables and Continuous Probability Distributions Continuous Random Variable: A variable X that can take values on an interval; key feature remember is that the values of the variable
More informationInterpolation. 1 What is interpolation? 2 Why are we interested in this?
Interpolation 1 What is interpolation? For a certain function f (x we know only the values y 1 = f (x 1,,y n = f (x n For a point x different from x 1,,x n we would then like to approximate f ( x using
More informationIntroduction An example Cut elimination. Deduction Modulo. Olivier Hermant. Tuesday, December 12, Deduction Modulo
Tuesday, December 12, 2006 Deduction and Computation Sequent calculus The cut rule The rewrite rules Sequent calculus The cut rule The rewrite rules Deduction system: Gentzen s sequent calculus Γ, P P
More informationNormal Distribution. Notes. Normal Distribution. Standard Normal. Sums of Normal Random Variables. Normal. approximation of Binomial.
Lecture 21,22, 23 Text: A Course in Probability by Weiss 8.5 STAT 225 Introduction to Probability Models March 31, 2014 Standard Sums of Whitney Huang Purdue University 21,22, 23.1 Agenda 1 2 Standard
More informationSYSM 6304: Risk and Decision Analysis Lecture 6: Pricing and Hedging Financial Derivatives
SYSM 6304: Risk and Decision Analysis Lecture 6: Pricing and Hedging Financial Derivatives M. Vidyasagar Cecil & Ida Green Chair The University of Texas at Dallas Email: M.Vidyasagar@utdallas.edu October
More informationExam Review. Exam Review
Chain Rule Chain Rule d dx g(f (x)) = g (f (x))f (x) Chain Rule d dx g(f (x)) = g (f (x))f (x) Write all roots as powers Chain Rule d dx g(f (x)) = g (f (x))f (x) Write all roots as powers ( d dx ) 1 2
More informationSpecifying higher inductive inductive types (HIITs)
Specifying higher inductive inductive types (HIITs) Ambrus Kaposi Eötvös Loránd University, Budapest j.w.w. András Kovács and Thorsten Altenkirch Université de Nantes 25 April 2015 Contents 1 Different
More informationApplications of Lévy processes
Applications of Lévy processes Graduate lecture 29 January 2004 Matthias Winkel Departmental lecturer (Institute of Actuaries and Aon lecturer in Statistics) 6. Poisson point processes in fluctuation theory
More informationTABLEAU-BASED DECISION PROCEDURES FOR HYBRID LOGIC
TABLEAU-BASED DECISION PROCEDURES FOR HYBRID LOGIC THOMAS BOLANDER AND TORBEN BRAÜNER Abstract. Hybrid logics are a principled generalization of both modal logics and description logics. It is well-known
More informationFirst Exam for MTH 23
First Exam for MTH 23 October 5, 2017 Nikos Apostolakis Name: Instructions: This exam contains 6 pages (including this cover page) and 5 questions. Each question is worth 20 points, and so the perfect
More informationSTAT 825 Notes Random Number Generation
STAT 825 Notes Random Number Generation What if R/Splus/SAS doesn t have a function to randomly generate data from a particular distribution? Although R, Splus, SAS and other packages can generate data
More informationCHAPTER 6. ' From the table the z value corresponding to this value Z = 1.96 or Z = 1.96 (d) P(Z >?) =
Solutions to End-of-Section and Chapter Review Problems 225 CHAPTER 6 6.1 (a) P(Z < 1.20) = 0.88493 P(Z > 1.25) = 1 0.89435 = 0.10565 P(1.25 < Z < 1.70) = 0.95543 0.89435 = 0.06108 (d) P(Z < 1.25) or Z
More informationStatistics for Managers Using Microsoft Excel 7 th Edition
Statistics for Managers Using Microsoft Excel 7 th Edition Chapter 7 Sampling Distributions Statistics for Managers Using Microsoft Excel 7e Copyright 2014 Pearson Education, Inc. Chap 7-1 Learning Objectives
More informationMTH 245: Mathematics for Management, Life, and Social Sciences
1/14 MTH 245: Mathematics for Management, Life, and Social Sciences May 18, 2015 Section 7.6 Section 7.6: The Normal Distribution. 2/14 The Normal Distribution. Figure: Abraham DeMoivre Section 7.6: The
More informationMartingale Transport, Skorokhod Embedding and Peacocks
Martingale Transport, Skorokhod Embedding and CEREMADE, Université Paris Dauphine Collaboration with Pierre Henry-Labordère, Nizar Touzi 08 July, 2014 Second young researchers meeting on BSDEs, Numerics
More informationStatistics 6 th Edition
Statistics 6 th Edition Chapter 5 Discrete Probability Distributions Chap 5-1 Definitions Random Variables Random Variables Discrete Random Variable Continuous Random Variable Ch. 5 Ch. 6 Chap 5-2 Discrete
More informationHarvard School of Engineering and Applied Sciences CS 152: Programming Languages
Harvard School of Engineering and Applied Sciences CS 152: Programming Languages Lecture 3 Tuesday, January 30, 2018 1 Inductive sets Induction is an important concept in the theory of programming language.
More informationDepartment of Quantitative Methods & Information Systems. Business Statistics. Chapter 6 Normal Probability Distribution QMIS 120. Dr.
Department of Quantitative Methods & Information Systems Business Statistics Chapter 6 Normal Probability Distribution QMIS 120 Dr. Mohammad Zainal Chapter Goals After completing this chapter, you should
More informationFinancial Giffen Goods: Examples and Counterexamples
Financial Giffen Goods: Examples and Counterexamples RolfPoulsen and Kourosh Marjani Rasmussen Abstract In the basic Markowitz and Merton models, a stock s weight in efficient portfolios goes up if its
More informationPricing Barrier Options under Local Volatility
Abstract Pricing Barrier Options under Local Volatility Artur Sepp Mail: artursepp@hotmail.com, Web: www.hot.ee/seppar 16 November 2002 We study pricing under the local volatility. Our research is mainly
More informationApproximations of Stochastic Programs. Scenario Tree Reduction and Construction
Approximations of Stochastic Programs. Scenario Tree Reduction and Construction W. Römisch Humboldt-University Berlin Institute of Mathematics 10099 Berlin, Germany www.mathematik.hu-berlin.de/~romisch
More information