Communication complexity of permutation-invariant functions

Thesis: S.M. in Computer Science & Engineering, Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2015. === Cataloged from PDF version of thesis. === Includes bibliographical references (pages 68-71). === Motivated by the quest for a broader unders...

Full description

Bibliographic Details
Main Author: Kamath, Pritish
Other Authors: Madhu Sudan.
Format: Others
Language:English
Published: Massachusetts Institute of Technology 2015
Subjects:
Online Access:http://hdl.handle.net/1721.1/99861