CSC 2429F: Communication Complexity: Applications and New Directions
Fall, 2014

Students should consult this page at least once a week for important information.

POSTED SEPT 24: Topics for Presention listed below. Due date for picking a topic is Oct 3!

POSTED OCT 26: The homework is now ready! Due Nov 25th. You have longer for the extra credit part, and for solving or making partial progress on the open problem. These can be turned in anytime before Dec 15. POSTED ON OCT 28: The next 4 classes will consist of research presentations. Here are the dates/topics and speakers.
Nov 4 Game theory (Tyrone Strangeway and Jai Balasundaram);
Nov 11 Distributed Computing (Trevor Brown); Data Structures (Hao Wei);
Nov 18 Additive Combinatorics and Log Rank (Lalla Mouatadid); Property Testing (Nicolas Pena);
Nov 25 Information Complexity (Robert Robere).
POSTED ON NOV 23: The homework is due in two days, Nov 25th. Please either email it to me (.pdf) or drop it off with Wah-Ming, SF2301. Also the final version of your lecture notes (accompanying your presentation) is due (by email) on the last day of class, Dec 2.

Lectures: Tuesdays 3-5 GB 248 (NOTE NEW ROOM!)

Instructor: Toniann Pitassi
Office: Sandford Fleming 2305A, 978-3695
Office Hours: by appointment

Course Information Sheet

HOMEWORK

RESEARCH PRESENTATION

LINKS TO BOOKS, BOOK CHAPTERS, LECTURE NOTES

LINKS TO PAPERS

COURSE LECTURE NOTES