A1* Communication Complexity

News

[6 Feb 02] Changed the lecture time to 9.15-12.
[5 Feb 02] Schedule is active, room is found!

Format

Time and place

Weekly schedule for F02.
First lecture: Feb 6.
The lectures are on Wednesdays, 9.15-12, room `1.45'.
The IT University is at Glentevej 67, 2400 Copenhagen NV.

Getting there from Lund

From Lund, you need a Öresundstrafiken ticket for the same zone as Hellerup (so you buy a ticket to Hellerup). The trip takes little under 90 minutes, here is a good schedule:

7.42	Lund C	Nørreport (Öresundståg 1027, eta 8.44)
8.50	Nørreport st/Vendersgade	Nørrebro (Bus 16, eta 9.00)

Lecturer

Thore Husfeldt, Lund University.

Language

Assuming that some Swedish students will attend the course, all lectures will be in English (otherwise in Danish). You can ask questions and hand in exercises in English, Danish, or Swedish (or even German, if you want).

Materials

Text book

Eyal Kushilevitz and Noam Nisan, Communication complexity. Cambridge University Press 1996. ISBN 0-521-56067-5. Eyal maintains a web page of Errors and typos.

Additional lecture notes, exercises, and articles

forthcoming