Chapter 2. Conditional Probability

Size: px
Start display at page:

Download "Chapter 2. Conditional Probability"

Transcription

1 Chapter. Conditional Probability The probabilities assigned to various events depend on what is known about the experimental situation when the assignment is made. For a partiular event A, we have used A) to represent the probability assigned to A; we now think of A) as the original or unonditional probability of the event A.. The definition of onditional probability In this setion, we examine how to information an event B has ourred affets the probability assigned to A. We will use the notation A B) to represent the onditional probability of A given that the event B has ourred. Conditioning is one of the fundamental tools of probability: probably the most fundamental tool. It is espeially helpful for alulating the probabilities of intersetions, suh as A B), whih themselves are ritial for the useful Partition Theorem. Additionally, the whole field of stohasti proesses is based on the idea of onditional probability. What happens next in a proess depends, or is onditional, on what has happened beforehand.

2 ependent events. Suppose A and B are two events on the same sample spae. There will often be dependene between A and B. This means that if we know that B has ourred, it hanges our knowledge of the hane that A will our. Example: Toss a die one. However, if we know that B has ourred, then there is an inreased hane that A has ourred: Conditioning as reduing the sample spae Example. The ar survey in Examples of basi probability alulations also asked respondents whih they valued more highly in a ar: ease of parking, or style/prestige. Here are the responses: Suppose we pik a respondent at random from all those in the table.

3 Let event A = respondent thinks that prestige is more important. Suppose we redue our sample spae from

4 This is our definition of onditional probability: efinition: Let A and B be two events with B)>0. The onditional probability that event A ours, given that event B has ourred, is written A B), and is given by Note: Follow the reasoning above arefully. It is important to understand why the onditional probability is the probability of the intersetion within the new sample spae Conditioning on event B means hanging the sample spae to B. Think of A B) as the hane of getting an A, from the set of B's only. The Multipliation Rule For any events A and B,

5 New statement of the Partition Theorem (The Law of Total Probability) The Multipliation Rule gives us a new statement of the Partition Theorem (Total Probability Theorem) Both formulations of the Partition Theorem are very widely used, but espeially the onditional formulation Examples of onditional probability and partitions Example. A news magazine publishes three olumns entitled Art (A), Books (B), and Cinema (C). Reading habits of a randomly seleted reader with respet to these olumns are Read regularly A B C A B A C B C A B C Probability We thus have A B) 0.08 A B) 0.8 B) 0. A ( B C)) A B C) 0.55 B C) 0.7 A ( A B C)) A reads at least one) A A B C) A B C) A) A B C) 0.9 ( A B) C)) A B C) 0.59 C) 0.7

6 Example. Four individuals have responded to a request by a blood bank for blood donations. None of them has donated before, so their blood types are unknown. Suppose only type A+ is desired and only one of the four atually has this type. If the potential donors are seleted in random order for typing, what is the probability that at least three individuals must by typed to obtain the desired type? Solution. Making the identifiation B={first type not A+} and A={seond type not A+}, B)=/. Given that the first type is not A+, two of the three individuals left are not A+, so A B)=/. The multipliation rule now gives at least three individuals are typed)=a B)=A B)B) =/*/=0.5 The multipliation rule is most useful when the experiment onsists of several stages in suession. The onditioning event B then desribes the outome of the first stage and A the outome of the seond, so that A B)-onditioning on what ours first-will often be known. stages. The rule is easily extended to experiments involving more than two More than two events To find A A A ), we an apply the multipliation rule suessively: Where A ours first, followed by A, and finally A.

7 Example 5. For the blood typing experiment of the above example, third type is A) third is first isn' t seond isn' t) seond isn' t first isn' t) first isn' t) 0.5 Example 6: A box ontains w white balls and r red balls. raw balls without replaement. What is the probability of getting the sequene white, red, white? Solution: Example 7. Tom gets the bus to ampus every day. The bus is on time with probability 0.6, and late with probability 0.. The sample spae an be written as We an formulate events as follows: T = on time ; L = late. From the information given, the events have probabilities: T) = 0.6 ; L) = 0. Question(a) o the events T and L form a partition of the sample spae? Explain why or why not. Solution. Yes. They over all possible journeys (probabilities sum to ), and there is no overlap in the events by definition.

8 The buses are sometimes rowded and sometimes noisy, both of whih are problems for Tom as he likes to use the bus journeys to do his Stats assignments. When the bus is on time, it is rowded with probability 0.5. When it is late, it is rowded with probability 0.7. The bus is noisy with probability 0.8 when it is rowded, and with probability 0. when it is not rowded. Question(b) Formulate events C and N orresponding to the bus being rowded and noisy. o the events C and N form a partition of the sample spae? Explain why or why not. Solution. Let C = rowded, N = noisy. C and N do NOT form a partition of. It is possible for the bus to be noisy when it is rowded, so there must be some overlap between C and N. Question() Write down probability statements orresponding to the information given above. Your answer should involve two statements linking C with T and L, and two statements linking N with C. Solution. Questin(d) Find the probability that the bus is rowded.

9 Question(e) Find the probability that the bus is noisy. Example 8. A hain of video stores sells three different brands of VCRs. Of its VCR sales, 50% are brand (the least expensive), 0% are brand, and 0% are brand. Eah manufaturer offers a -year warranty on parts and labor. It is known that 5% of brand s VCRs require warranty repair work, whereas the orresponding perentages for brands and are 0% and 0%, respetively. Question(a) What is the probability that a randomly seleted purhaser has bought a brand VCR that will need repair while under warranty? Question(b) What is the probability that a randomly seleted purhaser has a VCR that will need repair while under warranty? Question() If a ustomer returns to the store with a VCR that needs warranty repair work, what is the probability that it is a brand VCR? A brand VCR? A brand VCR? Solution. Let (a) A i ={brand i is purhased}, for i=,,and. B={needs repair}, B ={doesn t need repair}. Then A )=0.5, A )=0., A )=0. B A )=0.5, B A )=0., B A )=0.. A B )=B A ) A )=0.5*0.5=0.5 (b) B)=(brand and repair) or (brand and repair) or (brand and repair)) = A B )+ A B )+ A B )= =0.05 A 0.5 () A B )= B) A 0. 6, A B )= B) B) 0.05 B) 0.05 A B )=- A B )- A B )=0.

10 . Statistial Independene Two events A and B are statistially independent if the ourrene of one does not affet the ourrene of the other. We use this as our definition of statistial independene. For more than two events, we say: Statistial independene for alulating the probability of an intersetion We usually have two hoies.

11 . IF A and B are statistially independent, then. If A and B are not known to be statistially independent, we usually have to use onditional probability and the multipliation rule: This still requires us to be able to alulate A B). Note: If events are physially independent, then they will also be statistially independent. Pairwise independene does not imply mutual independene Example 9. A jar ontains balls: one red, one white, one blue, and one red, white& blue. raw one ball at random. So A, B and C are NOT mutually independent, despite being pairwise independent.

12 Example 0. It is known that 0% of a ertain ompany s washing mahines require servie while under warranty, whereas only 0% of its dryers need suh servie. If someone purhases both a washer and a dryer made by this ompany, what is the probability that both mahines need warranty servie? Let A denote the event that the washer needs servie while under warranty, Let B defined analogously for the dryer. Then A)=0., B)=0.. Assuming that the two mahines funtion independently of one another, the desired probability is P ( A B) A) B) The probability that neither mahine needs servie is P ( A' B') A') B') (0.7)(0.9) 0.6. Example. A system onsists of four omponents, as illustrated in Fig.The entire system will work if either the - subsystem works or if the - subsystem works (sine the two subsystems are onneted in parallel). Sine the two omponents in eah subsystem are onneted in series, a subsystem will work only if both its omponents work. If omponents work or fail independently of one another and if eah works with probability 0.9, what is the probability that the entire system will work (the system reliability oeffiient)? Letting A i (i=,,,) be the event that the ith omponent works, the mutually independent. A i s are The event that the - subsystem works in A A, and similarly, A A denotes the event that the - subsystem works. The event that the entire system works is A A ) ( A ), so P[( A A ) ( A A )] A A ) A A ) P[( A ( A A ) ( A A ) A ) A ) A ) A ) A ) A ) A ) (0.9)(0.9) (0.9)(0.9) (0.9)(0.9)(0.9)(0.9) A )]

13 Example. Suppose that a mahine produes a defetive item with probability p (0<p<) and produes a nondefetive item with probability -p. Suppose further that six items produed by the mahine are seleted at random and inspeted, and that the results (defetive or nondefetive) for these six items are independent. We shall determine the probability that exatly two of the six items are defetive. Solution. It an be assumed that the sample spae S ontains all possible arrangements of six items, eah one of whih might be either defetive or nondefetive. Let j denote the event that the jth item in the sample is defetive, then j is the event that this item is nondefetive. Sine the outomes for the six different items are independent, the probability of obtaining any partiular sequene of defetive and nondefetive items will simply be the produt of the individual probabilities for the items. For example, 5 ) 6 ) ) ) ) ( p) p( p)( p) p( p) p ( p). 5 ) It an be seen that the probability of any other partiular sequene in S ontaining two defetive items and four nondefetive items will also be p ( p). 6 ) Sine there are 6 distint arrangements of two defetive items and four nondefetive items. 6 The probability of obtaining exatly two defetives is p ( p).. Bayes' Theorem: inverting onditional probabilities Then This is the simplest form of Bayes' Theorem, named after Thomas Bayes (70-6), English lergyman and founder of Bayesian Statistis. Bayes' Theorem allows us to invert the onditioning, i.e. to

14 express B A) in terms of A B). This is very useful. For example, it might be easy to alulate, later event earlier event); but we might only observe the later event and wish to dedue the probability that the earlier event ourred, earlier event later event) Full statement of Bayes' Theorem: Example. The ase of the Perfidious Gardener. Mr Smith owns a hysterial rosebush. It will die with probability / if watered, and with probability / if not watered. Worse still, Smith employs a perfidious gardener who will fail to water the rosebush with probability /. Smith returns from holiday to find the rosebush... EA!! What is the probability that the gardener did not water it?

15 So the gardener failed to water the rosebush with probability /. Example. The ase of the efetive Kethup Bottle. Kethup bottles are produed in different fatories, aounting for 50%, 0%, and 0% of the total output respetively. The perentage of defetive bottles from the fatories is respetively 0.%, 0.6%, and.%. A statistis leturer who eats only kethup finds a defetive bottle in her wig. What is the probability that it ame from Fatory? Information given:

SOA/CAS MAY 2003 COURSE 1 EXAM SOLUTIONS

SOA/CAS MAY 2003 COURSE 1 EXAM SOLUTIONS SOA/CAS MAY 2003 COURSE 1 EXAM SOLUTIONS Prepared by S. Broverman e-mail 2brove@rogers.om website http://members.rogers.om/2brove 1. We identify the following events:. - wathed gymnastis, ) - wathed baseball,

More information

Computer Science 786S - Statistical Methods in Natural Language Processing and Data Analysis Page 1

Computer Science 786S - Statistical Methods in Natural Language Processing and Data Analysis Page 1 Computer Siene 786S - Statistial Methods in Natural Language Proessing and Data Analysis Page 1 Hypothesis Testing A statistial hypothesis is a statement about the nature of the distribution of a random

More information

Maximum Entropy and Exponential Families

Maximum Entropy and Exponential Families Maximum Entropy and Exponential Families April 9, 209 Abstrat The goal of this note is to derive the exponential form of probability distribution from more basi onsiderations, in partiular Entropy. It

More information

5.1 Composite Functions

5.1 Composite Functions SECTION. Composite Funtions 7. Composite Funtions PREPARING FOR THIS SECTION Before getting started, review the following: Find the Value of a Funtion (Setion., pp. 9 ) Domain of a Funtion (Setion., pp.

More information

Conditional Probability

Conditional Probability Example 2.24 Complex components are assembled in a plant that uses two different assembly lines, A and B. Line A uses older equipment than B, so it is somewhat slower and less reliable. Suppose on a given

More information

NPTEL STRUCTURAL RELIABILITY

NPTEL STRUCTURAL RELIABILITY NTEL Course On STRUCTURL RELIBILITY Module # 02 Leture 2 Course Format: Web Instrutor: Dr. runasis Chakraborty Department of Civil Engineering Indian Institute of Tehnology Guwahati 2. Leture 02: Theory

More information

Probability Theory. Topic 2. Contents

Probability Theory. Topic 2. Contents 1 Topi 2 Probability Theory Contents 2.1 Introdution...................................... 2 2.1.1 Subjetive Versus Objetive Probability.................. 2 2.1.2 Events And Sample Spae.........................

More information

2 The Bayesian Perspective of Distributions Viewed as Information

2 The Bayesian Perspective of Distributions Viewed as Information A PRIMER ON BAYESIAN INFERENCE For the next few assignments, we are going to fous on the Bayesian way of thinking and learn how a Bayesian approahes the problem of statistial modeling and inferene. The

More information

Normative and descriptive approaches to multiattribute decision making

Normative and descriptive approaches to multiattribute decision making De. 009, Volume 8, No. (Serial No.78) China-USA Business Review, ISSN 57-54, USA Normative and desriptive approahes to multiattribute deision making Milan Terek (Department of Statistis, University of

More information

Danielle Maddix AA238 Final Project December 9, 2016

Danielle Maddix AA238 Final Project December 9, 2016 Struture and Parameter Learning in Bayesian Networks with Appliations to Prediting Breast Caner Tumor Malignany in a Lower Dimension Feature Spae Danielle Maddix AA238 Final Projet Deember 9, 2016 Abstrat

More information

Word of Mass: The Relationship between Mass Media and Word-of-Mouth

Word of Mass: The Relationship between Mass Media and Word-of-Mouth Word of Mass: The Relationship between Mass Media and Word-of-Mouth Roman Chuhay Preliminary version Marh 6, 015 Abstrat This paper studies the optimal priing and advertising strategies of a firm in the

More information

Hankel Optimal Model Order Reduction 1

Hankel Optimal Model Order Reduction 1 Massahusetts Institute of Tehnology Department of Eletrial Engineering and Computer Siene 6.245: MULTIVARIABLE CONTROL SYSTEMS by A. Megretski Hankel Optimal Model Order Redution 1 This leture overs both

More information

Math 151 Introduction to Eigenvectors

Math 151 Introduction to Eigenvectors Math 151 Introdution to Eigenvetors The motivating example we used to desrie matrixes was landsape hange and vegetation suession. We hose the simple example of Bare Soil (B), eing replaed y Grasses (G)

More information

Product Policy in Markets with Word-of-Mouth Communication. Technical Appendix

Product Policy in Markets with Word-of-Mouth Communication. Technical Appendix rodut oliy in Markets with Word-of-Mouth Communiation Tehnial Appendix August 05 Miro-Model for Inreasing Awareness In the paper, we make the assumption that awareness is inreasing in ustomer type. I.e.,

More information

Lecture 7: Sampling/Projections for Least-squares Approximation, Cont. 7 Sampling/Projections for Least-squares Approximation, Cont.

Lecture 7: Sampling/Projections for Least-squares Approximation, Cont. 7 Sampling/Projections for Least-squares Approximation, Cont. Stat60/CS94: Randomized Algorithms for Matries and Data Leture 7-09/5/013 Leture 7: Sampling/Projetions for Least-squares Approximation, Cont. Leturer: Mihael Mahoney Sribe: Mihael Mahoney Warning: these

More information

A model for measurement of the states in a coupled-dot qubit

A model for measurement of the states in a coupled-dot qubit A model for measurement of the states in a oupled-dot qubit H B Sun and H M Wiseman Centre for Quantum Computer Tehnology Centre for Quantum Dynamis Griffith University Brisbane 4 QLD Australia E-mail:

More information

The Hanging Chain. John McCuan. January 19, 2006

The Hanging Chain. John McCuan. January 19, 2006 The Hanging Chain John MCuan January 19, 2006 1 Introdution We onsider a hain of length L attahed to two points (a, u a and (b, u b in the plane. It is assumed that the hain hangs in the plane under a

More information

15.12 Applications of Suffix Trees

15.12 Applications of Suffix Trees 248 Algorithms in Bioinformatis II, SoSe 07, ZBIT, D. Huson, May 14, 2007 15.12 Appliations of Suffix Trees 1. Searhing for exat patterns 2. Minimal unique substrings 3. Maximum unique mathes 4. Maximum

More information

Discrete Mathematics

Discrete Mathematics Disrete Mathematis -- Chapter 8: The Priniple i of Inlusion and Exlusion Hung-Yu Kao Department of Computer iene and Information Engineering, ational lcheng Kung University Outline The Priniple of Inlusion

More information

NEW MEANS OF CYBERNETICS, INFORMATICS, COMPUTER ENGINEERING, AND SYSTEMS ANALYSIS

NEW MEANS OF CYBERNETICS, INFORMATICS, COMPUTER ENGINEERING, AND SYSTEMS ANALYSIS Cybernetis and Systems Analysis, Vol. 43, No. 5, 007 NEW MEANS OF CYBERNETICS, INFORMATICS, COMPUTER ENGINEERING, AND SYSTEMS ANALYSIS ARCHITECTURAL OPTIMIZATION OF A DIGITAL OPTICAL MULTIPLIER A. V. Anisimov

More information

Complete Shrimp Game Solution

Complete Shrimp Game Solution Complete Shrimp Game Solution Florian Ederer Feruary 7, 207 The inverse demand urve is given y P (Q a ; Q ; Q ) = 00 0:5 (Q a + Q + Q ) The pro t funtion for rm i = fa; ; g is i (Q a ; Q ; Q ) = Q i [P

More information

Lecture 3 - Lorentz Transformations

Lecture 3 - Lorentz Transformations Leture - Lorentz Transformations A Puzzle... Example A ruler is positioned perpendiular to a wall. A stik of length L flies by at speed v. It travels in front of the ruler, so that it obsures part of the

More information

Four-dimensional equation of motion for viscous compressible substance with regard to the acceleration field, pressure field and dissipation field

Four-dimensional equation of motion for viscous compressible substance with regard to the acceleration field, pressure field and dissipation field Four-dimensional equation of motion for visous ompressible substane with regard to the aeleration field, pressure field and dissipation field Sergey G. Fedosin PO box 6488, Sviazeva str. -79, Perm, Russia

More information

Mathacle. PSet Stats, Concepts In Statistics Level Number Name: Date:

Mathacle. PSet Stats, Concepts In Statistics Level Number Name: Date: Mathale PSet ----- Stats, Conepts In Statistis Change A deterministi haos V. PROBABILITY 5.1. Sets A set is a olletion of objets. Eah objet in a set is an element of that set. The apital letters are usually

More information

DIGITAL DISTANCE RELAYING SCHEME FOR PARALLEL TRANSMISSION LINES DURING INTER-CIRCUIT FAULTS

DIGITAL DISTANCE RELAYING SCHEME FOR PARALLEL TRANSMISSION LINES DURING INTER-CIRCUIT FAULTS CHAPTER 4 DIGITAL DISTANCE RELAYING SCHEME FOR PARALLEL TRANSMISSION LINES DURING INTER-CIRCUIT FAULTS 4.1 INTRODUCTION Around the world, environmental and ost onsiousness are foring utilities to install

More information

QUANTITATIVE APTITUDE

QUANTITATIVE APTITUDE QUANTITATIVE APTITUDE Questions asked in MIB Examination. If a b 0, then (a b ) ab is equal to: (D) 9. If x y 0, then x y is equal to: y x xy 7 (D). If ab b a 0, then the value of a b b a ab is equal to:

More information

On the Bit Error Probability of Noisy Channel Networks With Intermediate Node Encoding I. INTRODUCTION

On the Bit Error Probability of Noisy Channel Networks With Intermediate Node Encoding I. INTRODUCTION 5188 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 54, NO. 11, NOVEMBER 2008 [8] A. P. Dempster, N. M. Laird, and D. B. Rubin, Maximum likelihood estimation from inomplete data via the EM algorithm, J.

More information

Design and Development of Three Stages Mixed Sampling Plans for Variable Attribute Variable Quality Characteristics

Design and Development of Three Stages Mixed Sampling Plans for Variable Attribute Variable Quality Characteristics International Journal of Statistis and Systems ISSN 0973-2675 Volume 12, Number 4 (2017), pp. 763-772 Researh India Publiations http://www.ripubliation.om Design and Development of Three Stages Mixed Sampling

More information

Determination of the reaction order

Determination of the reaction order 5/7/07 A quote of the wee (or amel of the wee): Apply yourself. Get all the eduation you an, but then... do something. Don't just stand there, mae it happen. Lee Iaoa Physial Chemistry GTM/5 reation order

More information

A Unified View on Multi-class Support Vector Classification Supplement

A Unified View on Multi-class Support Vector Classification Supplement Journal of Mahine Learning Researh??) Submitted 7/15; Published?/?? A Unified View on Multi-lass Support Vetor Classifiation Supplement Ürün Doğan Mirosoft Researh Tobias Glasmahers Institut für Neuroinformatik

More information

A Characterization of Wavelet Convergence in Sobolev Spaces

A Characterization of Wavelet Convergence in Sobolev Spaces A Charaterization of Wavelet Convergene in Sobolev Spaes Mark A. Kon 1 oston University Louise Arakelian Raphael Howard University Dediated to Prof. Robert Carroll on the oasion of his 70th birthday. Abstrat

More information

The Effectiveness of the Linear Hull Effect

The Effectiveness of the Linear Hull Effect The Effetiveness of the Linear Hull Effet S. Murphy Tehnial Report RHUL MA 009 9 6 Otober 009 Department of Mathematis Royal Holloway, University of London Egham, Surrey TW0 0EX, England http://www.rhul.a.uk/mathematis/tehreports

More information

UTC. Engineering 329. Proportional Controller Design. Speed System. John Beverly. Green Team. John Beverly Keith Skiles John Barker.

UTC. Engineering 329. Proportional Controller Design. Speed System. John Beverly. Green Team. John Beverly Keith Skiles John Barker. UTC Engineering 329 Proportional Controller Design for Speed System By John Beverly Green Team John Beverly Keith Skiles John Barker 24 Mar 2006 Introdution This experiment is intended test the variable

More information

Where as discussed previously we interpret solutions to this partial differential equation in the weak sense: b

Where as discussed previously we interpret solutions to this partial differential equation in the weak sense: b Consider the pure initial value problem for a homogeneous system of onservation laws with no soure terms in one spae dimension: Where as disussed previously we interpret solutions to this partial differential

More information

Chapter-3 PERFORMANCE MEASURES OF A MULTI-EVAPORATOR TYPE COMPRESSOR WITH STANDBY EXPANSION VALVE

Chapter-3 PERFORMANCE MEASURES OF A MULTI-EVAPORATOR TYPE COMPRESSOR WITH STANDBY EXPANSION VALVE Chapter-3 PERFRMANCE MEASURES F A MUTI-EVAPRATR TYPE CMPRESSR WITH STANDBY EXPANSIN VAVE 3. INTRDUCTIN In this model, the author has onsidered a refrigeration plant whih ontains a single ompressor with

More information

CHAPTER P Preparation for Calculus

CHAPTER P Preparation for Calculus PART I CHAPTER P Preparation for Calulus Setion P. Graphs and Models...................... Setion P. Linear Models and Rates of Change............. 7 Setion P. Funtions and Their Graphs.................

More information

Advanced Computational Fluid Dynamics AA215A Lecture 4

Advanced Computational Fluid Dynamics AA215A Lecture 4 Advaned Computational Fluid Dynamis AA5A Leture 4 Antony Jameson Winter Quarter,, Stanford, CA Abstrat Leture 4 overs analysis of the equations of gas dynamis Contents Analysis of the equations of gas

More information

Relative Maxima and Minima sections 4.3

Relative Maxima and Minima sections 4.3 Relative Maxima and Minima setions 4.3 Definition. By a ritial point of a funtion f we mean a point x 0 in the domain at whih either the derivative is zero or it does not exists. So, geometrially, one

More information

arxiv: v2 [math.pr] 9 Dec 2016

arxiv: v2 [math.pr] 9 Dec 2016 Omnithermal Perfet Simulation for Multi-server Queues Stephen B. Connor 3th Deember 206 arxiv:60.0602v2 [math.pr] 9 De 206 Abstrat A number of perfet simulation algorithms for multi-server First Come First

More information

Model-based mixture discriminant analysis an experimental study

Model-based mixture discriminant analysis an experimental study Model-based mixture disriminant analysis an experimental study Zohar Halbe and Mayer Aladjem Department of Eletrial and Computer Engineering, Ben-Gurion University of the Negev P.O.Box 653, Beer-Sheva,

More information

CSC321: 2011 Introduction to Neural Networks and Machine Learning. Lecture 10: The Bayesian way to fit models. Geoffrey Hinton

CSC321: 2011 Introduction to Neural Networks and Machine Learning. Lecture 10: The Bayesian way to fit models. Geoffrey Hinton CSC31: 011 Introdution to Neural Networks and Mahine Learning Leture 10: The Bayesian way to fit models Geoffrey Hinton The Bayesian framework The Bayesian framework assumes that we always have a rior

More information

Probabilistic and nondeterministic aspects of Anonymity 1

Probabilistic and nondeterministic aspects of Anonymity 1 MFPS XX1 Preliminary Version Probabilisti and nondeterministi aspets of Anonymity 1 Catusia Palamidessi 2 INRIA and LIX Éole Polytehnique, Rue de Salay, 91128 Palaiseau Cedex, FRANCE Abstrat Anonymity

More information

Lecture 15 (Nov. 1, 2017)

Lecture 15 (Nov. 1, 2017) Leture 5 8.3 Quantum Theor I, Fall 07 74 Leture 5 (Nov., 07 5. Charged Partile in a Uniform Magneti Field Last time, we disussed the quantum mehanis of a harged partile moving in a uniform magneti field

More information

A NETWORK SIMPLEX ALGORITHM FOR THE MINIMUM COST-BENEFIT NETWORK FLOW PROBLEM

A NETWORK SIMPLEX ALGORITHM FOR THE MINIMUM COST-BENEFIT NETWORK FLOW PROBLEM NETWORK SIMPLEX LGORITHM FOR THE MINIMUM COST-BENEFIT NETWORK FLOW PROBLEM Cen Çalışan, Utah Valley University, 800 W. University Parway, Orem, UT 84058, 801-863-6487, en.alisan@uvu.edu BSTRCT The minimum

More information

UNCERTAINTY RELATIONS AS A CONSEQUENCE OF THE LORENTZ TRANSFORMATIONS. V. N. Matveev and O. V. Matvejev

UNCERTAINTY RELATIONS AS A CONSEQUENCE OF THE LORENTZ TRANSFORMATIONS. V. N. Matveev and O. V. Matvejev UNCERTAINTY RELATIONS AS A CONSEQUENCE OF THE LORENTZ TRANSFORMATIONS V. N. Matveev and O. V. Matvejev Joint-Stok Company Sinerta Savanoriu pr., 159, Vilnius, LT-315, Lithuania E-mail: matwad@mail.ru Abstrat

More information

CMSC 451: Lecture 9 Greedy Approximation: Set Cover Thursday, Sep 28, 2017

CMSC 451: Lecture 9 Greedy Approximation: Set Cover Thursday, Sep 28, 2017 CMSC 451: Leture 9 Greedy Approximation: Set Cover Thursday, Sep 28, 2017 Reading: Chapt 11 of KT and Set 54 of DPV Set Cover: An important lass of optimization problems involves overing a ertain domain,

More information

V. Interacting Particles

V. Interacting Particles V. Interating Partiles V.A The Cumulant Expansion The examples studied in the previous setion involve non-interating partiles. It is preisely the lak of interations that renders these problems exatly solvable.

More information

General Equilibrium. What happens to cause a reaction to come to equilibrium?

General Equilibrium. What happens to cause a reaction to come to equilibrium? General Equilibrium Chemial Equilibrium Most hemial reations that are enountered are reversible. In other words, they go fairly easily in either the forward or reverse diretions. The thing to remember

More information

Line Radiative Transfer

Line Radiative Transfer http://www.v.nrao.edu/ourse/astr534/ineradxfer.html ine Radiative Transfer Einstein Coeffiients We used armor's equation to estimate the spontaneous emission oeffiients A U for À reombination lines. A

More information

Determining Probabilities. Product Rule for Ordered Pairs/k-Tuples:

Determining Probabilities. Product Rule for Ordered Pairs/k-Tuples: Determining Probabilities Product Rule for Ordered Pairs/k-Tuples: Determining Probabilities Product Rule for Ordered Pairs/k-Tuples: Proposition If the first element of object of an ordered pair can be

More information

Sufficient Conditions for a Flexible Manufacturing System to be Deadlocked

Sufficient Conditions for a Flexible Manufacturing System to be Deadlocked Paper 0, INT 0 Suffiient Conditions for a Flexile Manufaturing System to e Deadloked Paul E Deering, PhD Department of Engineering Tehnology and Management Ohio University deering@ohioedu Astrat In reent

More information

3. THE SOLUTION OF TRANSFORMATION PARAMETERS

3. THE SOLUTION OF TRANSFORMATION PARAMETERS Deartment of Geosatial Siene. HE SOLUION OF RANSFORMAION PARAMEERS Coordinate transformations, as used in ratie, are models desribing the assumed mathematial relationshis between oints in two retangular

More information

Lecture 11 Buckling of Plates and Sections

Lecture 11 Buckling of Plates and Sections Leture Bukling of lates and Setions rolem -: A simpl-supported retangular plate is sujeted to a uniaxial ompressive load N, as shown in the sketh elow. a 6 N N a) Calulate and ompare ukling oeffiients

More information

Chemistry (Physical chemistry) Lecture 10.

Chemistry (Physical chemistry) Lecture 10. Chemistry (Physial hemistry) Leture 0. EPM, semester II by Wojieh Chrzanowsi, PhD, DS Wyłady współfinansowane ze środów Unii Europejsiej w ramah EFS, UDA-POKL 04.0.02.-00-37/-00 Absolwent Wydziału Chemiznego

More information

Complexity of Regularization RBF Networks

Complexity of Regularization RBF Networks Complexity of Regularization RBF Networks Mark A Kon Department of Mathematis and Statistis Boston University Boston, MA 02215 mkon@buedu Leszek Plaskota Institute of Applied Mathematis University of Warsaw

More information

What s New in ChemSep TM 6.8

What s New in ChemSep TM 6.8 What s New in ChemSep TM 6.8 January 2011 (Updated Marh 2011) Harry Kooijman and Ross Taylor In this doument we identify and desribe the most important new features in ChemSep. 1. New: GUI an diretly load

More information

Math 220A - Fall 2002 Homework 8 Solutions

Math 220A - Fall 2002 Homework 8 Solutions Math A - Fall Homework 8 Solutions 1. Consider u tt u = x R 3, t > u(x, ) = φ(x) u t (x, ) = ψ(x). Suppose φ, ψ are supported in the annular region a < x < b. (a) Find the time T 1 > suh that u(x, t) is

More information

TENSOR FORM OF SPECIAL RELATIVITY

TENSOR FORM OF SPECIAL RELATIVITY TENSOR FORM OF SPECIAL RELATIVITY We begin by realling that the fundamental priniple of Speial Relativity is that all physial laws must look the same to all inertial observers. This is easiest done by

More information

Tutorial 4 (week 4) Solutions

Tutorial 4 (week 4) Solutions THE UNIVERSITY OF SYDNEY PURE MATHEMATICS Summer Shool Math26 28 Tutorial week s You are given the following data points: x 2 y 2 Construt a Lagrange basis {p p p 2 p 3 } of P 3 using the x values from

More information

Indian Institute of Technology Bombay. Department of Electrical Engineering. EE 325 Probability and Random Processes Lecture Notes 3 July 28, 2014

Indian Institute of Technology Bombay. Department of Electrical Engineering. EE 325 Probability and Random Processes Lecture Notes 3 July 28, 2014 Indian Institute of Tehnology Bombay Department of Eletrial Engineering Handout 5 EE 325 Probability and Random Proesses Leture Notes 3 July 28, 2014 1 Axiomati Probability We have learned some paradoxes

More information

Bäcklund Transformations: Some Old and New Perspectives

Bäcklund Transformations: Some Old and New Perspectives Bäklund Transformations: Some Old and New Perspetives C. J. Papahristou *, A. N. Magoulas ** * Department of Physial Sienes, Helleni Naval Aademy, Piraeus 18539, Greee E-mail: papahristou@snd.edu.gr **

More information

Mathacle. A; if u is not an element of A, then A. Some of the commonly used sets and notations are

Mathacle. A; if u is not an element of A, then A. Some of the commonly used sets and notations are Mathale 1. Definitions of Sets set is a olletion of objets. Eah objet in a set is an element of that set. The apital letters are usually used to denote the sets, and the lower ase letters are used to denote

More information

Metric of Universe The Causes of Red Shift.

Metric of Universe The Causes of Red Shift. Metri of Universe The Causes of Red Shift. ELKIN IGOR. ielkin@yande.ru Annotation Poinare and Einstein supposed that it is pratially impossible to determine one-way speed of light, that s why speed of

More information

Control Theory association of mathematics and engineering

Control Theory association of mathematics and engineering Control Theory assoiation of mathematis and engineering Wojieh Mitkowski Krzysztof Oprzedkiewiz Department of Automatis AGH Univ. of Siene & Tehnology, Craow, Poland, Abstrat In this paper a methodology

More information

Solutions Manual. Selected odd-numbered problems in. Chapter 2. for. Proof: Introduction to Higher Mathematics. Seventh Edition

Solutions Manual. Selected odd-numbered problems in. Chapter 2. for. Proof: Introduction to Higher Mathematics. Seventh Edition Solutions Manual Seleted odd-numbered problems in Chapter for Proof: Introdution to Higher Mathematis Seventh Edition Warren W. Esty and Norah C. Esty 5 4 3 1 Setion.1. Sentenes with One Variable Chapter

More information

An Adaptive Optimization Approach to Active Cancellation of Repeated Transient Vibration Disturbances

An Adaptive Optimization Approach to Active Cancellation of Repeated Transient Vibration Disturbances An aptive Optimization Approah to Ative Canellation of Repeated Transient Vibration Disturbanes David L. Bowen RH Lyon Corp / Aenteh, 33 Moulton St., Cambridge, MA 138, U.S.A., owen@lyonorp.om J. Gregory

More information

LECTURE NOTES FOR , FALL 2004

LECTURE NOTES FOR , FALL 2004 LECTURE NOTES FOR 18.155, FALL 2004 83 12. Cone support and wavefront set In disussing the singular support of a tempered distibution above, notie that singsupp(u) = only implies that u C (R n ), not as

More information

MASSACHUSETTS MATHEMATICS LEAGUE CONTEST 3 DECEMBER 2013 ROUND 1 TRIG: RIGHT ANGLE PROBLEMS, LAWS OF SINES AND COSINES

MASSACHUSETTS MATHEMATICS LEAGUE CONTEST 3 DECEMBER 2013 ROUND 1 TRIG: RIGHT ANGLE PROBLEMS, LAWS OF SINES AND COSINES CONTEST 3 DECEMBER 03 ROUND TRIG: RIGHT ANGLE PROBLEMS, LAWS OF SINES AND COSINES ANSWERS A) B) C) A) The sides of right ΔABC are, and 7, where < < 7. A is the larger aute angle. Compute the tan( A). B)

More information

Sampler-A. Secondary Mathematics Assessment. Sampler 521-A

Sampler-A. Secondary Mathematics Assessment. Sampler 521-A Sampler-A Seondary Mathematis Assessment Sampler 521-A Instrutions for Students Desription This sample test inludes 14 Seleted Response and 4 Construted Response questions. Eah Seleted Response has a

More information

Modeling Probabilistic Measurement Correlations for Problem Determination in Large-Scale Distributed Systems

Modeling Probabilistic Measurement Correlations for Problem Determination in Large-Scale Distributed Systems 009 9th IEEE International Conferene on Distributed Computing Systems Modeling Probabilisti Measurement Correlations for Problem Determination in Large-Sale Distributed Systems Jing Gao Guofei Jiang Haifeng

More information

10.2 The Occurrence of Critical Flow; Controls

10.2 The Occurrence of Critical Flow; Controls 10. The Ourrene of Critial Flow; Controls In addition to the type of problem in whih both q and E are initially presribed; there is a problem whih is of pratial interest: Given a value of q, what fators

More information

UPPER-TRUNCATED POWER LAW DISTRIBUTIONS

UPPER-TRUNCATED POWER LAW DISTRIBUTIONS Fratals, Vol. 9, No. (00) 09 World Sientifi Publishing Company UPPER-TRUNCATED POWER LAW DISTRIBUTIONS STEPHEN M. BURROUGHS and SARAH F. TEBBENS College of Marine Siene, University of South Florida, St.

More information

Probability Distributions

Probability Distributions STATGRAPHICS Re. 6805 Probability Distributions Summary... Data Input... Analysis Summary... 3 Analysis Options... 3 Cumulatie Distribution... 4 Inerse CDF... 5 Random Numbers... 6 DensityMass Funtion...

More information

BAYESIAN NETWORK FOR DECISION AID IN MAINTENANCE

BAYESIAN NETWORK FOR DECISION AID IN MAINTENANCE THE PUBLISHING HOUSE PROCEEDINGS OF THE ROMANIAN ACADEMY Series A OF THE ROMANIAN ACADEMY Volume 3 Number 4/0 pp. 387 394 BAYESIAN NETWORK FOR DECISION AID IN MAINTENANCE Luminita DUTA Valahia University

More information

Methods of evaluating tests

Methods of evaluating tests Methods of evaluating tests Let X,, 1 Xn be i.i.d. Bernoulli( p ). Then 5 j= 1 j ( 5, ) T = X Binomial p. We test 1 H : p vs. 1 1 H : p>. We saw that a LRT is 1 if t k* φ ( x ) =. otherwise (t is the observed

More information

Microeconomic Theory I Assignment #7 - Answer key

Microeconomic Theory I Assignment #7 - Answer key Miroeonomi Theory I Assignment #7 - Answer key. [Menu priing in monopoly] Consider the example on seond-degree prie disrimination (see slides 9-93). To failitate your alulations, assume H = 5, L =, and

More information

7.1 Roots of a Polynomial

7.1 Roots of a Polynomial 7.1 Roots of a Polynomial A. Purpose Given the oeffiients a i of a polynomial of degree n = NDEG > 0, a 1 z n + a 2 z n 1 +... + a n z + a n+1 with a 1 0, this subroutine omputes the NDEG roots of the

More information

Millennium Relativity Acceleration Composition. The Relativistic Relationship between Acceleration and Uniform Motion

Millennium Relativity Acceleration Composition. The Relativistic Relationship between Acceleration and Uniform Motion Millennium Relativity Aeleration Composition he Relativisti Relationship between Aeleration and niform Motion Copyright 003 Joseph A. Rybzyk Abstrat he relativisti priniples developed throughout the six

More information

23.1 Tuning controllers, in the large view Quoting from Section 16.7:

23.1 Tuning controllers, in the large view Quoting from Section 16.7: Lesson 23. Tuning a real ontroller - modeling, proess identifiation, fine tuning 23.0 Context We have learned to view proesses as dynami systems, taking are to identify their input, intermediate, and output

More information

Robust Recovery of Signals From a Structured Union of Subspaces

Robust Recovery of Signals From a Structured Union of Subspaces Robust Reovery of Signals From a Strutured Union of Subspaes 1 Yonina C. Eldar, Senior Member, IEEE and Moshe Mishali, Student Member, IEEE arxiv:87.4581v2 [nlin.cg] 3 Mar 29 Abstrat Traditional sampling

More information

Counting Idempotent Relations

Counting Idempotent Relations Counting Idempotent Relations Beriht-Nr. 2008-15 Florian Kammüller ISSN 1436-9915 2 Abstrat This artile introdues and motivates idempotent relations. It summarizes haraterizations of idempotents and their

More information

Supplementary Materials

Supplementary Materials Supplementary Materials Neural population partitioning and a onurrent brain-mahine interfae for sequential motor funtion Maryam M. Shanehi, Rollin C. Hu, Marissa Powers, Gregory W. Wornell, Emery N. Brown

More information

Optimization of Statistical Decisions for Age Replacement Problems via a New Pivotal Quantity Averaging Approach

Optimization of Statistical Decisions for Age Replacement Problems via a New Pivotal Quantity Averaging Approach Amerian Journal of heoretial and Applied tatistis 6; 5(-): -8 Published online January 7, 6 (http://www.sienepublishinggroup.om/j/ajtas) doi:.648/j.ajtas.s.65.4 IN: 36-8999 (Print); IN: 36-96 (Online)

More information

CRITICAL EXPONENTS TAKING INTO ACCOUNT DYNAMIC SCALING FOR ADSORPTION ON SMALL-SIZE ONE-DIMENSIONAL CLUSTERS

CRITICAL EXPONENTS TAKING INTO ACCOUNT DYNAMIC SCALING FOR ADSORPTION ON SMALL-SIZE ONE-DIMENSIONAL CLUSTERS Russian Physis Journal, Vol. 48, No. 8, 5 CRITICAL EXPONENTS TAKING INTO ACCOUNT DYNAMIC SCALING FOR ADSORPTION ON SMALL-SIZE ONE-DIMENSIONAL CLUSTERS A. N. Taskin, V. N. Udodov, and A. I. Potekaev UDC

More information

KINETICS OF IRON OXIDE DIRECT REDUCTION BY COAL E.R. ABRIL 1

KINETICS OF IRON OXIDE DIRECT REDUCTION BY COAL E.R. ABRIL 1 KINETICS OF IRON OXIDE DIRECT REDUCTION BY COAL E.R. ABRIL 1 CIMM- Av.Velez Sarsfield 1561 C.P.5000 Córdoba, Argentina. aabril@intiemor.gov.ar Abstrat - A new interpretation to the kinetis of iron oxide

More information

Gog and GOGAm pentagons

Gog and GOGAm pentagons Gog and GOGAm pentagons Philippe Biane, Hayat Cheballah To ite this version: Philippe Biane, Hayat Cheballah. Gog and GOGAm pentagons. Journal of Combinatorial Theory, Series A, Elsevier, 06, .

More information

Particle-wave symmetry in Quantum Mechanics And Special Relativity Theory

Particle-wave symmetry in Quantum Mechanics And Special Relativity Theory Partile-wave symmetry in Quantum Mehanis And Speial Relativity Theory Author one: XiaoLin Li,Chongqing,China,hidebrain@hotmail.om Corresponding author: XiaoLin Li, Chongqing,China,hidebrain@hotmail.om

More information

EE 321 Project Spring 2018

EE 321 Project Spring 2018 EE 21 Projet Spring 2018 This ourse projet is intended to be an individual effort projet. The student is required to omplete the work individually, without help from anyone else. (The student may, however,

More information

A simple expression for radial distribution functions of pure fluids and mixtures

A simple expression for radial distribution functions of pure fluids and mixtures A simple expression for radial distribution funtions of pure fluids and mixtures Enrio Matteoli a) Istituto di Chimia Quantistia ed Energetia Moleolare, CNR, Via Risorgimento, 35, 56126 Pisa, Italy G.

More information

Homework Set 4. gas B open end

Homework Set 4. gas B open end Homework Set 4 (1). A steady-state Arnold ell is used to determine the diffusivity of toluene (speies A) in air (speies B) at 298 K and 1 atm. If the diffusivity is DAB = 0.0844 m 2 /s = 8.44 x 10-6 m

More information

6.4 Dividing Polynomials: Long Division and Synthetic Division

6.4 Dividing Polynomials: Long Division and Synthetic Division 6 CHAPTER 6 Rational Epressions 6. Whih of the following are equivalent to? y a., b. # y. y, y 6. Whih of the following are equivalent to 5? a a. 5, b. a 5, 5. # a a 6. In your own words, eplain one method

More information

FINITE WORD LENGTH EFFECTS IN DSP

FINITE WORD LENGTH EFFECTS IN DSP FINITE WORD LENGTH EFFECTS IN DSP PREPARED BY GUIDED BY Snehal Gor Dr. Srianth T. ABSTRACT We now that omputers store numbers not with infinite preision but rather in some approximation that an be paed

More information

EECS 120 Signals & Systems University of California, Berkeley: Fall 2005 Gastpar November 16, Solutions to Exam 2

EECS 120 Signals & Systems University of California, Berkeley: Fall 2005 Gastpar November 16, Solutions to Exam 2 EECS 0 Signals & Systems University of California, Berkeley: Fall 005 Gastpar November 6, 005 Solutions to Exam Last name First name SID You have hour and 45 minutes to omplete this exam. he exam is losed-book

More information

Wavetech, LLC. Ultrafast Pulses and GVD. John O Hara Created: Dec. 6, 2013

Wavetech, LLC. Ultrafast Pulses and GVD. John O Hara Created: Dec. 6, 2013 Ultrafast Pulses and GVD John O Hara Created: De. 6, 3 Introdution This doument overs the basi onepts of group veloity dispersion (GVD) and ultrafast pulse propagation in an optial fiber. Neessarily, it

More information

Dirac s equation We construct relativistically covariant equation that takes into account also the spin. The kinetic energy operator is

Dirac s equation We construct relativistically covariant equation that takes into account also the spin. The kinetic energy operator is Dira s equation We onstrut relativistially ovariant equation that takes into aount also the spin The kineti energy operator is H KE p Previously we derived for Pauli spin matries the relation so we an

More information

arxiv: v1 [physics.soc-ph] 26 Nov 2014

arxiv: v1 [physics.soc-ph] 26 Nov 2014 A study of the influene of the mobility on the phase transitions of the synhronous SIR model Roberto da Silva 1, Henrique A. Fernandes 2 1 Instituto de Físia, Universidade Federal do Rio Grande do Sul,

More information

Likelihood-confidence intervals for quantiles in Extreme Value Distributions

Likelihood-confidence intervals for quantiles in Extreme Value Distributions Likelihood-onfidene intervals for quantiles in Extreme Value Distributions A. Bolívar, E. Díaz-Franés, J. Ortega, and E. Vilhis. Centro de Investigaión en Matemátias; A.P. 42, Guanajuato, Gto. 36; Méxio

More information

QCLAS Sensor for Purity Monitoring in Medical Gas Supply Lines

QCLAS Sensor for Purity Monitoring in Medical Gas Supply Lines DOI.56/sensoren6/P3. QLAS Sensor for Purity Monitoring in Medial Gas Supply Lines Henrik Zimmermann, Mathias Wiese, Alessandro Ragnoni neoplas ontrol GmbH, Walther-Rathenau-Str. 49a, 7489 Greifswald, Germany

More information

A Small Footprint i-vector Extractor

A Small Footprint i-vector Extractor A Small Footprint i-vetor Extrator Patrik Kenny Centre de reherhe informatique de Montréal (CRIM) Patrik.Kenny@rim.a Abstrat Both the memory and omputational requirements of algorithms traditionally used

More information

max min z i i=1 x j k s.t. j=1 x j j:i T j

max min z i i=1 x j k s.t. j=1 x j j:i T j AM 221: Advaned Optimization Spring 2016 Prof. Yaron Singer Leture 22 April 18th 1 Overview In this leture, we will study the pipage rounding tehnique whih is a deterministi rounding proedure that an be

More information