Communication Complexity of Permutation-Invariant Functions

Badih Ghazi, Pritish Kamath, Madhu Sudan. Communication Complexity of Permutation-Invariant Functions. Electronic Colloquium on Computational Complexity (ECCC), 22:87, 2015. [doi]

@article{GhaziKS15,
  title = {Communication Complexity of Permutation-Invariant Functions},
  author = {Badih Ghazi and Pritish Kamath and Madhu Sudan},
  year = {2015},
  url = {http://eccc.hpi-web.de/report/2015/087},
  researchr = {https://researchr.org/publication/GhaziKS15},
  cites = {0},
  citedby = {0},
  journal = {Electronic Colloquium on Computational Complexity (ECCC)},
  volume = {22},
  pages = {87},
}