Homework Set 2 Solutions

Size: px
Start display at page:

Download "Homework Set 2 Solutions"

Transcription

1 MATH Introduction to Mathematical Finance Prof. D. A. Edards Due: Feb. 28, 2018 Homeork Set 2 Solutions 1. Consider the ruin problem. Suppose that a gambler starts ith ealth, and plays a game here in each round he ins 1 ith probability p, and loses 1 ith probability 1 p, here 0 < p < 1/2. The game is assumed to last until the gambler loses all his money. a) 5 points) Let L) be the expected length of the game, given an initial ealth. Explain hy pl + 1) + 1 p)l 1) ) Solution. Suppose that the gambler starts ith ealth. After the first round, ith probability p he has ealth + 1, hich e can treat as the initial ealth for round 2. Hence ith probability p, L + 1) + 1, here the +1 comes from the fact that one round has already been played. Similarly, ith probability 1 p, he has ealth 1 after the first round, so ith probability 1 p, L 1) + 1. Then summing these conditional expectations, e have p[l + 1) + 1] + 1 p)[l 1) + 1] pl + 1) + 1 p)l 1) + 1, as required. Equations of the form 2.1) have solutions of the form c 0 + c 1 λ 1 + c 2 λ ) Here the first term is the particular solution, and the last to terms are the homogeneous solution. The terminology has the same connotation as for ODEs. b) 5 points) Find c 0 and λ j that satisfy 2.1). Solution. To find the particular solution, e just substitute c 0 int 2.1) to obtain c 0 pc 0 + 1) + 1 p)c 0 1) c 0 [p 1 p)] + 1 c 0 1 2p p. For the homogenous solution, e ignore the 1 on the right-hand side of 2.1) and substitute λ : pλ 2 λ + 1 p) 0 pλ + p 1)λ 1) 0 λ 1 1, λ pλ p)λ 1 λ 2 1 p p. Copyright 2018 D. A. Edards All Rights Reserved

2 M667S18Sol2.2 c) 2 points) One boundary condition for 2.1) is L) lim Find the other boundary condition. constant. 2.) Solution. If the gambler has no ealth, the game ill immediately stop, so L0) 0. d) 6 points) Use your anser to b) to sho that the solution of 2.1) subject to the boundary conditions in c) is 1 2p. Interpret your results in the gambling context. Solution. Using our anser to a), the formal solution given by 2.2) is 1 2p + c 1 + c 2 ) 1 p. p We begin by examining the first term as gets large. Since p < 1/2, then the parenthetical term is greater than 1, so using L Hôpital s Rule, e have [1 p)/p] lim lim log ) ) 1 p 1 p. p p Hence 2.) requires that c 2 0. Then plugging in 0, e have L0) c 1, so c 1 0. Hence e have 1 2p, as required. We note that as the gambler s ealth increases, the expected duration of the game ill increase proportionally. As p 0, the length of the game ill go to since the gambler ill lose every round). As p 1/2, the length of the game becomes very large, since the gambler is almost equally likely to in or lose. 2. Suppose that e adapt the random-alk game as follos: lose 1 ith probability 2/, in 2 ith probability 1/. a) 5 points) Sho that in this case, ) 2N W )/ 2 N P W, N) N N+W, P W, N) 0, N + W otherise, Z, 2.4) here W is the ealth, and N is the number of rounds. Verify that 2.4) is indeed a valid probability distribution.

3 M667S18Sol2. Solution. Let l be the number of losses, and the number of ins. Therefore 2 l W, and + l N, so W + N. The probability of getting ins and l losses in N rounds is P, N) P W, N) ) N 1 2N N+W )/ N ) ) l 2 N ) N N+W ) 1 ) ) N 2 A) ) N N+W, 22N W )/ as required. Note that if W +N)/ is not an integer, neither is, hich is not alloed, so P W, N) 0 in this circumstance. To verify that this is a valid probability distribution, it is best to ork ith A) directly: N 0 N ) 1 here e have used the binomial expansion. N ) ) N ) N 1, b) 4 points) Sho that W is the same as in the class example, but the variance is different. You can use simpler methods than generating functions, if you ish.) Solution. Let W 1 be the change in ealth after one spin. Then e have W But since each spin is independent, e have W1 2 1) Var W 1 W 1 W 1 ) 2 W1 2 2 W N W 1 0, Var W N Var W 1 2N.. Suppose that e play a game as in class, but no p, the probability of inning the game, depends on the number of ins, and is given by pw σ x) 1 ) 1 WW, W W, 2 here W is a constant. a) points) Explain hy this system has been called a model for an elastically bound game. Solution. We note that the probability of inning decreases as our ealth increases, and increases as our ealth decreases. Thus, our ealth is continually being attracted

4 M667S18Sol2.4 back to 0, and it cannot increase beyond a value W. Hence there is an attraction to the center point here W 0, hich can be described as an elastic binding. b) 10 points) Sho that under this assumption the forard Kolmogorov equation becomes t a xu) x, < x <, 2.5) 2 x2 and calculate a as a function of W, t, and x. Solution. We follo the notes in class. We note that in this case, [ P W σ x, N + 1) t) W + 1 )] P σw + 1) x, N t) 2 W W 1 ) P σw 1) x, N t), 2 W here the first term on the right-hand side corresponds to losing the N + 1)st game, hile the second term on the right-hand side corresponds to inning the N + 1)st game. Then letting t N t and expanding in terms of Taylor series, e have retaining only the largest terms): P W σ x, t)+ t P t W σ x, t) σ x)2 2 ] P W σ x, t) x W + 1 W 1 W 1 W ) [ P W σ x, t) + σ x P x W σ x, t) ) [ P W σ x, t) σ x P W σ x, t) x ] + σ x)2 2 2 P W σ x, t) x2 Since the arguments are all the same, e drop them for no to obtain P + t P ) 1 t P + 1W + W σ x ) P 1 W x + + 1W σ 2 x) 2 2 P 2 x 2 1 P 2 x t 1 1 P + W σ x P ) + σ2 x) ) 1 2 P W t 2 x x 2 t W 2 x x 2 t 1 u + W σ x ) + σ2 x) ) 2 u W t x 2 t W x 2, here e have used our definition of u. In order to keep the domain from becoming infinitesimal, e must take W hen e take x 0. Thus letting. lim W t a 1, t 0 B) and taking the limit here W, e obtain t a u + W σ x ) + σ2 x 2 x) 2 t 2 u x 2.

5 Poered by TCPDF.tcpdf.org) M667S18Sol2.5 Then using our definition of x and the limit of the final ratio, e have t a u + x ) x 2 x 2, t a xu) x 2 x 2, as required. As a remark, e point out that ith our declared relationship beteen x and t, B) becomes lim W x) 2 a 1, x 0 hich means that hich is hy the domain in 2.5) is infinite. lim W x, x 0

1. Suppose preferences are represented by the Cobb-Douglas utility function, u(x1,x2) = Ax 1 a x 2

1. Suppose preferences are represented by the Cobb-Douglas utility function, u(x1,x2) = Ax 1 a x 2 Additional questions for chapter 7 1. Suppose preferences are represented by the Cobb-Douglas utility function ux1x2 = Ax 1 a x 2 1-a 0 < a < 1 &A > 0. Assuming an interior solution solve for the Marshallian

More information

On the approximation of real powers of sparse, infinite, bounded and Hermitian matrices

On the approximation of real powers of sparse, infinite, bounded and Hermitian matrices On the approximation of real poers of sparse, infinite, bounded and Hermitian matrices Roman Werpachoski Center for Theoretical Physics, Al. Lotnikó 32/46 02-668 Warszaa, Poland Abstract We describe a

More information

INTRODUCTION TO MATHEMATICAL MODELLING LECTURES 6-7: MODELLING WEALTH DISTRIBUTION

INTRODUCTION TO MATHEMATICAL MODELLING LECTURES 6-7: MODELLING WEALTH DISTRIBUTION January 004 INTRODUCTION TO MATHEMATICAL MODELLING LECTURES 6-7: MODELLING WEALTH DISTRIBUTION Project in Geometry and Physics, Department of Mathematics University of California/San Diego, La Jolla, CA

More information

Minimizing and maximizing compressor and turbine work respectively

Minimizing and maximizing compressor and turbine work respectively Minimizing and maximizing compressor and turbine ork respectively Reversible steady-flo ork In Chapter 3, Work Done during a rocess as found to be W b dv Work Done during a rocess It depends on the path

More information

Consider this problem. A person s utility function depends on consumption and leisure. Of his market time (the complement to leisure), h t

Consider this problem. A person s utility function depends on consumption and leisure. Of his market time (the complement to leisure), h t VI. INEQUALITY CONSTRAINED OPTIMIZATION Application of the Kuhn-Tucker conditions to inequality constrained optimization problems is another very, very important skill to your career as an economist. If

More information

UC Berkeley Department of Electrical Engineering and Computer Sciences. EECS 126: Probability and Random Processes

UC Berkeley Department of Electrical Engineering and Computer Sciences. EECS 126: Probability and Random Processes UC Berkeley Department of Electrical Engineering and Computer Sciences EECS 26: Probability and Random Processes Problem Set Spring 209 Self-Graded Scores Due:.59 PM, Monday, February 4, 209 Submit your

More information

be a deterministic function that satisfies x( t) dt. Then its Fourier

be a deterministic function that satisfies x( t) dt. Then its Fourier Lecture Fourier ransforms and Applications Definition Let ( t) ; t (, ) be a deterministic function that satisfies ( t) dt hen its Fourier it ransform is defined as X ( ) ( t) e dt ( )( ) heorem he inverse

More information

Introduction To Resonant. Circuits. Resonance in series & parallel RLC circuits

Introduction To Resonant. Circuits. Resonance in series & parallel RLC circuits Introduction To esonant Circuits esonance in series & parallel C circuits Basic Electrical Engineering (EE-0) esonance In Electric Circuits Any passive electric circuit ill resonate if it has an inductor

More information

1 Effects of Regularization For this problem, you are required to implement everything by yourself and submit code.

1 Effects of Regularization For this problem, you are required to implement everything by yourself and submit code. This set is due pm, January 9 th, via Moodle. You are free to collaborate on all of the problems, subject to the collaboration policy stated in the syllabus. Please include any code ith your submission.

More information

Business Cycles: The Classical Approach

Business Cycles: The Classical Approach San Francisco State University ECON 302 Business Cycles: The Classical Approach Introduction Michael Bar Recall from the introduction that the output per capita in the U.S. is groing steady, but there

More information

Homework 6 Solutions

Homework 6 Solutions Homeork 6 Solutions Igor Yanovsky (Math 151B TA) Section 114, Problem 1: For the boundary-value problem y (y ) y + log x, 1 x, y(1) 0, y() log, (1) rite the nonlinear system and formulas for Neton s method

More information

Towards a Theory of Societal Co-Evolution: Individualism versus Collectivism

Towards a Theory of Societal Co-Evolution: Individualism versus Collectivism Toards a Theory of Societal Co-Evolution: Individualism versus Collectivism Kartik Ahuja, Simpson Zhang and Mihaela van der Schaar Department of Electrical Engineering, Department of Economics, UCLA Theorem

More information

Lecture 3 Frequency Moments, Heavy Hitters

Lecture 3 Frequency Moments, Heavy Hitters COMS E6998-9: Algorithmic Techniques for Massive Data Sep 15, 2015 Lecture 3 Frequency Moments, Heavy Hitters Instructor: Alex Andoni Scribes: Daniel Alabi, Wangda Zhang 1 Introduction This lecture is

More information

3 - Vector Spaces Definition vector space linear space u, v,

3 - Vector Spaces Definition vector space linear space u, v, 3 - Vector Spaces Vectors in R and R 3 are essentially matrices. They can be vieed either as column vectors (matrices of size and 3, respectively) or ro vectors ( and 3 matrices). The addition and scalar

More information

On a generalized combinatorial conjecture involving addition mod 2 k 1

On a generalized combinatorial conjecture involving addition mod 2 k 1 On a generalized combinatorial conjecture involving addition mod k 1 Gérard Cohen Jean-Pierre Flori Tuesday 14 th February, 01 Abstract In this note, e give a simple proof of the combinatorial conjecture

More information

Bloom Filters and Locality-Sensitive Hashing

Bloom Filters and Locality-Sensitive Hashing Randomized Algorithms, Summer 2016 Bloom Filters and Locality-Sensitive Hashing Instructor: Thomas Kesselheim and Kurt Mehlhorn 1 Notation Lecture 4 (6 pages) When e talk about the probability of an event,

More information

Econ 201: Problem Set 3 Answers

Econ 201: Problem Set 3 Answers Econ 20: Problem Set 3 Ansers Instructor: Alexandre Sollaci T.A.: Ryan Hughes Winter 208 Question a) The firm s fixed cost is F C = a and variable costs are T V Cq) = 2 bq2. b) As seen in class, the optimal

More information

Gambler s Ruin with Catastrophes and Windfalls

Gambler s Ruin with Catastrophes and Windfalls Journal of Grace Scientific Publishing Statistical Theory and Practice Volume 2, No2, June 2008 Gambler s Ruin with Catastrophes and Windfalls B unter, Department of Mathematics, University of California,

More information

Artificial Neural Networks. Part 2

Artificial Neural Networks. Part 2 Artificial Neural Netorks Part Artificial Neuron Model Folloing simplified model of real neurons is also knon as a Threshold Logic Unit x McCullouch-Pitts neuron (943) x x n n Body of neuron f out Biological

More information

COS 511: Theoretical Machine Learning. Lecturer: Rob Schapire Lecture # 12 Scribe: Indraneel Mukherjee March 12, 2008

COS 511: Theoretical Machine Learning. Lecturer: Rob Schapire Lecture # 12 Scribe: Indraneel Mukherjee March 12, 2008 COS 511: Theoretical Machine Learning Lecturer: Rob Schapire Lecture # 12 Scribe: Indraneel Mukherjee March 12, 2008 In the previous lecture, e ere introduced to the SVM algorithm and its basic motivation

More information

SUPPORTING INFORMATION. Line Roughness. in Lamellae-Forming Block Copolymer Films

SUPPORTING INFORMATION. Line Roughness. in Lamellae-Forming Block Copolymer Films SUPPORTING INFORMATION. Line Roughness in Lamellae-Forming Bloc Copolymer Films Ricardo Ruiz *, Lei Wan, Rene Lopez, Thomas R. Albrecht HGST, a Western Digital Company, San Jose, CA 9535, United States

More information

Probability Models. 4. What is the definition of the expectation of a discrete random variable?

Probability Models. 4. What is the definition of the expectation of a discrete random variable? 1 Probability Models The list of questions below is provided in order to help you to prepare for the test and exam. It reflects only the theoretical part of the course. You should expect the questions

More information

Taylor and Maclaurin Series. Copyright Cengage Learning. All rights reserved.

Taylor and Maclaurin Series. Copyright Cengage Learning. All rights reserved. 11.10 Taylor and Maclaurin Series Copyright Cengage Learning. All rights reserved. We start by supposing that f is any function that can be represented by a power series f(x)= c 0 +c 1 (x a)+c 2 (x a)

More information

PHY 335 Data Analysis for Physicists

PHY 335 Data Analysis for Physicists PHY 335 Data Analysis or Physicists Instructor: Kok Wai Ng Oice CP 171 Telephone 7 1782 e mail: kng@uky.edu Oice hour: Thursday 11:00 12:00 a.m. or by appointment Time: Tuesday and Thursday 9:30 10:45

More information

Elements of Economic Analysis II Lecture VII: Equilibrium in a Competitive Market

Elements of Economic Analysis II Lecture VII: Equilibrium in a Competitive Market Elements of Economic Analysis II Lecture VII: Equilibrium in a Competitive Market Kai Hao Yang 10/31/2017 1 Partial Equilibrium in a Competitive Market In the previous lecture, e derived the aggregate

More information

A Generalization of a result of Catlin: 2-factors in line graphs

A Generalization of a result of Catlin: 2-factors in line graphs AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 72(2) (2018), Pages 164 184 A Generalization of a result of Catlin: 2-factors in line graphs Ronald J. Gould Emory University Atlanta, Georgia U.S.A. rg@mathcs.emory.edu

More information

Bivariate Uniqueness in the Logistic Recursive Distributional Equation

Bivariate Uniqueness in the Logistic Recursive Distributional Equation Bivariate Uniqueness in the Logistic Recursive Distributional Equation Antar Bandyopadhyay Technical Report # 629 University of California Department of Statistics 367 Evans Hall # 3860 Berkeley CA 94720-3860

More information

Regression coefficients may even have a different sign from the expected.

Regression coefficients may even have a different sign from the expected. Multicolinearity Diagnostics : Some of the diagnostics e have just discussed are sensitive to multicolinearity. For example, e kno that ith multicolinearity, additions and deletions of data cause shifts

More information

arxiv: v1 [cs.si] 19 Nov 2014

arxiv: v1 [cs.si] 19 Nov 2014 Toards a Theory of Societal Co-Evolution: Individualism versus Collectivism Kartik Ahuja, Simpson Zhang and Mihaela van der Schaar Department of Electrical Engineering, Department of Economics, UCLA Abstract

More information

Lecture Notes 8

Lecture Notes 8 14.451 Lecture Notes 8 Guido Lorenzoni Fall 29 1 Stochastic dynamic programming: an example We no turn to analyze problems ith uncertainty, in discrete time. We begin ith an example that illustrates the

More information

y(x) = x w + ε(x), (1)

y(x) = x w + ε(x), (1) Linear regression We are ready to consider our first machine-learning problem: linear regression. Suppose that e are interested in the values of a function y(x): R d R, here x is a d-dimensional vector-valued

More information

Complex Numbers and the Complex Exponential

Complex Numbers and the Complex Exponential Complex Numbers and the Complex Exponential φ (2+i) i 2 θ φ 2+i θ 1 2 1. Complex numbers The equation x 2 + 1 0 has no solutions, because for any real number x the square x 2 is nonnegative, and so x 2

More information

Logistic Regression. Machine Learning Fall 2018

Logistic Regression. Machine Learning Fall 2018 Logistic Regression Machine Learning Fall 2018 1 Where are e? We have seen the folloing ideas Linear models Learning as loss minimization Bayesian learning criteria (MAP and MLE estimation) The Naïve Bayes

More information

FORCE NATIONAL STANDARDS COMPARISON BETWEEN CENAM/MEXICO AND NIM/CHINA

FORCE NATIONAL STANDARDS COMPARISON BETWEEN CENAM/MEXICO AND NIM/CHINA FORCE NATIONAL STANDARDS COMPARISON BETWEEN CENAM/MEXICO AND NIM/CHINA Qingzhong Li *, Jorge C. Torres G.**, Daniel A. Ramírez A.** *National Institute of Metrology (NIM) Beijing, 100013, China Tel/fax:

More information

Fourier Series Summary (From Salivahanan et al, 2002)

Fourier Series Summary (From Salivahanan et al, 2002) Fourier Series Suary (Fro Salivahanan et al, ) A periodic continuous signal f(t), - < t

More information

Race car Damping Some food for thought

Race car Damping Some food for thought Race car Damping Some food for thought The first article I ever rote for Racecar Engineering as ho to specify dampers using a dual rate damper model. This as an approach that my colleagues and I had applied

More information

An Analog Analogue of a Digital Quantum Computation

An Analog Analogue of a Digital Quantum Computation An Analog Analogue of a Digital Quantum Computation arxiv:quant-ph/9612026v1 6 Dec 1996 Edard Farhi Center for Theoretical Physics Massachusetts Institute of Technology Cambridge, MA 02139 Sam Gutmann

More information

Why do Golf Balls have Dimples on Their Surfaces?

Why do Golf Balls have Dimples on Their Surfaces? Name: Partner(s): 1101 Section: Desk # Date: Why do Golf Balls have Dimples on Their Surfaces? Purpose: To study the drag force on objects ith different surfaces, ith the help of a ind tunnel. Overvie

More information

Group-invariant solutions of nonlinear elastodynamic problems of plates and shells *

Group-invariant solutions of nonlinear elastodynamic problems of plates and shells * Group-invariant solutions of nonlinear elastodynamic problems of plates and shells * V. A. Dzhupanov, V. M. Vassilev, P. A. Dzhondzhorov Institute of mechanics, Bulgarian Academy of Sciences, Acad. G.

More information

Solutions to In Class Problems Week 15, Wed.

Solutions to In Class Problems Week 15, Wed. Massachusetts Institute of Technology 6.04J/18.06J, Fall 05: Mathematics for Comuter Science December 14 Prof. Albert R. Meyer and Prof. Ronitt Rubinfeld revised December 14, 005, 1404 minutes Solutions

More information

Minimize Cost of Materials

Minimize Cost of Materials Question 1: Ho do you find the optimal dimensions of a product? The size and shape of a product influences its functionality as ell as the cost to construct the product. If the dimensions of a product

More information

Exercise 1a: Determine the dot product of each of the following pairs of vectors.

Exercise 1a: Determine the dot product of each of the following pairs of vectors. Bob Bron, CCBC Dundalk Math 53 Calculus 3, Chapter Section 3 Dot Product (Geometric Definition) Def.: The dot product of to vectors v and n in is given by here θ, satisfying 0, is the angle beteen v and.

More information

CHAPTER 3 THE COMMON FACTOR MODEL IN THE POPULATION. From Exploratory Factor Analysis Ledyard R Tucker and Robert C. MacCallum

CHAPTER 3 THE COMMON FACTOR MODEL IN THE POPULATION. From Exploratory Factor Analysis Ledyard R Tucker and Robert C. MacCallum CHAPTER 3 THE COMMON FACTOR MODEL IN THE POPULATION From Exploratory Factor Analysis Ledyard R Tucker and Robert C. MacCallum 1997 19 CHAPTER 3 THE COMMON FACTOR MODEL IN THE POPULATION 3.0. Introduction

More information

1 Gambler s Ruin Problem

1 Gambler s Ruin Problem 1 Gambler s Ruin Problem Consider a gambler who starts with an initial fortune of $1 and then on each successive gamble either wins $1 or loses $1 independent of the past with probabilities p and q = 1

More information

On A Comparison between Two Measures of Spatial Association

On A Comparison between Two Measures of Spatial Association Journal of Modern Applied Statistical Methods Volume 9 Issue Article 3 5--00 On A Comparison beteen To Measures of Spatial Association Faisal G. Khamis Al-Zaytoonah University of Jordan, faisal_alshamari@yahoo.com

More information

These notes give a quick summary of the part of the theory of autonomous ordinary differential equations relevant to modeling zombie epidemics.

These notes give a quick summary of the part of the theory of autonomous ordinary differential equations relevant to modeling zombie epidemics. NOTES ON AUTONOMOUS ORDINARY DIFFERENTIAL EQUATIONS MARCH 2017 These notes give a quick summary of the part of the theory of autonomous ordinary differential equations relevant to modeling zombie epidemics.

More information

Adaptive Noise Cancellation

Adaptive Noise Cancellation Adaptive Noise Cancellation P. Comon and V. Zarzoso January 5, 2010 1 Introduction In numerous application areas, including biomedical engineering, radar, sonar and digital communications, the goal is

More information

Energy Minimization via a Primal-Dual Algorithm for a Convex Program

Energy Minimization via a Primal-Dual Algorithm for a Convex Program Energy Minimization via a Primal-Dual Algorithm for a Convex Program Evripidis Bampis 1,,, Vincent Chau 2,, Dimitrios Letsios 1,2,, Giorgio Lucarelli 1,2,,, and Ioannis Milis 3, 1 LIP6, Université Pierre

More information

3. The vertices of a right angled triangle are on a circle of radius R and the sides of the triangle are tangent to another circle of radius r. If the

3. The vertices of a right angled triangle are on a circle of radius R and the sides of the triangle are tangent to another circle of radius r. If the The Canadian Mathematical Society in collaboration ith The CENTRE for EDUCTION in MTHEMTICS and COMPUTING First Canadian Open Mathematics Challenge (1996) Solutions c Canadian Mathematical Society 1996

More information

Polynomial and Rational Functions

Polynomial and Rational Functions Polnomial and Rational Functions Figure -mm film, once the standard for capturing photographic images, has been made largel obsolete b digital photograph. (credit film : modification of ork b Horia Varlan;

More information

MATHEMATICAL MODEL OF IMAGE DEGRADATION. = s

MATHEMATICAL MODEL OF IMAGE DEGRADATION. = s MATHEMATICAL MODEL OF IMAGE DEGRADATION H s u v G s u v F s u v ^ F u v G u v H s u v Gaussian Kernel Source: C. Rasmussen Gaussian filters pixel 5 pixels 0 pixels 30 pixels Gaussian filter Removes high-frequency

More information

The Probability of Pathogenicity in Clinical Genetic Testing: A Solution for the Variant of Uncertain Significance

The Probability of Pathogenicity in Clinical Genetic Testing: A Solution for the Variant of Uncertain Significance International Journal of Statistics and Probability; Vol. 5, No. 4; July 2016 ISSN 1927-7032 E-ISSN 1927-7040 Published by Canadian Center of Science and Education The Probability of Pathogenicity in Clinical

More information

Linear models: the perceptron and closest centroid algorithms. D = {(x i,y i )} n i=1. x i 2 R d 9/3/13. Preliminaries. Chapter 1, 7.

Linear models: the perceptron and closest centroid algorithms. D = {(x i,y i )} n i=1. x i 2 R d 9/3/13. Preliminaries. Chapter 1, 7. Preliminaries Linear models: the perceptron and closest centroid algorithms Chapter 1, 7 Definition: The Euclidean dot product beteen to vectors is the expression d T x = i x i The dot product is also

More information

Logic Effort Revisited

Logic Effort Revisited Logic Effort Revisited Mark This note ill take another look at logical effort, first revieing the asic idea ehind logical effort, and then looking at some of the more sutle issues in sizing transistors..0

More information

Chapter 3. Systems of Linear Equations: Geometry

Chapter 3. Systems of Linear Equations: Geometry Chapter 3 Systems of Linear Equations: Geometry Motiation We ant to think about the algebra in linear algebra (systems of equations and their solution sets) in terms of geometry (points, lines, planes,

More information

CHARACTERIZATION OF ULTRASONIC IMMERSION TRANSDUCERS

CHARACTERIZATION OF ULTRASONIC IMMERSION TRANSDUCERS CHARACTERIZATION OF ULTRASONIC IMMERSION TRANSDUCERS INTRODUCTION David D. Bennink, Center for NDE Anna L. Pate, Engineering Science and Mechanics Ioa State University Ames, Ioa 50011 In any ultrasonic

More information

An Improved Driving Scheme in an Electrophoretic Display

An Improved Driving Scheme in an Electrophoretic Display International Journal of Engineering and Technology Volume 3 No. 4, April, 2013 An Improved Driving Scheme in an Electrophoretic Display Pengfei Bai 1, Zichuan Yi 1, Guofu Zhou 1,2 1 Electronic Paper Displays

More information

Lecture 4 - Random walk, ruin problems and random processes

Lecture 4 - Random walk, ruin problems and random processes Lecture 4 - Random walk, ruin problems and random processes Jan Bouda FI MU April 19, 2009 Jan Bouda (FI MU) Lecture 4 - Random walk, ruin problems and random processesapril 19, 2009 1 / 30 Part I Random

More information

Work and Heat Definitions

Work and Heat Definitions Work and Heat Definitions FL- Surroundings: Everything outside system + q -q + System: he part of S the orld e are observing. Heat, q: transfer of energy resulting from a temperature difference Work, :

More information

6 Price equation and Selection in quantitative characters

6 Price equation and Selection in quantitative characters 6 Price equation and Selection in quantitative characters There are several levels of population description. At the most fundamental level, e describe all genotypes represented in the population. With

More information

1 Introduction. Control 2:

1 Introduction. Control 2: Introduction Kinematics of Wheeled Mobile Robots (No legs here. They ork like arms. We e seen arms already) For control purposes, the kinematics of heeled mobile robots (WMRs) that e care about are the

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY SPRING 2007

MASSACHUSETTS INSTITUTE OF TECHNOLOGY SPRING 2007 MASSACHUSETTS INSTITUTE OF TECHNOLOGY SPRING 007 5.9 Energy Environment and Society (a Project Based First Year Subject supported by the d'arbeloff Program) ---------------------------------------------------------------------------------------

More information

and sinθ = cosb =, and we know a and b are acute angles, find cos( a+ b) Trigonometry Topics Accuplacer Review revised July 2016 sin.

and sinθ = cosb =, and we know a and b are acute angles, find cos( a+ b) Trigonometry Topics Accuplacer Review revised July 2016 sin. Trigonometry Topics Accuplacer Revie revised July 0 You ill not be alloed to use a calculator on the Accuplacer Trigonometry test For more information, see the JCCC Testing Services ebsite at http://jcccedu/testing/

More information

A Modified ν-sv Method For Simplified Regression A. Shilton M. Palaniswami

A Modified ν-sv Method For Simplified Regression A. Shilton M. Palaniswami A Modified ν-sv Method For Simplified Regression A Shilton apsh@eemuozau), M Palanisami sami@eemuozau) Department of Electrical and Electronic Engineering, University of Melbourne, Victoria - 3 Australia

More information

MÖNCH TYPE RESULTS FOR MAPS WITH WEAKLY SEQUENTIALLY CLOSED GRAPHS

MÖNCH TYPE RESULTS FOR MAPS WITH WEAKLY SEQUENTIALLY CLOSED GRAPHS Dynamic Systems and Applications 24 (2015) 129--134 MÖNCH TYPE RESULTS FOR MAPS WITH WEAKLY SEQUENTIALLY CLOSED GRAPHS DONAL O REGAN School of Mathematics, Statistics and Applied Mathematics National University

More information

Math-Stat-491-Fall2014-Notes-V

Math-Stat-491-Fall2014-Notes-V Math-Stat-491-Fall2014-Notes-V Hariharan Narayanan November 18, 2014 Martingales 1 Introduction Martingales were originally introduced into probability theory as a model for fair betting games. Essentially

More information

Long run input use-input price relations and the cost function Hessian. Ian Steedman Manchester Metropolitan University

Long run input use-input price relations and the cost function Hessian. Ian Steedman Manchester Metropolitan University Long run input use-input price relations and the cost function Hessian Ian Steedman Manchester Metropolitan University Abstract By definition, to compare alternative long run equilibria is to compare alternative

More information

MATH HOMEWORK PROBLEMS D. MCCLENDON

MATH HOMEWORK PROBLEMS D. MCCLENDON MATH 46- HOMEWORK PROBLEMS D. MCCLENDON. Consider a Markov chain with state space S = {0, }, where p = P (0, ) and q = P (, 0); compute the following in terms of p and q: (a) P (X 2 = 0 X = ) (b) P (X

More information

Lecture 3a: The Origin of Variational Bayes

Lecture 3a: The Origin of Variational Bayes CSC535: 013 Advanced Machine Learning Lecture 3a: The Origin of Variational Bayes Geoffrey Hinton The origin of variational Bayes In variational Bayes, e approximate the true posterior across parameters

More information

Accurate and Estimation Methods for Frequency Response Calculations of Hydroelectric Power Plant

Accurate and Estimation Methods for Frequency Response Calculations of Hydroelectric Power Plant Accurate and Estimation Methods for Frequency Response Calculations of Hydroelectric Poer Plant SHAHRAM JAI, ABOLFAZL SALAMI epartment of Electrical Engineering Iran University of Science and Technology

More information

Polynomial and Rational Functions

Polynomial and Rational Functions Polnomial and Rational Functions Figure -mm film, once the standard for capturing photographic images, has been made largel obsolete b digital photograph. (credit film : modification of ork b Horia Varlan;

More information

Lecture 8 January 30, 2014

Lecture 8 January 30, 2014 MTH 995-3: Intro to CS and Big Data Spring 14 Inst. Mark Ien Lecture 8 January 3, 14 Scribe: Kishavan Bhola 1 Overvie In this lecture, e begin a probablistic method for approximating the Nearest Neighbor

More information

Arkansas Tech University MATH 2924: Calculus II Dr. Marcel B. Finan

Arkansas Tech University MATH 2924: Calculus II Dr. Marcel B. Finan Arkansas Tech University MATH 2924: Calculus II Dr. Marcel B. Finan 8. Sequences We start this section by introducing the concept of a sequence and study its convergence. Convergence of Sequences. An infinite

More information

344 A. Davoodi / IJIM Vol. 1, No. 4 (2009)

344 A. Davoodi / IJIM Vol. 1, No. 4 (2009) Available online at http://ijim.srbiau.ac.ir Int. J. Industrial Mathematics Vol., No. (009) -0 On Inconsistency of a Pairise Comparison Matrix A. Davoodi Department of Mathematics, Islamic Azad University,

More information

The peculiarities of the model: - it is allowed to use by attacker only noisy version of SG C w (n), - CO can be known exactly for attacker.

The peculiarities of the model: - it is allowed to use by attacker only noisy version of SG C w (n), - CO can be known exactly for attacker. Lecture 6. SG based on noisy channels [4]. CO Detection of SG The peculiarities of the model: - it is alloed to use by attacker only noisy version of SG C (n), - CO can be knon exactly for attacker. Practical

More information

Random Walk and Other Lattice Models

Random Walk and Other Lattice Models Random Walk and Other Lattice Models Christian Beneš Brooklyn College Math Club Brooklyn College Math Club 04-23-2013 (Brooklyn College Math Club) 04-23-2013 1 / 28 Outline 1 Lattices 2 Random Walk 3 Percolation

More information

Stat 8112 Lecture Notes Weak Convergence in Metric Spaces Charles J. Geyer January 23, Metric Spaces

Stat 8112 Lecture Notes Weak Convergence in Metric Spaces Charles J. Geyer January 23, Metric Spaces Stat 8112 Lecture Notes Weak Convergence in Metric Spaces Charles J. Geyer January 23, 2013 1 Metric Spaces Let X be an arbitrary set. A function d : X X R is called a metric if it satisfies the folloing

More information

Electromagnetics I Exam No. 3 December 1, 2003 Solution

Electromagnetics I Exam No. 3 December 1, 2003 Solution Electroagnetics Ea No. 3 Deceber 1, 2003 Solution Please read the ea carefull. Solve the folloing 4 probles. Each proble is 1/4 of the grade. To receive full credit, ou ust sho all ork. f cannot understand

More information

Bucket handles and Solenoids Notes by Carl Eberhart, March 2004

Bucket handles and Solenoids Notes by Carl Eberhart, March 2004 Bucket handles and Solenoids Notes by Carl Eberhart, March 004 1. Introduction A continuum is a nonempty, compact, connected metric space. A nonempty compact connected subspace of a continuum X is called

More information

Proof of Proposition 1

Proof of Proposition 1 A Proofs of Propositions,2,. Before e look at the MMD calculations in various cases, e prove the folloing useful characterization of MMD for translation invariant kernels like the Gaussian an Laplace kernels.

More information

Department of Mathematic, Ganjdundwara (P.G.) College, Ganjdundwara (Kashiram Nagar) (U.P.)

Department of Mathematic, Ganjdundwara (P.G.) College, Ganjdundwara (Kashiram Nagar) (U.P.) International Journal of Stability and Fluid Mechanics July- December 1, Volume 1, No., pp. 319-33 ISSN(Print)-975-8399, (Online) -31-475X AACS. All rights reserved IJS M Effect Of Hall Current On Mhd

More information

Science Degree in Statistics at Iowa State College, Ames, Iowa in INTRODUCTION

Science Degree in Statistics at Iowa State College, Ames, Iowa in INTRODUCTION SEQUENTIAL SAMPLING OF INSECT POPULATIONSl By. G. H. IVES2 Mr.. G. H. Ives obtained his B.S.A. degree at the University of Manitoba in 1951 majoring in Entomology. He thm proceeded to a Masters of Science

More information

Some properties of transition matrices for chain binomial models

Some properties of transition matrices for chain binomial models Res. Lett. Inf. Math. Sci.,, Vol., pp - Available online at http://iims.massey.ac.nz/research/letters/ Some properties of transition matrices for chain binomial models G. JONES Institute of Information

More information

RANDOM WALKS IN ONE DIMENSION

RANDOM WALKS IN ONE DIMENSION RANDOM WALKS IN ONE DIMENSION STEVEN P. LALLEY 1. THE GAMBLER S RUIN PROBLEM 1.1. Statement of the problem. I have A dollars; my colleague Xinyi has B dollars. A cup of coffee at the Sacred Grounds in

More information

Outline of lectures 3-6

Outline of lectures 3-6 GENOME 453 J. Felsenstein Evolutionary Genetics Autumn, 013 Population genetics Outline of lectures 3-6 1. We ant to kno hat theory says about the reproduction of genotypes in a population. This results

More information

1 Random Walks and Electrical Networks

1 Random Walks and Electrical Networks CME 305: Discrete Mathematics and Algorithms Random Walks and Electrical Networks Random walks are widely used tools in algorithm design and probabilistic analysis and they have numerous applications.

More information

= Prob( gene i is selected in a typical lab) (1)

= Prob( gene i is selected in a typical lab) (1) Supplementary Document This supplementary document is for: Reproducibility Probability Score: Incorporating Measurement Variability across Laboratories for Gene Selection (006). Lin G, He X, Ji H, Shi

More information

TESTING FOR MULTIPLE BUBBLES: LIMIT THEORY OF REAL TIME DETECTORS. Peter C.B. Phillips, Shu-Ping Shi and Jun Yu. September 2013

TESTING FOR MULTIPLE BUBBLES: LIMIT THEORY OF REAL TIME DETECTORS. Peter C.B. Phillips, Shu-Ping Shi and Jun Yu. September 2013 ESING FOR MULIPLE BUBBLES: LIMI HEORY OF REAL IME DEECORS By Peter C.B. Phillips, Shu-Ping Shi and Jun Yu September 203 COWLES FOUNDAION DISCUSSION PAPER NO. 95 COWLES FOUNDAION FOR RESEARCH IN ECONOMICS

More information

On the Energy-Delay Trade-off of a Two-Way Relay Network

On the Energy-Delay Trade-off of a Two-Way Relay Network On the Energy-Delay Trade-off of a To-Way Relay Netork Xiang He Aylin Yener Wireless Communications and Netorking Laboratory Electrical Engineering Department The Pennsylvania State University University

More information

Part I consists of 14 multiple choice questions (worth 5 points each) and 5 true/false question (worth 1 point each), for a total of 75 points.

Part I consists of 14 multiple choice questions (worth 5 points each) and 5 true/false question (worth 1 point each), for a total of 75 points. Math 131 Exam 1 Solutions Part I consists of 14 multiple choice questions (orth 5 points each) and 5 true/false question (orth 1 point each), for a total of 75 points. 1. The folloing table gives the number

More information

1 Presessional Probability

1 Presessional Probability 1 Presessional Probability Probability theory is essential for the development of mathematical models in finance, because of the randomness nature of price fluctuations in the markets. This presessional

More information

The Dot Product

The Dot Product The Dot Product 1-9-017 If = ( 1,, 3 ) and = ( 1,, 3 ) are ectors, the dot product of and is defined algebraically as = 1 1 + + 3 3. Example. (a) Compute the dot product (,3, 7) ( 3,,0). (b) Compute the

More information

MMSE Equalizer Design

MMSE Equalizer Design MMSE Equalizer Design Phil Schniter March 6, 2008 [k] a[m] P a [k] g[k] m[k] h[k] + ṽ[k] q[k] y [k] P y[m] For a trivial channel (i.e., h[k] = δ[k]), e kno that the use of square-root raisedcosine (SRRC)

More information

Minimax strategy for prediction with expert advice under stochastic assumptions

Minimax strategy for prediction with expert advice under stochastic assumptions Minimax strategy for prediction ith expert advice under stochastic assumptions Wojciech Kotłosi Poznań University of Technology, Poland otlosi@cs.put.poznan.pl Abstract We consider the setting of prediction

More information

Announcements Wednesday, September 06

Announcements Wednesday, September 06 Announcements Wednesday, September 06 WeBWorK due on Wednesday at 11:59pm. The quiz on Friday coers through 1.2 (last eek s material). My office is Skiles 244 and my office hours are Monday, 1 3pm and

More information

Average Coset Weight Distributions of Gallager s LDPC Code Ensemble

Average Coset Weight Distributions of Gallager s LDPC Code Ensemble 1 Average Coset Weight Distributions of Gallager s LDPC Code Ensemble Tadashi Wadayama Abstract In this correspondence, the average coset eight distributions of Gallager s LDPC code ensemble are investigated.

More information

arxiv: v1 [math.co] 30 May 2016

arxiv: v1 [math.co] 30 May 2016 ENUMERATION OF DOMINO TILINGS OF AN AZTEC RECTANGLE WITH BOUNDARY DEFECTS MANJIL P. SAIKIA Abstract. Helfgott and Gessel gave the number of domino tilings of an Atec Rectangle ith defects of sie one on

More information

Endogeny for the Logistic Recursive Distributional Equation

Endogeny for the Logistic Recursive Distributional Equation Zeitschrift für Analysis und ihre Anendungen Journal for Analysis and its Applications Volume 30 20, 237 25 DOI: 0.47/ZAA/433 c European Mathematical Society Endogeny for the Logistic Recursive Distributional

More information

Algebra II Solutions

Algebra II Solutions 202 High School Math Contest 6 Algebra II Eam 2 Lenoir-Rhyne University Donald and Helen Schort School of Mathematics and Computing Sciences Algebra II Solutions This eam has been prepared by the folloing

More information

3. DISCRETE RANDOM VARIABLES

3. DISCRETE RANDOM VARIABLES IA Probability Lent Term 3 DISCRETE RANDOM VARIABLES 31 Introduction When an experiment is conducted there may be a number of quantities associated with the outcome ω Ω that may be of interest Suppose

More information