Lecture 11: Probability, Order Statistics and Sampling
|
|
- Tabitha May
- 5 years ago
- Views:
Transcription
1 5-75: Graduate Algorithms February, 7 Lecture : Probability, Order tatistics and ampling Lecturer: David Whitmer cribes: Ilai Deutel, C.J. Argue Exponential Distributions Definition.. Given sample space Ω equipped with probability measure p, a random variable is a function X : Ω R Definition.. Given a random variable X, a probability density function (PDF) f X for X satisfies: P (a X b) b Remark.3. + f X (x)dx a f X (x)dx Example.4. Exponential distribution with parameter : X Exp() { e x : x f X (x) : otherwise 3.5 X Exp() X Exp() X Exp(3) fx(x) x Definition.5. The cumulative distribution function (CDF) for X is: F X Pr(X x) x f X (x)dx Example.6. Exponential distribution with parameter : X Exp() For x, x F X (x) e x dx e t x e x
2 Remark.7. In general, f X (x) df X(x) dx Definition.8. The expected value of X is: E[X] + xf X (x)dx Example.9. For an exponential distribution with parameter : X Exp() E[X] + xe x dx Proposition. (Memoryless Property of Exp()). If X Exp() then for any reals s, t, Pr[X s + t X s] Pr[X t] Proof. Pr[X s + t X s] ( e (s+t)) ( e s ) e (s+t) e s e t Pr[X t] Order tatistics Consider n i.i.d random variables X,..., X n. Definition.. X (k) is the k th smallest of X,..., X n. That is, X (i) are a reordering of X i s.t. X () X ()... X (n) Note that any single X (i) is a random variable, so it has a PDF f X and CDF F X. Example.. Let X i Exp(). In order to have X () x we need to have X i x (which has probability F X (x)) for exactly one value of i and X i > x (probability F X (x)) for the remaining n values of i. There are n ways to choose which X i x, thus we have Thus X () Exp(n), so E[X () ] n. We now establish the expectation of X (n). Claim.3. E[X (n) ] Θ( log n ). f X() (x) f X (x)( F X (x)) n n e x(n ) n ne nx
3 Proof. Let i X (i+) X (i) for i. X () X () X (3) X (n ) X (n) n i is distributed as min(x,..., X n i ) X (i) conditioned on min(x,..., X n i ) X (i). By the memoryless property of exponential random variables, [X (j) X (j) X (i) ] X (j). Thus i is the minimum of n i exponential random variables with parameter, so by example., i Exp((n i)), and E[ i ] (n i). Then: n E[X (n) ] E[ i ] + E[X () ] i n i (n i) + n ( n ) log n We now bound the variation of X (n). Claim.4. Pr[X (n) log n ] n Proof. Thus we have [ Pr X i c log n ] ( ) c log n F X Letting c gives Pr[X (n) log n ] n. 3 ampling from distributions 3. Uniform distributions Let U be the uniform distribution on [, ]. { : x [, ] PDF: f U (x) : otherwise x : x [, ] CDF: F U (x) : x : x ( ) e c log n n c [ Pr X (n) c log n ] [ n Pr X i c log n ] n c 3
4 We will show how to use U to generate samples from other distributions. Example 3.. Unif(, ) X U X Unif(, ) 3. Inverse transform sampling ay that we want to sample from random variable X and we have Y U. We want to find some function g such that g(y ) is distributed like X. To this end, note that if g(y ) is an increasing function such that F g(y ) F X then o g (z) F X (z) g(z) F X (z) Example 3.. X Exp() F g(y ) (z) Pr(g(Y ) z) Pr(Y g (z)) g (z) To solve for F X F X (x) { e x : x : otherwise Thus Y e X e X Y X ln( Y ) X ln( y) ln( Y ) ln(y ) Exp() Exp() The second line follows since Y and Y are both distributed as U. 3.3 Drawing from a normal distribution A standard normal random variable N (, ), mean, variance, is given by PDF: f(x) π e x / CDF: F (x) x e t / dt π How do you sample from a normal distribution? The following theorem suggests that standard inverse transform sampling will not suffice. Theorem 3.3. F (x) is not an elementary function 4
5 3.3. Box-Muller sampling Consider -dimensional normal (X, Y ) (X N (, ), Y N (, )) with PDF: f(x, y) π e x / e y / π e x In polar coordinates, f(r, θ) π e r / (circular/spherical symmetry: doesn t depend on θ). +y Let R be the random variable X + Y. The CDF F R (r) is given by F R (r) Pr(R r) (integral of f(r, θ) over disc of radius r) π r r r e u/ π e r / r dr dθ e r / r dr e r / We can now apply inverse transform sampling du (set u r ) Y e R / R ln( Y ) Thus F R (y) ln( y). To sample X N (, ), first draw from D normal (polar). Let V, W U. Return (R, θ), where R ln(v ) and θ πw. The rectangular coordinates, (R cos θ, R sin θ), are independently distributed as N (, ) Polar form of Box-Muller We can improve on this by eliminating the trigonometric functions, whose computation is costly. We will show an alternate way to sample normal variables via efficiently sampling a point from the uniform distribution on the unit disk. Consider generating a random variable as follows:. Choose (X, Y ) uniformly at random on unit disk {X : X }. Let X + Y ( ) ln ln 3. Return X, Y We will show that this is equivalent to Box-Muller. Claim 3.4. If (X, Y ) is chosen uniformly at random from the unit disk, then X + Y U. 5
6 Proof. It suffices to show that Pr[X + Y t] t Pr[X + Y t] Pr[ X + Y t] Area of circle with radius t Area of circle with radius πt π t Also, symmetry implies that angle θ tan ( Y ) is uniform in [, π] X o (X, Y ) uniform on unit disk is distributed as ( V cos πw, V sin πw ) for V, W U. ( ) ln ln V and X, Y (R cos θ, R sin θ) above ampling from the unit disk To complete, we demonstrate how to generate uniform random point on unit disk without trigonometry. Intuitively, we throw darts at the square [, ] [, ] until we hit the unit disk. Let V, W U, X U, Y U so that X and Y are uniform on [, ]. Let X + Y. Algorithm:. Draw V, W, calculate X, Y,. If, return (X, Y ) 3. Else, try again This is an example of Rejection ampling. The probability of success in each iteration is Area of circle Area of square π 4, so in expectation we need to sample 4 π 4 3 times. 6
MTH739U/P: Topics in Scientific Computing Autumn 2016 Week 6
MTH739U/P: Topics in Scientific Computing Autumn 16 Week 6 4.5 Generic algorithms for non-uniform variates We have seen that sampling from a uniform distribution in [, 1] is a relatively straightforward
More informationISyE 6644 Fall 2015 Test #1 Solutions (revised 10/5/16)
1 NAME ISyE 6644 Fall 2015 Test #1 Solutions (revised 10/5/16) You have 85 minutes. You get one cheat sheet. Put your succinct answers below. All questions are 3 points, unless indicated. You get 1 point
More informationNorthwestern University Department of Electrical Engineering and Computer Science
Northwestern University Department of Electrical Engineering and Computer Science EECS 454: Modeling and Analysis of Communication Networks Spring 2008 Probability Review As discussed in Lecture 1, probability
More information2 Continuous Random Variables and their Distributions
Name: Discussion-5 1 Introduction - Continuous random variables have a range in the form of Interval on the real number line. Union of non-overlapping intervals on real line. - We also know that for any
More information1 Expectation of a continuously distributed random variable
OCTOBER 3, 204 LECTURE 9 EXPECTATION OF A CONTINUOUSLY DISTRIBUTED RANDOM VARIABLE, DISTRIBUTION FUNCTION AND CHANGE-OF-VARIABLE TECHNIQUES Expectation of a continuously distributed random variable Recall
More informationS6880 #7. Generate Non-uniform Random Number #1
S6880 #7 Generate Non-uniform Random Number #1 Outline 1 Inversion Method Inversion Method Examples Application to Discrete Distributions Using Inversion Method 2 Composition Method Composition Method
More informationInfinite series, improper integrals, and Taylor series
Chapter Infinite series, improper integrals, and Taylor series. Determine which of the following sequences converge or diverge (a) {e n } (b) {2 n } (c) {ne 2n } (d) { 2 n } (e) {n } (f) {ln(n)} 2.2 Which
More informationMath 201 Solutions to Assignment 1. 2ydy = x 2 dx. y = C 1 3 x3
Math 201 Solutions to Assignment 1 1. Solve the initial value problem: x 2 dx + 2y = 0, y(0) = 2. x 2 dx + 2y = 0, y(0) = 2 2y = x 2 dx y 2 = 1 3 x3 + C y = C 1 3 x3 Notice that y is not defined for some
More informationISyE 3044 Fall 2015 Test #1 Solutions
1 NAME ISyE 3044 Fall 2015 Test #1 Solutions You have 85 minutes. You get one cheat sheet. Put your succinct answers below. All questions are 3 points, unless indicated. You get 1 point for writing your
More informationMath 152 Take Home Test 1
Math 5 Take Home Test Due Monday 5 th October (5 points) The following test will be done at home in order to ensure that it is a fair and representative reflection of your own ability in mathematics I
More informationFinal Solutions Fri, June 8
EE178: Probabilistic Systems Analysis, Spring 2018 Final Solutions Fri, June 8 1. Small problems (62 points) (a) (8 points) Let X 1, X 2,..., X n be independent random variables uniformly distributed on
More informationy = x 3 and y = 2x 2 x. 2x 2 x = x 3 x 3 2x 2 + x = 0 x(x 2 2x + 1) = 0 x(x 1) 2 = 0 x = 0 and x = (x 3 (2x 2 x)) dx
Millersville University Name Answer Key Mathematics Department MATH 2, Calculus II, Final Examination May 4, 2, 8:AM-:AM Please answer the following questions. Your answers will be evaluated on their correctness,
More informationPerhaps the simplest way of modeling two (discrete) random variables is by means of a joint PMF, defined as follows.
Chapter 5 Two Random Variables In a practical engineering problem, there is almost always causal relationship between different events. Some relationships are determined by physical laws, e.g., voltage
More informationCalculus III: Practice Final
Calculus III: Practice Final Name: Circle one: Section 6 Section 7. Read the problems carefully. Show your work unless asked otherwise. Partial credit will be given for incomplete work. The exam contains
More informationMath 180A. Lecture 16 Friday May 7 th. Expectation. Recall the three main probability density functions so far (1) Uniform (2) Exponential.
Math 8A Lecture 6 Friday May 7 th Epectation Recall the three main probability density functions so far () Uniform () Eponential (3) Power Law e, ( ), Math 8A Lecture 6 Friday May 7 th Epectation Eample
More informationSampling Distributions
In statistics, a random sample is a collection of independent and identically distributed (iid) random variables, and a sampling distribution is the distribution of a function of random sample. For example,
More informationt 2 + 2t dt = (t + 1) dt + 1 = arctan t x + 6 x(x 3)(x + 2) = A x +
MATH 06 0 Practice Exam #. (0 points) Evaluate the following integrals: (a) (0 points). t +t+7 This is an irreducible quadratic; its denominator can thus be rephrased via completion of the square as a
More informationlim F n(x) = F(x) will not use either of these. In particular, I m keeping reserved for implies. ) Note:
APPM/MATH 4/5520, Fall 2013 Notes 9: Convergence in Distribution and the Central Limit Theorem Definition: Let {X n } be a sequence of random variables with cdfs F n (x) = P(X n x). Let X be a random variable
More informationCh3. Generating Random Variates with Non-Uniform Distributions
ST4231, Semester I, 2003-2004 Ch3. Generating Random Variates with Non-Uniform Distributions This chapter mainly focuses on methods for generating non-uniform random numbers based on the built-in standard
More informationFinal Exam 2011 Winter Term 2 Solutions
. (a Find the radius of convergence of the series: ( k k+ x k. Solution: Using the Ratio Test, we get: L = lim a k+ a k = lim ( k+ k+ x k+ ( k k+ x k = lim x = x. Note that the series converges for L
More information4.1 Analysis of functions I: Increase, decrease and concavity
4.1 Analysis of functions I: Increase, decrease and concavity Definition Let f be defined on an interval and let x 1 and x 2 denote points in that interval. a) f is said to be increasing on the interval
More informationconditional cdf, conditional pdf, total probability theorem?
6 Multiple Random Variables 6.0 INTRODUCTION scalar vs. random variable cdf, pdf transformation of a random variable conditional cdf, conditional pdf, total probability theorem expectation of a random
More information3F1 Random Processes Examples Paper (for all 6 lectures)
3F Random Processes Examples Paper (for all 6 lectures). Three factories make the same electrical component. Factory A supplies half of the total number of components to the central depot, while factories
More informationMath 113/113H Winter 2006 Departmental Final Exam
Name KEY Instructor Section No. Student Number Math 3/3H Winter 26 Departmental Final Exam Instructions: The time limit is 3 hours. Problems -6 short-answer questions, each worth 2 points. Problems 7 through
More informationADVANCED PROBABILITY: SOLUTIONS TO SHEET 1
ADVANCED PROBABILITY: SOLUTIONS TO SHEET 1 Last compiled: November 6, 213 1. Conditional expectation Exercise 1.1. To start with, note that P(X Y = P( c R : X > c, Y c or X c, Y > c = P( c Q : X > c, Y
More information5.6 The Normal Distributions
STAT 41 Lecture Notes 13 5.6 The Normal Distributions Definition 5.6.1. A (continuous) random variable X has a normal distribution with mean µ R and variance < R if the p.d.f. of X is f(x µ, ) ( π ) 1/
More information1. Point Estimators, Review
AMS571 Prof. Wei Zhu 1. Point Estimators, Review Example 1. Let be a random sample from. Please find a good point estimator for Solutions. There are the typical estimators for and. Both are unbiased estimators.
More informationCalculus II Practice Test Problems for Chapter 7 Page 1 of 6
Calculus II Practice Test Problems for Chapter 7 Page of 6 This is a set of practice test problems for Chapter 7. This is in no way an inclusive set of problems there can be other types of problems on
More informationMATH Solutions to Probability Exercises
MATH 5 9 MATH 5 9 Problem. Suppose we flip a fair coin once and observe either T for tails or H for heads. Let X denote the random variable that equals when we observe tails and equals when we observe
More informationProbability and Distributions
Probability and Distributions What is a statistical model? A statistical model is a set of assumptions by which the hypothetical population distribution of data is inferred. It is typically postulated
More informationConditioning a random variable on an event
Conditioning a random variable on an event Let X be a continuous random variable and A be an event with P (A) > 0. Then the conditional pdf of X given A is defined as the nonnegative function f X A that
More informationAPPM/MATH 4/5520 Solutions to Problem Set Two. = 2 y = y 2. e 1 2 x2 1 = 1. (g 1
APPM/MATH 4/552 Solutions to Problem Set Two. Let Y X /X 2 and let Y 2 X 2. (We can select Y 2 to be anything but when dealing with a fraction for Y, it is usually convenient to set Y 2 to be the denominator.)
More informationSampling Distributions
Sampling Distributions In statistics, a random sample is a collection of independent and identically distributed (iid) random variables, and a sampling distribution is the distribution of a function of
More informationLecture Notes 3 Convergence (Chapter 5)
Lecture Notes 3 Convergence (Chapter 5) 1 Convergence of Random Variables Let X 1, X 2,... be a sequence of random variables and let X be another random variable. Let F n denote the cdf of X n and let
More informationMA 114 Worksheet # 1: Improper Integrals
MA 4 Worksheet # : Improper Integrals. For each of the following, determine if the integral is proper or improper. If it is improper, explain why. Do not evaluate any of the integrals. (c) 2 0 2 2 x x
More informationApplied Calculus I. Lecture 29
Applied Calculus I Lecture 29 Integrals of trigonometric functions We shall continue learning substitutions by considering integrals involving trigonometric functions. Integrals of trigonometric functions
More informationECE Homework Set 2
1 Solve these problems after Lecture #4: Homework Set 2 1. Two dice are tossed; let X be the sum of the numbers appearing. a. Graph the CDF, FX(x), and the pdf, fx(x). b. Use the CDF to find: Pr(7 X 9).
More informationProblem 1. Problem 2. Problem 3. Problem 4
Problem Let A be the event that the fungus is present, and B the event that the staph-bacteria is present. We have P A = 4, P B = 9, P B A =. We wish to find P AB, to do this we use the multiplication
More informationPractice Exam 1 Solutions
Practice Exam 1 Solutions 1a. Let S be the region bounded by y = x 3, y = 1, and x. Find the area of S. What is the volume of the solid obtained by rotating S about the line y = 1? Area A = Volume 1 1
More informationBASICS OF PROBABILITY
October 10, 2018 BASICS OF PROBABILITY Randomness, sample space and probability Probability is concerned with random experiments. That is, an experiment, the outcome of which cannot be predicted with certainty,
More information2 Functions of random variables
2 Functions of random variables A basic statistical model for sample data is a collection of random variables X 1,..., X n. The data are summarised in terms of certain sample statistics, calculated as
More informationx n cos 2x dx. dx = nx n 1 and v = 1 2 sin(2x). Andreas Fring (City University London) AS1051 Lecture Autumn / 36
We saw in Example 5.4. that we sometimes need to apply integration by parts several times in the course of a single calculation. Example 5.4.4: For n let S n = x n cos x dx. Find an expression for S n
More informationBasic concepts of probability theory
Basic concepts of probability theory Random variable discrete/continuous random variable Transform Z transform, Laplace transform Distribution Geometric, mixed-geometric, Binomial, Poisson, exponential,
More informationMath Spring Practice for the Second Exam.
Math 4 - Spring 27 - Practice for the Second Exam.. Let X be a random variable and let F X be the distribution function of X: t < t 2 t < 4 F X (t) : + t t < 2 2 2 2 t < 4 t. Find P(X ), P(X ), P(X 2),
More informationCalculus II. Philippe Rukimbira. Department of Mathematics Florida International University PR (FIU) MAC / 1
Calculus II Philippe Rukimbira Department of Mathematics Florida International University PR (FIU) MAC 2312 1 / 1 5.4. Sigma notation; The definition of area as limit Assignment: page 350, #11-15, 27,
More informationEcon 508B: Lecture 5
Econ 508B: Lecture 5 Expectation, MGF and CGF Hongyi Liu Washington University in St. Louis July 31, 2017 Hongyi Liu (Washington University in St. Louis) Math Camp 2017 Stats July 31, 2017 1 / 23 Outline
More informationContinuous Probability Distributions. Uniform Distribution
Continuous Probability Distributions Uniform Distribution Important Terms & Concepts Learned Probability Mass Function (PMF) Cumulative Distribution Function (CDF) Complementary Cumulative Distribution
More informationSolutions to Calculus problems. b k A = limsup n. a n limsup b k,
Solutions to Calculus problems. We will prove the statement. Let {a n } be the sequence and consider limsupa n = A [, ]. If A = ±, we can easily find a nondecreasing (nonincreasing) subsequence of {a n
More informationMath 250 Skills Assessment Test
Math 5 Skills Assessment Test Page Math 5 Skills Assessment Test The purpose of this test is purely diagnostic (before beginning your review, it will be helpful to assess both strengths and weaknesses).
More informationBook 4. June 2013 June 2014 June Name :
Book 4 June 2013 June 2014 June 2015 Name : June 2013 1. Given that 4 3 2 2 ax bx c 2 2 3x 2x 5x 4 dxe x 4 x 4, x 2 find the values of the constants a, b, c, d and e. 2. Given that f(x) = ln x, x > 0 sketch
More informationContinuous Distributions
A normal distribution and other density functions involving exponential forms play the most important role in probability and statistics. They are related in a certain way, as summarized in a diagram later
More informationCalculus II/III Summer Packet
Calculus II/III Summer Packet First of all, have a great summer! Enjoy your time away from school. Come back fired up and ready to learn. I know that I will be ready to have a great year of calculus with
More informationReview Problems for the Final
Review Problems for the Final Math -3 5 7 These problems are provided to help you study. The presence of a problem on this handout does not imply that there will be a similar problem on the test. And the
More information4. Distributions of Functions of Random Variables
4. Distributions of Functions of Random Variables Setup: Consider as given the joint distribution of X 1,..., X n (i.e. consider as given f X1,...,X n and F X1,...,X n ) Consider k functions g 1 : R n
More informationEXAM # 3 PLEASE SHOW ALL WORK!
Stat 311, Summer 2018 Name EXAM # 3 PLEASE SHOW ALL WORK! Problem Points Grade 1 30 2 20 3 20 4 30 Total 100 1. A socioeconomic study analyzes two discrete random variables in a certain population of households
More informationFinal Exam Review Exercise Set A, Math 1551, Fall 2017
Final Exam Review Exercise Set A, Math 1551, Fall 2017 This review set gives a list of topics that we explored throughout this course, as well as a few practice problems at the end of the document. A complete
More informationECE 4400:693 - Information Theory
ECE 4400:693 - Information Theory Dr. Nghi Tran Lecture 8: Differential Entropy Dr. Nghi Tran (ECE-University of Akron) ECE 4400:693 Lecture 1 / 43 Outline 1 Review: Entropy of discrete RVs 2 Differential
More informationwhere r n = dn+1 x(t)
Random Variables Overview Probability Random variables Transforms of pdfs Moments and cumulants Useful distributions Random vectors Linear transformations of random vectors The multivariate normal distribution
More informationLimiting Distributions
Limiting Distributions We introduce the mode of convergence for a sequence of random variables, and discuss the convergence in probability and in distribution. The concept of convergence leads us to the
More informationExponential Distribution and Poisson Process
Exponential Distribution and Poisson Process Stochastic Processes - Lecture Notes Fatih Cavdur to accompany Introduction to Probability Models by Sheldon M. Ross Fall 215 Outline Introduction Exponential
More informationChapter 4. Continuous Random Variables 4.1 PDF
Chapter 4 Continuous Random Variables In this chapter we study continuous random variables. The linkage between continuous and discrete random variables is the cumulative distribution (CDF) which we will
More informationt x 1 e t dt, and simplify the answer when possible (for example, when r is a positive even number). In particular, confirm that EX 4 = 3.
Mathematical Statistics: Homewor problems General guideline. While woring outside the classroom, use any help you want, including people, computer algebra systems, Internet, and solution manuals, but mae
More informationYou can learn more about the services offered by the teaching center by visiting
MAC 232 Exam 3 Review Spring 209 This review, produced by the Broward Teaching Center, contains a collection of questions which are representative of the type you may encounter on the exam. Other resources
More informationMAS331: Metric Spaces Problems on Chapter 1
MAS331: Metric Spaces Problems on Chapter 1 1. In R 3, find d 1 ((3, 1, 4), (2, 7, 1)), d 2 ((3, 1, 4), (2, 7, 1)) and d ((3, 1, 4), (2, 7, 1)). 2. In R 4, show that d 1 ((4, 4, 4, 6), (0, 0, 0, 0)) =
More informationStat 451 Lecture Notes Simulating Random Variables
Stat 451 Lecture Notes 05 12 Simulating Random Variables Ryan Martin UIC www.math.uic.edu/~rgmartin 1 Based on Chapter 6 in Givens & Hoeting, Chapter 22 in Lange, and Chapter 2 in Robert & Casella 2 Updated:
More information1 + lim. n n+1. f(x) = x + 1, x 1. and we check that f is increasing, instead. Using the quotient rule, we easily find that. 1 (x + 1) 1 x (x + 1) 2 =
Chapter 5 Sequences and series 5. Sequences Definition 5. (Sequence). A sequence is a function which is defined on the set N of natural numbers. Since such a function is uniquely determined by its values
More informationThe Type I Generalized Half Logistic Distribution Downloaded from jirss.irstat.ir at 11: on Monday August 20th 2018
JIRSS (2014) Vol. 13, No. 1, pp 69-82 The Type I Generalized Half Logistic Distribution A. K. Olapade Department of Mathematics, Obafemi Awolowo University, Ile-Ife, Nigeria. Abstract. In this paper, we
More informationSTAT515, Review Worksheet for Midterm 2 Spring 2019
STAT55, Review Worksheet for Midterm 2 Spring 29. During a week, the proportion of time X that a machine is down for maintenance or repair has the following probability density function: 2( x, x, f(x The
More informationMath 10C - Fall Final Exam
Math 1C - Fall 217 - Final Exam Problem 1. Consider the function f(x, y) = 1 x 2 (y 1) 2. (i) Draw the level curve through the point P (1, 2). Find the gradient of f at the point P and draw the gradient
More informationA Very Brief Summary of Statistical Inference, and Examples
A Very Brief Summary of Statistical Inference, and Examples Trinity Term 2009 Prof. Gesine Reinert Our standard situation is that we have data x = x 1, x 2,..., x n, which we view as realisations of random
More informationSOLUTIONS FOR PRACTICE FINAL EXAM
SOLUTIONS FOR PRACTICE FINAL EXAM ANDREW J. BLUMBERG. Solutions () Short answer questions: (a) State the mean value theorem. Proof. The mean value theorem says that if f is continuous on (a, b) and differentiable
More informationOrder Statistics and Distributions
Order Statistics and Distributions 1 Some Preliminary Comments and Ideas In this section we consider a random sample X 1, X 2,..., X n common continuous distribution function F and probability density
More informationTransformation of Probability Densities
Transformation of Probability Densities This Wikibook shows how to transform the probability density of a continuous random variable in both the one-dimensional and multidimensional case. In other words,
More informationMath Review for Exam Answer each of the following questions as either True or False. Circle the correct answer.
Math 22 - Review for Exam 3. Answer each of the following questions as either True or False. Circle the correct answer. (a) True/False: If a n > 0 and a n 0, the series a n converges. Soln: False: Let
More informationECE353: Probability and Random Processes. Lecture 7 -Continuous Random Variable
ECE353: Probability and Random Processes Lecture 7 -Continuous Random Variable Xiao Fu School of Electrical Engineering and Computer Science Oregon State University E-mail: xiao.fu@oregonstate.edu Continuous
More informationMath 151. Rumbos Spring Solutions to Review Problems for Exam 2
Math 5. Rumbos Spring 22 Solutions to Review Problems for Exam 2. Let X and Y be independent Normal(, ) random variables. Put Z = Y X. Compute the distribution functions (z) and (z). Solution: Since X,
More informationHomework Problem Answers
Homework Problem Answers Integration by Parts. (x + ln(x + x. 5x tan 9x 5 ln sec 9x 9 8 (. 55 π π + 6 ln 4. 9 ln 9 (ln 6 8 8 5. (6 + 56 0/ 6. 6 x sin x +6cos x. ( + x e x 8. 4/e 9. 5 x [sin(ln x cos(ln
More informationContinuous Distributions
Continuous Distributions 1.8-1.9: Continuous Random Variables 1.10.1: Uniform Distribution (Continuous) 1.10.4-5 Exponential and Gamma Distributions: Distance between crossovers Prof. Tesler Math 283 Fall
More informationECONOMICS 207 SPRING 2006 LABORATORY EXERCISE 5 KEY. 8 = 10(5x 2) = 9(3x + 8), x 50x 20 = 27x x = 92 x = 4. 8x 2 22x + 15 = 0 (2x 3)(4x 5) = 0
ECONOMICS 07 SPRING 006 LABORATORY EXERCISE 5 KEY Problem. Solve the following equations for x. a 5x 3x + 8 = 9 0 5x 3x + 8 9 8 = 0(5x ) = 9(3x + 8), x 0 3 50x 0 = 7x + 7 3x = 9 x = 4 b 8x x + 5 = 0 8x
More informationDiscrete Mathematics and Probability Theory Fall 2015 Note 20. A Brief Introduction to Continuous Probability
CS 7 Discrete Mathematics and Probability Theory Fall 215 Note 2 A Brief Introduction to Continuous Probability Up to now we have focused exclusively on discrete probability spaces Ω, where the number
More informationHOMEWORK 8 SOLUTIONS
HOMEWOK 8 OLUTION. Let and φ = xdy dz + ydz dx + zdx dy. let be the disk at height given by: : x + y, z =, let X be the region in 3 bounded by the cone and the disk. We orient X via dx dy dz, then by definition
More informationLimiting Distributions
We introduce the mode of convergence for a sequence of random variables, and discuss the convergence in probability and in distribution. The concept of convergence leads us to the two fundamental results
More informationH 2 : otherwise. that is simply the proportion of the sample points below level x. For any fixed point x the law of large numbers gives that
Lecture 28 28.1 Kolmogorov-Smirnov test. Suppose that we have an i.i.d. sample X 1,..., X n with some unknown distribution and we would like to test the hypothesis that is equal to a particular distribution
More information2003 Mathematics. Advanced Higher. Finalised Marking Instructions
2003 Mathematics Advanced Higher Finalised Marking Instructions 2003 Mathematics Advanced Higher Section A Finalised Marking Instructions Advanced Higher 2003: Section A Solutions and marks A. (a) Given
More informationAEA 2007 Extended Solutions
AEA 7 Extended Solutions These extended solutions for Advanced Extension Awards in Mathematics are intended to supplement the original mark schemes, which are available on the Edexcel website.. (a The
More informationRandom Variable. Pr(X = a) = Pr(s)
Random Variable Definition A random variable X on a sample space Ω is a real-valued function on Ω; that is, X : Ω R. A discrete random variable is a random variable that takes on only a finite or countably
More informationMATH1231 CALCULUS. Session II Dr John Roberts (based on notes of A./Prof. Bruce Henry) Red Center Room 3065
MATH1231 CALCULUS Session II 2007. Dr John Roberts (based on notes of A./Prof. Bruce Henry) Red Center Room 3065 Jag.Roberts@unsw.edu.au MATH1231 CALCULUS p.1/66 Overview Systematic Integration Techniques
More informationJim Lambers MAT 280 Fall Semester Practice Final Exam Solution
Jim Lambers MAT 8 Fall emester 6-7 Practice Final Exam olution. Use Lagrange multipliers to find the point on the circle x + 4 closest to the point (, 5). olution We have f(x, ) (x ) + ( 5), the square
More informationSolution to Assignment 3
The Chinese University of Hong Kong ENGG3D: Probability and Statistics for Engineers 5-6 Term Solution to Assignment 3 Hongyang Li, Francis Due: 3:pm, March Release Date: March 8, 6 Dear students, The
More informationRecitation 2: Probability
Recitation 2: Probability Colin White, Kenny Marino January 23, 2018 Outline Facts about sets Definitions and facts about probability Random Variables and Joint Distributions Characteristics of distributions
More informationIntegration by Substitution
November 22, 2013 Introduction 7x 2 cos(3x 3 )dx =? 2xe x2 +5 dx =? Chain rule The chain rule: d dx (f (g(x))) = f (g(x)) g (x). Use the chain rule to find f (x) and then write the corresponding anti-differentiation
More informationMATH 1231 S2 2010: Calculus. Section 2: Techniques of integration.
MATH 1231 S2 2010: Calculus For use in Dr Chris Tisdell s lectures Section 2: Techniques of integration. Created and compiled by Chris Tisdell S1: Motivation S2: What you should already know S3: Integrals
More informationLecture 1: August 28
36-705: Intermediate Statistics Fall 2017 Lecturer: Siva Balakrishnan Lecture 1: August 28 Our broad goal for the first few lectures is to try to understand the behaviour of sums of independent random
More informationReduction of Variance. Importance Sampling
Reduction of Variance As we discussed earlier, the statistical error goes as: error = sqrt(variance/computer time). DEFINE: Efficiency = = 1/vT v = error of mean and T = total CPU time How can you make
More information4. CONTINUOUS RANDOM VARIABLES
IA Probability Lent Term 4 CONTINUOUS RANDOM VARIABLES 4 Introduction Up to now we have restricted consideration to sample spaces Ω which are finite, or countable; we will now relax that assumption We
More informationMath Exam I - Spring 2008
Math 13 - Exam I - Spring 8 This exam contains 15 multiple choice questions and hand graded questions. The multiple choice questions are worth 5 points each and the hand graded questions are worth a total
More informationChapter 2 Continuous Distributions
Chapter Continuous Distributions Continuous random variables For a continuous random variable X the probability distribution is described by the probability density function f(x), which has the following
More information36. Double Integration over Non-Rectangular Regions of Type II
36. Double Integration over Non-Rectangular Regions of Type II When establishing the bounds of a double integral, visualize an arrow initially in the positive x direction or the positive y direction. A
More informationENGG2430A-Homework 2
ENGG3A-Homework Due on Feb 9th,. Independence vs correlation a For each of the following cases, compute the marginal pmfs from the joint pmfs. Explain whether the random variables X and Y are independent,
More informationSection 5.5 More Integration Formula (The Substitution Method) 2 Lectures. Dr. Abdulla Eid. College of Science. MATHS 101: Calculus I
Section 5.5 More Integration Formula (The Substitution Method) 2 Lectures College of Science MATHS : Calculus I (University of Bahrain) Integrals / 7 The Substitution Method Idea: To replace a relatively
More information