Tight Bounds on Communication Complexity of Symmetric XOR Functions in One-Way and SMP Models

Ming Lam Leung, Yang Li, Shengyu Zhang. Tight Bounds on Communication Complexity of Symmetric XOR Functions in One-Way and SMP Models. In Mitsunori Ogihara, Jun Tarui, editors, Theory and Applications of Models of Computation - 8th Annual Conference, TAMC 2011, Tokyo, Japan, May 23-25, 2011. Proceedings. Volume 6648 of Lecture Notes in Computer Science, pages 403-408, Springer, 2011. [doi]

Abstract

Abstract is missing.