`Will it snow tomorrow?' `What are our chances of winning the lottery?' What is the time between emission of alpha particles by a radioactive source?
|
|
- Giles Hensley
- 7 years ago
- Views:
Transcription
1 Notes for Chapter of DeGroot and Schervsh The world s full of random events that we seek to understand. x. `Wll t snow tomorrow?' `What are our chances of wnnng the lottery?' What s the tme between emsson of alpha partcles by a radoactve source? The outcome of these questons cannot be exactly predcted n advance. But the occurrence of these phenomena s not completely haphazard. The outcome s uncertan, but there s a regular pattern to the outcome of these random phenomena. x. If I flp a far con, I do not know n advance whether the result wll be a head or tal, but I can say n the long run approxmately half the tme the result wll be heads. Probablty theory s a mathematcal representaton of random phenomena. A probablty s a numercal measurement of uncertanty. Applcatons: Quantum mechancs Genetcs Fnance Computer scence (analyze the performance of computer algorthms that employ randomzaton) Actuaral scence (computng nsurance rsks and premums) Provdes the foundaton for the study of statstcs. The theory of probablty s often attrbuted to the French mathematcans Pascal and Fermat (~650). Began by tryng to understand games of chance. Gamblng was popular. As the games became more complcated and the stakes ncreased, there was a need for mathematcal methods for computng chance. These notes adapted from Martn Lndqust s notes for STAT W405 (Probablty).
2 Through hstory there have been a varety of dfferent defntons of probablty. Classcal Defnton: Suppose a game has n equally lkely outcomes of whch m outcomes (m<n) correspond to wnnng. Then the probablty of wnnng s m/n. x. A box contans 4 blue balls and 6 red balls. If I randomly pck a ball from the box, what s the probablty t s blue? n=0, m=4, P(blue ball) = 4/0 = 2/5. The classcal defnton requres a game to be broken down nto equally lkely outcomes. Ideal stuaton wth very lmted scope. Relatve Frequency Defnton: Repeat a game a large number of tmes under the same condtons. The probablty of wnnng s approxmately equal to the number of wns n the repeated trals. x. Flp a con 00,000 tmes. We get approxmately 50,000 heads. P(Heads) = ½. Frequency approach s consstent wth the classcal approach. Subjectve probablty s a degree of belef n a proposton. Axomatc Approach: Kolmogorov developed the frst rgorous approach to probablty (~930). He bult up probablty theory from a few fundamental axoms. The book and ths course wll use these axoms to buld up the theory of probablty. Modern research n probablty s closely related to measure theory. Ths course avods most of these ssues and stresses ntuton.
3 Sample Space and vents One of the man objectves of statstcs and probablty theory s to draw conclusons about a populaton of objects by conductng an experment. We must begn by dentfyng the possble outcomes of an experment, or the sample space. Defnton: The set, S, of all possble outcomes from a random experment s called the sample space. x. Flp a con. Two possble outcomes: Heads (H) or Tals (T). Thus, S={H, T}. x. Roll a de. Sx possble outcomes: S={, 2, 3, 4, 5, 6}. x. Roll two dce. 36 possble outcomes: S={(,j) =,.6, j=,.6 }. x. Lfetme of a battery. S = {x: 0 x< } Defnton: An event s any collecton of possble outcomes of an experment, that s, any subset of S (ncludng S tself). If the outcome of the experment s contaned n an event, then we say that has occurred. x. Flp two cons. Four possble outcomes: HH, HT, TH, TT. Thus, S={HH, HT, TH, TT}. An event could be obtanng at least one H n the two tosses. Thus, ={HH, HT, TH}. Note does not contan TT. x. Battery example. = {x: x<3} (The battery lasts less than 3 hours.)
4 Set Theory Gven any two events (or sets) A and B, we have the followng elementary set operatons: Unon: The unon of A and B, wrtten A B, s the set of elements that belong to ether A or B or both: A B = {x: x A or x B} If A and B are events n an experment wth sample space S, then the unon of A and B s the event that occurs f and only f A occurs or B occurs. Venn dagram The sample space s all the outcomes n a large rectangle. The events are represented as consstng of all the outcomes n gven crcles wthn the rectangle. Intersecton: The ntersecton of A and B, wrtten A B or AB, s the set of elements that belong to both A and B: AB = {x: x A and x B} If A and B are events n an experment wth sample space S, then the ntersecton of A and B s the event that occurs f and only f A occurs and B occurs Complementaton: The complement of A, wrtten A C, s the set of all elements that are not n A: A C = {x: x A } If A s an event n an experment wth sample space S, then the complement of A s the event that occurs f and only f A does not occur. x. Select a card at random from a standard deck of cards, and note ts sut: clubs (C), damonds (D), hearts (H) or spades (Sp). The sample space s S={C,D,H,Sp}. Some possble events are A={C,D}, B={D,H,Sp} and C={H}. A B ={C,D,H,Sp} = S AB ={D} A C ={H,Sp} AC = (null event event consstng of no outcomes)
5 If AB = then A and B are sad to be mutually exclusve. For any two events A and B, f all of the outcomes n A are also n B, then we say that A s contaned n B. Ths s wrtten A B. x. Roll a far de. S = {,2,3,4,5,6} Let ={,3,5} and F={}, then F. Note that f A B then the occurrence of A mples the occurrence of B. Also f A B and B A then A=B. The operatons of formng unons, ntersectons and complements of events follow certan basc laws. Basc laws Commutatve Laws: F= F F=F Assocatve Laws: Dstrbutve Laws: ( F) G = (F G) (F)G=(FG) ( F) G = G FG (F) G=( G)(F G) DeMorgan s Laws (A B) C =A C B C (*) (AB) C =A C B C
6 Proof of (*): x (A B) C x A B x A and x B x A C and x B C x A C B C Hence, (A B) C A C B C x A C B C x A C and x B C x A and x B x A B x (A B) C Hence, A C B C (A B) C Snce (A B) C A C B C and A C B C (A B) C, t must hold that A C B C = (A B) C The proofs of the other laws are done n a smlar manner. Often we are nterested n unons and ntersectons of more than two events. U Defnton: A = { x x! Afor atleast one! I} and! I I! I Generalzed DeMorgan s Laws: " # (a) $ U A % = I ( A ) &! I '! I " # (b) $ I A % = U ( A ) &! I '! I C C A = { x x! Afor every! I} C C
7 Axoms of Probablty Consder an experment whose sample space s S. For each event of the sample space S we assume that a number P() s defned and satsfes the followng three axoms. Axom : 0 <= P() <= Axom 2: P(S) = Axom 3: For any sequence of mutually exclusve events, 2,,!! " # P$ U % = ( P( ). & = ' = We refer to P() as the probablty of the event. x. For any fnte sequence of mutually exclusve events, 2,.. n, n n! " P# U $ = ' P( ) % = & = Proposton : P( C ) = -P() Proof: and C are mutually exclusve and S= C. By Axom 2: P(S) = By Axom 3: P(S) = P( C ) = P() + P( C ) Hence, P( C ) = - P() x. Let =S. Then C =. P( ) = - P(S) = - = 0
8 x. Roll a far dce 3 tmes. What s the probablty of at least one sx, f we know that the probablty of gettng 0 sxes s 0.579? P(at least one sx) = - P(0 sxes) = 0.42 Proposton 2: If F, then P() <= P(F). Proof: Snce F, F= C F. and C F are mutually exclusve, Axom 3 gves P(F) = P() + P( C F). But P( C F)>=0 by Axom. Hence, P(F) >= P() Proposton 3: P( F) = P() + P(F) P(F) Proof: F = C F and C F are mutually exclusve. P( F) = P( C F) = P() + P( C F) P( C F) = P( F) P() F = F C F F and C F are mutually exclusve. P(F) = P(F C F) = P(F) + P( C F) P( C F) = P(F) P(F) Together, P(F) P(F) = P( F) P()
9 P( F) = P() + P(F) P(F) x. A store accepts ether VISA or Mastercard. 50% of the stores customers have VISA, 30% have Mastercard and 0% have both. (a) What percent of the stores customers have a credt card the store accepts? A = customer has VISA B = customer has Mastercard P(A B) = P(A) + P(B) P(AB) = = 0.70 (b) What percent of the stores customers have exactly one of the credt cards the store accepts? P(A B) P(AB) = = 0.60 (c) What percent of the stores customers doesn t have a credt card the store accepts? P(0 cards) = -P(at least one card) = = 0.30 Proposton 4: n r+ (! 2! L! ) = # ( ) " # ( ) ( ) ( ) + K+ " 2 # L 2 r = < < < L< P n P P P + L+ " n+ ( ) P( ) L 2 n < < L< 2 # n! 2 2 The summaton P( ) L 2 s taken over all (n r) possble subsets of sze r of r the set {,2,,n}. < 2 < L< r r x. Three events, F and G. P( F G) = P() + P(F) + P(G) P(F) P(G) P(FG) + P(FG)
10 Combnatoral Analyss Many problems n probablty theory can be solved by smply, countng the number of dfferent ways an event can occur. The mathematcal theory of countng s formally known as combnatoral analyss The Sum Rule: If a frst task can be done n m ways and a second task n n ways, and f these tasks cannot be done at the same tme, then there are m + n ways to do ether task x. A lbrary has 0 textbooks dealng wth statstcs and 5 textbooks dealng wth bology. How many textbooks can a student choose from f he s nterested n learnng about ether statstcs or bology? 0+5 = 25 x. At a cafe one can choose between three dfferent snacks: ce cream, cake or pe. Addtonally there are two dfferent beverages: coffee or tea. How many possble combnatons are there f we are allowed to choose one snack and one beverage? Tree dagram: IC, IT; CakeC, CakeT; PC,PT 6 dfferent possble combnatons. Basc prncple of countng: If two successve choces are to be made wth m choces n the frst stage and n choces n the second stage, then the total number of successve choces s n*m. (Ths s sometmes referred to as the product rule.) Proof: We can wrte the two choces as (,j), f the frst choce s and the second j. =, m and j=,.n numerate all the possble choces: (,), (,2), (,n) (2,), (2,2), (2,n) : : (m,), (m,2), (m,n) The set of possble choces conssts of m rows, each row consstng of n elements.
11 Hence m*n total choces. -- The generalzed basc prncple of countng: If r successve choces are to be made wth exactly n j choces at each stage, then the total number of successve choces s n*n2*..*nr x. A lcense plate conssts of 3 letters followed by 2 numbers. How many possble lcense plates are there? 26*26*26*0*0=,757,600 What f repettons of letters and numbers are not allowed? 26*25*24*0*9=,404,000
12 Permutatons An ordered arrangement of the objects n a set s called a permutaton of the set. x. How many ways can we rank three people: A, B and C? ABC, ACB, BAC, BCA, CAB, CBA ach arrangement s called a permutaton. There are 6 dfferent permutatons n ths case. _ We use the BPC to descrbe our selecton. We have three letters to choose from n fllng the frst poston, two letters reman to fll the second poston, and just one letter left for the last poston: 3x2x=6 dfferent orders are possble. Another way of wrtng ths s 3!. Defnton: For an nteger n>=0, n! = n(n-)(n-2)..3*2* 0! = Note that n! = n(n-)! The number of dfferent permutatons of n dstnct objects s n(n-)..=n! x. How many dfferent letter arrangements can be made of the word COLUMBIA. Ans. 8! x. How many ways can we choose a Presdent, Vce-Presdent and Secretary from a group consstng of fve people? Presdent can be chosen 5 dfferent ways Vce-Presdent can be chosen 4 dfferent ways, Secretary can be chosen 3 dfferent ways 5*4*3=20 The number of dfferent permutatons of r objects taken from n dstnct objects s n(n- ).(n-r+).
13 Note: n(n-).(n-r+) = n!/(n-r)! x. How many ways can we choose a Presdent, Vce-Presdent and Secretary from a group consstng of fve people f A wll only serve f he s Presdent? A serves *4*3=2 OR A doesn t serve 4*3*2=24 Total = 2+24 = 36 Fnally, what s the number of permutatons of a set of n objects when certan objects are ndstngushable from one another? x. How many permutatons of the letters n the set {M,O,M} can we make? There are 3! dfferent ways to arrange a three letter word, when all the letters are dfferent. But n ths case the two M s are ndstngushable from one another. Order the objects as f they were dstngushable. Rewrte as (M,O,M2) 3! dfferent ways to arrange these three letters. MOM2, MM2O, OMM2, OM2M, M2OM, M2MO But MOM2 s the same as M2OM when the subscrpts are removed. We need to compensate for ths. How many ways can we arrange the 2 M s n the two slots. (2!) Dvde out the arrangements that look dentcal. 3!/2!=3 dstnct arrangements. In general there are n!/n! nr! dfferent permutatons of n objects, of whch n are alke, n2 are alke, etc.. x. How many dfferent letter arrangements can be made from the letters MISSISSIPPI?
14 M, 4 I s, 4 S s, 2 P s (!/(!4!4!2!) = 34,650
15 Combnatons A permutaton s an ordered arrangement of r objects from a set of n objects. x. How many ways can we choose a Presdent, Vce-Presdent and Secretary from a group consstng of fve people? Presdent can be chosen 5 dfferent ways Vce- Presdent can be chosen 4 dfferent ways, Secretary can be chosen 3 dfferent ways 5!/2! A Combnaton s an unordered arrangement of r objects from a set of n objects. x. Suppose nstead of pckng a Presdent, Vce-Presdent and Secretary we would just lke to pck three people out of the group of fve to be on the leadershp board,.e. how many teams of three can we create from a larger group consstng of fve people? In ths case order does not matter. ach combnaton of three people s counted 3! tmes. We need to compensate for ths. 5!/(2!3!) When countng permutatons abc and cab are dfferent. When countng combnatons they are the same. Notaton: n choose r (n r) = n!/(n-r)!r! for 0<=r<=n. (n r) represent the number of ways we can choose groups of sze r from a larger group of sze n, when the order of selecton s not relevant. SHOW AT HOM: Property : (n r) = (n (n-r)). Property 2: (n r) = ((n-) r) + ((n-) (r-)). x. How many ways can I choose 5 cards from a deck of 52. (52 5) =2,598,960 (Total number of poker hands)
16 x. (Q.20 p.7) A person has 8 frends, of whom 5 wll be nvted to a party. (a) How many choces are there f 2 of the frends are feudng and wll not attend together? (b) How many choces f 2 of the frends wll only attend together? (a) One of the feudng frends attends and the other does not. (2 )(6 4) or Nether of the feudng frends attend. (6 5) Total = 2*5+6 = 36 (b) The two frends attend together. (6 3) = 20 or The two frends do not attend. (6 5) = 6 Total = 20+6 = 26 x. A commttee of 6 people s to be chosen from a group consstng of 7 men and 8 women. If the commttee must consst of at least 3 women and at least 2 men, how many dfferent commttees are possble? 3 women/ 3 men: (8 3)*(7 3) or 4 women/ 2 men: (8 4)*(7 2) Total = (8 3)*(7 3) + (8 4)*(7 2) = The symbol (n r) s sometmes called a bnomal coeffcent.
17 The bnomal theorem If x and y are varables and n s a postve nteger, then (x+y)^n = sum_{k=0}^{n} (n k) x^k y^(n-k) x. (x+y)^2 = (2 0) x^0y^2 + (2 ) x^y^ + (2 2) x^2y^0 = y^2 + 2xy + x^2 x. Prove that sum_{k=0}^{n} (n k) = 2^n. Set x= and y=. By bnomal theorem (+)^n = sum_{k=0}^{n} (n k) ^k ^(n-k) 2^n = sum_{k=0}^{n} (n k) Multnomal Coeffcents x. How many ways are there of assgnng 0 polce offcers to 3 dfferent tasks, f 5 must be on patrol, 2 n the offce and 3 on reserve? (0 5) (5 2) (3 3) = 0!/(5!2!3!) In general there wll n!/(n!n2! nr!) ways to dvde up n objects nto r dfferent categores so that there wll be n objects n category, n 2 n category 2, and so on, where (n+ nr=n). Notaton: If n+n2+ +nr=n, we defne (n n,n2,.nr) = n!/(n!.nr!) The symbol (n n,n2, nr) s sometmes called a multnomal coeffcent. The multnomal theorem (x+x2+ +xr)^n = sum_{(n,.,nr): n+.+nr=n} (n n,n2,.nr) x^n x2^n2 xr^nr That s, the sum s over all nonnegatve nteger-valued vectors (n,.,nr) such that n+.+nr=n.
18 Sample Spaces havng equally lkely outcomes The assgnment of probabltes to sample ponts can be derved from the physcal set-up of an experment. Consder the scenaro that we have N sample ponts, each equally lkely to occur. Then each has a probablty of /N. xample: a far con, a far dce or a poker hand. Assume an event consstng of M sample ponts. The probablty of the event occurrng s M/N. x. Flp two far cons. S = {HH, HT, TH, TT}. Our sample space conssts of 4 ponts, each of whch s equally lkely to occur. P(HH) = /4. Let = at least one head = {HH, HT, TH}. P() = ¾. Let F= exactly one head = {HT, TH}. P() = 2/4 = /2. x. Roll two dce. S={(,j) =,.6, j=,.6 } There are 36 possble outcomes. What s the probablty that the total of the two dce s less than or equal to 3? = sum of the two dce are less than or equal to 3. (,), (,2), (2,) P() = 3/36 = /2. x. Two cards are chosen at random from a deck of 52 playng cards. What s the probablty that they (a) are both aces? (b) are both spades? (a) Total number of ways to choose two cards - (52 2) Total number of ways to choose two aces - (4 2)
19 P(two aces) = (4 2)/(52 2) = /22 (b) Total number of ways to choose two cards - (52 2) Total number of ways to choose two spades - (3 2) P(two spades) = (3 2)/(52 2) = /7 x. Poker hands. Choose a fve-card poker hand from a standard deck of 52 playng cards. What s the probablty of four aces? There are (52 5) = 2,598,960 possble hands. Havng specfed that four cards are aces, there are 48 dfferent ways of specfyng the ffth card. P(four aces) = 48/2,598,960. What s the probablty of a full house (one 3 of a knd + one par)? There are 3 ways to pck ways to choose the denomnaton of the three of a knd. There are (4 3) dfferent ways to choose three cards of that denomnaton. There are 2 ways to pck ways to choose the denomnaton of the par. There are (4 2) dfferent ways to choose two cards of that denomnaton. P(full house) = 3*(4 3)*2*(4 2)/(52 5) = 3,744/2,598,960
20 Suppose you flp a con and bet that t wll come up tals. Snce you are equally lkely to get heads or tals, the probablty of tals s 50%. Ths means that f you try ths bet often, you should wn about half the tme. What f somebody offered to bet that at least two people n your math class had the same brthday? Would you take the bet? x. The Brthday Problem. What s the probablty that at least two people n ths class share the same brthday? Assumptons: 365 days n a year. (No leap year). ach day of the year has an equal chance of beng somebodes brthday (Brthdays are evenly dstrbuted over the year). = no two people share a brthday. C = at least two people share a brthday. Use Proposton from last tme: P(at least two people share brthday) = - P(no two people share brthday). What s the probablty that no two people wll share a brthday? The frst person can have any brthday. The second person's brthday has to be dfferent. There are 364 dfferent days to choose from, so the chance that two people have dfferent brthdays s 364/365. That leaves 363 brthdays out of 365 open for the thrd person. To fnd the probablty that both the second person and the thrd person wll have dfferent brthdays, we have to multply: (365/365) * (364/365) * (363/365) = If we want to know the probablty that four people wll all have dfferent brthdays, we multply agan: (365/365) *(364/365) * (363/365) * (362/365) = We can keep on gong the same way as long as we want. A formula for the probablty that n people have dfferent brthdays s ((365-)/365) * ((365-2)/365) * ((365-3)/365) *... * ((365-n+)/365) = 365! / ((365-n)! * 365^n). P(two people share brthday) = - P(no two people share brthday) = -365! / ((365-n)! * 365^n).
21 How large must a class be to make the probablty of fndng two people wth the same brthday at least 50%? It turns out that the smallest class where the chance of fndng two people wth the same brthday s more than 50% s a class of 23 people. (The probablty s about 50.73%.) n P( C )
22 x. Matchng Problem Suppose that each of N men at a party throws hs hat nto the center of the room. The hats are frst mxed up, and then each man randomly selects a hat. What s the probablty that none of the men select ther own hat? (a) Calculate the probablty of at least one man selectng hs own hat and use Proposton. Let = the event that the th man selects hs own hat, =, 2,, N P(at least one man selectng hs own hat) = ) ( ) ( ) ( ) ( ) ( ) ( ) ( N N n N N P P P P P n n L L L L L L + < < < + = <! + +! + +! = " " " # # # The outcome of ths experment can be seen as a vector of N elements, where the th element s the number of the hat drawn by the th man. For example (,2,3,...N) means that every man chooses hs own hat. The sample space S s the set of all permutatons of the set {, 2,..., N}. Hence S has N! elements. There are N! possble outcomes. P() = (N-)!/N! _ (N-)! P( 2 )=(N-2)!/N! _ 3 (N-2)! etc... P( 2... n ) = (N-n)!/N! Also, as there are (N n) terms n! < < < n n P L L 2 2 ) (, so
23 and thus P( < < L< " 2 N!( N! n)! P( L ) = = ( N! n)! n! N! n! 2 n n " 2 " L" N ) =! +! L+ (! ) 2! 3! N + N! Hence the probablty that none of the N men selects ther own hat, P N, s P N = ' P( ( 2 ( L( N & ) = ' $ ' % 2! + 3! ' L + (' ) N + N! #! " P N = /2! - /3! + /4! (-)^N /N! As N, P N /e 0.37, usng exp(x) = + x + x^2/2! + x^3/3!... b) What s the probablty that exactly k of the men select ther won hats? To obtan the probablty of exactly k matches, consder any fxed group of k men. The probablty that they, and only they, select ther own hats s calculated as follows: k _ P( 2... k )* P N-k = (/N)*(/(N-))*...*(/(N-(k-)))* P N-k = /(N*(N-)*...*(Nk+)* P N-k = ((n-k)!/n!)*p N-k P N-k s the probablty that the other n-k men, selectng among ther own hats, have no matches. As there are (n k) choces of a set of k men, the desred probablty of exactly k matches s (n k)*(n-k)!/n! P N-k = P N-k /k!
24 Strlng s approxmaton formula for n! It s useful to have a better sense of how n! behaves for large n. ln n! = ln + ln 2 + ln n = _{k=} ^n ln k _ ^n ln k dk = [k ln k k]_ ^n n ln n n + o(n) So n! may be approxmated as exp(n ln n - n) = (n^n) * exp(-n). More sophstcated methods gve better approxmaton: ln n! n ln n n + (/2) ln (2πn) +o(). x: n=0: ln n! = 5.04; n ln n n + (/2) ln (2πn) = x: back to the brthday problem. Let m=365; n=# of students. p(no match) = m!/[(m-n)! m^n] exp[m ln m m + (/2) ln (2πm) (m-n) ln (m-n) + m-n - (/2) ln (2π(mn)) n ln m] = exp[(m-n) ln (m/(m-n)) + (/2) ln (m/(m-n)) n] exp[(m-n) (n/m + (/2) (n/m)^2) + (/2) n/m n] exp[-n^2/2m + n/2m] (we used Taylor expanson ln (+x) x x^2/2 + o(x^2) for small x.) So, prob of no match becomes small when n>>sqrt(m). x: (2n n) = (2n)! / (n!)(n!) ~ exp[2n ln (2n) 2n 2(n ln n n)] = exp[2n ln n + 2n ln 2 2n 2n ln n + 2n] = exp[2n ln 2] = 2^(2n) x: What about (n an), where 0<a<? (n an) = n! / [(an)!((-a)n)]! ~ exp[n ln n n an ln an + an (-a)n ln (-a)n + (-a)n] = exp[nh(a)] h(a) = -a log a (-a) log (-a): often called the entropy functon. Key functon n nformaton theory. For what a does (n an) grow most quckly? Maxmze h(a): h (a) = -ln a + log(-a) + = ln [(-a)/a]. Settng a = ½ gves maxmum: corresponds to (2n n) case consdered above.
1 Example 1: Axis-aligned rectangles
COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture # 6 Scrbe: Aaron Schld February 21, 2013 Last class, we dscussed an analogue for Occam s Razor for nfnte hypothess spaces that, n conjuncton
More informationRecurrence. 1 Definitions and main statements
Recurrence 1 Defntons and man statements Let X n, n = 0, 1, 2,... be a MC wth the state space S = (1, 2,...), transton probabltes p j = P {X n+1 = j X n = }, and the transton matrx P = (p j ),j S def.
More informationbenefit is 2, paid if the policyholder dies within the year, and probability of death within the year is ).
REVIEW OF RISK MANAGEMENT CONCEPTS LOSS DISTRIBUTIONS AND INSURANCE Loss and nsurance: When someone s subject to the rsk of ncurrng a fnancal loss, the loss s generally modeled usng a random varable or
More informationExtending Probabilistic Dynamic Epistemic Logic
Extendng Probablstc Dynamc Epstemc Logc Joshua Sack May 29, 2008 Probablty Space Defnton A probablty space s a tuple (S, A, µ), where 1 S s a set called the sample space. 2 A P(S) s a σ-algebra: a set
More information8.5 UNITARY AND HERMITIAN MATRICES. The conjugate transpose of a complex matrix A, denoted by A*, is given by
6 CHAPTER 8 COMPLEX VECTOR SPACES 5. Fnd the kernel of the lnear transformaton gven n Exercse 5. In Exercses 55 and 56, fnd the mage of v, for the ndcated composton, where and are gven by the followng
More informationCalculation of Sampling Weights
Perre Foy Statstcs Canada 4 Calculaton of Samplng Weghts 4.1 OVERVIEW The basc sample desgn used n TIMSS Populatons 1 and 2 was a two-stage stratfed cluster desgn. 1 The frst stage conssted of a sample
More informationn + d + q = 24 and.05n +.1d +.25q = 2 { n + d + q = 24 (3) n + 2d + 5q = 40 (2)
MATH 16T Exam 1 : Part I (In-Class) Solutons 1. (0 pts) A pggy bank contans 4 cons, all of whch are nckels (5 ), dmes (10 ) or quarters (5 ). The pggy bank also contans a con of each denomnaton. The total
More informationLuby s Alg. for Maximal Independent Sets using Pairwise Independence
Lecture Notes for Randomzed Algorthms Luby s Alg. for Maxmal Independent Sets usng Parwse Independence Last Updated by Erc Vgoda on February, 006 8. Maxmal Independent Sets For a graph G = (V, E), an ndependent
More informationCS 2750 Machine Learning. Lecture 3. Density estimation. CS 2750 Machine Learning. Announcements
Lecture 3 Densty estmaton Mlos Hauskrecht mlos@cs.ptt.edu 5329 Sennott Square Next lecture: Matlab tutoral Announcements Rules for attendng the class: Regstered for credt Regstered for audt (only f there
More informationThe Greedy Method. Introduction. 0/1 Knapsack Problem
The Greedy Method Introducton We have completed data structures. We now are gong to look at algorthm desgn methods. Often we are lookng at optmzaton problems whose performance s exponental. For an optmzaton
More informationWhat is Candidate Sampling
What s Canddate Samplng Say we have a multclass or mult label problem where each tranng example ( x, T ) conssts of a context x a small (mult)set of target classes T out of a large unverse L of possble
More informationA Probabilistic Theory of Coherence
A Probablstc Theory of Coherence BRANDEN FITELSON. The Coherence Measure C Let E be a set of n propostons E,..., E n. We seek a probablstc measure C(E) of the degree of coherence of E. Intutvely, we want
More informationWe are now ready to answer the question: What are the possible cardinalities for finite fields?
Chapter 3 Fnte felds We have seen, n the prevous chapters, some examples of fnte felds. For example, the resdue class rng Z/pZ (when p s a prme) forms a feld wth p elements whch may be dentfed wth the
More informationModule 2 LOSSLESS IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module LOSSLESS IMAGE COMPRESSION SYSTEMS Lesson 3 Lossless Compresson: Huffman Codng Instructonal Objectves At the end of ths lesson, the students should be able to:. Defne and measure source entropy..
More informationThe OC Curve of Attribute Acceptance Plans
The OC Curve of Attrbute Acceptance Plans The Operatng Characterstc (OC) curve descrbes the probablty of acceptng a lot as a functon of the lot s qualty. Fgure 1 shows a typcal OC Curve. 10 8 6 4 1 3 4
More informationNPAR TESTS. One-Sample Chi-Square Test. Cell Specification. Observed Frequencies 1O i 6. Expected Frequencies 1EXP i 6
PAR TESTS If a WEIGHT varable s specfed, t s used to replcate a case as many tmes as ndcated by the weght value rounded to the nearest nteger. If the workspace requrements are exceeded and samplng has
More informationwhere the coordinates are related to those in the old frame as follows.
Chapter 2 - Cartesan Vectors and Tensors: Ther Algebra Defnton of a vector Examples of vectors Scalar multplcaton Addton of vectors coplanar vectors Unt vectors A bass of non-coplanar vectors Scalar product
More informationPSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 12
14 The Ch-squared dstrbuton PSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 1 If a normal varable X, havng mean µ and varance σ, s standardsed, the new varable Z has a mean 0 and varance 1. When ths standardsed
More informationQUESTIONS, How can quantum computers do the amazing things that they are able to do, such. cryptography quantum computers
2O cryptography quantum computers cryptography quantum computers QUESTIONS, Quantum Computers, and Cryptography A mathematcal metaphor for the power of quantum algorthms Mark Ettnger How can quantum computers
More informationForecasting the Direction and Strength of Stock Market Movement
Forecastng the Drecton and Strength of Stock Market Movement Jngwe Chen Mng Chen Nan Ye cjngwe@stanford.edu mchen5@stanford.edu nanye@stanford.edu Abstract - Stock market s one of the most complcated systems
More informationv a 1 b 1 i, a 2 b 2 i,..., a n b n i.
SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 455 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces we have studed thus far n the text are real vector spaces snce the scalars are
More informationTHE METHOD OF LEAST SQUARES THE METHOD OF LEAST SQUARES
The goal: to measure (determne) an unknown quantty x (the value of a RV X) Realsaton: n results: y 1, y 2,..., y j,..., y n, (the measured values of Y 1, Y 2,..., Y j,..., Y n ) every result s encumbered
More informationUsing Series to Analyze Financial Situations: Present Value
2.8 Usng Seres to Analyze Fnancal Stuatons: Present Value In the prevous secton, you learned how to calculate the amount, or future value, of an ordnary smple annuty. The amount s the sum of the accumulated
More informationTexas Instruments 30X IIS Calculator
Texas Instruments 30X IIS Calculator Keystrokes for the TI-30X IIS are shown for a few topcs n whch keystrokes are unque. Start by readng the Quk Start secton. Then, before begnnng a specfc unt of the
More information1. Measuring association using correlation and regression
How to measure assocaton I: Correlaton. 1. Measurng assocaton usng correlaton and regresson We often would lke to know how one varable, such as a mother's weght, s related to another varable, such as a
More informationAn Alternative Way to Measure Private Equity Performance
An Alternatve Way to Measure Prvate Equty Performance Peter Todd Parlux Investment Technology LLC Summary Internal Rate of Return (IRR) s probably the most common way to measure the performance of prvate
More informationLecture 3: Force of Interest, Real Interest Rate, Annuity
Lecture 3: Force of Interest, Real Interest Rate, Annuty Goals: Study contnuous compoundng and force of nterest Dscuss real nterest rate Learn annuty-mmedate, and ts present value Study annuty-due, and
More informationBERNSTEIN POLYNOMIALS
On-Lne Geometrc Modelng Notes BERNSTEIN POLYNOMIALS Kenneth I. Joy Vsualzaton and Graphcs Research Group Department of Computer Scence Unversty of Calforna, Davs Overvew Polynomals are ncredbly useful
More informationAnswer: A). There is a flatter IS curve in the high MPC economy. Original LM LM after increase in M. IS curve for low MPC economy
4.02 Quz Solutons Fall 2004 Multple-Choce Questons (30/00 ponts) Please, crcle the correct answer for each of the followng 0 multple-choce questons. For each queston, only one of the answers s correct.
More informationHÜCKEL MOLECULAR ORBITAL THEORY
1 HÜCKEL MOLECULAR ORBITAL THEORY In general, the vast maorty polyatomc molecules can be thought of as consstng of a collecton of two electron bonds between pars of atoms. So the qualtatve pcture of σ
More informationImplementation of Deutsch's Algorithm Using Mathcad
Implementaton of Deutsch's Algorthm Usng Mathcad Frank Roux The followng s a Mathcad mplementaton of Davd Deutsch's quantum computer prototype as presented on pages - n "Machnes, Logc and Quantum Physcs"
More information21 Vectors: The Cross Product & Torque
21 Vectors: The Cross Product & Torque Do not use our left hand when applng ether the rght-hand rule for the cross product of two vectors dscussed n ths chapter or the rght-hand rule for somethng curl
More informationStress test for measuring insurance risks in non-life insurance
PROMEMORIA Datum June 01 Fnansnspektonen Författare Bengt von Bahr, Younes Elonq and Erk Elvers Stress test for measurng nsurance rsks n non-lfe nsurance Summary Ths memo descrbes stress testng of nsurance
More information1. Fundamentals of probability theory 2. Emergence of communication traffic 3. Stochastic & Markovian Processes (SP & MP)
6.3 / -- Communcaton Networks II (Görg) SS20 -- www.comnets.un-bremen.de Communcaton Networks II Contents. Fundamentals of probablty theory 2. Emergence of communcaton traffc 3. Stochastc & Markovan Processes
More information+ + + - - This circuit than can be reduced to a planar circuit
MeshCurrent Method The meshcurrent s analog of the nodeoltage method. We sole for a new set of arables, mesh currents, that automatcally satsfy KCLs. As such, meshcurrent method reduces crcut soluton to
More informationCHOLESTEROL REFERENCE METHOD LABORATORY NETWORK. Sample Stability Protocol
CHOLESTEROL REFERENCE METHOD LABORATORY NETWORK Sample Stablty Protocol Background The Cholesterol Reference Method Laboratory Network (CRMLN) developed certfcaton protocols for total cholesterol, HDL
More informationSupport Vector Machines
Support Vector Machnes Max Wellng Department of Computer Scence Unversty of Toronto 10 Kng s College Road Toronto, M5S 3G5 Canada wellng@cs.toronto.edu Abstract Ths s a note to explan support vector machnes.
More informationDEFINING %COMPLETE IN MICROSOFT PROJECT
CelersSystems DEFINING %COMPLETE IN MICROSOFT PROJECT PREPARED BY James E Aksel, PMP, PMI-SP, MVP For Addtonal Informaton about Earned Value Management Systems and reportng, please contact: CelersSystems,
More informationHow Much to Bet on Video Poker
How Much to Bet on Vdeo Poker Trstan Barnett A queston that arses whenever a gae s favorable to the player s how uch to wager on each event? Whle conservatve play (or nu bet nzes large fluctuatons, t lacks
More informationPERRON FROBENIUS THEOREM
PERRON FROBENIUS THEOREM R. CLARK ROBINSON Defnton. A n n matrx M wth real entres m, s called a stochastc matrx provded () all the entres m satsfy 0 m, () each of the columns sum to one, m = for all, ()
More informationNON-CONSTANT SUM RED-AND-BLACK GAMES WITH BET-DEPENDENT WIN PROBABILITY FUNCTION LAURA PONTIGGIA, University of the Sciences in Philadelphia
To appear n Journal o Appled Probablty June 2007 O-COSTAT SUM RED-AD-BLACK GAMES WITH BET-DEPEDET WI PROBABILITY FUCTIO LAURA POTIGGIA, Unversty o the Scences n Phladelpha Abstract In ths paper we nvestgate
More informationSimple Interest Loans (Section 5.1) :
Chapter 5 Fnance The frst part of ths revew wll explan the dfferent nterest and nvestment equatons you learned n secton 5.1 through 5.4 of your textbook and go through several examples. The second part
More information7.5. Present Value of an Annuity. Investigate
7.5 Present Value of an Annuty Owen and Anna are approachng retrement and are puttng ther fnances n order. They have worked hard and nvested ther earnngs so that they now have a large amount of money on
More informationTHE DISTRIBUTION OF LOAN PORTFOLIO VALUE * Oldrich Alfons Vasicek
HE DISRIBUION OF LOAN PORFOLIO VALUE * Oldrch Alfons Vascek he amount of captal necessary to support a portfolo of debt securtes depends on the probablty dstrbuton of the portfolo loss. Consder a portfolo
More informationThe Application of Fractional Brownian Motion in Option Pricing
Vol. 0, No. (05), pp. 73-8 http://dx.do.org/0.457/jmue.05.0..6 The Applcaton of Fractonal Brownan Moton n Opton Prcng Qng-xn Zhou School of Basc Scence,arbn Unversty of Commerce,arbn zhouqngxn98@6.com
More informationJoe Pimbley, unpublished, 2005. Yield Curve Calculations
Joe Pmbley, unpublshed, 005. Yeld Curve Calculatons Background: Everythng s dscount factors Yeld curve calculatons nclude valuaton of forward rate agreements (FRAs), swaps, nterest rate optons, and forward
More informationAn Evaluation of the Extended Logistic, Simple Logistic, and Gompertz Models for Forecasting Short Lifecycle Products and Services
An Evaluaton of the Extended Logstc, Smple Logstc, and Gompertz Models for Forecastng Short Lfecycle Products and Servces Charles V. Trappey a,1, Hsn-yng Wu b a Professor (Management Scence), Natonal Chao
More informationSection 5.3 Annuities, Future Value, and Sinking Funds
Secton 5.3 Annutes, Future Value, and Snkng Funds Ordnary Annutes A sequence of equal payments made at equal perods of tme s called an annuty. The tme between payments s the payment perod, and the tme
More informationGeneralizing the degree sequence problem
Mddlebury College March 2009 Arzona State Unversty Dscrete Mathematcs Semnar The degree sequence problem Problem: Gven an nteger sequence d = (d 1,...,d n ) determne f there exsts a graph G wth d as ts
More informationRing structure of splines on triangulations
www.oeaw.ac.at Rng structure of splnes on trangulatons N. Vllamzar RICAM-Report 2014-48 www.rcam.oeaw.ac.at RING STRUCTURE OF SPLINES ON TRIANGULATIONS NELLY VILLAMIZAR Introducton For a trangulated regon
More informationEfficient Project Portfolio as a tool for Enterprise Risk Management
Effcent Proect Portfolo as a tool for Enterprse Rsk Management Valentn O. Nkonov Ural State Techncal Unversty Growth Traectory Consultng Company January 5, 27 Effcent Proect Portfolo as a tool for Enterprse
More informationCan Auto Liability Insurance Purchases Signal Risk Attitude?
Internatonal Journal of Busness and Economcs, 2011, Vol. 10, No. 2, 159-164 Can Auto Lablty Insurance Purchases Sgnal Rsk Atttude? Chu-Shu L Department of Internatonal Busness, Asa Unversty, Tawan Sheng-Chang
More information1. Math 210 Finite Mathematics
1. ath 210 Fnte athematcs Chapter 5.2 and 5.3 Annutes ortgages Amortzaton Professor Rchard Blecksmth Dept. of athematcal Scences Northern Illnos Unversty ath 210 Webste: http://math.nu.edu/courses/math210
More information8 Algorithm for Binary Searching in Trees
8 Algorthm for Bnary Searchng n Trees In ths secton we present our algorthm for bnary searchng n trees. A crucal observaton employed by the algorthm s that ths problem can be effcently solved when the
More informationA Novel Methodology of Working Capital Management for Large. Public Constructions by Using Fuzzy S-curve Regression
Novel Methodology of Workng Captal Management for Large Publc Constructons by Usng Fuzzy S-curve Regresson Cheng-Wu Chen, Morrs H. L. Wang and Tng-Ya Hseh Department of Cvl Engneerng, Natonal Central Unversty,
More informationSection 5.4 Annuities, Present Value, and Amortization
Secton 5.4 Annutes, Present Value, and Amortzaton Present Value In Secton 5.2, we saw that the present value of A dollars at nterest rate per perod for n perods s the amount that must be deposted today
More informationLogistic Regression. Lecture 4: More classifiers and classes. Logistic regression. Adaboost. Optimization. Multiple class classification
Lecture 4: More classfers and classes C4B Machne Learnng Hlary 20 A. Zsserman Logstc regresson Loss functons revsted Adaboost Loss functons revsted Optmzaton Multple class classfcaton Logstc Regresson
More informationSTATISTICAL DATA ANALYSIS IN EXCEL
Mcroarray Center STATISTICAL DATA ANALYSIS IN EXCEL Lecture 6 Some Advanced Topcs Dr. Petr Nazarov 14-01-013 petr.nazarov@crp-sante.lu Statstcal data analyss n Ecel. 6. Some advanced topcs Correcton for
More informationSolution: Let i = 10% and d = 5%. By definition, the respective forces of interest on funds A and B are. i 1 + it. S A (t) = d (1 dt) 2 1. = d 1 dt.
Chapter 9 Revew problems 9.1 Interest rate measurement Example 9.1. Fund A accumulates at a smple nterest rate of 10%. Fund B accumulates at a smple dscount rate of 5%. Fnd the pont n tme at whch the forces
More informationFREQUENCY OF OCCURRENCE OF CERTAIN CHEMICAL CLASSES OF GSR FROM VARIOUS AMMUNITION TYPES
FREQUENCY OF OCCURRENCE OF CERTAIN CHEMICAL CLASSES OF GSR FROM VARIOUS AMMUNITION TYPES Zuzanna BRO EK-MUCHA, Grzegorz ZADORA, 2 Insttute of Forensc Research, Cracow, Poland 2 Faculty of Chemstry, Jagellonan
More informationCHAPTER 14 MORE ABOUT REGRESSION
CHAPTER 14 MORE ABOUT REGRESSION We learned n Chapter 5 that often a straght lne descrbes the pattern of a relatonshp between two quanttatve varables. For nstance, n Example 5.1 we explored the relatonshp
More informationLoop Parallelization
- - Loop Parallelzaton C-52 Complaton steps: nested loops operatng on arrays, sequentell executon of teraton space DECLARE B[..,..+] FOR I :=.. FOR J :=.. I B[I,J] := B[I-,J]+B[I-,J-] ED FOR ED FOR analyze
More informationProject Networks With Mixed-Time Constraints
Project Networs Wth Mxed-Tme Constrants L Caccetta and B Wattananon Western Australan Centre of Excellence n Industral Optmsaton (WACEIO) Curtn Unversty of Technology GPO Box U1987 Perth Western Australa
More informationThe Development of Web Log Mining Based on Improve-K-Means Clustering Analysis
The Development of Web Log Mnng Based on Improve-K-Means Clusterng Analyss TngZhong Wang * College of Informaton Technology, Luoyang Normal Unversty, Luoyang, 471022, Chna wangtngzhong2@sna.cn Abstract.
More informationThe Mathematical Derivation of Least Squares
Pscholog 885 Prof. Federco The Mathematcal Dervaton of Least Squares Back when the powers that e forced ou to learn matr algera and calculus, I et ou all asked ourself the age-old queston: When the hell
More informationThursday, December 10, 2009 Noon - 1:50 pm Faraday 143
1. ath 210 Fnte athematcs Chapter 5.2 and 4.3 Annutes ortgages Amortzaton Professor Rchard Blecksmth Dept. of athematcal Scences Northern Illnos Unversty ath 210 Webste: http://math.nu.edu/courses/math210
More informationMachine Learning and Data Mining Lecture Notes
Machne Learnng and Data Mnng Lecture Notes CSC 411/D11 Computer Scence Department Unversty of Toronto Verson: February 6, 2012 Copyrght c 2010 Aaron Hertzmann and Davd Fleet CONTENTS Contents Conventons
More informationLecture 1 Introduction Properties of Probability Methods of Enumeration Asrat Temesgen Stockholm University
Lecture 1 Introduction Properties of Probability Methods of Enumeration Asrat Temesgen Stockholm University 1 Chapter 1 Probability 1.1 Basic Concepts In the study of statistics, we consider experiments
More informationHedging Interest-Rate Risk with Duration
FIXED-INCOME SECURITIES Chapter 5 Hedgng Interest-Rate Rsk wth Duraton Outlne Prcng and Hedgng Prcng certan cash-flows Interest rate rsk Hedgng prncples Duraton-Based Hedgng Technques Defnton of duraton
More informationSection 2 Introduction to Statistical Mechanics
Secton 2 Introducton to Statstcal Mechancs 2.1 Introducng entropy 2.1.1 Boltzmann s formula A very mportant thermodynamc concept s that of entropy S. Entropy s a functon of state, lke the nternal energy.
More informationEnergies of Network Nastsemble
Supplementary materal: Assessng the relevance of node features for network structure Gnestra Bancon, 1 Paolo Pn,, 3 and Matteo Marsl 1 1 The Abdus Salam Internatonal Center for Theoretcal Physcs, Strada
More informationHow Sets of Coherent Probabilities May Serve as Models for Degrees of Incoherence
1 st Internatonal Symposum on Imprecse Probabltes and Ther Applcatons, Ghent, Belgum, 29 June 2 July 1999 How Sets of Coherent Probabltes May Serve as Models for Degrees of Incoherence Mar J. Schervsh
More informationPRACTICE 1: MUTUAL FUNDS EVALUATION USING MATLAB.
PRACTICE 1: MUTUAL FUNDS EVALUATION USING MATLAB. INDEX 1. Load data usng the Edtor wndow and m-fle 2. Learnng to save results from the Edtor wndow. 3. Computng the Sharpe Rato 4. Obtanng the Treynor Rato
More informationTraffic-light a stress test for life insurance provisions
MEMORANDUM Date 006-09-7 Authors Bengt von Bahr, Göran Ronge Traffc-lght a stress test for lfe nsurance provsons Fnansnspetonen P.O. Box 6750 SE-113 85 Stocholm [Sveavägen 167] Tel +46 8 787 80 00 Fax
More informationOn some special nonlevel annuities and yield rates for annuities
On some specal nonlevel annutes and yeld rates for annutes 1 Annutes wth payments n geometrc progresson 2 Annutes wth payments n Arthmetc Progresson 1 Annutes wth payments n geometrc progresson 2 Annutes
More informationConversion between the vector and raster data structures using Fuzzy Geographical Entities
Converson between the vector and raster data structures usng Fuzzy Geographcal Enttes Cdála Fonte Department of Mathematcs Faculty of Scences and Technology Unversty of Combra, Apartado 38, 3 454 Combra,
More informationSample Design in TIMSS and PIRLS
Sample Desgn n TIMSS and PIRLS Introducton Marc Joncas Perre Foy TIMSS and PIRLS are desgned to provde vald and relable measurement of trends n student achevement n countres around the world, whle keepng
More informationForecasting the Demand of Emergency Supplies: Based on the CBR Theory and BP Neural Network
700 Proceedngs of the 8th Internatonal Conference on Innovaton & Management Forecastng the Demand of Emergency Supples: Based on the CBR Theory and BP Neural Network Fu Deqang, Lu Yun, L Changbng School
More informationThe Cox-Ross-Rubinstein Option Pricing Model
Fnance 400 A. Penat - G. Pennacc Te Cox-Ross-Rubnsten Opton Prcng Model Te prevous notes sowed tat te absence o arbtrage restrcts te prce o an opton n terms o ts underlyng asset. However, te no-arbtrage
More informationCausal, Explanatory Forecasting. Analysis. Regression Analysis. Simple Linear Regression. Which is Independent? Forecasting
Causal, Explanatory Forecastng Assumes cause-and-effect relatonshp between system nputs and ts output Forecastng wth Regresson Analyss Rchard S. Barr Inputs System Cause + Effect Relatonshp The job of
More informationGoals Rotational quantities as vectors. Math: Cross Product. Angular momentum
Physcs 106 Week 5 Torque and Angular Momentum as Vectors SJ 7thEd.: Chap 11.2 to 3 Rotatonal quanttes as vectors Cross product Torque expressed as a vector Angular momentum defned Angular momentum as a
More informationHow To Calculate The Accountng Perod Of Nequalty
Inequalty and The Accountng Perod Quentn Wodon and Shlomo Ytzha World Ban and Hebrew Unversty September Abstract Income nequalty typcally declnes wth the length of tme taen nto account for measurement.
More informationRisk-based Fatigue Estimate of Deep Water Risers -- Course Project for EM388F: Fracture Mechanics, Spring 2008
Rsk-based Fatgue Estmate of Deep Water Rsers -- Course Project for EM388F: Fracture Mechancs, Sprng 2008 Chen Sh Department of Cvl, Archtectural, and Envronmental Engneerng The Unversty of Texas at Austn
More informationProduct-Form Stationary Distributions for Deficiency Zero Chemical Reaction Networks
Bulletn of Mathematcal Bology (21 DOI 1.17/s11538-1-9517-4 ORIGINAL ARTICLE Product-Form Statonary Dstrbutons for Defcency Zero Chemcal Reacton Networks Davd F. Anderson, Gheorghe Cracun, Thomas G. Kurtz
More information14.74 Lecture 5: Health (2)
14.74 Lecture 5: Health (2) Esther Duflo February 17, 2004 1 Possble Interventons Last tme we dscussed possble nterventons. Let s take one: provdng ron supplements to people, for example. From the data,
More informationAn Empirical Study of Search Engine Advertising Effectiveness
An Emprcal Study of Search Engne Advertsng Effectveness Sanjog Msra, Smon School of Busness Unversty of Rochester Edeal Pnker, Smon School of Busness Unversty of Rochester Alan Rmm-Kaufman, Rmm-Kaufman
More informationDescriptive Models. Cluster Analysis. Example. General Applications of Clustering. Examples of Clustering Applications
CMSC828G Prncples of Data Mnng Lecture #9 Today s Readng: HMS, chapter 9 Today s Lecture: Descrptve Modelng Clusterng Algorthms Descrptve Models model presents the man features of the data, a global summary
More informationGeneral Auction Mechanism for Search Advertising
General Aucton Mechansm for Search Advertsng Gagan Aggarwal S. Muthukrshnan Dávd Pál Martn Pál Keywords game theory, onlne auctons, stable matchngs ABSTRACT Internet search advertsng s often sold by an
More informationJ. Parallel Distrib. Comput.
J. Parallel Dstrb. Comput. 71 (2011) 62 76 Contents lsts avalable at ScenceDrect J. Parallel Dstrb. Comput. journal homepage: www.elsever.com/locate/jpdc Optmzng server placement n dstrbuted systems n
More informationVRT012 User s guide V0.1. Address: Žirmūnų g. 27, Vilnius LT-09105, Phone: (370-5) 2127472, Fax: (370-5) 276 1380, Email: info@teltonika.
VRT012 User s gude V0.1 Thank you for purchasng our product. We hope ths user-frendly devce wll be helpful n realsng your deas and brngng comfort to your lfe. Please take few mnutes to read ths manual
More informationFixed income risk attribution
5 Fxed ncome rsk attrbuton Chthra Krshnamurth RskMetrcs Group chthra.krshnamurth@rskmetrcs.com We compare the rsk of the actve portfolo wth that of the benchmark and segment the dfference between the two
More informationLinear Circuits Analysis. Superposition, Thevenin /Norton Equivalent circuits
Lnear Crcuts Analyss. Superposton, Theenn /Norton Equalent crcuts So far we hae explored tmendependent (resste) elements that are also lnear. A tmendependent elements s one for whch we can plot an / cure.
More informationDefinition and Calculus of Probability
In experiments with multivariate outcome variable, knowledge of the value of one variable may help predict another. For now, the word prediction will mean update the probabilities of events regarding the
More informationFeature selection for intrusion detection. Slobodan Petrović NISlab, Gjøvik University College
Feature selecton for ntruson detecton Slobodan Petrovć NISlab, Gjøvk Unversty College Contents The feature selecton problem Intruson detecton Traffc features relevant for IDS The CFS measure The mrmr measure
More informationMean Molecular Weight
Mean Molecular Weght The thermodynamc relatons between P, ρ, and T, as well as the calculaton of stellar opacty requres knowledge of the system s mean molecular weght defned as the mass per unt mole of
More informationOPTIMAL INVESTMENT POLICIES FOR THE HORSE RACE MODEL. Thomas S. Ferguson and C. Zachary Gilstein UCLA and Bell Communications May 1985, revised 2004
OPTIMAL INVESTMENT POLICIES FOR THE HORSE RACE MODEL Thomas S. Ferguson and C. Zachary Glsten UCLA and Bell Communcatons May 985, revsed 2004 Abstract. Optmal nvestment polces for maxmzng the expected
More informationAn Analysis of Central Processor Scheduling in Multiprogrammed Computer Systems
STAN-CS-73-355 I SU-SE-73-013 An Analyss of Central Processor Schedulng n Multprogrammed Computer Systems (Dgest Edton) by Thomas G. Prce October 1972 Techncal Report No. 57 Reproducton n whole or n part
More informationIDENTIFICATION AND CORRECTION OF A COMMON ERROR IN GENERAL ANNUITY CALCULATIONS
IDENTIFICATION AND CORRECTION OF A COMMON ERROR IN GENERAL ANNUITY CALCULATIONS Chrs Deeley* Last revsed: September 22, 200 * Chrs Deeley s a Senor Lecturer n the School of Accountng, Charles Sturt Unversty,
More informationBrigid Mullany, Ph.D University of North Carolina, Charlotte
Evaluaton And Comparson Of The Dfferent Standards Used To Defne The Postonal Accuracy And Repeatablty Of Numercally Controlled Machnng Center Axes Brgd Mullany, Ph.D Unversty of North Carolna, Charlotte
More informationAn Interest-Oriented Network Evolution Mechanism for Online Communities
An Interest-Orented Network Evoluton Mechansm for Onlne Communtes Cahong Sun and Xaopng Yang School of Informaton, Renmn Unversty of Chna, Bejng 100872, P.R. Chna {chsun,yang}@ruc.edu.cn Abstract. Onlne
More information