ACM Symposium on Discrete Algorithms, SODA 2016


Article Details
Title: Communication Complexity of Permutation-Invariant Functions
Article URLs:
Alternative Article URLs: https://arxiv.org/abs/1506.00273
Authors: Badih Ghazi
  • Massachusetts Institute of Technology, Computer Science and Artificial Intelligence Laboratory
Pritish Kamath
  • Massachusetts Institute of Technology, Computer Science and Artificial Intelligence Laboratory
Madhu Sudan
  • Harvard, John A. Paulson School of Engineering and Applied Sciences
Sharing: Research produced no artifacts
Verification: Authors have verified information
Artifact Evaluation Badge: none
Artifact URLs:
Artifact Correspondence Email Addresses:
NSF Award Numbers: 0939370, 1217423, 1420956
DBLP Key: conf/soda/GhaziKS16
Author Comments:

Discuss this paper and its artifacts below