13 citations · 13 across the 1 of their papers we have counts for
1 paper
Matei David, Toniann Pitassi
We provide a non-explicit separation of the number-on-forehead communication complexity classes RP and NP when the number of players is up to δlog(n) for any δ<1. Recent lower boun…