Homework 3 due Monday, November 19 at 5 PM. Hint added to Problem 2.2.

Size: px
Start display at page:

Download "Homework 3 due Monday, November 19 at 5 PM. Hint added to Problem 2.2."

Transcription

1 advprobnotes111607b Page 1 Covariance and conditional probability Friday, November 16, :59 PM Homework 3 due Monday, November 19 at 5 PM. Hint added to Problem 2.2. If we have two random variables and want to discuss how dependent they are, one of the simplest ways to quantify such a relationship is through the covariance of the random variables The sign of the covariance describes the qualitative positive or negative correlation between the random variables, but to quantify it, it is cleaner to use the correlation coefficient (nondimensionalized covariance): Consider now sums of possibly dependent random variables:

2 advprobnotes111607b Page 2 We see that it is not difficult to calculate the mean and variance of sums of arbitrary random variables. However, computing the full probability distribution is much more complicated in general than for the case where the random variables are independent. (No simple generalization of convolution formulas.) sampling of some property from a finite population: Each member of the population has some characteristic quantity and there are m members of the population. Suppose we want to estimate the average value of this quantity over the population by looking at finite sample of size n. Define random variables as the values sampled: If we think of the sample as being done one after the other without replacement, then

3 advprobnotes111607b Page 3 What are the statistics of the sample mean? Note that the random variables are not independent. (because sampling without replacement) So the full probability distribution is hard to calculate but let's look at mean and standard deviation. Note that the sample mean is a random variable! But how accurate is the estimator? Calculate its standard deviation (through the variance) to get a quantitative assessment.

4 To calculate c, one can proceed directly or through a clever trick. advprobnotes111607b Page 4

5 advprobnotes111607b Page 5 Slicker way to calculate Covariance just gives partial information about the relationship between random variables, just as variance just gives partial information about the probability distribution of the random variable. In particular, two random variables with zero covariance can be highly

6 advprobnotes111607b Page 6 zero covariance can be highly dependent. To characterize more completely the relationship between random variables, one uses either joint probability distribution (already discussed) and the notion of conditional probabilities and distributions, which we'll discuss next. This conditional probability formula suggests the following perspective: "Given B", then B becomes like a new probability space, and the conditional probability is the probability measure inherited on this probability space. The denominator is a normalizing factor.

7 advprobnotes111607b Page 7 Basic laws of conditional probability: All rules involving standard probabilities also hold true for conditional probabilities, provided all conditions are the same. In other words, one can take any probability rule and add the same condition to every term (provided the condition has positive probability).

8 advprobnotes111607b Page 8 condition has positive probability). And so on because conditional probability distributions are just normal probability distributions which are associated to a probability space consistent with the given information. One can also add common conditions to conditional probability formulas: Prisoner's dilemma (probability style) Prisoners A, B and C: 2 of them are to be executed (all choices are equally likely). A asks the guard for the name of one prisoner, other than himself, to be executed, since there must exist such a name. Guard says B will be executed. Given this informatin what is the probability that A is executed?

9 So the guard's information does not affect prisoner A's probability of being executed. We assumed the guard would always choose the name of the other prisoner to be executed if A is also to be executed. But suppose that A knew the guard would have probability p to tell A he will be executed when A is scheduled to be executed. Then we change the above calculation by: advprobnotes111607b Page 9

10 advprobnotes111607b Page 10 since the guard would have told him he would be executed, if he were to. in agreement with the Result of the prisoner's reasoning -- because prisoner A had some chance of being informed of his sad fate, and since he wasn t, there is legitimate reason to have more hope. (Kind of like having Dr. House not telling you that you have some horrible illness being a good sign, whereas other doctors may want to hide the truth of a serious illness from a patient and so not hearing the bad news does not necessarily mean there isn't bad news.)

INTRODUCTION TO FRACTIONS

INTRODUCTION TO FRACTIONS Tallahassee Community College 16 INTRODUCTION TO FRACTIONS Figure A Figure A (Use for 1-5) 4. a. The numerator of 8 is. 1. How many parts are there in this circle?. How many parts of the circle are shaded?.

More information

Designing Information Devices and Systems II Fall 2018 Elad Alon and Miki Lustig Homework 12

Designing Information Devices and Systems II Fall 2018 Elad Alon and Miki Lustig Homework 12 EECS 1B Designing Information Devices and Systems II Fall 01 Elad Alon and Miki Lustig Homework 1 This homework is due on Friday, December 7 at 11:59 pm. Self grades are due on Monday, December 10 at 11:59

More information

Homework 3 due Friday, April 26. A couple of examples where the averaging principle from last time can be done analytically.

Homework 3 due Friday, April 26. A couple of examples where the averaging principle from last time can be done analytically. Stochastic Averaging Examples Tuesday, April 23, 2013 2:01 PM Homework 3 due Friday, April 26. A couple of examples where the averaging principle from last time can be done analytically. Based on the alternative

More information

FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 2

FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 2 FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 2 RAVI VAKIL CONTENTS 1. Where we were 1 2. Yoneda s lemma 2 3. Limits and colimits 6 4. Adjoints 8 First, some bureaucratic details. We will move to 380-F for Monday

More information

e π i 1 = 0 Proofs and Mathematical Induction Carlos Moreno uwaterloo.ca EIT-4103 e x2 log k a+b a + b

e π i 1 = 0 Proofs and Mathematical Induction Carlos Moreno uwaterloo.ca EIT-4103 e x2 log k a+b a + b Proofs and Mathematical Induction Carlos Moreno cmoreno @ uwaterloo.ca EIT-4103 N k=0 log k 0 e x2 e π i 1 = 0 dx a+b a + b https://ece.uwaterloo.ca/~cmoreno/ece250 Proofs and Mathematical Induction Today's

More information

4 Bias-Variance for Ridge Regression (24 points)

4 Bias-Variance for Ridge Regression (24 points) Implement Ridge Regression with λ = 0.00001. Plot the Squared Euclidean test error for the following values of k (the dimensions you reduce to): k = {0, 50, 100, 150, 200, 250, 300, 350, 400, 450, 500,

More information

PROBLEM SET 3: PROOF TECHNIQUES

PROBLEM SET 3: PROOF TECHNIQUES PROBLEM SET 3: PROOF TECHNIQUES CS 198-087: INTRODUCTION TO MATHEMATICAL THINKING UC BERKELEY EECS FALL 2018 This homework is due on Monday, September 24th, at 6:30PM, on Gradescope. As usual, this homework

More information

Recursive Estimation

Recursive Estimation Recursive Estimation Raffaello D Andrea Spring 08 Problem Set : Bayes Theorem and Bayesian Tracking Last updated: March, 08 Notes: Notation: Unless otherwise noted, x, y, and z denote random variables,

More information

Continuing the calculation of the absorption probability for a branching process. Homework 3 is due Tuesday, November 29.

Continuing the calculation of the absorption probability for a branching process. Homework 3 is due Tuesday, November 29. Extinction Probability for Branching Processes Friday, November 11, 2011 2:05 PM Continuing the calculation of the absorption probability for a branching process. Homework 3 is due Tuesday, November 29.

More information

Twin Case Study: Treatment for Articulation Disabilities

Twin Case Study: Treatment for Articulation Disabilities Twin Case Study: Treatment for Articulation Disabilities Sirius Qin and Jun Chen November 5, 010 Department of Statistics University of British Columbia For Angela Feehan M.Sc student Audiology and Speech

More information

Homework 2 due Friday, October 11 at 5 PM.

Homework 2 due Friday, October 11 at 5 PM. Complex Riemann Surfaces Monday, October 07, 2013 2:01 PM Homework 2 due Friday, October 11 at 5 PM. How should one choose the specific branches to define the Riemann surface? It is a subjective choice,

More information

Factoring and Algebraic Fractions

Factoring and Algebraic Fractions Worksheet. Algebraic Fractions Section Factoring and Algebraic Fractions As pointed out in worksheet., we can use factoring to simplify algebraic expressions, and in particular we can use it to simplify

More information

Your quiz in recitation on Tuesday will cover 3.1: Arguments and inference. Your also have an online quiz, covering 3.1, due by 11:59 p.m., Tuesday.

Your quiz in recitation on Tuesday will cover 3.1: Arguments and inference. Your also have an online quiz, covering 3.1, due by 11:59 p.m., Tuesday. Friday, February 15 Today we will begin Course Notes 3.2: Methods of Proof. Your quiz in recitation on Tuesday will cover 3.1: Arguments and inference. Your also have an online quiz, covering 3.1, due

More information

IEOR 3106: Introduction to Operations Research: Stochastic Models. Professor Whitt. SOLUTIONS to Homework Assignment 2

IEOR 3106: Introduction to Operations Research: Stochastic Models. Professor Whitt. SOLUTIONS to Homework Assignment 2 IEOR 316: Introduction to Operations Research: Stochastic Models Professor Whitt SOLUTIONS to Homework Assignment 2 More Probability Review: In the Ross textbook, Introduction to Probability Models, read

More information

Egyptian Fractions: Part I

Egyptian Fractions: Part I Egyptian Fractions: Part I Prepared by: Eli Jaffe October 8, 2017 1 Cutting Cakes 1. Imagine you are a teacher. Your class of 10 students is on a field trip to the bakery. At the end of the tour, the baker

More information

Machine Learning. CS Spring 2015 a Bayesian Learning (I) Uncertainty

Machine Learning. CS Spring 2015 a Bayesian Learning (I) Uncertainty Machine Learning CS6375 --- Spring 2015 a Bayesian Learning (I) 1 Uncertainty Most real-world problems deal with uncertain information Diagnosis: Likely disease given observed symptoms Equipment repair:

More information

We will begin by first solving this equation on a rectangle in 2 dimensions with prescribed boundary data at each edge.

We will begin by first solving this equation on a rectangle in 2 dimensions with prescribed boundary data at each edge. Page 1 Sunday, May 31, 2015 9:24 PM From our study of the 2-d and 3-d heat equation in thermal equlibrium another PDE which we will learn to solve. Namely Laplace's Equation we arrive at In 3-d In 2-d

More information

I will post Homework 1 soon, probably over the weekend, due Friday, September 30.

I will post Homework 1 soon, probably over the weekend, due Friday, September 30. Random Variables Friday, September 09, 2011 2:02 PM I will post Homework 1 soon, probably over the weekend, due Friday, September 30. No class or office hours next week. Next class is on Tuesday, September

More information

CS103 Handout 21 Winter 2016 February 3, 2016 Practice Midterm Exam

CS103 Handout 21 Winter 2016 February 3, 2016 Practice Midterm Exam CS103 Handout 21 Winter 2016 February 3, 2016 Practice Midterm Exam This exam is closed-book and closed-computer. You may have a double-sided, 8.5 11 sheet of notes with you when you take this exam. You

More information

ANCOVA. ANCOVA allows the inclusion of a 3rd source of variation into the F-formula (called the covariate) and changes the F-formula

ANCOVA. ANCOVA allows the inclusion of a 3rd source of variation into the F-formula (called the covariate) and changes the F-formula ANCOVA Workings of ANOVA & ANCOVA ANCOVA, Semi-Partial correlations, statistical control Using model plotting to think about ANCOVA & Statistical control You know how ANOVA works the total variation among

More information

Egyptian Fractions: Part I

Egyptian Fractions: Part I Egyptian Fractions: Part I Prepared by: Eli Jaffe October 8, 2017 1 Cutting Cakes 1. Imagine you are a teacher. Your class of 10 students is on a field trip to the bakery. At the end of the tour, the baker

More information

Math 131 notes. Jason Riedy. 6 October, Linear Diophantine equations : Likely delayed 6

Math 131 notes. Jason Riedy. 6 October, Linear Diophantine equations : Likely delayed 6 Math 131 notes Jason Riedy 6 October, 2008 Contents 1 Modular arithmetic 2 2 Divisibility rules 3 3 Greatest common divisor 4 4 Least common multiple 4 5 Euclidean GCD algorithm 5 6 Linear Diophantine

More information

Conditional distributions (discrete case)

Conditional distributions (discrete case) Conditional distributions (discrete case) The basic idea behind conditional distributions is simple: Suppose (XY) is a jointly-distributed random vector with a discrete joint distribution. Then we can

More information

Week 3 Sept. 17 Sept. 21

Week 3 Sept. 17 Sept. 21 Week 3 Sept. 7 Sept. 2 Lecture 6. Bu on s needle Review: Last week, the sample space is R or a subset of R. Let X be a random variable with X 2 R. The cumulative distribution function (cdf) is de ned as

More information

One day an ant was drinking at a small stream and fell in. She made desperate

One day an ant was drinking at a small stream and fell in. She made desperate (A) One day an ant was drinking at a small stream and fell in. She made desperate efforts to reach the side, but made no progress at all. The poor ant almost exhausted was still bravely doing her best

More information

Chapter 3. Estimation of p. 3.1 Point and Interval Estimates of p

Chapter 3. Estimation of p. 3.1 Point and Interval Estimates of p Chapter 3 Estimation of p 3.1 Point and Interval Estimates of p Suppose that we have Bernoulli Trials (BT). So far, in every example I have told you the (numerical) value of p. In science, usually the

More information

Let's transfer our results for conditional probability for events into conditional probabilities for random variables.

Let's transfer our results for conditional probability for events into conditional probabilities for random variables. Kolmogorov/Smoluchowski equation approach to Brownian motion Tuesday, February 12, 2013 1:53 PM Readings: Gardiner, Secs. 1.2, 3.8.1, 3.8.2 Einstein Homework 1 due February 22. Conditional probability

More information

1. Introduction to commutative rings and fields

1. Introduction to commutative rings and fields 1. Introduction to commutative rings and fields Very informally speaking, a commutative ring is a set in which we can add, subtract and multiply elements so that the usual laws hold. A field is a commutative

More information

MITOCW ocw f99-lec30_300k

MITOCW ocw f99-lec30_300k MITOCW ocw-18.06-f99-lec30_300k OK, this is the lecture on linear transformations. Actually, linear algebra courses used to begin with this lecture, so you could say I'm beginning this course again by

More information

BTRY 4830/6830: Quantitative Genomics and Genetics Fall 2014

BTRY 4830/6830: Quantitative Genomics and Genetics Fall 2014 BTRY 4830/6830: Quantitative Genomics and Genetics Fall 2014 Homework 4 (version 3) - posted October 3 Assigned October 2; Due 11:59PM October 9 Problem 1 (Easy) a. For the genetic regression model: Y

More information

The Foundations of Mathematics. Frege s Logicism

The Foundations of Mathematics. Frege s Logicism The Foundations of Mathematics Lecture One Frege s Logicism Rob Trueman rob.trueman@york.ac.uk University of York Preliminaries Frege s Logicism Preliminaries Mathematics versus Logic Hume s Principle

More information

Solving with Absolute Value

Solving with Absolute Value Solving with Absolute Value Who knew two little lines could cause so much trouble? Ask someone to solve the equation 3x 2 = 7 and they ll say No problem! Add just two little lines, and ask them to solve

More information

Statistical Models. David M. Blei Columbia University. October 14, 2014

Statistical Models. David M. Blei Columbia University. October 14, 2014 Statistical Models David M. Blei Columbia University October 14, 2014 We have discussed graphical models. Graphical models are a formalism for representing families of probability distributions. They are

More information

Lecture 4: Constructing the Integers, Rationals and Reals

Lecture 4: Constructing the Integers, Rationals and Reals Math/CS 20: Intro. to Math Professor: Padraic Bartlett Lecture 4: Constructing the Integers, Rationals and Reals Week 5 UCSB 204 The Integers Normally, using the natural numbers, you can easily define

More information

Math 131, Lecture 20: The Chain Rule, continued

Math 131, Lecture 20: The Chain Rule, continued Math 131, Lecture 20: The Chain Rule, continued Charles Staats Friday, 11 November 2011 1 A couple notes on quizzes I have a couple more notes inspired by the quizzes. 1.1 Concerning δ-ε proofs First,

More information

Lewis and Clark and Me

Lewis and Clark and Me Name Lewis and Clark and Me Read the selection. Then answer the questions that follow. Rabbit Fools Coyote Coyote was hiding behind a bush waiting for Rabbit to leave his hole. But Rabbit was no fool.

More information

Assignment #7. Chapter 12: 18, 24 Chapter 13: 28. Due next Friday Nov. 20 th by 2pm in your TA s homework box

Assignment #7. Chapter 12: 18, 24 Chapter 13: 28. Due next Friday Nov. 20 th by 2pm in your TA s homework box Assignment #7 Chapter 12: 18, 24 Chapter 13: 28 Due next Friday Nov. 20 th by 2pm in your TA s homework box Lab Report Posted on web-site Dates Rough draft due to TAs homework box on Monday Nov. 16 th

More information

CSE 421 Algorithms. Richard Anderson Autumn 2015 Lecture 1

CSE 421 Algorithms. Richard Anderson Autumn 2015 Lecture 1 CSE 421 Algorithms Richard Anderson Autumn 2015 Lecture 1 CSE 421 Course Introduction CSE 421, Introduction to Algorithms MWF, 1:30-2:20 pm MGH 421 Instructor Richard Anderson, anderson@cs.washington.edu

More information

Guardian Angel and the Nightlight

Guardian Angel and the Nightlight The Guardian Angel and the Nightlight Daddy, do I have to go to sleep now? asked Thomas. I think you ve had enough story time for one night, said Father. Please, Daddy. Just one more story, begged Thomas.

More information

2 Lecture Defining Optimization with Equality Constraints

2 Lecture Defining Optimization with Equality Constraints 2 Lecture 2 2.1 Defining Optimization with Equality Constraints So far we have been concentrating on an arbitrary set. Because of this, we could of course incorporate constrains directly into the set.

More information

Math Lecture 4 Limit Laws

Math Lecture 4 Limit Laws Math 1060 Lecture 4 Limit Laws Outline Summary of last lecture Limit laws Motivation Limits of constants and the identity function Limits of sums and differences Limits of products Limits of polynomials

More information

Stellar Astronomy 1401 Spring 2009

Stellar Astronomy 1401 Spring 2009 Stellar Astronomy 1401 Spring 2009 Instructor: Ron Wilhelm Office: Science Building Room 9 Contact information: Office Hours: 742-4707 or ron.wilhelm@ttu.edu MWF 10:00-11:00 PM T & Th 11:30-12:30 AM Or

More information

Linear Algebra in Hilbert Space

Linear Algebra in Hilbert Space Physics 342 Lecture 16 Linear Algebra in Hilbert Space Lecture 16 Physics 342 Quantum Mechanics I Monday, March 1st, 2010 We have seen the importance of the plane wave solutions to the potentialfree Schrödinger

More information

STEP 1: Ask Do I know the SLOPE of the line? (Notice how it s needed for both!) YES! NO! But, I have two NO! But, my line is

STEP 1: Ask Do I know the SLOPE of the line? (Notice how it s needed for both!) YES! NO! But, I have two NO! But, my line is EQUATIONS OF LINES 1. Writing Equations of Lines There are many ways to define a line, but for today, let s think of a LINE as a collection of points such that the slope between any two of those points

More information

Note: Please use the actual date you accessed this material in your citation.

Note: Please use the actual date you accessed this material in your citation. MIT OpenCourseWare http://ocw.mit.edu 18.06 Linear Algebra, Spring 2005 Please use the following citation format: Gilbert Strang, 18.06 Linear Algebra, Spring 2005. (Massachusetts Institute of Technology:

More information

Questions 3.83, 6.11, 6.12, 6.17, 6.25, 6.29, 6.33, 6.35, 6.50, 6.51, 6.53, 6.55, 6.59, 6.60, 6.65, 6.69, 6.70, 6.77, 6.79, 6.89, 6.

Questions 3.83, 6.11, 6.12, 6.17, 6.25, 6.29, 6.33, 6.35, 6.50, 6.51, 6.53, 6.55, 6.59, 6.60, 6.65, 6.69, 6.70, 6.77, 6.79, 6.89, 6. Chapter 7 Reading 7.1, 7.2 Questions 3.83, 6.11, 6.12, 6.17, 6.25, 6.29, 6.33, 6.35, 6.50, 6.51, 6.53, 6.55, 6.59, 6.60, 6.65, 6.69, 6.70, 6.77, 6.79, 6.89, 6.112 Introduction In Chapter 5 and 6, we emphasized

More information

SAMPLE CHAPTER. Avi Pfeffer. FOREWORD BY Stuart Russell MANNING

SAMPLE CHAPTER. Avi Pfeffer. FOREWORD BY Stuart Russell MANNING SAMPLE CHAPTER Avi Pfeffer FOREWORD BY Stuart Russell MANNING Practical Probabilistic Programming by Avi Pfeffer Chapter 9 Copyright 2016 Manning Publications brief contents PART 1 INTRODUCING PROBABILISTIC

More information

MITOCW ocw-18_02-f07-lec02_220k

MITOCW ocw-18_02-f07-lec02_220k MITOCW ocw-18_02-f07-lec02_220k The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality educational resources for free.

More information

Math 31 Lesson Plan. Day 5: Intro to Groups. Elizabeth Gillaspy. September 28, 2011

Math 31 Lesson Plan. Day 5: Intro to Groups. Elizabeth Gillaspy. September 28, 2011 Math 31 Lesson Plan Day 5: Intro to Groups Elizabeth Gillaspy September 28, 2011 Supplies needed: Sign in sheet Goals for students: Students will: Improve the clarity of their proof-writing. Gain confidence

More information

Probability. Kenneth A. Ribet. Math 10A After Election Day, 2016

Probability. Kenneth A. Ribet. Math 10A After Election Day, 2016 Math 10A After Election Day, 2016 Today s breakfast Breakfast next Monday (November 17) at 9AM. Friday is a UC holiday but I ll be at Blue Bottle Coffee at 8AM. Both remaining quiz dates are Wednesdays:

More information

IEOR 4701: Stochastic Models in Financial Engineering. Summer 2007, Professor Whitt. SOLUTIONS to Homework Assignment 9: Brownian motion

IEOR 4701: Stochastic Models in Financial Engineering. Summer 2007, Professor Whitt. SOLUTIONS to Homework Assignment 9: Brownian motion IEOR 471: Stochastic Models in Financial Engineering Summer 27, Professor Whitt SOLUTIONS to Homework Assignment 9: Brownian motion In Ross, read Sections 1.1-1.3 and 1.6. (The total required reading there

More information

Solving Multi-Step Linear Equations (page 3 and 4)

Solving Multi-Step Linear Equations (page 3 and 4) Solving Multi-Step Linear Equations (page 3 and 4) Sections: Multi-step equations, "No solution" and "all x" equations Most linear equations require more than one step for their solution. For instance:

More information

Regular Languages and Finite Automata

Regular Languages and Finite Automata Regular Languages and Finite Automata Theorem: Every regular language is accepted by some finite automaton. Proof: We proceed by induction on the (length of/structure of) the description of the regular

More information

STA 302f16 Assignment Five 1

STA 302f16 Assignment Five 1 STA 30f16 Assignment Five 1 Except for Problem??, these problems are preparation for the quiz in tutorial on Thursday October 0th, and are not to be handed in As usual, at times you may be asked to prove

More information

Announcements. Midterm Review Session. Extended TA session on Friday 9am to 12 noon.

Announcements. Midterm Review Session. Extended TA session on Friday 9am to 12 noon. Announcements Extended TA session on Friday 9am to 12 noon. Midterm Review Session The midterm prep set indicates the difficulty level of the midterm and the type of questions that can be asked. Please

More information

EXAM 2 REVIEW DAVID SEAL

EXAM 2 REVIEW DAVID SEAL EXAM 2 REVIEW DAVID SEAL 3. Linear Systems and Matrices 3.2. Matrices and Gaussian Elimination. At this point in the course, you all have had plenty of practice with Gaussian Elimination. Be able to row

More information

1. Introduction to commutative rings and fields

1. Introduction to commutative rings and fields 1. Introduction to commutative rings and fields Very informally speaking, a commutative ring is a set in which we can add, subtract and multiply elements so that the usual laws hold. A field is a commutative

More information

HOMEWORK 8 SOLUTIONS MATH 4753

HOMEWORK 8 SOLUTIONS MATH 4753 HOMEWORK 8 SOLUTIONS MATH 4753 In this homework we will practice taking square roots of elements in F p in F p 2, and study the encoding scheme suggested by Koblitz for use in elliptic curve cryptosystems.

More information

= L y 1. y 2. L y 2 (2) L c y = c L y, c.

= L y 1. y 2. L y 2 (2) L c y = c L y, c. Definition: A second order linear differential equation for a function y x is a differential equation that can be written in the form A x y B x y C x y = F x. We search for solution functions y x defined

More information

Part 3: Parametric Models

Part 3: Parametric Models Part 3: Parametric Models Matthew Sperrin and Juhyun Park August 19, 2008 1 Introduction There are three main objectives to this section: 1. To introduce the concepts of probability and random variables.

More information

Graphing Linear Equations: Warm Up: Brainstorm what you know about Graphing Lines: (Try to fill the whole page) Graphing

Graphing Linear Equations: Warm Up: Brainstorm what you know about Graphing Lines: (Try to fill the whole page) Graphing Graphing Linear Equations: Warm Up: Brainstorm what you know about Graphing Lines: (Try to fill the whole page) Graphing Notes: The three types of ways to graph a line and when to use each: Slope intercept

More information

Assignment 3 Logic and Reasoning KEY

Assignment 3 Logic and Reasoning KEY Assignment 3 Logic and Reasoning KEY Print this sheet and fill in your answers. Please staple the sheets together. Turn in at the beginning of class on Friday, September 8. Recall this about logic: Suppose

More information

MITOCW MIT18_02SCF10Rec_61_300k

MITOCW MIT18_02SCF10Rec_61_300k MITOCW MIT18_02SCF10Rec_61_300k JOEL LEWIS: Hi. Welcome back to recitation. In lecture, you've been learning about the divergence theorem, also known as Gauss's theorem, and flux, and all that good stuff.

More information

MITOCW watch?v=hdyabia-dny

MITOCW watch?v=hdyabia-dny MITOCW watch?v=hdyabia-dny The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality educational resources for free. To

More information

Pertubation10 Page 1

Pertubation10 Page 1 Pertubation10 Page 1 Singular Perturbation Theory for Algebraic Equations Monday, February 22, 2010 1:58 PM Readings: Holmes, Sec. 1.5 Hinch, Secs. 1.2 & 1.3 Homework 1 due Thursday, February 25. Again

More information

Homework 2: Solutions

Homework 2: Solutions Homework 2: Solutions ECS 20 (Fall 2014) Patrice Koehl koehl@cs.ucdavis.edu October 7, 2014 Exercise 1 Construct a truth table for each of these compound propositions: a) (p q) (p q) p q p q p q (p q)

More information

CPSC 467: Cryptography and Computer Security

CPSC 467: Cryptography and Computer Security CPSC 467: Cryptography and Computer Security Michael J. Fischer Lecture 18 November 6, 2017 CPSC 467, Lecture 18 1/52 Authentication While Preventing Impersonation Challenge-response authentication protocols

More information

ECE 302: Chapter 02 Probability Model

ECE 302: Chapter 02 Probability Model ECE 302: Chapter 02 Probability Model Fall 2018 Prof Stanley Chan School of Electrical and Computer Engineering Purdue University 1 / 35 1. Probability Model 2 / 35 What is Probability? It is a number.

More information

Probability, Statistics, and Bayes Theorem Session 3

Probability, Statistics, and Bayes Theorem Session 3 Probability, Statistics, and Bayes Theorem Session 3 1 Introduction Now that we know what Bayes Theorem is, we want to explore some of the ways that it can be used in real-life situations. Often the results

More information

There was once a miller who was poor, but he had

There was once a miller who was poor, but he had RUMPELSTILTSKIN There was once a miller who was poor, but he had one beautiful daughter. It happened one day that he came to speak with the King, and, to give himself consequence, he told him that he had

More information

Homework 2 will be posted by tomorrow morning, due Friday, October 16 at 5 PM.

Homework 2 will be posted by tomorrow morning, due Friday, October 16 at 5 PM. Stationary Distributions: Application Monday, October 05, 2015 2:04 PM Homework 2 will be posted by tomorrow morning, due Friday, October 16 at 5 PM. To prepare to describe the conditions under which the

More information

Course on Inverse Problems

Course on Inverse Problems Stanford University School of Earth Sciences Course on Inverse Problems Albert Tarantola Third Lesson: Probability (Elementary Notions) Let u and v be two Cartesian parameters (then, volumetric probabilities

More information

Brief Review of Probability

Brief Review of Probability Brief Review of Probability Nuno Vasconcelos (Ken Kreutz-Delgado) ECE Department, UCSD Probability Probability theory is a mathematical language to deal with processes or experiments that are non-deterministic

More information

Math 3C Midterm 1 Study Guide

Math 3C Midterm 1 Study Guide Math 3C Midterm 1 Study Guide October 23, 2014 Acknowledgement I want to say thanks to Mark Kempton for letting me update this study guide for my class. General Information: The test will be held Thursday,

More information

Lecture 15: A Brief Look at PCP

Lecture 15: A Brief Look at PCP IAS/PCMI Summer Session 2000 Clay Mathematics Undergraduate Program Basic Course on Computational Complexity Lecture 15: A Brief Look at PCP David Mix Barrington and Alexis Maciel August 4, 2000 1. Overview

More information

Mathematical Logic Part Three

Mathematical Logic Part Three Mathematical Logic Part Three Recap from Last Time What is First-Order Logic? First-order logic is a logical system for reasoning about properties of objects. Augments the logical connectives from propositional

More information

both spooky witches wizards fair rather odd

both spooky witches wizards fair rather odd As every kid knows, Halloween is both spooky and sweet. It s spooky because there are witches and wizards about, and it s sweet because children go in search of treats. This story is about a little girl

More information

Generative Learning. INFO-4604, Applied Machine Learning University of Colorado Boulder. November 29, 2018 Prof. Michael Paul

Generative Learning. INFO-4604, Applied Machine Learning University of Colorado Boulder. November 29, 2018 Prof. Michael Paul Generative Learning INFO-4604, Applied Machine Learning University of Colorado Boulder November 29, 2018 Prof. Michael Paul Generative vs Discriminative The classification algorithms we have seen so far

More information

STAT 135 Lab 9 Multiple Testing, One-Way ANOVA and Kruskal-Wallis

STAT 135 Lab 9 Multiple Testing, One-Way ANOVA and Kruskal-Wallis STAT 135 Lab 9 Multiple Testing, One-Way ANOVA and Kruskal-Wallis Rebecca Barter April 6, 2015 Multiple Testing Multiple Testing Recall that when we were doing two sample t-tests, we were testing the equality

More information

SYDE 112, LECTURE 7: Integration by Parts

SYDE 112, LECTURE 7: Integration by Parts SYDE 112, LECTURE 7: Integration by Parts 1 Integration By Parts Consider trying to take the integral of xe x dx. We could try to find a substitution but would quickly grow frustrated there is no substitution

More information

Methods of Mathematics

Methods of Mathematics Methods of Mathematics Kenneth A. Ribet UC Berkeley Math 10B March 15, 2016 Linear first order ODEs Last time we looked at first order ODEs. Today we will focus on linear first order ODEs. Here are some

More information

Bayesian Linear Regression

Bayesian Linear Regression Bayesian Linear Regression Sudipto Banerjee 1 Biostatistics, School of Public Health, University of Minnesota, Minneapolis, Minnesota, U.S.A. September 15, 2010 1 Linear regression models: a Bayesian perspective

More information

Announcements. Unit 3: Foundations for inference Lecture 3: Decision errors, significance levels, sample size, and power.

Announcements. Unit 3: Foundations for inference Lecture 3: Decision errors, significance levels, sample size, and power. Announcements Announcements Unit 3: Foundations for inference Lecture 3:, significance levels, sample size, and power Statistics 101 Mine Çetinkaya-Rundel October 1, 2013 Project proposal due 5pm on Friday,

More information

The Probabilistic Method

The Probabilistic Method The Probabilistic Method Ted, Cole, Reilly, Manny Combinatorics Math 372 November 23, 2015 Ted, Cole, Reilly, Manny (Reed) The Probabilistic Method November 23, 2015 1 / 18 Overview 1 History created by

More information

Propositional and Predicate Logic

Propositional and Predicate Logic Propositional and Predicate Logic CS 536-05: Science of Programming This is for Section 5 Only: See Prof. Ren for Sections 1 4 A. Why Reviewing/overviewing logic is necessary because we ll be using it

More information

Cauchy Integral Formula Consequences

Cauchy Integral Formula Consequences Cauchy Integral Formula Consequences Monday, October 28, 2013 1:59 PM Homework 3 due November 15, 2013 at 5 PM. Last time we derived Cauchy's Integral Formula, which we will present in somewhat generalized

More information

Math 1190/01 Calculus I Fall 2007

Math 1190/01 Calculus I Fall 2007 Math 1190/01 Calculus I Fall 2007 Instructor: Dr. Sean Ellermeyer, SC 24, (770) 423-6129 (Math dept: (770) 423-6327), email: sellerme@kennesaw.edu, Web Site: http://math.kennesaw.edu/~sellerme. Time and

More information

The Lorentz Transformation

The Lorentz Transformation The Lorentz Transformation During the fourth week of the course, we spent some time discussing how the coordinates of two different reference frames were related to each other. Now that we know about the

More information

5.4 Continuity: Preliminary Notions

5.4 Continuity: Preliminary Notions 5.4. CONTINUITY: PRELIMINARY NOTIONS 181 5.4 Continuity: Preliminary Notions 5.4.1 Definitions The American Heritage Dictionary of the English Language defines continuity as an uninterrupted succession,

More information

Ordinary Least Squares Linear Regression

Ordinary Least Squares Linear Regression Ordinary Least Squares Linear Regression Ryan P. Adams COS 324 Elements of Machine Learning Princeton University Linear regression is one of the simplest and most fundamental modeling ideas in statistics

More information

L Hopital s Rule. We will use our knowledge of derivatives in order to evaluate limits that produce indeterminate forms.

L Hopital s Rule. We will use our knowledge of derivatives in order to evaluate limits that produce indeterminate forms. L Hopital s Rule We will use our knowledge of derivatives in order to evaluate its that produce indeterminate forms. Main Idea x c f x g x If, when taking the it as x c, you get an INDETERMINATE FORM..

More information

Lecture 13: Covariance. Lisa Yan July 25, 2018

Lecture 13: Covariance. Lisa Yan July 25, 2018 Lecture 13: Covariance Lisa Yan July 25, 2018 Announcements Hooray midterm Grades (hopefully) by Monday Problem Set #3 Should be graded by Monday as well (instead of Friday) Quick note about Piazza 2 Goals

More information

Introduction. next up previous Next: Problem Description Up: Bayesian Networks Previous: Bayesian Networks

Introduction. next up previous Next: Problem Description Up: Bayesian Networks Previous: Bayesian Networks Next: Problem Description Up: Bayesian Networks Previous: Bayesian Networks Introduction Autonomous agents often find themselves facing a great deal of uncertainty. It decides how to act based on its perceived

More information

A lower bound for X is an element z F such that

A lower bound for X is an element z F such that Math 316, Intro to Analysis Completeness. Definition 1 (Upper bounds). Let F be an ordered field. For a subset X F an upper bound for X is an element y F such that A lower bound for X is an element z F

More information

L Hopital s Rule. We will use our knowledge of derivatives in order to evaluate limits that produce indeterminate forms.

L Hopital s Rule. We will use our knowledge of derivatives in order to evaluate limits that produce indeterminate forms. L Hopital s Rule We will use our knowledge of derivatives in order to evaluate its that produce indeterminate forms. Indeterminate Limits Main Idea x c f x g x If, when taking the it as x c, you get an

More information

Intro to Contemporary Math

Intro to Contemporary Math Intro to Contemporary Math Unions and Intersections of Intervals Department of Mathematics UK Announcement You have a homework assignment due next Monday. Mini-exam 2 is next Wednesday. Unions and Intersections

More information

Matrix Factorization Reading: Lay 2.5

Matrix Factorization Reading: Lay 2.5 Matrix Factorization Reading: Lay 2.5 October, 20 You have seen that if we know the inverse A of a matrix A, we can easily solve the equation Ax = b. Solving a large number of equations Ax = b, Ax 2 =

More information

Problem Set #5. Due: 1pm on Friday, Nov 16th

Problem Set #5. Due: 1pm on Friday, Nov 16th 1 Chris Piech CS 109 Problem Set #5 Due: 1pm on Friday, Nov 16th Problem Set #5 Nov 7 th, 2018 With problems by Mehran Sahami and Chris Piech For each problem, briefly explain/justify how you obtained

More information

Propositional and Predicate Logic

Propositional and Predicate Logic 8/24: pp. 2, 3, 5, solved Propositional and Predicate Logic CS 536: Science of Programming, Spring 2018 A. Why Reviewing/overviewing logic is necessary because we ll be using it in the course. We ll be

More information