66 citations · 215 across the 34 of their papers we have counts for
1 paper · 2 filters
Ryuhei Mori
Buhrman showed that an efficient communication protocol implies a reliable XOR game protocol. This idea rederives Linial and Shraibman's lower bounds of communication complexity, w…