2 citations · 4 across the 7 of their papers we have counts for
1 paper · 1 filter
Dmytro Gavinsky, Pavel Pudlák
We give the first exponential separation between quantum and classical multi-party communication complexity in the (non-interactive) one-way and simultaneous message passing settin…