Title :
Communication Complexity and Information Complexity: Foundations and New Directions
Author :
Pitassi, Toniann
Author_Institution :
Dept. of Comput. Sci., Univ. of Toronto, Toronto, ON, Canada
Abstract :
In this talk, we will survey exciting new developments and applications in communication complexity and information complexity.
Keywords :
communication complexity; communication complexity; information complexity; Approximation methods; Computational complexity; Computer science; Conferences; Privacy; Protocols; Communication Complexity; Information Complexity; Privacy; Proof Complexity;
Conference_Titel :
Computational Complexity (CCC), 2012 IEEE 27th Annual Conference on
Conference_Location :
Porto
Print_ISBN :
978-1-4673-1663-7
DOI :
10.1109/CCC.2012.41
