Special Topics in Communication Complexity
Instructor: Henry Adorna
e-mail: ha@dcs.upd.edu.ph
Room: Rm. 319 and Rm 315
Laboratory: Algorithms and Complexity Lab. (ACLab)
The is a seminar course and it intends to introduce the participants to the fundamentals of communication complexity. Issues to relevant applications will be discussed
Participants will have to do oral reporting of topics/papers/issues relevant to communication complexity.
References:
1. Juraj Hromkovic, Communication Complexity and Parallel Computing,
Springer Verlag, 1997
2. Eyal Kushilevitz and Noam Nisan, Communication Complexity,
Cambridge University Press, 1997
Tentative Topics: