Currently (2022-23), I am not teaching, but I do supervise student-led reading group on complexity theory. It is intended for a small group of highly motivated students, who wish to learn the subject in depth as well as experiment with reading material by themselves and brainstorming with other students. The general suggested outline for the reading is provided by me (see HERE), but the actual implementation will be up to the students.

**2017-18, 2018-19, 2020-21, and 2021-22:**Supervising (and occasionally attending) a two-semester student-led reading group on Introduction to Complexity Theory.**2012-13, 2014-15, and 2016-17:**A two-semester reading course on Introduction to Complexity Theory.**Fall 2015:**Introduction to Property Testing.**2010-11 and 2013-14:**A two-semester reading course on Foundations of Cryptography.**2005-06, 2007-08, and 2009-10:**A two-semester course on Introduction to Complexity Theory.**2004-05 and 2008-09:**A two-semester course on Foundations of Cryptography.**Spring 2001:**See lecture notes on Randomized Methods in Computation.**1998-9 and 2002:**See lecture notes on Introduction to Complexity Theory.

Back to homepage.