Conditional Distributions

Size: px
Start display at page:

Download "Conditional Distributions"

Transcription

1 Conditional Distributions X, Y discrete: the conditional pmf of X given Y y is defined to be p X Y (x y) P(X x, Y y) P(Y y) p(x, y) p Y (y), p Y (y) > 0. Given Y y, the randomness of X is described by p(x, y) but p(x, y) is NOT a pmf wrt a x since all x p(x, y) 1. We need this normalizing constant p Y (y) to make it a valid pmf. a wrt with respect to 1

2 X, Y continuous: the conditional pdf of X given Y y is defined to be f X Y (x y) f(x, y) f Y (y), f Y (y) > 0. Given Y y, f(x, y) is NOT a pdf wrt x, since f(x, y)dx fy (y) 1. So we need f Y (y) in the denominator to make it a legit pdf. Check the Wolfram Demo. 2

3 If X and Y independent, f X Y (x y) f(x, y) f Y (y) f X(x)f Y (y) f Y (y) f X (x) due to independence p X Y (x y) p X (x) In general, X and Y are dependent and then f X Y (x y) f X (x): Given the extra information that Y y, the distribution of X is no longer the same as the marginal f X (x). 3

4 Example 1 (2.1.1 on p.74, Revisit) X / Y p X (x) 0 1/8 1/ / /8 2/8 0 4/ /8 1/8 2/8 p Y (y) 1/8 3/8 3/8 1/8 a) Find the conditional pmf p Y X (y x), conditional expectation E(Y X x) and conditional variance Var(Y X x) E(Y X x) Var(Y X x) p Y X (y 0) /4 p Y X (y 1) /4 p Y X (y 2) /4 4

5 Conditional Expectations E(X Y y) x x P(X x Y y) x x p X Y (x y). E(X Y y) x f X Y (x y)dx What does the symbol E(X Y ) mean? You can view it as a function of Y, i.e., E(X Y ) g(y ) with its value at Y y given by g(y) E(X Y y). Therefore E(X Y ) is a random variable. We can talk about its distribution (HW1, p7) and compute its mean and variance. 5

6 Example 1 (2.1.1 on p.74, Revisit) E(Y X) is a r.v., which equals E(Y X x) with probability p X (x). That is, E(Y X) 0.5 with prob p X (0) 1/4, E(Y X) 1.5 with prob p X (1) 1/2, E(Y X) 2.5 with prob p X (2) 1/4. What s the expectation of the r.v. E(Y X)? E E(Y X) (0.5) 1 4 +(1.5)1 2 +(2.5)1 4 which is the same as (1.5)(2) EY (0) (1)3 8 + (2)3 8 + (3) This is true for any joint dist, EE(Y X) EY, due to the iterative rule for expectation. 6

7 Iterative Rule E E(X Y ) EX a. E E(X Y ) E(X Y y) f Y (y)dy x x f X Y (x y)dx f Y (y)dy f(x, y) f Y (y) f Y (y)dxdy x f(x, y)dydx xf X (x)dx EX. x x x f(x, y)dxdy f(x, y)dy dx f(x, y) f Y (y) dx f Y (y)dy Similarly we have E E(g(X) Y ) Eg(X). a What s more useful is E X X EY E(X Y ). 7

8 Sometimes, I ll write the conditional expectation E Y as E X Y especially when has a lengthy expression, where E X Y just means that taking expectation of X with respect to the conditional distribution of X given Y a. I also use notations like E Y in the slides, to remind you that this expectation is over Y only, wrt the marginal distribution f Y (y). Similarly, E X refers to the expectation over X wrt f X (x) Usually the meaning of expectation is clear from the context, e.g., Eg(X) must be E X g(x), so you don t need to write subscripts in your homework/exam. a Note that E X Y would only average over X but treat Y as a constant. 8

9 The general Iterative Rule Eg(X, Y ) E Y E X Y g(x, Y ) LHS Eg(X, Y ) f(x, y)g(x, y)dxdy RHS E Y EX Y g(x, Y ) f Y (y) f Y (y) f X Y (x y)g(x, y)dx dy f(x, y) g(x, y)dxdy f Y (y) f(x, y)g(x, y)dxdy This is essentially the same as the Chain Rule of probability. 9

10 Useful Properties Linearity E(aX 1 + bx 2 Y ) ae(x 1 Y ) + be(x 2 Y ) Take constants outside an expectation Eg(Y ) Y g(y ), Eg(Y )X Y g(y )E(X Y ) In particular, EE(X Y ) Y E(X Y ) Iterative rule E Y E(X Y ) E(X), (X ) E E(X Y ) g(y ) 0 E Y E X Y ( X E(X Y ) ) g(y ) EY E(g(X) Y ) Eg(X) ( ) E Y g(y ) E X Y X E(X Y ) E Y g(y ) E(X Y ) E(X Y ) 10

11 Similarly, we can define conditional variance Var(X Y ) that is the variance of r.v. g(y ) E(X Y ) (check the calculation for Example 1). (X ) 2 Y Var(X Y ) E E(X Y ) E X 2 2X E(X Y ) + E(X Y ) 2 Y E X 2 Y 2E X E(X Y ) Y + E E(X Y ) 2 Y E X 2 Y 2E(X Y )E(X Y ) + E(X Y ) 2 E(X 2 Y ) E(X Y ) 2 (Conditional 2nd Moment) (Conditional Mean) 2. Note that (shown on the next slide) Var(X) E(Var(X Y )) + Var(E(X Y )) 11

12 Var(X) E(X µ X ) 2 E(X E(X Y ) + E(X Y ) µ X ) 2 E X E(X Y ) 2 + E E(X Y ) µx 2 +2E (X E(X Y )(E(X Y ) µ X ) E Y { E X Y X E(X Y ) 2 } + E Y E X Y E(X Y ) µx 2 +2E Y { EX Y (X E(X Y )(E(X Y ) µx ) } E(Var(X Y )) + Var(E(X Y )) 12

13 You may get confused with the expression E(X Y ) on the previous slide. Let s go through the proof again with notation g(y ) E(X Y ) and note that Eg(Y ) EX µ X. Var(X) E(X µ X ) 2 E(X g(y ) + g(y ) µ X ) 2 E X,Y X g(y ) 2 + EY g(y ) µx 2 +2E X,Y (X g(y ))(g(y ) µx ) E Y { E X Y X g(y ) 2 } + E g(y ) µ X 2 +2E Y { EX Y (X g(y ))(g(y ) µx ) } E(Var(X Y )) + Var(E(X Y )) 13

14 How to understand Var(X) E(Var(X Y )) + Var(E(X Y )) Let X denote the height of a randomly chosen student from stat410. Suppose students can be divided into several sub-populations (r.v. Y ). The height (r.v. X) variation comes from two sources: Variation within each sub-population (variation of X given Y ) Variation among the mean height for each sub-population (variation of E(X Y )) The total variation is the sum of these two. 14

15 Example 2: The joint pdf is f(x, y) 60x 2 y, 0 x, y 1, x + y 1, zero, elsewhere. (JointDistributions.pdf, ConditionalDistributions.pdf) We have computed the marginal pdf f X (x) 30x 2 (1 x) 2, 0 < x < 1, E(X) 1 2, f Y (y) 20y(1 y) 3, 0 < y < 1, E(Y ) 1 3. a) Find the conditional pdf f X Y (x y) of X given Y y, 0 < y < 1. f X Y (x y) f(x, y) f Y (y) 3x2 (1 y) 3, 0 < x < 1 y. Check f X Y (x y) is a valid pdf wrt x: apparently f X Y (x y) 0, f X Y (x y)dx 1 y 0 3x 2 /(1 y) 3 dx 1. 15

16 b) Find P(X > 1 2 Y 1 3 ). Calculate this conditional probability using conditional pdf: f X Y (x 1/3) 3x 2 (1 1/3) 3 3x2 (2/3) 3, 0 < x < 2/3. ( P X > 1 2 Y 1 ) 3 2/3 1/ x 2 x3 2/3 dx (2/3) 3 (2/3) 3 1/2 16

17 How to use conditional pmf/pdf to evaluate P(a < X < b Y y)? For discrete rvs, you can either use conditional pmf a<x<b p X Y (x y) a<x<b p(x, y) p Y (y) a<x<b or just follow the definition of conditional probability P(a < X < b, Y y) a<x<b p(x, y). P(Y y) p(x, y) all x p(x, y), p Y (y) For continuous rvs, we CANNOT evaluate this probability via P(a < X < b, Y y)/p(y y) as in the discrete case, since P(Y y) 0, instead we need to use conditional pdf P(a < X < b Y y) b a f X Y (x y)dx. 17

18 Go through other examples from ConditionalDistributions.pdf 18

Mixture of Discrete and Continuous Random Variables

Mixture of Discrete and Continuous Random Variables Mixture of Discrete and Continuous Random Variables What does the CDF F X (x) look like when X is discrete vs when it s continuous? A r.v. could have a continuous component and a discrete component. Ex

More information

Topic 6: Joint Distributions

Topic 6: Joint Distributions Topic 6: Joint Distributions Course 003, 2017 Page 0 Joint distributions Social scientists are typically interested in the relationship between many random variables. They may be able to change some of

More information

CSE 151 Machine Learning. Instructor: Kamalika Chaudhuri

CSE 151 Machine Learning. Instructor: Kamalika Chaudhuri CSE 151 Machine Learning Instructor: Kamalika Chaudhuri Probability Review Probabilistic Events and Outcomes Example: Sample space: set of all possible outcomes of an experiment Event: subspace of a sample

More information

Joint Distributions, Independence Class 7, Jeremy Orloff and Jonathan Bloom

Joint Distributions, Independence Class 7, Jeremy Orloff and Jonathan Bloom Learning Goals Joint Distributions, Independence Class 7, 8.5 Jeremy Orloff and Jonathan Bloom. Understand what is meant by a joint pmf, pdf and cdf of two random variables. 2. Be able to compute probabilities

More information

Intro to Probability Instructor: Alexandre Bouchard

Intro to Probability Instructor: Alexandre Bouchard www.stat.ubc.ca/~bouchard/courses/stat302-sp2017-18/ Intro to Probability Instructor: Alexandre Bouchard Announcements Webwork out Graded midterm available after lecture Regrading policy IF you would like

More information

3.5 Marginal Distributions

3.5 Marginal Distributions STAT 421 Lecture Notes 52 3.5 Marginal Distributions Definition 3.5.1 Suppose that X and Y have a joint distribution. The c.d.f. of X derived by integrating (or summing) over the support of Y is called

More information

I will assign you to teams on Tuesday.

I will assign you to teams on Tuesday. Stat 100a: Introduction to Probability. Outline for the day: 1. Hand in HW1. See hw2. 2. All in with 55. 3. Expected value and pot odds. 4. Pot odds example, Elezra and Violette. 5. P(flop 4 of a kind).

More information

Stat 35: Introduction to Probability. Outline for the day: 1. Hand in HW1. See hw2. 2. Violette and Elezra again. 3. Variance and SD. 4.

Stat 35: Introduction to Probability. Outline for the day: 1. Hand in HW1. See hw2. 2. Violette and Elezra again. 3. Variance and SD. 4. Stat 35: Introduction to Probability. Outline for the day: 1. Hand in HW1. See hw2. 2. Violette and Elezra again. 3. Variance and SD. 4. Markov and Chebyshev inequalities. 5. Luck and skill in poker. 6.

More information

Multiple Integrals. Advanced Calculus. Lecture 1 Dr. Lahcen Laayouni. Department of Mathematics and Statistics McGill University.

Multiple Integrals. Advanced Calculus. Lecture 1 Dr. Lahcen Laayouni. Department of Mathematics and Statistics McGill University. Lecture epartment of Mathematics and Statistics McGill University January 4, 27 ouble integrals Iteration of double integrals ouble integrals Consider a function f(x, y), defined over a rectangle = [a,

More information

I will assign you to teams on Tuesday.

I will assign you to teams on Tuesday. Stat 100a: Introduction to Probability. Outline for the day: 1. Pot odds examples, 2006 WSOP, Elezra and Violette. 2. P(flop 4 of a kind). 3. Variance and SD. 4. Markov and Chebyshev inequalities. 5. Luck

More information

EE 126 Fall 2006 Midterm #1 Thursday October 6, 7 8:30pm DO NOT TURN THIS PAGE OVER UNTIL YOU ARE TOLD TO DO SO

EE 126 Fall 2006 Midterm #1 Thursday October 6, 7 8:30pm DO NOT TURN THIS PAGE OVER UNTIL YOU ARE TOLD TO DO SO EE 16 Fall 006 Midterm #1 Thursday October 6, 7 8:30pm DO NOT TURN THIS PAGE OVER UNTIL YOU ARE TOLD TO DO SO You have 90 minutes to complete the quiz. Write your solutions in the exam booklet. We will

More information

HW1 is due Thu Oct 12 in the first 5 min of class. Read through chapter 5.

HW1 is due Thu Oct 12 in the first 5 min of class. Read through chapter 5. Stat 100a, Introduction to Probability. Outline for the day: 1. Bayes's rule. 2. Random variables. 3. cdf, pmf, and density. 4. Expected value, continued. 5. All in with AA. 6. Pot odds. 7. Violette vs.

More information

CHAPTER 11 PARTIAL DERIVATIVES

CHAPTER 11 PARTIAL DERIVATIVES CHAPTER 11 PARTIAL DERIVATIVES 1. FUNCTIONS OF SEVERAL VARIABLES A) Definition: A function of two variables is a rule that assigns to each ordered pair of real numbers (x,y) in a set D a unique real number

More information

FUNCTIONS OF SEVERAL VARIABLES AND PARTIAL DIFFERENTIATION

FUNCTIONS OF SEVERAL VARIABLES AND PARTIAL DIFFERENTIATION FUNCTIONS OF SEVERAL VARIABLES AND PARTIAL DIFFERENTIATION 1. Functions of Several Variables A function of two variables is a rule that assigns a real number f(x, y) to each ordered pair of real numbers

More information

Estimating Areas. is reminiscent of a Riemann Sum and, amazingly enough, will be called a Riemann Sum. Double Integrals

Estimating Areas. is reminiscent of a Riemann Sum and, amazingly enough, will be called a Riemann Sum. Double Integrals Estimating Areas Consider the challenge of estimating the volume of a solid {(x, y, z) 0 z f(x, y), (x, y) }, where is a region in the xy-plane. This may be thought of as the solid under the graph of z

More information

Stat 100a: Introduction to Probability.

Stat 100a: Introduction to Probability. Stat 100a: Introduction to Probability. Outline for the day 0. Quick facts about normals. 1. Chip proportions and induction. 2. Doubling up. 3. Examples. 0. If X and Y are independent and both are normal,

More information

Calculus II Fall 2014

Calculus II Fall 2014 Calculus II Fall 2014 Lecture 3 Partial Derivatives Eitan Angel University of Colorado Monday, December 1, 2014 E. Angel (CU) Calculus II 1 Dec 1 / 13 Introduction Much of the calculus of several variables

More information

DIFFERENTIAL EQUATIONS. A principal model of physical phenomena.

DIFFERENTIAL EQUATIONS. A principal model of physical phenomena. DIFFERENTIAL EQUATIONS A principal model of physical phenomena. The equation: The initial value: y = f(x, y) y(x 0 ) = Y 0 Find solution Y (x) on some interval x 0 x b. Together these two conditions constitute

More information

Independent of path Green s Theorem Surface Integrals. MATH203 Calculus. Dr. Bandar Al-Mohsin. School of Mathematics, KSU 20/4/14

Independent of path Green s Theorem Surface Integrals. MATH203 Calculus. Dr. Bandar Al-Mohsin. School of Mathematics, KSU 20/4/14 School of Mathematics, KSU 20/4/14 Independent of path Theorem 1 If F (x, y) = M(x, y)i + N(x, y)j is continuous on an open connected region D, then the line integral F dr is independent of path if and

More information

ECE313 Summer Problem Set 4. Reading: RVs, mean, variance, and coniditional probability

ECE313 Summer Problem Set 4. Reading: RVs, mean, variance, and coniditional probability ECE Summer 0 Problem Set Reading: RVs, mean, variance, and coniditional probability Quiz Date: This Friday Note: It is very important that you solve the problems first and check the solutions afterwards.

More information

Discrete Random Variables Day 1

Discrete Random Variables Day 1 Discrete Random Variables Day 1 What is a Random Variable? Every probability problem is equivalent to drawing something from a bag (perhaps more than once) Like Flipping a coin 3 times is equivalent to

More information

33. Riemann Summation over Rectangular Regions

33. Riemann Summation over Rectangular Regions . iemann Summation over ectangular egions A rectangular region in the xy-plane can be defined using compound inequalities, where x and y are each bound by constants such that a x a and b y b. Let z = f(x,

More information

14.4. Tangent Planes. Tangent Planes. Tangent Planes. Tangent Planes. Partial Derivatives. Tangent Planes and Linear Approximations

14.4. Tangent Planes. Tangent Planes. Tangent Planes. Tangent Planes. Partial Derivatives. Tangent Planes and Linear Approximations 14 Partial Derivatives 14.4 and Linear Approximations Copyright Cengage Learning. All rights reserved. Copyright Cengage Learning. All rights reserved. Suppose a surface S has equation z = f(x, y), where

More information

2.1 Partial Derivatives

2.1 Partial Derivatives .1 Partial Derivatives.1.1 Functions of several variables Up until now, we have only met functions of single variables. From now on we will meet functions such as z = f(x, y) and w = f(x, y, z), which

More information

REVIEW SHEET FOR MIDTERM 2: ADVANCED

REVIEW SHEET FOR MIDTERM 2: ADVANCED REVIEW SHEET FOR MIDTERM : ADVANCED MATH 195, SECTION 59 (VIPUL NAIK) To maximize efficiency, please bring a copy (print or readable electronic) of this review sheet to the review session. The document

More information

Math 2311 Bekki George Office Hours: MW 11am to 12:45pm in 639 PGH Online Thursdays 4-5:30pm And by appointment

Math 2311 Bekki George Office Hours: MW 11am to 12:45pm in 639 PGH Online Thursdays 4-5:30pm And by appointment Math 2311 Bekki George bekki@math.uh.edu Office Hours: MW 11am to 12:45pm in 639 PGH Online Thursdays 4-5:30pm And by appointment Class webpage: http://www.math.uh.edu/~bekki/math2311.html Math 2311 Class

More information

Review guide for midterm 2 in Math 233 March 30, 2009

Review guide for midterm 2 in Math 233 March 30, 2009 Review guide for midterm 2 in Math 2 March, 29 Midterm 2 covers material that begins approximately with the definition of partial derivatives in Chapter 4. and ends approximately with methods for calculating

More information

STAT Statistics I Midterm Exam One. Good Luck!

STAT Statistics I Midterm Exam One. Good Luck! STAT 515 - Statistics I Midterm Exam One Name: Instruction: You can use a calculator that has no connection to the Internet. Books, notes, cellphones, and computers are NOT allowed in the test. There are

More information

EE 451: Digital Signal Processing

EE 451: Digital Signal Processing EE 451: Digital Signal Processing Stochastic Processes and Spectral Estimation Aly El-Osery Electrical Engineering Department, New Mexico Tech Socorro, New Mexico, USA November 29, 2011 Aly El-Osery (NMT)

More information

Partial Differentiation 1 Introduction

Partial Differentiation 1 Introduction Partial Differentiation 1 Introduction In the first part of this course you have met the idea of a derivative. To recap what this means, recall that if you have a function, z say, then the slope of the

More information

Maxima and Minima. Terminology note: Do not confuse the maximum f(a, b) (a number) with the point (a, b) where the maximum occurs.

Maxima and Minima. Terminology note: Do not confuse the maximum f(a, b) (a number) with the point (a, b) where the maximum occurs. 10-11-2010 HW: 14.7: 1,5,7,13,29,33,39,51,55 Maxima and Minima In this very important chapter, we describe how to use the tools of calculus to locate the maxima and minima of a function of two variables.

More information

Stat 100a: Introduction to Probability. NO CLASS or OH Tue Mar 10. Hw3 is due Mar 12.

Stat 100a: Introduction to Probability. NO CLASS or OH Tue Mar 10. Hw3 is due Mar 12. Stat 100a: Introduction to Probability. Outline for the day: 1. Review list. 2. Random walk example. 3. Bayes rule example. 4. Conditional probability examples. 5. Another luck and skill example. 6. Another

More information

Functions of several variables

Functions of several variables Chapter 6 Functions of several variables 6.1 Limits and continuity Definition 6.1 (Euclidean distance). Given two points P (x 1, y 1 ) and Q(x, y ) on the plane, we define their distance by the formula

More information

Antennas and Propagation. Chapter 6b: Path Models Rayleigh, Rician Fading, MIMO

Antennas and Propagation. Chapter 6b: Path Models Rayleigh, Rician Fading, MIMO Antennas and Propagation b: Path Models Rayleigh, Rician Fading, MIMO Introduction From last lecture How do we model H p? Discrete path model (physical, plane waves) Random matrix models (forget H p and

More information

MATH 20C: FUNDAMENTALS OF CALCULUS II FINAL EXAM

MATH 20C: FUNDAMENTALS OF CALCULUS II FINAL EXAM MATH 2C: FUNDAMENTALS OF CALCULUS II FINAL EXAM Name Please circle the answer to each of the following problems. You may use an approved calculator. Each multiple choice problem is worth 2 points.. Multiple

More information

CS1802 Week 6: Sets Operations, Product Sum Rule Pigeon Hole Principle (Ch )

CS1802 Week 6: Sets Operations, Product Sum Rule Pigeon Hole Principle (Ch ) CS1802 Discrete Structures Recitation Fall 2017 October 9-12, 2017 CS1802 Week 6: Sets Operations, Product Sum Rule Pigeon Hole Principle (Ch 8.5-9.3) Sets i. Set Notation: Draw an arrow from the box on

More information

Review #Final Exam MATH 142-Drost

Review #Final Exam MATH 142-Drost Fall 2007 1 Review #Final Exam MATH 142-Drost 1. Find the domain of the function f(x) = x 1 x 2 if x3 2. Suppose 450 items are sold per day at a price of $53 per item and that 650 items are

More information

MA 524 Midterm Solutions October 16, 2018

MA 524 Midterm Solutions October 16, 2018 MA 524 Midterm Solutions October 16, 2018 1. (a) Let a n be the number of ordered tuples (a, b, c, d) of integers satisfying 0 a < b c < d n. Find a closed formula for a n, as well as its ordinary generating

More information

MATH 12 CLASS 9 NOTES, OCT Contents 1. Tangent planes 1 2. Definition of differentiability 3 3. Differentials 4

MATH 12 CLASS 9 NOTES, OCT Contents 1. Tangent planes 1 2. Definition of differentiability 3 3. Differentials 4 MATH 2 CLASS 9 NOTES, OCT 0 20 Contents. Tangent planes 2. Definition of differentiability 3 3. Differentials 4. Tangent planes Recall that the derivative of a single variable function can be interpreted

More information

COS Lecture 7 Autonomous Robot Navigation

COS Lecture 7 Autonomous Robot Navigation COS 495 - Lecture 7 Autonomous Robot Navigation Instructor: Chris Clark Semester: Fall 2011 1 Figures courtesy of Siegwart & Nourbakhsh Control Structure Prior Knowledge Operator Commands Localization

More information

VECTOR CALCULUS Julian.O 2016

VECTOR CALCULUS Julian.O 2016 VETO ALULUS Julian.O 2016 Vector alculus Lecture 3: Double Integrals Green s Theorem Divergence of a Vector Field Double Integrals: Double integrals are used to integrate two-variable functions f(x, y)

More information

4 to find the dimensions of the rectangle that have the maximum area. 2y A =?? f(x, y) = (2x)(2y) = 4xy

4 to find the dimensions of the rectangle that have the maximum area. 2y A =?? f(x, y) = (2x)(2y) = 4xy Optimization Constrained optimization and Lagrange multipliers Constrained optimization is what it sounds like - the problem of finding a maximum or minimum value (optimization), subject to some other

More information

Chapter 16. Partial Derivatives

Chapter 16. Partial Derivatives Chapter 16 Partial Derivatives The use of contour lines to help understand a function whose domain is part of the plane goes back to the year 1774. A group of surveyors had collected a large number of

More information

13.1 Double Integral over Rectangle. f(x ij,y ij ) i j I <ɛ. f(x, y)da.

13.1 Double Integral over Rectangle. f(x ij,y ij ) i j I <ɛ. f(x, y)da. CHAPTE 3, MULTIPLE INTEGALS Definition. 3. Double Integrl over ectngle A function f(x, y) is integrble on rectngle [, b] [c, d] if there is number I such tht for ny given ɛ>0thereisδ>0 such tht, fir ny

More information

CRF and Structured Perceptron

CRF and Structured Perceptron CRF and Structured Perceptron CS 585, Fall 2015 -- Oct. 6 Introduction to Natural Language Processing http://people.cs.umass.edu/~brenocon/inlp2015/ Brendan O Connor Viterbi exercise solution CRF & Structured

More information

Lecture 4 : Monday April 6th

Lecture 4 : Monday April 6th Lecture 4 : Monday April 6th jacques@ucsd.edu Key concepts : Tangent hyperplane, Gradient, Directional derivative, Level curve Know how to find equation of tangent hyperplane, gradient, directional derivatives,

More information

10.1 Curves defined by parametric equations

10.1 Curves defined by parametric equations Outline Section 1: Parametric Equations and Polar Coordinates 1.1 Curves defined by parametric equations 1.2 Calculus with Parametric Curves 1.3 Polar Coordinates 1.4 Areas and Lengths in Polar Coordinates

More information

Goals: To study constrained optimization; that is, the maximizing or minimizing of a function subject to a constraint (or side condition).

Goals: To study constrained optimization; that is, the maximizing or minimizing of a function subject to a constraint (or side condition). Unit #23 : Lagrange Multipliers Goals: To study constrained optimization; that is, the maximizing or minimizing of a function subject to a constraint (or side condition). Constrained Optimization - Examples

More information

EE 451: Digital Signal Processing

EE 451: Digital Signal Processing EE 451: Digital Signal Processing Power Spectral Density Estimation Aly El-Osery Electrical Engineering Department, New Mexico Tech Socorro, New Mexico, USA December 4, 2017 Aly El-Osery (NMT) EE 451:

More information

INTRODUCTORY STATISTICS LECTURE 4 PROBABILITY

INTRODUCTORY STATISTICS LECTURE 4 PROBABILITY INTRODUCTORY STATISTICS LECTURE 4 PROBABILITY THE GREAT SCHLITZ CAMPAIGN 1981 Superbowl Broadcast of a live taste pitting Against key competitor: Michelob Subjects: 100 Michelob drinkers REF: SCHLITZBREWING.COM

More information

QAT Sample Questions (SET 3)

QAT Sample Questions (SET 3) 1. Let f(x) = (x+2)(x+3) (x+1)(x+6). What is f (0)? A. 5/6 B. 4/3 C. 1 D. 1/3 E. 2/3 QAT Sample Questions (SET 3) 2. The following graph (solid lines only) shows level curves of which function? (A level

More information

11.2 LIMITS AND CONTINUITY

11.2 LIMITS AND CONTINUITY 11. LIMITS AND CONTINUITY INTRODUCTION: Consider functions of one variable y = f(x). If you are told that f(x) is continuous at x = a, explain what the graph looks like near x = a. Formal definition of

More information

Math March 12, Test 2 Solutions

Math March 12, Test 2 Solutions Math 447 - March 2, 203 - Test 2 Solutions Name: Read these instructions carefully: The points assigned are not meant to be a guide to the difficulty of the problems. If the question is multiple choice,

More information

11.7 Maximum and Minimum Values

11.7 Maximum and Minimum Values Arkansas Tech University MATH 2934: Calculus III Dr. Marcel B Finan 11.7 Maximum and Minimum Values Just like functions of a single variable, functions of several variables can have local and global extrema,

More information

Exam Time. Final Exam Review. TR class Monday December 9 12:30 2:30. These review slides and earlier ones found linked to on BlackBoard

Exam Time. Final Exam Review. TR class Monday December 9 12:30 2:30. These review slides and earlier ones found linked to on BlackBoard Final Exam Review These review slides and earlier ones found linked to on BlackBoard Bring a photo ID card: Rocket Card, Driver's License Exam Time TR class Monday December 9 12:30 2:30 Held in the regular

More information

ECS 20 (Spring 2013) Phillip Rogaway Lecture 1

ECS 20 (Spring 2013) Phillip Rogaway Lecture 1 ECS 20 (Spring 2013) Phillip Rogaway Lecture 1 Today: Introductory comments Some example problems Announcements course information sheet online (from my personal homepage: Rogaway ) first HW due Wednesday

More information

ES 111 Mathematical Methods in the Earth Sciences Lecture Outline 6 - Tues 17th Oct 2017 Functions of Several Variables and Partial Derivatives

ES 111 Mathematical Methods in the Earth Sciences Lecture Outline 6 - Tues 17th Oct 2017 Functions of Several Variables and Partial Derivatives ES 111 Mathematical Methods in the Earth Sciences Lecture Outline 6 - Tues 17th Oct 2017 Functions of Several Variables and Partial Derivatives So far we have dealt with functions of the form y = f(x),

More information

Definitions and claims functions of several variables

Definitions and claims functions of several variables Definitions and claims functions of several variables In the Euclidian space I n of all real n-dimensional vectors x = (x 1, x,..., x n ) the following are defined: x + y = (x 1 + y 1, x + y,..., x n +

More information

1 of 5 7/16/2009 6:57 AM Virtual Laboratories > 13. Games of Chance > 1 2 3 4 5 6 7 8 9 10 11 3. Simple Dice Games In this section, we will analyze several simple games played with dice--poker dice, chuck-a-luck,

More information

Math Exam 2 Review. NOTE: For reviews of the other sections on Exam 2, refer to the first page of WIR #4 and #5.

Math Exam 2 Review. NOTE: For reviews of the other sections on Exam 2, refer to the first page of WIR #4 and #5. Math 166 Fall 2008 c Heather Ramsey Page 1 Math 166 - Exam 2 Review NOTE: For reviews of the other sections on Exam 2, refer to the first page of WIR #4 and #5. Section 3.2 - Measures of Central Tendency

More information

Math Exam 2 Review. NOTE: For reviews of the other sections on Exam 2, refer to the first page of WIR #4 and #5.

Math Exam 2 Review. NOTE: For reviews of the other sections on Exam 2, refer to the first page of WIR #4 and #5. Math 166 Fall 2008 c Heather Ramsey Page 1 Math 166 - Exam 2 Review NOTE: For reviews of the other sections on Exam 2, refer to the first page of WIR #4 and #5. Section 3.2 - Measures of Central Tendency

More information

1. Describe the sample space and all 16 events for a trial in which two coins are thrown and each shows either a head or a tail.

1. Describe the sample space and all 16 events for a trial in which two coins are thrown and each shows either a head or a tail. Single Maths B Probability & Statistics: Exercises 1. Describe the sample space and all 16 events for a trial in which two coins are thrown and each shows either a head or a tail. 2. A fair coin is tossed,

More information

, x {1, 2, k}, where k > 0. (a) Write down P(X = 2). (1) (b) Show that k = 3. (4) Find E(X). (2) (Total 7 marks)

, x {1, 2, k}, where k > 0. (a) Write down P(X = 2). (1) (b) Show that k = 3. (4) Find E(X). (2) (Total 7 marks) 1. The probability distribution of a discrete random variable X is given by 2 x P(X = x) = 14, x {1, 2, k}, where k > 0. Write down P(X = 2). (1) Show that k = 3. Find E(X). (Total 7 marks) 2. In a game

More information

Team 13: Cián Mc Leod, Eoghan O Neill, Ruaidhri O Dowd, Luke Mulcahy

Team 13: Cián Mc Leod, Eoghan O Neill, Ruaidhri O Dowd, Luke Mulcahy Team 13: Cián Mc Leod, Eoghan O Neill, Ruaidhri O Dowd, Luke Mulcahy Our project concerns a simple variation of the game of blackjack (21s). A single player draws cards from a deck with or without replacement.

More information

5. Aprimenumberisanumberthatisdivisibleonlyby1anditself. Theprimenumbers less than 100 are listed below.

5. Aprimenumberisanumberthatisdivisibleonlyby1anditself. Theprimenumbers less than 100 are listed below. 1. (a) Let x 1,x 2,...,x n be a given data set with mean X. Now let y i = x i + c, for i =1, 2,...,n be a new data set with mean Ȳ,wherecisaconstant. What will be the value of Ȳ compared to X? (b) Let

More information

Section 6.4. Sampling Distributions and Estimators

Section 6.4. Sampling Distributions and Estimators Section 6.4 Sampling Distributions and Estimators IDEA Ch 5 and part of Ch 6 worked with population. Now we are going to work with statistics. Sample Statistics to estimate population parameters. To make

More information

Due Friday February 17th before noon in the TA drop box, basement, AP&M. HOMEWORK 3 : HAND IN ONLY QUESTIONS: 2, 4, 8, 11, 13, 15, 21, 24, 27

Due Friday February 17th before noon in the TA drop box, basement, AP&M. HOMEWORK 3 : HAND IN ONLY QUESTIONS: 2, 4, 8, 11, 13, 15, 21, 24, 27 Exercise Sheet 3 jacques@ucsd.edu Due Friday February 17th before noon in the TA drop box, basement, AP&M. HOMEWORK 3 : HAND IN ONLY QUESTIONS: 2, 4, 8, 11, 13, 15, 21, 24, 27 1. A six-sided die is tossed.

More information

Differentiable functions (Sec. 14.4)

Differentiable functions (Sec. 14.4) Math 20C Multivariable Calculus Lecture 3 Differentiable functions (Sec. 4.4) Review: Partial derivatives. Slide Partial derivatives and continuity. Equation of the tangent plane. Differentiable functions.

More information

Exam 2 Review Sheet. r(t) = x(t), y(t), z(t)

Exam 2 Review Sheet. r(t) = x(t), y(t), z(t) Exam 2 Review Sheet Joseph Breen Particle Motion Recall that a parametric curve given by: r(t) = x(t), y(t), z(t) can be interpreted as the position of a particle. Then the derivative represents the particle

More information

Exam 2 Summary. 1. The domain of a function is the set of all possible inputes of the function and the range is the set of all outputs.

Exam 2 Summary. 1. The domain of a function is the set of all possible inputes of the function and the range is the set of all outputs. Exam 2 Summary Disclaimer: The exam 2 covers lectures 9-15, inclusive. This is mostly about limits, continuity and differentiation of functions of 2 and 3 variables, and some applications. The complete

More information

IMAGE PROCESSING (RRY025) THE CONTINUOUS 2D FOURIER TRANSFORM

IMAGE PROCESSING (RRY025) THE CONTINUOUS 2D FOURIER TRANSFORM IMAGE PROCESSING (RRY5) THE CONTINUOUS D FOURIER TRANSFORM INTRODUCTION A vital tool in image processing. Also a prototype of other image transforms, cosine, Wavelet etc. Applications Image Filtering -

More information

DIFFERENTIAL EQUATIONS. A principal model of physical phenomena.

DIFFERENTIAL EQUATIONS. A principal model of physical phenomena. DIFFERENTIAL EQUATIONS A principal model of physical phenomena. The ordinary differential equation: The initial value: y = f(x, y) y(x 0 )=Y 0 Find a solution Y (x) onsomeintervalx 0 x b. Together these

More information

Stat Summer 2012 Exam 1. Your Name:

Stat Summer 2012 Exam 1. Your Name: Stat 225 - Summer 2012 Exam 1 Your Name: Your Section (circle one): Sveinn (08:40) Glen (09:50) Mike (11:00) Instructions: Show your work on ALL questions. Unsupported work will NOT receive full credit.

More information

Mathematics 205 HWK 19b Solutions Section 16.2 p750. (x 2 y) dy dx. 2x 2 3

Mathematics 205 HWK 19b Solutions Section 16.2 p750. (x 2 y) dy dx. 2x 2 3 Mathematics 5 HWK 9b Solutions Section 6. p75 Problem, 6., p75. Evaluate (x y) dy dx. Solution. (x y) dy dx x ( ) y dy dx [ x x dx ] [ ] y x dx Problem 9, 6., p75. For the region as shown, write f da as

More information

LESSON 18: INTRODUCTION TO FUNCTIONS OF SEVERAL VARIABLES MATH FALL 2018

LESSON 18: INTRODUCTION TO FUNCTIONS OF SEVERAL VARIABLES MATH FALL 2018 LESSON 8: INTRODUCTION TO FUNCTIONS OF SEVERAL VARIABLES MATH 6020 FALL 208 ELLEN WELD. Partial Derivatives We aress how to take a erivative of a function of several variables. Although we won t get into

More information

The Chain Rule, Higher Partial Derivatives & Opti- mization

The Chain Rule, Higher Partial Derivatives & Opti- mization The Chain Rule, Higher Partial Derivatives & Opti- Unit #21 : mization Goals: We will study the chain rule for functions of several variables. We will compute and study the meaning of higher partial derivatives.

More information

smart board notes ch 6.notebook January 09, 2018

smart board notes ch 6.notebook January 09, 2018 Chapter 6 AP Stat Simulations: Imitation of chance behavior based on a model that accurately reflects a situation Cards, dice, random number generator/table, etc When Performing a Simulation: 1. State

More information

Scheduling in omnidirectional relay wireless networks

Scheduling in omnidirectional relay wireless networks Scheduling in omnidirectional relay wireless networks by Shuning Wang A thesis presented to the University of Waterloo in fulfillment of the thesis requirement for the degree of Master of Applied Science

More information

Solutions to the problems from Written assignment 2 Math 222 Winter 2015

Solutions to the problems from Written assignment 2 Math 222 Winter 2015 Solutions to the problems from Written assignment 2 Math 222 Winter 2015 1. Determine if the following limits exist, and if a limit exists, find its value. x2 y (a) The limit of f(x, y) = x 4 as (x, y)

More information

Review Sheet for Math 230, Midterm exam 2. Fall 2006

Review Sheet for Math 230, Midterm exam 2. Fall 2006 Review Sheet for Math 230, Midterm exam 2. Fall 2006 October 31, 2006 The second midterm exam will take place: Monday, November 13, from 8:15 to 9:30 pm. It will cover chapter 15 and sections 16.1 16.4,

More information

Final Exam Review Problems. P 1. Find the critical points of f(x, y) = x 2 y + 2y 2 8xy + 11 and classify them.

Final Exam Review Problems. P 1. Find the critical points of f(x, y) = x 2 y + 2y 2 8xy + 11 and classify them. Final Exam Review Problems P 1. Find the critical points of f(x, y) = x 2 y + 2y 2 8xy + 11 and classify them. 1 P 2. Find the volume of the solid bounded by the cylinder x 2 + y 2 = 9 and the planes z

More information

Image preprocessing in spatial domain

Image preprocessing in spatial domain Image preprocessing in spatial domain convolution, convolution theorem, cross-correlation Revision:.3, dated: December 7, 5 Tomáš Svoboda Czech Technical University, Faculty of Electrical Engineering Center

More information

Limits and Continuity

Limits and Continuity Limits and Continuity February 26, 205 Previously, you learned about the concept of the it of a function, and an associated concept, continuity. These concepts can be generalised to functions of several

More information

1. The masses, x grams, of the contents of 25 tins of Brand A anchovies are summarized by x =

1. The masses, x grams, of the contents of 25 tins of Brand A anchovies are summarized by x = P6.C1_C2.E1.Representation of Data and Probability 1. The masses, x grams, of the contents of 25 tins of Brand A anchovies are summarized by x = 1268.2 and x 2 = 64585.16. Find the mean and variance of

More information

LECTURE 19 - LAGRANGE MULTIPLIERS

LECTURE 19 - LAGRANGE MULTIPLIERS LECTURE 9 - LAGRANGE MULTIPLIERS CHRIS JOHNSON Abstract. In this lecture we ll describe a way of solving certain optimization problems subject to constraints. This method, known as Lagrange multipliers,

More information

Similarly, the point marked in red below is a local minimum for the function, since there are no points nearby that are lower than it:

Similarly, the point marked in red below is a local minimum for the function, since there are no points nearby that are lower than it: Extreme Values of Multivariate Functions Our next task is to develop a method for determining local extremes of multivariate functions, as well as absolute extremes of multivariate functions on closed

More information

Math 116 Calculus II

Math 116 Calculus II Mth 6 Clculus II Contents 7 Additionl topics in Integrtion 7. Integrtion by prts..................................... 7.4 Numericl Integrtion.................................... 7 7.5 Improper Integrl......................................

More information

i + u 2 j be the unit vector that has its initial point at (a, b) and points in the desired direction. It determines a line in the xy-plane:

i + u 2 j be the unit vector that has its initial point at (a, b) and points in the desired direction. It determines a line in the xy-plane: 1 Directional Derivatives and Gradients Suppose we need to compute the rate of change of f(x, y) with respect to the distance from a point (a, b) in some direction. Let u = u 1 i + u 2 j be the unit vector

More information

Review Questions on Ch4 and Ch5

Review Questions on Ch4 and Ch5 Review Questions on Ch4 and Ch5 1. Find the mean of the distribution shown. x 1 2 P(x) 0.40 0.60 A) 1.60 B) 0.87 C) 1.33 D) 1.09 2. A married couple has three children, find the probability they are all

More information

MULTI-VARIABLE OPTIMIZATION NOTES. 1. Identifying Critical Points

MULTI-VARIABLE OPTIMIZATION NOTES. 1. Identifying Critical Points MULTI-VARIABLE OPTIMIZATION NOTES HARRIS MATH CAMP 2018 1. Identifying Critical Points Definition. Let f : R 2! R. Then f has a local maximum at (x 0,y 0 ) if there exists some disc D around (x 0,y 0 )

More information

14.7 Maximum and Minimum Values

14.7 Maximum and Minimum Values CHAPTER 14. PARTIAL DERIVATIVES 115 14.7 Maximum and Minimum Values Definition. Let f(x, y) be a function. f has a local max at (a, b) iff(a, b) (a, b). f(x, y) for all (x, y) near f has a local min at

More information

Vector Calculus. 1 Line Integrals

Vector Calculus. 1 Line Integrals Vector lculus 1 Line Integrls Mss problem. Find the mss M of very thin wire whose liner density function (the mss per unit length) is known. We model the wire by smooth curve between two points P nd Q

More information

Probability I Sample spaces, outcomes, and events.

Probability I Sample spaces, outcomes, and events. Probability I Sample spaces, outcomes, and events. When we perform an experiment, the result is called the outcome. The set of possible outcomes is the sample space and any subset of the sample space is

More information

CS1802 Week 6: Sets Operations, Product Sum Rule Pigeon Hole Principle (Ch )

CS1802 Week 6: Sets Operations, Product Sum Rule Pigeon Hole Principle (Ch ) CS1802 Discrete Structures Recitation Fall 2017 October 9-12, 2017 CS1802 Week 6: Sets Operations, Product Sum Rule Pigeon Hole Principle (Ch 8.5-9.3) Sets i. Set Notation: Draw an arrow from the box on

More information

Lecture 19 - Partial Derivatives and Extrema of Functions of Two Variables

Lecture 19 - Partial Derivatives and Extrema of Functions of Two Variables Lecture 19 - Partial Derivatives and Extrema of Functions of Two Variables 19.1 Partial Derivatives We wish to maximize functions of two variables. This will involve taking derivatives. Example: Consider

More information

APPENDIX 2.3: RULES OF PROBABILITY

APPENDIX 2.3: RULES OF PROBABILITY The frequentist notion of probability is quite simple and intuitive. Here, we ll describe some rules that govern how probabilities are combined. Not all of these rules will be relevant to the rest of this

More information

Lecture 19. Vector fields. Dan Nichols MATH 233, Spring 2018 University of Massachusetts. April 10, 2018.

Lecture 19. Vector fields. Dan Nichols MATH 233, Spring 2018 University of Massachusetts. April 10, 2018. Lecture 19 Vector fields Dan Nichols nichols@math.umass.edu MATH 233, Spring 218 University of Massachusetts April 1, 218 (2) Chapter 16 Chapter 12: Vectors and 3D geometry Chapter 13: Curves and vector

More information

Pre-AP Algebra 2 Unit 8 - Lesson 2 Graphing rational functions by plugging in numbers; feature analysis

Pre-AP Algebra 2 Unit 8 - Lesson 2 Graphing rational functions by plugging in numbers; feature analysis Pre-AP Algebra 2 Unit 8 - Lesson 2 Graphing rational functions by plugging in numbers; feature analysis Objectives: Students will be able to: Analyze the features of a rational function: determine domain,

More information

Digital Image Processing. Lecture # 4 Image Enhancement (Histogram)

Digital Image Processing. Lecture # 4 Image Enhancement (Histogram) Digital Image Processing Lecture # 4 Image Enhancement (Histogram) 1 Histogram of a Grayscale Image Let I be a 1-band (grayscale) image. I(r,c) is an 8-bit integer between 0 and 255. Histogram, h I, of

More information

Class XII Chapter 13 Probability Maths. Exercise 13.1

Class XII Chapter 13 Probability Maths. Exercise 13.1 Exercise 13.1 Question 1: Given that E and F are events such that P(E) = 0.6, P(F) = 0.3 and P(E F) = 0.2, find P (E F) and P(F E). It is given that P(E) = 0.6, P(F) = 0.3, and P(E F) = 0.2 Question 2:

More information