1.2k citations · 2.5k across the 41 of their papers we have counts for
1 paper · 2 filters
Dmytro Gavinsky, Julia Kempe, Ronald de Wolf
We study the simultaneous message passing model of communication complexity. Building on the quantum fingerprinting protocol of Buhrman et al., Yao recently showed that a large cla…