133 citations · 208 across the 7 of their papers we have counts for
1 paper · 1 filter
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…