Waterloo CS has a targeted position in computational complexity (tenure-track or tenured) starting in Fall 2017. There is also an open position to all areas of computer science, including theoretical computer science.

Webpage: http://cs.uwaterloo.ca/about/open-positions/tenured-and-tenure-track-faculty-positions-2016-2017#Several%20Tenure-Track%20Faculty%20Positions

Email: cs-recruiting@uwaterloo.ca