Question
Alice is trying to communicate with Bob, by sending a message (encoded in binary) across a channel. (a) Suppose for this part that she sends
Alice is trying to communicate with Bob, by sending a message (encoded in binary)
across a channel.
(a) Suppose for this part that she sends only one bit (a 0 or 1), with equal probabilities.
If she sends a 0, there is a 5% chance of an error occurring, resulting in Bob receiving a
1; if she sends a 1, there is a 10% chance of an error occurring, resulting in Bob receiving
a 0. Given that Bob receives a 1, what is the probability that Alice actually sent a 1?
(b) To reduce the chance of miscommunication, Alice and Bob decide to use a repetition
code. Again Alice wants to convey a 0 or a 1, but this time she repeats it two more times,
so that she sends 000 to convey 0 and 111 to convey 1. Bob will decode the message by
going with what the majority of the bits were. Assume that the error probabilities are
as in (a), with error events for di?erent bits independent of each other. Given that Bob
receives 110, what is the probability that Alice intended to convey a 1?
13. Company A has just developed a diagnostic test for a certain disease. The disease
a?icts 1% of the population. As defined in Example 2.3.9, the sensitivity of the test is
the probability of someone testing positive, given that they have the disease, and the
specificity of the test is the probability that of someone testing negative, given that they
don't have the disease. Assume that, as in Example 2.3.9, the sensitivity and specificity
are both 0.95.
Company B, which is a rival of Company A, o?ers a competing test for the disease.
Company B claims that their test is faster and less expensive to perform than Company
A's test, is less painful (Company A's test requires an incision), and yet has a higher
overall success rate, where overall success rate is defined as the probability that a random
person gets diagnosed correctly.
(a) It turns out that Company B's test can be described and performed very simply: no
matter who the patient is, diagnose that they do not have the disease. Check whether
Company B's claim about overall success rates is true.
(b) Explain why Company A's test may still be useful.
(c) Company A wants to develop a new test such that the overall success rate is higher
than that of Company B's test. If the sensitivity and specificity are equal, how high
does the sensitivity have to be to achieve their goal? If (amazingly) they can get the
sensitivity equal to 1, how high does the specificity have to be to achieve their goal? If
(amazingly) they can get the specificity equal to 1, how high does the sensitivity have
to be to achieve their goal?
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started