New answers tagged communication-complexity
1
vote
Communication complexity of equality on graphs
Communication with partial information is the topic of Chapter 4.7 in the Kushilevitz-Nisan book, building mainly on work by Orlitsky. There they are concerned with the number of rounds in a ...
- 13.8k
Top 50 recent answers are included