All Questions
2 questions
2
votes
1
answer
227
views
Deriving a lower bound on the conditional entropy, conditioned on an event
I came across Lemma 19 in Certifying Equality With Limited Interaction, which states the following for jointly distributed random variables $Z$, $W$, where $Z$ takes values in $\{0,1\}^n$, and some ...
3
votes
1
answer
117
views
Understanding the flaw in a proof attempt of the Communication Complexity of Equality
I'm new to communication theory and I've been wondering where the following simple argument fails:
Equality Problem
We have two players, player 1 Alice who gets an $n$-bit vector $X$ and player 2 Bob ...