Multiparty Karchmer-Wigderson Games and Threshold Circuits

18 Feb 2020 Kozachinskiy Alexander Podolskii Vladimir

We suggest a generalization of Karchmer-Wigderson communication games to the multiparty setting. Our generalization turns out to be tightly connected to circuits consisting of threshold gates... (read more)

PDF Abstract
No code implementations yet. Submit your code now

Categories


  • COMPUTATIONAL COMPLEXITY