63 citations · 65 across the 3 of their papers we have counts for
Showing cs.CCShow all
2 papers · 1 filter
cs.CC2008★ 63 cited
Multiparty Communication Complexity of Disjointness
Arkadev Chattopadhyay, Anil Ada
We obtain a lower bound of n^Omega(1) on the k-party randomized communication complexity of the Disjointness function in the `Number on the Forehead' model of multiparty communicat…
cs.CC2008★ 1 cited
Non-Deterministic Communication Complexity of Regular Languages
Anil Ada
In this thesis, we study the place of regular languages within the communication complexity setting. In particular, we are interested in the non-deterministic communication complex…