4. Discrete Probability Distributions

Size: px
Start display at page:

Download "4. Discrete Probability Distributions"

Transcription

1 4. Discrete Probabilit Distributions 4.. Random Variables and Their Probabilit Distributions Most of the exeriments we encounter generate outcomes that can be interreted in terms of real numbers, such as heights of children, numbers of voters favoring various candidates, tensile strength of wires, and numbers of accidents at secified intersections. These numerical outcomes, whose values can change from exeriment to exeriment, are called random variables. We will look at an illustrative examle of a random variable before we attemt a more formal definition. A section of an electrical circuit has two relas, numbered and, oerating in arallel. The current will flow when a switch is thrown if either one or both of the relas close. The robabilit that a rela will close roerl is 0.8, and the robabilit is the same for each rela. The relas oerate indeendentl, we assume. Let E i denote the event that rela i closes roerl when the switch is thrown. Then P(E i ) 0.8. When the switch is thrown, a numerical outcome of some interest to the oerator of this sstem is, the number of relas that close roerl. Now, can take on onl three ossible values, because the number of relas that close must be 0,, or. We can find the robabilities associated with these values of b relating them to the underling events E i. Thus, we have P( 0) P( EE ) P( E) P( E). 0.(0.) 0.04 because 0 means that neither rela closes and the relas oerate indeendentl. Similarl, P( ) P( E E E E ) and P( E E P( E ) P( E 0.8(0.) 0,(0.8) 0.3 P( ) P( E E ) P( E E 0.8(0.8) ) ) P( E ) P( E P( E ) P( E 0.64 The values of, along with their robabilities, are more useful for keeing track of the oeration of this sstem than are the underling events E i, because the number of roerl closing relas is the ke to whether the sstem will work. The current will flow if is equal to at least, and this event has robabilit ) ) )

2 P( ) P( P( ) P( ) 0.96 Notice that we have maed the outcomes of an exeriment into a set of three meaningful real numbers and have attached a robabilit to each. Such situations rovide the motivation for Definitions 4. and 4.. or ) Definition 4.. A random variable is a real-valued function whose domain is a samle sace. Random variables will be denoted b uer-case letters, usuall toward the end of the alhabet, such as, Y, and Z. The actual values that random variables can assume will be denoted b lower-case letters, such as x,, and z. We can then talk about the robabilit that takes on the value x, P( x), which is denoted b (x). In the rela examle, the random variable has onl three ossible values, and it is a relativel simle matter to assign robabilities to these values. Such a random variable is called discrete. Definition 4.. A random variable is said to be discrete if it can take on onl a finite number or a countabl infinite number of ossible values x. The robabilit function of, denoted b (x), assigns robabilit to each value x of so that following conditions are satisfied:. P ( x) ( x) 0.. P ( x), where the sum is over all ossible values of x. x The robabilit function is sometimes called the robabilit mass function of, to denote the idea that a mass of robabilit is associated with values for discrete oints. It is often convenient to list the robabilities for a discrete random variable in a table. With defined as the number of closed relas in the roblem just discussed, the table is as follows: x (x) Total.00 This listing constitutes one wa of reresenting the robabilit distribution of. Notice that the robabilit function (x) satisfies two roerties:. 0 ( x) for an x.

3 3. ( x), where the sum is over all ossible values of x. x In general, a function is a robabilit function if and onl if the above two conditions are satisfied. Bar grahs are used to disla the robabilit functions for discrete random variables. The robabilit distribution of the number of closed relas discussed above is shown in Figure 4.. Figure 4.. Grah of a robabilit mass function Functional forms for some robabilit functions that have been useful for modeling real-life data will be given in later sections. We now illustrate another method for arriving at a tabular resentation of a discrete robabilit distribution. Examle 4.: A local video store eriodicall uts its used movies in a bin and offers to sell them to customers at a reduced rice. Twelve coies of a oular movie have just been added to the bin, but three of these are defective. A customer randoml selects two of the coies for gifts. Let be the number of defective movies the customer urchased. Find the robabilit function for and grah the function. Solution: The exeriment consists of two selections, each of which can result in one of two outcomes. Let D i denote the event that the ith movie selected is defective; thus, D i denotes the event that it is good. The robabilit of selecting two good movies ( 0) is

4 4 P ( D ) D P( D on st) P( D on nd D on st) The multilicative law of robabilit is used, and the robabilit for the second selection deends on what haened on the first selection. Other ossibilities for outcomes will result in other values of. These outcomes are convenientl listed on the tree in Figure 3.. The robabilities for the various selections are given on the branches of the tree. Figure 4.. Figure 4.. Outcomes for Examle 4. Clearl, has three ossible outcomes, with robabilities as follows: x (x) Total.00 The robabilities are grahed in the figure below.

5 5 Tr to envision this concet extended to more selections from bins of various structures. We sometimes stud the behavior of random variables b looking at the cumulative robabilities; that is, for an random variable, we ma look at P( b) for an real number b. This is, the cumulative robabilit for evaluated at b. Thus, we can define a function F(b) as F(b) P( b). Definition 4.3. The distribution function F(b) for a random variable is If is discrete, F(b) P( b) F ( b) ( x) b x where (x) is the robabilit function. The distribution function is often called the cumulative distribution function (c.d.f). The random variable, denoting the number of relas that close roerl (as defined at the beginning of this section), has a robabilit distribution given b P( 0) 0.04 P( ) 0.3 P( ) 0.64

6 6 Because ositive robabilit is associated onl for x 0,, or, the distribution function changes values onl at those oints. For values of b at least, but less than, the P( b) P( ). For examle, we can see that P(.5) P(.9) P( ) 0.36 The distribution function for this random variable then has the form 0, x < , 0 x < F ( x) 0.36, x <, x The function is grahed in Figure 4.3. Figure 4.3. Distribution Function Notice that the distribution function is a ste function and is defined for all real numbers. This is true for all discrete random variables. The distribution function is discontinuous at oints of ositive robabilit. Because the outcomes 0,, and have ositive robabilit associated with them, the distribution function is discontinuous at those oints. The change in the value of the function at a oint (the height of the ste) is the robabilit associated with that value x. Since the outcome of is the most robable (() 0.64), the height of the ste at this oint is the largest. Although the function has oints of discontinuit, it is right-hand continuous at all oints. To see this, consider. As we aroach from the left, we have lim F( h) 0.36 F() ; that is, the distribution h 0 function F is right-hand continuous. However, if we aroach from the left, we find lim F( h) F(), giving us that F is not left-hand continuous. Because h 0 a function must be both left- and right-hand continuous to be continuous, F is not continuous at. In general, a distribution function is defined for the whole real line. Ever distribution function must satisf four roerties; similarl, an function satisfing the following four roerties is a distribution function.

7 7. lim F( x) 0 x. lim F( x) x 3. The distribution function is a non-decreasing function; that is, if a < b, F(a) F(b). The distribution function can remain constant, but it cannot decrease, as we increase from a to b. 4. The distribution function is right-hand continuous; that is, lim F( x h) F( x) We have alread seen that, given a robabilit mass function, we can determine the distribution function. For an distribution function, we can also determine the robabilit function. h 0 Examle 4.: A large universit uses some of the student fees to offer free use of its Health Center to all students. Let be the number of times that a randoml selected student visits the Health Center during a semester. Based on historical data, the distribution function of is given below. 0, x < 0 0.6, 0 x < F ( x) 0.8, x < 0.95, x < 3, x 3 For the function above,. Grah F.. Verif that F is a distribution function. 3. Find the robabilit function associated with F. Solution:.

8 8. To verif F is a distribution function, we must confirm that the function satisfies the four conditions of a distribution function. () Because F is zero for all values x less than 0, lim F( x) 0. x () Similarl F is one for all values of x that are 3 or greater; therefore, lim F( x). x (3) The function F is non-decreasing. There are man oints for which it is not increasing, but as x increases, F(x) either remains constant or increases. (4) The function is discontinuous at four oints: 0,,, and 3. At each of these oints, F is right-hand continuous. As an examle, for, lim F( h) 0.95 F(). h 0 Because F satisfies the four conditions, it is a distribution function. 3. The oints of ositive robabilit occur at the oints of discontinuit: 0,,, and 3. Further, the robabilit is the height of the jum at that oint. This gives us the following robabilities. x (x) Exercises 4.. Circuit boards from two assembl lines set u to roduce identical boards are mixed in one storage tra. As insectors examine the boards, the find that it is difficult to determine whether a board comes from line A or line B. A robabilistic assessment of this question is often helful. Suose that the storage tra contains ten circuit boards, of which six came from line A and four from line B. An insector selects two of these identical-looking boards for insection. He is interested in, the number of insected boards from line A. a. Find the robabilit function for. b. Grah the robabilit function of. c. Find the distribution function of. d. Grah the distribution function of. 4.. Among twelve alicants for an oen osition, seven are women and five are men. Suose that three alicants are randoml selected from the alicant ool for final interviews. Let be the number of female alicants among the final three. a. Find the robabilit function for. b. Grah the robabilit function of. c. Find the distribution function of. d. Grah the distribution function of.

9 The median annual income for heads of households in a certain cit is $44,000. Four such heads of household are randoml selected for inclusion in an oinion oll. Let be the number (out of the four) who have annual incomes below $44,000. a. Find the robabilit distribution of. b. Grah the robabilit distribution of. c. Find the distribution function of. d. Grah the distribution function of. e. Is it unusual to see all four below $44,000 in this te of oll? (What is the robabilit of this event?) 4.4. At a miniature golf course, laers record the strokes required to make each hole. If the ball is not in the hole after five strokes, the laer is to ick u the ball and record six strokes. The owner is concerned about the flow of laers at hole 7. (She thinks that laers tend to get backed u at that hole.). She has determined that the distribution function of, the number of strokes a laer takes to comlete hole 7 to be 0, x < 0.05, x < 0.5, x < 3 F ( x) 0.35, 3 x < , 4 x < , 5 x < 6, x 6 a. Grah the distribution function of. b. Find the robabilit function of. c. Grah the robabilit function of. d. Based on (a) through (c), are the owner s concerns substantiated? 4.5. In 005, Derrek Lee led the National Baseball League with a batting average, meaning that he got a hit on 33.5% of his official times at bat. In a tical game, he had three official at bats. a. Find the robabilit distribution for, the number of hits Boggs got in a tical game. b. What assumtions are involved in the answer? Are the assumtions reasonable? c. Is it unusual for a good hitter to go 0 for 3 in one game? 4.6. A commercial building has three entrances, numbered I, II, and III. Four eole enter the building at 9:00 a.m. Let denote the number who select entrance I. Assuming that the eole choose entrances indeendentl and at random, find the robabilit distribution for. Were an additional assumtions necessar for our answer?

10 In 00, 33.9% of all fires were structure fires. Of these, 78% of these were residential fires. The causes of structure fire and the numbers of fires during 00 for each cause are dislaed in the table below. Suose that four indeendent structure fires are reorted in one da, and let denote the number, out of the four, that are caused b cooking. Cause of Fire Number of Fires Cooking 9,706 Chimne Fires 8,638 Incinerator 84 Fuel Burner 3,6 Commercial Comactor 46 Trash/Rubbish 9,906 a. Find the robabilit distribution for, in tabular form. b. Find the robabilit that at least one of the four fires was caused b cooking Observers have noticed that the distribution function of, the number of commercial vehicles that cross a certain toll bridge during a minute is as follows: 0, x < 0 0.0, 0 x < F ( x) 0.50, x < 0.85, x < 4, x 4 a. Grah the distribution function of. b. Find the robabilit function of. c. Grah the robabilit function of Of the eole who enter a blood bank to donate blood, in 3 have te O blood, and in 0 have te O - blood. For the next three eole entering the blood bank, let denote the number with O blood, and let Y denote the number with O - blood. Assume the indeendence among the eole with resect to blood te. a. Find the robabilit distribution for and Y. b. Find the robabilit distribution of Y, the number of eole with te O blood Dail sales records for a car dealershi show that it will sell 0,,, or 3 cars, with robabilities as listed: Number of Sales 0 3 Probabilit

11 a. Find the robabilit distribution for, the number of sales in a two-da eriod, assuming the sales are indeendent from da to da. b. Find the robabilit that at least one sale is made in the next two das. 4.. Four microchis are to be laced in a comuter. Two of the four chis are randoml selected for insection before the comuter is assembled. Let denote the number of defective chis found among the two insected. Find the robabilit distribution for for the following events. a. Two of the microchis were defective. b. One of the four microchis was defective. c. None of the microchis was defective. 4.. When turned on, each of the three switches in the accomaning diagram works roerl with robabilit 0.9. If a switch is working roerl, current can flow through it when it is turned on. Find the robabilit distribution for Y, the number of closed aths from a to b, when all three switches are turned on. 4. Exected Values of Random Variables Because a robabilit can be thought of as the long-run relative frequenc of occurrence for an event, a robabilit distribution can be interreted as showing the long-run relative frequenc of occurrences for numerical outcomes associated with an exeriment. Suose, for examle, that ou and a friend are matching balanced coins. Each of ou flis a coin. If the uer faces match, ou win $.00; if the do not match, ou lose $.00 (our friend wins $.00). The robabilit of a match is 0.5 and, in the long run, ou should win about half of the time. Thus, a relative frequenc distribution of our winnings should look like the one shown in Figure 4.4. The - under the left most bar indicates a loss of $.00 b ou. Figure 4.4. Relative frequenc of winnings

12 On average, how much will ou win er game over the long run? If Figure 4.4 resents a correct disla of our winnings, ou win - (lose a dollar) half of the time and half of the time, for an average of ( ) () 0 This average is sometimes called our exected winnings er game, or the exected value of our winnings. (A game that has an exected value of winnings of 0 is called a fair game.) The general definition of exected value is given in Definition 4.4. Definition 4.4. The exected value of a discrete random variable with robabilit distribution (x) is given b E ( ) x( x) x (The sum is over all values of x for which (x) > 0.) We sometimes use the notation E() μ for this equivalence. Note: We assume absolute convergence when the range of is countable; we talk about an exectation onl when it is assumed to exist... Now ada has arrived, and ou and our friend u the stakes to $0 er game of matching coins. You now win -0 or 0 with equal robabilit. Your exected winnings er game is ( 0) (0) 0 and the game is still fair. The new stakes can be thought of as a function of the old in the sense that, if reresents our winnings er game when ou were laing for $.00, then 0 reresents our winnings er game when ou la for $0.00. Such functions of random variables arise often. The extension of the definition of exected value to cover these cases is given in Theorem 4.. Theorem 4.. If is a discrete random variable with robabilit distribution (x) and if g(x) is an real-valued function of, then E ( g( )) g( x) ( x) x (The roof of this theorem will not be given.) You and our friend decide to comlicate the aoff rules to the coin-matching game b agreeing to let ou win $ if the match is tails and $ if the match is heads. You

13 3 still lose $ if the coins do not match. Quickl ou see that this is not a fair game, because our exected winnings are ( ) () () You comensate for this b agreeing to a our friend $.50 if the coins do not match. Then, our exected winnings er game are (.5) () () and the game is again fair. What is the difference between this game and the original one, in which all aoffs were $? The difference certainl cannot be exlained b the exected value, since both games are fair. You can win more, but also lose more, with the new aoffs, and the difference between the two games can be exlained to some extent b the increased variabilit of our winnings across man games. This increased variabilit can be seen in Figure 4.5, which dislas the relative frequenc for our winnings in the new game; the winnings are more sread out than the were in Figure 4.4. Formall, variation is often measured b the variance and b a related quantit called the standard deviation. Figure 4.5. Relative frequenc of winnings Definition 4.5. The variance of a random variable with exected value μ is given b V ( ) E[ ( μ) ]. We sometimes use the notation for this equivalence. E [( μ ) ] σ Notice that the variance can be thought of as the average squared distance between values of and the exected value μ. Thus, the units associated with σ are the square of the units of measurement for. The smallest value that σ can assume is zero. The variance is zero when all the robabilit is concentrated at a single oint, that is, when takes on a constant value with robabilit. The variance becomes larger as the oints with ositive robabilit sread out more.

14 4 The standard deviation is a measure of variation that maintains the original units of measure, as oosed to the squared units associated with the variance. Definition 4.6. The standard deviation of a random variable is the square root of the variance and is given b σ σ E [( μ) ] is For the game reresented in Figure 4.4, the variance of ou winnings (with μ 0) σ [( ) ] E μ ( ) It follows that σ, as well. For the game reresented in Figure 4.5, the variance of our winnings is σ (.5) and the standard deviation is σ σ Which game would ou rather la? The standard deviation can be thought of as the size of a tical deviation between an observed outcome and the exected value. For the situation dislaed in Figure 4.4, each outcome (- or ) deviates b recisel one standard deviation from the exected value. For the situation described in Figure 4.5, the ositive values average.5 units from the exected value of 0 (as do the negative values), and so.5 units is aroximatel one standard deviation here. The mean and the standard deviation often ield a useful summar of the robabilit distribution for a random variable that can assume man values. An illustration is rovided b the age distribution of the U.S. oulation for 000 and 00 (rojected, as shown in Table 4.). Age is actuall a continuous measurement, but since it is reorted in categories, we can treat it as a discrete random variable for uroses of aroximating its ke function. To move from continuous age intervals to discrete age classes, we assign each interval the value of its midoint (rounded). Thus, the data in Table 4. are interreted as showing that 6.9% of the 000 oulation were around 3 ears of age and that.6% of the 00 oulation is anticiated to be around 45 ears of age. (The oen intervals at the uer end were stoed at 00 for convenience.)

15 5 Table 4.. Age Distribution in 000 and 00 (Projected) Age Interval Age Midoint Under and over *Source: U.S. Census Bureau Interreting the ercentages as robabilities, we see that the mean age for 000 is aroximated b μ x( x) x 3(0.069) 8(0.073) 5(0.44)... 90(0.033) 36.6 (How does this comare with the median age for 000, as aroximated from Table 4..) For 00, the mean age is aroximated b μ x( x) x 3(0.06) 8(0.06) 5(0.8)... 90(0.099) 4.5 Over the rojected eriod, the mean age increases rather markedl (as does the median age). The variations in the two age distributions can be aroximated b the standard deviations. For 000, this is σ ( x μ) ( x) x (3 36.6) (0.069) (8 36.6).6 (0.073) (5 36.6) (0.44)... ( ) (0.033) A similar calculation for the 00 data ields σ 6.3. These results are summarized in Table 4..

16 6 Table 4.. Age Distribution of U.S. Poulation Summar Mean Standard Deviation Not onl is the oulation getting older, on average, but its variabilit is increasing. What are some of the imlications of these trends? We now rovide other examles and extensions of these basic results. Examle 4.3: A deartment suervisor is considering urchasing a hotoco machine. One consideration is how often the machine will need reairs. Let denote the number of reairs during a ear. Based on ast erformance, the distribution of is shown below: Number of reairs, x 0 3 (x) What is the exected number of reairs during a ear?. What is the variance of the number of reairs during a ear? Solution:. From Definition 4.4, we see that E( ) x( x) x 0(0.) (0.3) (0.4) 3(0.).4 The hotocoier will need to be reaired an average of.4 times er ear.. From Definition 4.5, we see that V ( ) ( x μ) ( x) x (0.4) (0.) (.4) (0.3) (.4) (0.4) (3.4) (0.) 0.84 Our work in maniulating exected values can be greatl facilitated b making use of the two results of Theorem 4.. Often, g() is a linear function. When that is the case, the calculations of exected value and variance are eseciall simle.

17 7 Theorem 4.. For an random variable and constants a and b,. E ( a b) ae( ) b. F ( a b) ae( ) b Proof: We sketch a roof of this theorem for a discrete random variable having a robabilit distribution given b (x). B Theorem 4., Notice that x E( a b) x x x a ( ax b) ( x) [( ax) ( x) b( x)] ax( x) x x( x) b ae( ) b x b( x) x ( x) ( x) must equal unit. Also, b Definition 4.5, V ( a b) E[( a b) E( a b)] E[ a b ( ae( ) b)] E[ a ae( )] E a a [ ( x E( )) ] E[ ( E( )) ] a V ( ) An imortant secial case of Theorem 4. involves establishing a standardized variable. If has mean μ and standard deviation σ, then the standardized form of is given b μ Y σ Emloing Theorem 4., one can show that E(Y) 0 and V(Y ). This idea will be used often in later chaters. We illustrate the use of these results in the following examle. Examle 4.4: The deartment suervisor in Examle 4.3 wants to consider the cost of maintenance before urchasing the hotoco machine. The cost of maintenance consists of the

18 8 exense of a service agreement and the cost of reairs. The service agreement can be urchased for $00. With the agreement, the cost of each reair is $50. Find the mean and variance of the annual costs of reair for the hotocoier Solution: Recall that the of Examle 4.3 is the annual number of reairs. The annual cost of the maintenance contract is B Theorem 4., we have E(50 00) 50E( ) 00 50(.4) Thus, the manager could anticiate the average annual cost of maintenance of the hotocoier to be $70. Also, b Theorem 4., V (50 00) 50 V ( ) We will make use of this value in a later examle. (0.84) Determining the variance b Definition 4.5 is not comutationall efficient. Theorem 4. leads us to a more efficient formula for comuting the variance as given in Theorem 4.3. Theorem 4.3. If is a random variable with mean μ, then ( ) V ( ) E μ Proof: Starting with the definition of variance, we have V ( ) E E E E E [( μ) ] ( μ μ ) ( ) E( μ) E( μ ) ( ) μ μ ( ) μ

19 9 Examle 4.5: Use the result of Theorem 4.3 to comute the variance of as given in Examle 4.3. Solution: In Examle 4.3, had a robabilit distribution given b and we found that E().4. Now, E( x 0 3 (x) ) x ( x) x 0 (0.) (0.3) (0.4) 3 (0.).8 B Theorem 4.3, V ( ) E( ) μ.8 (.4) 0.84 We have comuted means and variances for a number of robabilit distributions and noted that these two quantities give us some useful information on the center and sread of the robabilit mass. Now suose that we know onl the mean and the variance for a robabilit distribution. Can we sa anthing secific about robabilities for certain intervals about the mean? The answer is es, and a useful result of the relationshi among mean, standard deviation, and relative frequenc will now be discussed. The inequalit in the statement of the theorem is equivalent to P( μ kσ < < μ kσ ) k To interret this result, let k, for examle. Then the interval from μ - σ to μ σ must contain at least /k ¼ 3/4 of the robabilit mass for the random variable. We consider more secific illustrations in the following two examles.

20 0 Examle 4.6: The dail roduction of electric motors at a certain factor averaged 0, with a standard deviation of 0.. What can be said about the fraction of das on which the roduction level falls between 00 and 40?. Find the shortest interval certain to contain at least 90% of the dail roduction levels. Theorem 4.4: Tchebsheff s Theorem. Let be a random variable with mean μ and variance σ. Then for an ositive k, ) ( k k P < σ μ Proof: We begin with the definition of V() and then make substitutions in the sum defining this quantit. Now, σ μ σ μ σ μ σ μ μ μ μ μ σ k k k k x x x x x x x x V ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( (The first sum stos at the largest value of x smaller than μ kσ, and the third sum begins at the smallest value of x larger than μ kσ; the middle sum collects the remaining terms.) Observe that the middle sum is never negative; and for both of the outside sums, ) ( σ μ k x Eliminating the middle sum and substituting for ( μ) x in the other two, we get σ μ σ μ σ σ σ k k x k x k ) ( ) ( or σ μ σ μ σ σ k k x x k ) ( ) ( or ( ) σ μ σ σ k P k. It follows that ( ) k k P σ μ or ( ) k k P < σ μ

21 Solution:. The interval from 00 to 40 reresents μ - σ to μ σ, with μ 0 and σ 0. Thus, k and 3 k 4 4 At least 75% of all das, therefore, will have a total roduction value that falls in this interval. (This ercentage could be closer to 95% if the dail roduction figures show a mound-shaed, smmetric relative frequenc distribution.). To find k, we must set ( k ) equal to 0.9 and solve for k; that is, 0.9 k 0. k k 0 k 0 The interval or or 3.6 μ 3.6σ to μ3.6σ 0 3.6(0) to 0 3.6(0) 88.4 to 5.6 will then contain at least 90% of the dail roduction levels. Examle 4.7: The annual cost of maintenance for a certain hotoco machine has a mean of $70 and a variance of $00 (see Examle 4.5). The manager wants to budget enough for maintenance that he is unlikel to go over the budgeted amount. He is considering budgeting $400 for maintenance. How often will the maintenance cost exceed this amount? Solution: First, we must find the distance between the mean and 400, in terms of the standard deviation of the distribution of costs. We have

22 400 μ σ Thus, 400 is.84 standard deviations aboe the mean. Letting k.84 in Theorem 4.4, we can find the interval μ.84σ to μ.84σ or 70.84(45.8) to 70.84(45.8) or 40 to 400 must contain at least k (.84) of the robabilit. Because the annual cost is $00 lus $50 for each reair, the annual cost cannot be less than $00. Thus, at most 0. of the robabilit mass can exceed $400; that is, the cost cannot exceed $400 more than % of the time. Examle 4.8: Suose the random variable has the robabilit mass function given in the table below. Evaluate Tchebsheff s inequalit for k. Solution: First, we find the mean of Then and x - 0 (x) /8 3/4 /8 μ x ( x ) ( )( / 8) 0(3 / 4) ( / 8) 0 x E( ) x ( x) ( ) (/ 8) 0 (3/ 4) (/ 8) / 4 Thus, the standard deviation of is x σ E ( ) μ σ σ 4 Now, for, the robabilit is within σ of μ is 4 0 4

23 3 P( μ < σ ) P( μ < ( )) P( μ < ) P( 3 4 0) B Tchebsheff s theorem, the robabilit an random variable is within σ of μ is P( μ < σ ) k Therefore, for this articular random variable, equalit holds in Tchebsheff s theorem. Thus, one cannot imrove on the bounds of the theorem. 3 4 Exercises 4.3. You are to a $.99 to la a game that consists of drawing one ticket at random from a box of unnumbered tickets. You win the amount (in dollars) of the number on the ticket ou draw. The following two boxes of numbered tickets are available. 0,, 0, 0, 0,, 4 I. II. a. Find the exected value and variance of our net gain er la with box I. b. Reeat art (a) for box II. c. Given that ou have decided to la, which box would ou choose, and wh? 4.4. The size distribution of U.S. families is shown in the table below. Number of Persons Percentage 5.7% or more. a. Calculate the mean and the standard deviation of famil size. Are these exact values or aroximations? b. How does the mean famil size comare to the median famil size? 4.5. The table below shows the estimated number of AIDS cases in the United States b age grou.

Risk and Return. Sample chapter. e r t u i o p a s d f CHAPTER CONTENTS LEARNING OBJECTIVES. Chapter 7

Risk and Return. Sample chapter. e r t u i o p a s d f CHAPTER CONTENTS LEARNING OBJECTIVES. Chapter 7 Chater 7 Risk and Return LEARNING OBJECTIVES After studying this chater you should be able to: e r t u i o a s d f understand how return and risk are defined and measured understand the concet of risk

More information

Point Location. Preprocess a planar, polygonal subdivision for point location queries. p = (18, 11)

Point Location. Preprocess a planar, polygonal subdivision for point location queries. p = (18, 11) Point Location Prerocess a lanar, olygonal subdivision for oint location ueries. = (18, 11) Inut is a subdivision S of comlexity n, say, number of edges. uild a data structure on S so that for a uery oint

More information

A Modified Measure of Covert Network Performance

A Modified Measure of Covert Network Performance A Modified Measure of Covert Network Performance LYNNE L DOTY Marist College Deartment of Mathematics Poughkeesie, NY UNITED STATES lynnedoty@maristedu Abstract: In a covert network the need for secrecy

More information

The risk of using the Q heterogeneity estimator for software engineering experiments

The risk of using the Q heterogeneity estimator for software engineering experiments Dieste, O., Fernández, E., García-Martínez, R., Juristo, N. 11. The risk of using the Q heterogeneity estimator for software engineering exeriments. The risk of using the Q heterogeneity estimator for

More information

The Online Freeze-tag Problem

The Online Freeze-tag Problem The Online Freeze-tag Problem Mikael Hammar, Bengt J. Nilsson, and Mia Persson Atus Technologies AB, IDEON, SE-3 70 Lund, Sweden mikael.hammar@atus.com School of Technology and Society, Malmö University,

More information

An important observation in supply chain management, known as the bullwhip effect,

An important observation in supply chain management, known as the bullwhip effect, Quantifying the Bullwhi Effect in a Simle Suly Chain: The Imact of Forecasting, Lead Times, and Information Frank Chen Zvi Drezner Jennifer K. Ryan David Simchi-Levi Decision Sciences Deartment, National

More information

IEEM 101: Inventory control

IEEM 101: Inventory control IEEM 101: Inventory control Outline of this series of lectures: 1. Definition of inventory. Examles of where inventory can imrove things in a system 3. Deterministic Inventory Models 3.1. Continuous review:

More information

6.042/18.062J Mathematics for Computer Science December 12, 2006 Tom Leighton and Ronitt Rubinfeld. Random Walks

6.042/18.062J Mathematics for Computer Science December 12, 2006 Tom Leighton and Ronitt Rubinfeld. Random Walks 6.042/8.062J Mathematics for Comuter Science December 2, 2006 Tom Leighton and Ronitt Rubinfeld Lecture Notes Random Walks Gambler s Ruin Today we re going to talk about one-dimensional random walks. In

More information

Evaluating a Web-Based Information System for Managing Master of Science Summer Projects

Evaluating a Web-Based Information System for Managing Master of Science Summer Projects Evaluating a Web-Based Information System for Managing Master of Science Summer Projects Till Rebenich University of Southamton tr08r@ecs.soton.ac.uk Andrew M. Gravell University of Southamton amg@ecs.soton.ac.uk

More information

A MOST PROBABLE POINT-BASED METHOD FOR RELIABILITY ANALYSIS, SENSITIVITY ANALYSIS AND DESIGN OPTIMIZATION

A MOST PROBABLE POINT-BASED METHOD FOR RELIABILITY ANALYSIS, SENSITIVITY ANALYSIS AND DESIGN OPTIMIZATION 9 th ASCE Secialty Conference on Probabilistic Mechanics and Structural Reliability PMC2004 Abstract A MOST PROBABLE POINT-BASED METHOD FOR RELIABILITY ANALYSIS, SENSITIVITY ANALYSIS AND DESIGN OPTIMIZATION

More information

Managing specific risk in property portfolios

Managing specific risk in property portfolios Managing secific risk in roerty ortfolios Andrew Baum, PhD University of Reading, UK Peter Struemell OPC, London, UK Contact author: Andrew Baum Deartment of Real Estate and Planning University of Reading

More information

1 Gambler s Ruin Problem

1 Gambler s Ruin Problem Coyright c 2009 by Karl Sigman 1 Gambler s Ruin Problem Let N 2 be an integer and let 1 i N 1. Consider a gambler who starts with an initial fortune of $i and then on each successive gamble either wins

More information

Machine Learning with Operational Costs

Machine Learning with Operational Costs Journal of Machine Learning Research 14 (2013) 1989-2028 Submitted 12/11; Revised 8/12; Published 7/13 Machine Learning with Oerational Costs Theja Tulabandhula Deartment of Electrical Engineering and

More information

Monitoring Frequency of Change By Li Qin

Monitoring Frequency of Change By Li Qin Monitoring Frequency of Change By Li Qin Abstract Control charts are widely used in rocess monitoring roblems. This aer gives a brief review of control charts for monitoring a roortion and some initial

More information

A Simple Model of Pricing, Markups and Market. Power Under Demand Fluctuations

A Simple Model of Pricing, Markups and Market. Power Under Demand Fluctuations A Simle Model of Pricing, Markus and Market Power Under Demand Fluctuations Stanley S. Reynolds Deartment of Economics; University of Arizona; Tucson, AZ 85721 Bart J. Wilson Economic Science Laboratory;

More information

Stat 134 Fall 2011: Gambler s ruin

Stat 134 Fall 2011: Gambler s ruin Stat 134 Fall 2011: Gambler s ruin Michael Lugo Setember 12, 2011 In class today I talked about the roblem of gambler s ruin but there wasn t enough time to do it roerly. I fear I may have confused some

More information

Drinking water systems are vulnerable to

Drinking water systems are vulnerable to 34 UNIVERSITIES COUNCIL ON WATER RESOURCES ISSUE 129 PAGES 34-4 OCTOBER 24 Use of Systems Analysis to Assess and Minimize Water Security Risks James Uber Regan Murray and Robert Janke U. S. Environmental

More information

Synopsys RURAL ELECTRICATION PLANNING SOFTWARE (LAPER) Rainer Fronius Marc Gratton Electricité de France Research and Development FRANCE

Synopsys RURAL ELECTRICATION PLANNING SOFTWARE (LAPER) Rainer Fronius Marc Gratton Electricité de France Research and Development FRANCE RURAL ELECTRICATION PLANNING SOFTWARE (LAPER) Rainer Fronius Marc Gratton Electricité de France Research and Develoment FRANCE Synosys There is no doubt left about the benefit of electrication and subsequently

More information

Large firms and heterogeneity: the structure of trade and industry under oligopoly

Large firms and heterogeneity: the structure of trade and industry under oligopoly Large firms and heterogeneity: the structure of trade and industry under oligooly Eddy Bekkers University of Linz Joseh Francois University of Linz & CEPR (London) ABSTRACT: We develo a model of trade

More information

ENFORCING SAFETY PROPERTIES IN WEB APPLICATIONS USING PETRI NETS

ENFORCING SAFETY PROPERTIES IN WEB APPLICATIONS USING PETRI NETS ENFORCING SAFETY PROPERTIES IN WEB APPLICATIONS USING PETRI NETS Liviu Grigore Comuter Science Deartment University of Illinois at Chicago Chicago, IL, 60607 lgrigore@cs.uic.edu Ugo Buy Comuter Science

More information

Chapter 4 Lecture Notes

Chapter 4 Lecture Notes Chapter 4 Lecture Notes Random Variables October 27, 2015 1 Section 4.1 Random Variables A random variable is typically a real-valued function defined on the sample space of some experiment. For instance,

More information

A Multivariate Statistical Analysis of Stock Trends. Abstract

A Multivariate Statistical Analysis of Stock Trends. Abstract A Multivariate Statistical Analysis of Stock Trends Aril Kerby Alma College Alma, MI James Lawrence Miami University Oxford, OH Abstract Is there a method to redict the stock market? What factors determine

More information

POISSON PROCESSES. Chapter 2. 2.1 Introduction. 2.1.1 Arrival processes

POISSON PROCESSES. Chapter 2. 2.1 Introduction. 2.1.1 Arrival processes Chater 2 POISSON PROCESSES 2.1 Introduction A Poisson rocess is a simle and widely used stochastic rocess for modeling the times at which arrivals enter a system. It is in many ways the continuous-time

More information

Precalculus Prerequisites a.k.a. Chapter 0. August 16, 2013

Precalculus Prerequisites a.k.a. Chapter 0. August 16, 2013 Precalculus Prerequisites a.k.a. Chater 0 by Carl Stitz, Ph.D. Lakeland Community College Jeff Zeager, Ph.D. Lorain County Community College August 6, 0 Table of Contents 0 Prerequisites 0. Basic Set

More information

Risk in Revenue Management and Dynamic Pricing

Risk in Revenue Management and Dynamic Pricing OPERATIONS RESEARCH Vol. 56, No. 2, March Aril 2008,. 326 343 issn 0030-364X eissn 1526-5463 08 5602 0326 informs doi 10.1287/ore.1070.0438 2008 INFORMS Risk in Revenue Management and Dynamic Pricing Yuri

More information

CRITICAL AVIATION INFRASTRUCTURES VULNERABILITY ASSESSMENT TO TERRORIST THREATS

CRITICAL AVIATION INFRASTRUCTURES VULNERABILITY ASSESSMENT TO TERRORIST THREATS Review of the Air Force Academy No (23) 203 CRITICAL AVIATION INFRASTRUCTURES VULNERABILITY ASSESSMENT TO TERRORIST THREATS Cătălin CIOACĂ Henri Coandă Air Force Academy, Braşov, Romania Abstract: The

More information

X How to Schedule a Cascade in an Arbitrary Graph

X How to Schedule a Cascade in an Arbitrary Graph X How to Schedule a Cascade in an Arbitrary Grah Flavio Chierichetti, Cornell University Jon Kleinberg, Cornell University Alessandro Panconesi, Saienza University When individuals in a social network

More information

Two-resource stochastic capacity planning employing a Bayesian methodology

Two-resource stochastic capacity planning employing a Bayesian methodology Journal of the Oerational Research Society (23) 54, 1198 128 r 23 Oerational Research Society Ltd. All rights reserved. 16-5682/3 $25. www.algrave-journals.com/jors Two-resource stochastic caacity lanning

More information

Title: Stochastic models of resource allocation for services

Title: Stochastic models of resource allocation for services Title: Stochastic models of resource allocation for services Author: Ralh Badinelli,Professor, Virginia Tech, Deartment of BIT (235), Virginia Tech, Blacksburg VA 2461, USA, ralhb@vt.edu Phone : (54) 231-7688,

More information

Large-Scale IP Traceback in High-Speed Internet: Practical Techniques and Theoretical Foundation

Large-Scale IP Traceback in High-Speed Internet: Practical Techniques and Theoretical Foundation Large-Scale IP Traceback in High-Seed Internet: Practical Techniques and Theoretical Foundation Jun Li Minho Sung Jun (Jim) Xu College of Comuting Georgia Institute of Technology {junli,mhsung,jx}@cc.gatech.edu

More information

Effect Sizes Based on Means

Effect Sizes Based on Means CHAPTER 4 Effect Sizes Based on Means Introduction Raw (unstardized) mean difference D Stardized mean difference, d g Resonse ratios INTRODUCTION When the studies reort means stard deviations, the referred

More information

http://www.ualberta.ca/~mlipsett/engm541/engm541.htm

http://www.ualberta.ca/~mlipsett/engm541/engm541.htm ENGM 670 & MECE 758 Modeling and Simulation of Engineering Systems (Advanced Toics) Winter 011 Lecture 9: Extra Material M.G. Lisett University of Alberta htt://www.ualberta.ca/~mlisett/engm541/engm541.htm

More information

On Software Piracy when Piracy is Costly

On Software Piracy when Piracy is Costly Deartment of Economics Working aer No. 0309 htt://nt.fas.nus.edu.sg/ecs/ub/w/w0309.df n Software iracy when iracy is Costly Sougata oddar August 003 Abstract: The ervasiveness of the illegal coying of

More information

An inventory control system for spare parts at a refinery: An empirical comparison of different reorder point methods

An inventory control system for spare parts at a refinery: An empirical comparison of different reorder point methods An inventory control system for sare arts at a refinery: An emirical comarison of different reorder oint methods Eric Porras a*, Rommert Dekker b a Instituto Tecnológico y de Estudios Sueriores de Monterrey,

More information

Pinhole Optics. OBJECTIVES To study the formation of an image without use of a lens.

Pinhole Optics. OBJECTIVES To study the formation of an image without use of a lens. Pinhole Otics Science, at bottom, is really anti-intellectual. It always distrusts ure reason and demands the roduction of the objective fact. H. L. Mencken (1880-1956) OBJECTIVES To study the formation

More information

SQUARE GRID POINTS COVERAGED BY CONNECTED SOURCES WITH COVERAGE RADIUS OF ONE ON A TWO-DIMENSIONAL GRID

SQUARE GRID POINTS COVERAGED BY CONNECTED SOURCES WITH COVERAGE RADIUS OF ONE ON A TWO-DIMENSIONAL GRID International Journal of Comuter Science & Information Technology (IJCSIT) Vol 6, No 4, August 014 SQUARE GRID POINTS COVERAGED BY CONNECTED SOURCES WITH COVERAGE RADIUS OF ONE ON A TWO-DIMENSIONAL GRID

More information

C-Bus Voltage Calculation

C-Bus Voltage Calculation D E S I G N E R N O T E S C-Bus Voltage Calculation Designer note number: 3-12-1256 Designer: Darren Snodgrass Contact Person: Darren Snodgrass Aroved: Date: Synosis: The guidelines used by installers

More information

Automatic Search for Correlated Alarms

Automatic Search for Correlated Alarms Automatic Search for Correlated Alarms Klaus-Dieter Tuchs, Peter Tondl, Markus Radimirsch, Klaus Jobmann Institut für Allgemeine Nachrichtentechnik, Universität Hannover Aelstraße 9a, 0167 Hanover, Germany

More information

Index Numbers OPTIONAL - II Mathematics for Commerce, Economics and Business INDEX NUMBERS

Index Numbers OPTIONAL - II Mathematics for Commerce, Economics and Business INDEX NUMBERS Index Numbers OPTIONAL - II 38 INDEX NUMBERS Of the imortant statistical devices and techniques, Index Numbers have today become one of the most widely used for judging the ulse of economy, although in

More information

Asymmetric Information, Transaction Cost, and. Externalities in Competitive Insurance Markets *

Asymmetric Information, Transaction Cost, and. Externalities in Competitive Insurance Markets * Asymmetric Information, Transaction Cost, and Externalities in Cometitive Insurance Markets * Jerry W. iu Deartment of Finance, University of Notre Dame, Notre Dame, IN 46556-5646 wliu@nd.edu Mark J. Browne

More information

Joint Production and Financing Decisions: Modeling and Analysis

Joint Production and Financing Decisions: Modeling and Analysis Joint Production and Financing Decisions: Modeling and Analysis Xiaodong Xu John R. Birge Deartment of Industrial Engineering and Management Sciences, Northwestern University, Evanston, Illinois 60208,

More information

United Arab Emirates University College of Sciences Department of Mathematical Sciences HOMEWORK 1 SOLUTION. Section 10.1 Vectors in the Plane

United Arab Emirates University College of Sciences Department of Mathematical Sciences HOMEWORK 1 SOLUTION. Section 10.1 Vectors in the Plane United Arab Emirates University College of Sciences Deartment of Mathematical Sciences HOMEWORK 1 SOLUTION Section 10.1 Vectors in the Plane Calculus II for Engineering MATH 110 SECTION 0 CRN 510 :00 :00

More information

An Introduction to Risk Parity Hossein Kazemi

An Introduction to Risk Parity Hossein Kazemi An Introduction to Risk Parity Hossein Kazemi In the aftermath of the financial crisis, investors and asset allocators have started the usual ritual of rethinking the way they aroached asset allocation

More information

Web Application Scalability: A Model-Based Approach

Web Application Scalability: A Model-Based Approach Coyright 24, Software Engineering Research and Performance Engineering Services. All rights reserved. Web Alication Scalability: A Model-Based Aroach Lloyd G. Williams, Ph.D. Software Engineering Research

More information

The impact of metadata implementation on webpage visibility in search engine results (Part II) q

The impact of metadata implementation on webpage visibility in search engine results (Part II) q Information Processing and Management 41 (2005) 691 715 www.elsevier.com/locate/inforoman The imact of metadata imlementation on webage visibility in search engine results (Part II) q Jin Zhang *, Alexandra

More information

FDA CFR PART 11 ELECTRONIC RECORDS, ELECTRONIC SIGNATURES

FDA CFR PART 11 ELECTRONIC RECORDS, ELECTRONIC SIGNATURES Document: MRM-1004-GAPCFR11 (0005) Page: 1 / 18 FDA CFR PART 11 ELECTRONIC RECORDS, ELECTRONIC SIGNATURES AUDIT TRAIL ECO # Version Change Descrition MATRIX- 449 A Ga Analysis after adding controlled documents

More information

Branch-and-Price for Service Network Design with Asset Management Constraints

Branch-and-Price for Service Network Design with Asset Management Constraints Branch-and-Price for Servicee Network Design with Asset Management Constraints Jardar Andersen Roar Grønhaug Mariellee Christiansen Teodor Gabriel Crainic December 2007 CIRRELT-2007-55 Branch-and-Price

More information

Comparing Dissimilarity Measures for Symbolic Data Analysis

Comparing Dissimilarity Measures for Symbolic Data Analysis Comaring Dissimilarity Measures for Symbolic Data Analysis Donato MALERBA, Floriana ESPOSITO, Vincenzo GIOVIALE and Valentina TAMMA Diartimento di Informatica, University of Bari Via Orabona 4 76 Bari,

More information

Local Connectivity Tests to Identify Wormholes in Wireless Networks

Local Connectivity Tests to Identify Wormholes in Wireless Networks Local Connectivity Tests to Identify Wormholes in Wireless Networks Xiaomeng Ban Comuter Science Stony Brook University xban@cs.sunysb.edu Rik Sarkar Comuter Science Freie Universität Berlin sarkar@inf.fu-berlin.de

More information

Re-Dispatch Approach for Congestion Relief in Deregulated Power Systems

Re-Dispatch Approach for Congestion Relief in Deregulated Power Systems Re-Disatch Aroach for Congestion Relief in Deregulated ower Systems Ch. Naga Raja Kumari #1, M. Anitha 2 #1, 2 Assistant rofessor, Det. of Electrical Engineering RVR & JC College of Engineering, Guntur-522019,

More information

The Changing Wage Return to an Undergraduate Education

The Changing Wage Return to an Undergraduate Education DISCUSSION PAPER SERIES IZA DP No. 1549 The Changing Wage Return to an Undergraduate Education Nigel C. O'Leary Peter J. Sloane March 2005 Forschungsinstitut zur Zukunft der Arbeit Institute for the Study

More information

Normally Distributed Data. A mean with a normal value Test of Hypothesis Sign Test Paired observations within a single patient group

Normally Distributed Data. A mean with a normal value Test of Hypothesis Sign Test Paired observations within a single patient group ANALYSIS OF CONTINUOUS VARIABLES / 31 CHAPTER SIX ANALYSIS OF CONTINUOUS VARIABLES: COMPARING MEANS In the last chater, we addressed the analysis of discrete variables. Much of the statistical analysis

More information

Binomial Random Variables. Binomial Distribution. Examples of Binomial Random Variables. Binomial Random Variables

Binomial Random Variables. Binomial Distribution. Examples of Binomial Random Variables. Binomial Random Variables Binomial Random Variables Binomial Distribution Dr. Tom Ilvento FREC 8 In many cases the resonses to an exeriment are dichotomous Yes/No Alive/Dead Suort/Don t Suort Binomial Random Variables When our

More information

The Advantage of Timely Intervention

The Advantage of Timely Intervention Journal of Exerimental Psychology: Learning, Memory, and Cognition 2004, Vol. 30, No. 4, 856 876 Coyright 2004 by the American Psychological Association 0278-7393/04/$12.00 DOI: 10.1037/0278-7393.30.4.856

More information

c 2009 Je rey A. Miron 3. Examples: Linear Demand Curves and Monopoly

c 2009 Je rey A. Miron 3. Examples: Linear Demand Curves and Monopoly Lecture 0: Monooly. c 009 Je rey A. Miron Outline. Introduction. Maximizing Pro ts. Examles: Linear Demand Curves and Monooly. The Ine ciency of Monooly. The Deadweight Loss of Monooly. Price Discrimination.

More information

Finding a Needle in a Haystack: Pinpointing Significant BGP Routing Changes in an IP Network

Finding a Needle in a Haystack: Pinpointing Significant BGP Routing Changes in an IP Network Finding a Needle in a Haystack: Pinointing Significant BGP Routing Changes in an IP Network Jian Wu, Zhuoqing Morley Mao University of Michigan Jennifer Rexford Princeton University Jia Wang AT&T Labs

More information

Computational Finance The Martingale Measure and Pricing of Derivatives

Computational Finance The Martingale Measure and Pricing of Derivatives 1 The Martingale Measure 1 Comutational Finance The Martingale Measure and Pricing of Derivatives 1 The Martingale Measure The Martingale measure or the Risk Neutral robabilities are a fundamental concet

More information

Concurrent Program Synthesis Based on Supervisory Control

Concurrent Program Synthesis Based on Supervisory Control 010 American Control Conference Marriott Waterfront, Baltimore, MD, USA June 30-July 0, 010 ThB07.5 Concurrent Program Synthesis Based on Suervisory Control Marian V. Iordache and Panos J. Antsaklis Abstract

More information

THE RELATIONSHIP BETWEEN EMPLOYEE PERFORMANCE AND THEIR EFFICIENCY EVALUATION SYSTEM IN THE YOTH AND SPORT OFFICES IN NORTH WEST OF IRAN

THE RELATIONSHIP BETWEEN EMPLOYEE PERFORMANCE AND THEIR EFFICIENCY EVALUATION SYSTEM IN THE YOTH AND SPORT OFFICES IN NORTH WEST OF IRAN THE RELATIONSHIP BETWEEN EMPLOYEE PERFORMANCE AND THEIR EFFICIENCY EVALUATION SYSTEM IN THE YOTH AND SPORT OFFICES IN NORTH WEST OF IRAN *Akbar Abdolhosenzadeh 1, Laya Mokhtari 2, Amineh Sahranavard Gargari

More information

Introduction to NP-Completeness Written and copyright c by Jie Wang 1

Introduction to NP-Completeness Written and copyright c by Jie Wang 1 91.502 Foundations of Comuter Science 1 Introduction to Written and coyright c by Jie Wang 1 We use time-bounded (deterministic and nondeterministic) Turing machines to study comutational comlexity of

More information

Corporate Compliance Policy

Corporate Compliance Policy Cororate Comliance Policy English Edition FOREWORD Dear Emloyees, The global nature of Bayer s oerations means that our activities are subject to a wide variety of statutory regulations and standards

More information

This document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore.

This document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore. This document is downloaded from DR-NTU, Nanyang Technological University Library, Singaore. Title Automatic Robot Taing: Auto-Path Planning and Maniulation Author(s) Citation Yuan, Qilong; Lembono, Teguh

More information

Static and Dynamic Properties of Small-world Connection Topologies Based on Transit-stub Networks

Static and Dynamic Properties of Small-world Connection Topologies Based on Transit-stub Networks Static and Dynamic Proerties of Small-world Connection Toologies Based on Transit-stub Networks Carlos Aguirre Fernando Corbacho Ramón Huerta Comuter Engineering Deartment, Universidad Autónoma de Madrid,

More information

Failure Behavior Analysis for Reliable Distributed Embedded Systems

Failure Behavior Analysis for Reliable Distributed Embedded Systems Failure Behavior Analysis for Reliable Distributed Embedded Systems Mario Tra, Bernd Schürmann, Torsten Tetteroo {tra schuerma tetteroo}@informatik.uni-kl.de Deartment of Comuter Science, University of

More information

Sage HRMS I Planning Guide. The HR Software Buyer s Guide and Checklist

Sage HRMS I Planning Guide. The HR Software Buyer s Guide and Checklist I Planning Guide The HR Software Buyer s Guide and Checklist Table of Contents Introduction... 1 Recent Trends in HR Technology... 1 Return on Emloyee Investment Paerless HR Workflows Business Intelligence

More information

Predicate Encryption Supporting Disjunctions, Polynomial Equations, and Inner Products

Predicate Encryption Supporting Disjunctions, Polynomial Equations, and Inner Products Predicate Encrytion Suorting Disjunctions, Polynomial Equations, and Inner Products Jonathan Katz Amit Sahai Brent Waters Abstract Predicate encrytion is a new aradigm for ublic-key encrytion that generalizes

More information

PRIME NUMBERS AND THE RIEMANN HYPOTHESIS

PRIME NUMBERS AND THE RIEMANN HYPOTHESIS PRIME NUMBERS AND THE RIEMANN HYPOTHESIS CARL ERICKSON This minicourse has two main goals. The first is to carefully define the Riemann zeta function and exlain how it is connected with the rime numbers.

More information

Project Management and. Scheduling CHAPTER CONTENTS

Project Management and. Scheduling CHAPTER CONTENTS 6 Proect Management and Scheduling HAPTER ONTENTS 6.1 Introduction 6.2 Planning the Proect 6.3 Executing the Proect 6.7.1 Monitor 6.7.2 ontrol 6.7.3 losing 6.4 Proect Scheduling 6.5 ritical Path Method

More information

F inding the optimal, or value-maximizing, capital

F inding the optimal, or value-maximizing, capital Estimating Risk-Adjusted Costs of Financial Distress by Heitor Almeida, University of Illinois at Urbana-Chamaign, and Thomas Philion, New York University 1 F inding the otimal, or value-maximizing, caital

More information

Compensating Fund Managers for Risk-Adjusted Performance

Compensating Fund Managers for Risk-Adjusted Performance Comensating Fund Managers for Risk-Adjusted Performance Thomas S. Coleman Æquilibrium Investments, Ltd. Laurence B. Siegel The Ford Foundation Journal of Alternative Investments Winter 1999 In contrast

More information

Service Network Design with Asset Management: Formulations and Comparative Analyzes

Service Network Design with Asset Management: Formulations and Comparative Analyzes Service Network Design with Asset Management: Formulations and Comarative Analyzes Jardar Andersen Teodor Gabriel Crainic Marielle Christiansen October 2007 CIRRELT-2007-40 Service Network Design with

More information

IMPROVING NAIVE BAYESIAN SPAM FILTERING

IMPROVING NAIVE BAYESIAN SPAM FILTERING Master Thesis IMPROVING NAIVE BAYESIAN SPAM FILTERING Jon Kågström Mid Sweden University Deartment for Information Technology and Media Sring 005 Abstract Sam or unsolicited e-mail has become a major roblem

More information

Buffer Capacity Allocation: A method to QoS support on MPLS networks**

Buffer Capacity Allocation: A method to QoS support on MPLS networks** Buffer Caacity Allocation: A method to QoS suort on MPLS networks** M. K. Huerta * J. J. Padilla X. Hesselbach ϒ R. Fabregat O. Ravelo Abstract This aer describes an otimized model to suort QoS by mean

More information

DAY-AHEAD ELECTRICITY PRICE FORECASTING BASED ON TIME SERIES MODELS: A COMPARISON

DAY-AHEAD ELECTRICITY PRICE FORECASTING BASED ON TIME SERIES MODELS: A COMPARISON DAY-AHEAD ELECTRICITY PRICE FORECASTING BASED ON TIME SERIES MODELS: A COMPARISON Rosario Esínola, Javier Contreras, Francisco J. Nogales and Antonio J. Conejo E.T.S. de Ingenieros Industriales, Universidad

More information

INFERRING APP DEMAND FROM PUBLICLY AVAILABLE DATA 1

INFERRING APP DEMAND FROM PUBLICLY AVAILABLE DATA 1 RESEARCH NOTE INFERRING APP DEMAND FROM PUBLICLY AVAILABLE DATA 1 Rajiv Garg McCombs School of Business, The University of Texas at Austin, Austin, TX 78712 U.S.A. {Rajiv.Garg@mccombs.utexas.edu} Rahul

More information

On the predictive content of the PPI on CPI inflation: the case of Mexico

On the predictive content of the PPI on CPI inflation: the case of Mexico On the redictive content of the PPI on inflation: the case of Mexico José Sidaoui, Carlos Caistrán, Daniel Chiquiar and Manuel Ramos-Francia 1 1. Introduction It would be natural to exect that shocks to

More information

Jena Research Papers in Business and Economics

Jena Research Papers in Business and Economics Jena Research Paers in Business and Economics A newsvendor model with service and loss constraints Werner Jammernegg und Peter Kischka 21/2008 Jenaer Schriften zur Wirtschaftswissenschaft Working and Discussion

More information

Load Balancing Mechanism in Agent-based Grid

Load Balancing Mechanism in Agent-based Grid Communications on Advanced Comutational Science with Alications 2016 No. 1 (2016) 57-62 Available online at www.isacs.com/cacsa Volume 2016, Issue 1, Year 2016 Article ID cacsa-00042, 6 Pages doi:10.5899/2016/cacsa-00042

More information

Int. J. Advanced Networking and Applications Volume: 6 Issue: 4 Pages: 2386-2392 (2015) ISSN: 0975-0290

Int. J. Advanced Networking and Applications Volume: 6 Issue: 4 Pages: 2386-2392 (2015) ISSN: 0975-0290 2386 Survey: Biological Insired Comuting in the Network Security V Venkata Ramana Associate Professor, Deartment of CSE, CBIT, Proddatur, Y.S.R (dist), A.P-516360 Email: ramanacsecbit@gmail.com Y.Subba

More information

On Multicast Capacity and Delay in Cognitive Radio Mobile Ad-hoc Networks

On Multicast Capacity and Delay in Cognitive Radio Mobile Ad-hoc Networks On Multicast Caacity and Delay in Cognitive Radio Mobile Ad-hoc Networks Jinbei Zhang, Yixuan Li, Zhuotao Liu, Fan Wu, Feng Yang, Xinbing Wang Det of Electronic Engineering Det of Comuter Science and Engineering

More information

Service Network Design with Asset Management: Formulations and Comparative Analyzes

Service Network Design with Asset Management: Formulations and Comparative Analyzes Service Network Design with Asset Management: Formulations and Comarative Analyzes Jardar Andersen Teodor Gabriel Crainic Marielle Christiansen October 2007 CIRRELT-2007-40 Service Network Design with

More information

Multiperiod Portfolio Optimization with General Transaction Costs

Multiperiod Portfolio Optimization with General Transaction Costs Multieriod Portfolio Otimization with General Transaction Costs Victor DeMiguel Deartment of Management Science and Oerations, London Business School, London NW1 4SA, UK, avmiguel@london.edu Xiaoling Mei

More information

Working paper No: 23/2011 May 2011 LSE Health. Sotiris Vandoros, Katherine Grace Carman. Demand and Pricing of Preventative Health Care

Working paper No: 23/2011 May 2011 LSE Health. Sotiris Vandoros, Katherine Grace Carman. Demand and Pricing of Preventative Health Care Working aer o: 3/0 May 0 LSE Health Sotiris Vandoros, Katherine Grace Carman Demand and Pricing of Preventative Health Care Demand and Pricing of Preventative Healthcare Sotiris Vandoros, Katherine Grace

More information

Complex Conjugation and Polynomial Factorization

Complex Conjugation and Polynomial Factorization Comlex Conjugation and Polynomial Factorization Dave L. Renfro Summer 2004 Central Michigan University I. The Remainder Theorem Let P (x) be a olynomial with comlex coe cients 1 and r be a comlex number.

More information

Piracy and Network Externality An Analysis for the Monopolized Software Industry

Piracy and Network Externality An Analysis for the Monopolized Software Industry Piracy and Network Externality An Analysis for the Monoolized Software Industry Ming Chung Chang Deartment of Economics and Graduate Institute of Industrial Economics mcchang@mgt.ncu.edu.tw Chiu Fen Lin

More information

On-the-Job Search, Work Effort and Hyperbolic Discounting

On-the-Job Search, Work Effort and Hyperbolic Discounting On-the-Job Search, Work Effort and Hyerbolic Discounting Thomas van Huizen March 2010 - Preliminary draft - ABSTRACT This aer assesses theoretically and examines emirically the effects of time references

More information

The Lognormal Distribution Engr 323 Geppert page 1of 6 The Lognormal Distribution

The Lognormal Distribution Engr 323 Geppert page 1of 6 The Lognormal Distribution Engr 33 Geert age 1of 6 The Lognormal Distribution In general, the most imortant roerty of the lognormal rocess is that it reresents a roduct of indeendent random variables. (Class Handout on Lognormal

More information

Economics 431 Fall 2003 2nd midterm Answer Key

Economics 431 Fall 2003 2nd midterm Answer Key Economics 431 Fall 2003 2nd midterm Answer Key 1) (20 oints) Big C cable comany has a local monooly in cable TV (good 1) and fast Internet (good 2). Assume that the marginal cost of roducing either good

More information

Beyond the F Test: Effect Size Confidence Intervals and Tests of Close Fit in the Analysis of Variance and Contrast Analysis

Beyond the F Test: Effect Size Confidence Intervals and Tests of Close Fit in the Analysis of Variance and Contrast Analysis Psychological Methods 004, Vol. 9, No., 164 18 Coyright 004 by the American Psychological Association 108-989X/04/$1.00 DOI: 10.1037/108-989X.9..164 Beyond the F Test: Effect Size Confidence Intervals

More information

401K Plan. Effective January 1, 2014

401K Plan. Effective January 1, 2014 401K Plan Effective January 1, 2014 Summary Plan Descrition Particiation...2 Contributions...2 Disabled Particiants...4 Definition of Comensation...4 Legal Limits on Contributions...4 Enrollment...5 Investment

More information

Time-Cost Trade-Offs in Resource-Constraint Project Scheduling Problems with Overlapping Modes

Time-Cost Trade-Offs in Resource-Constraint Project Scheduling Problems with Overlapping Modes Time-Cost Trade-Offs in Resource-Constraint Proect Scheduling Problems with Overlaing Modes François Berthaut Robert Pellerin Nathalie Perrier Adnène Hai February 2011 CIRRELT-2011-10 Bureaux de Montréal

More information

A Novel Architecture Style: Diffused Cloud for Virtual Computing Lab

A Novel Architecture Style: Diffused Cloud for Virtual Computing Lab A Novel Architecture Style: Diffused Cloud for Virtual Comuting Lab Deven N. Shah Professor Terna College of Engg. & Technology Nerul, Mumbai Suhada Bhingarar Assistant Professor MIT College of Engg. Paud

More information

Stochastic Derivation of an Integral Equation for Probability Generating Functions

Stochastic Derivation of an Integral Equation for Probability Generating Functions Journal of Informatics and Mathematical Sciences Volume 5 (2013), Number 3,. 157 163 RGN Publications htt://www.rgnublications.com Stochastic Derivation of an Integral Equation for Probability Generating

More information

Sage Document Management. User's Guide Version 13.1

Sage Document Management. User's Guide Version 13.1 Sage Document Management User's Guide Version 13.1 This is a ublication of Sage Software, Inc. Version 13.1 Last udated: June 19, 2013 Coyright 2013. Sage Software, Inc. All rights reserved. Sage, the

More information

Robotic Exploration Under the Controlled Active Vision Framework

Robotic Exploration Under the Controlled Active Vision Framework Robotic Exloration Under the Controlled Active Vision Framework Christoher E. Smith Scott A. Brandt Nikolaos P. Paanikolooulos chsmith@cs.umn.edu sbrandt@cs.umn.edu naas@cs.umn.edu Artificial Intelligence,

More information

The Magnus-Derek Game

The Magnus-Derek Game The Magnus-Derek Game Z. Nedev S. Muthukrishnan Abstract We introduce a new combinatorial game between two layers: Magnus and Derek. Initially, a token is laced at osition 0 on a round table with n ositions.

More information

for UK industrial and scientific companies managed by Business Marketing Online

for UK industrial and scientific companies managed by Business Marketing Online for UK industrial and scientific comanies managed by Business Marketing Online This is a Google AdWords advertisement and so is this... and so is this......advertising with Google Adwords is now essential.

More information

Improved Algorithms for Data Visualization in Forensic DNA Analysis

Improved Algorithms for Data Visualization in Forensic DNA Analysis Imroved Algorithms for Data Visualization in Forensic DNA Analysis Noor Maizura Mohamad Noor, Senior Member IACSIT, Mohd Iqbal akim arun, and Ahmad Faiz Ghazali Abstract DNA rofiles from forensic evidence

More information

Learning Human Behavior from Analyzing Activities in Virtual Environments

Learning Human Behavior from Analyzing Activities in Virtual Environments Learning Human Behavior from Analyzing Activities in Virtual Environments C. BAUCKHAGE 1, B. GORMAN 2, C. THURAU 3 & M. HUMPHRYS 2 1) Deutsche Telekom Laboratories, Berlin, Germany 2) Dublin City University,

More information

Interbank Market and Central Bank Policy

Interbank Market and Central Bank Policy Federal Reserve Bank of New York Staff Reorts Interbank Market and Central Bank Policy Jung-Hyun Ahn Vincent Bignon Régis Breton Antoine Martin Staff Reort No. 763 January 206 This aer resents reliminary

More information