Teaching

• Winter 2008: Decidability and Tractability (CS21). The course homepage is here.
• Spring 2007: Complexity Theory (CS151). The course homepage is here. To be offered again Spring 2009.
• Winter 2007: Decidability and Tractability (CS21).
• Spring 2006: Pseudorandomness and combinatorial constructions (CS286C). The course homepage is here.
• Winter 2006: Decidability and Tractability (CS21).
• Spring 2005: Complexity Theory (CS151).
• Winter 2005: Decidability and Tractability (CS21).
• Spring 2004: Complexity Theory (CS151).
• Winter 2004: Decidability and Tractability (CS21).
• Spring 2003: Complexity Theory (CS151).

• Co-taught Coding Theory (CSE522/Math581EB). University of Washington. Fall 2001. The course homepage is here.
• Graduate Student Instructor for Efficient Algorithms and Intractable Problems (CS170). U.C. Berkeley. Spring 2000. Notes (54 pages) from my sections can be found here.
• Graduate Student Instructor for Combinatorial Algorithms and Data Structures (CS270). U.C. Berkeley. Spring 1999.

[Home][Research][Teaching][Theory links][Other]