Unformatted text preview: (b) if you are tested and the result is negative what is the probability that you actually have the ﬂu? 4. In Bayes Rule there are three parameters: how rare the disease is, how accurate the test is, and how inaccurate for false positives. Explore how accurate the test needs to be as a function of how rare the disease is. Present your results in an informative way. 5. You are given two graphs, G 1 and G 2 . Graph G 1 is such that, each node has a distinct degree. In other words, no two nodes in G 1 have the same degree. Write out an algorithm to test whether or not G 1 and G 2 are isomorphic. Thought Problem: No need to hand in. A family of hash functions H = { h { , 1 ,...,p1 } → { , 1 ,...,p1 }} is kuniversal if for all X = { x 1 ,x 2 ,...x k } and Y = { y 1 ,y 2 ,...y k } the sets X and Y are independent. Think of an example of a 1universal but not 2universal family, also think of a 3universal family. 1...
View
Full Document
 '07
 SELMAN
 Probability, Probability theory, Graph G1, Prof. Hopcroft

Click to edit the document details