Teaching

• Currently teaching: Decidability and Tractabillity (CS21). The course homepage is here.
• Spring 2023: Complexity Theory (CS151). The course homepage is here.
• Winter 2023: Decidability and Tractabillity (CS21).
• Spring 2022: Current Topics in Theoretical Computer Science (CS153). The course homepage is here.
• Winter 2022: Decidability and Tractabillity (CS21).
• Spring 2021: Complexity Theory (CS151).
• Winter 2021: Decidability and Tractabillity (CS21).
• Spring 2020: Current Topics in Theoretical Computer Science (CS153). The course homepage is here.
• Winter 2020: Decidability and Tractabillity (CS21).
• Spring 2019: Complexity Theory (CS151).
• Winter 2019: Decidability and Tractabillity (CS21).
• Spring 2018: Current Topics in Theoretical Computer Science (CS153). The course homepage is here.
• Winter 2018: Decidability and Tractability (CS21).
• Spring 2017: Complexity Theory (CS151).
• Winter 2017: Decidability and Tractability (CS21).
• Spring 2016: Current Topics in Theoretical Computer Science (CS153). The course homepage is here.
• Winter 2016: Decidability and Tractability (CS21).
• Spring 2015: Complexity Theory (CS151).
• Winter 2015: Decidability and Tractability (CS21).
• Fall 2014: Introduction to Computer Science Research (CS9) (organizer). The course homepage is here.
• Spring 2014: Introduction to Algorithms (CS38). The course homepage is here.
• Winter 2014: Decidability and Tractability (CS21).
• Fall 2013: Introduction to Computer Science Research (CS9) (organizer).
• Spring 2013 Complexity Theory (CS151).
• Winter 2013: Decidability and Tractability (CS21).
• Fall 2012: Introduction to Computer Science Research (CS9) (organizer).
• Spring 2012: Current Topics in Theoretical Computer Science (CS153). The course homepage is here.
• Winter 2012: Decidability and Tractability (CS21).
• Fall 2011: Introduction to Computer Science Research (CS9) (organizer).
• Spring 2011: Complexity Theory (CS151).
• Winter 2011: Decidability and Tractability (CS21).
• Fall 2010: Introduction to Computer Science Research (CS9) (organizer).
• Spring 2010: Current Topics in Theoretical Computer Science (CS153). The course homepage is here.
• Winter 2010: Decidability and Tractability (CS21).
• Fall 2009: Introduction to Computer Science Research (CS9) (organizer).
• Spring 2009: Complexity Theory (CS151).
• Winter 2009: Decidability and Tractability (CS21).
• Fall 2008: Mathematical methods in theoretical computer science (CS286a). The course homepage is here.
• Winter 2008: Decidability and Tractability (CS21).
• Spring 2007: Complexity Theory (CS151).
• 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]