First page Back Continue Last page Overview Graphics
Protocol as channel
Protocol Input: The truth value of “X has HIV”
Output: Perturbed value of the bit.
Probabilities: of truth: 2/3, of lie: 1/3
Put input bit through a communication channel with probability of error 1/3
Channel output indistinguishable from protocol output;
Tracker wishes efficient communication over channel
Capacity = maximum change in entropy
Notes: