CS 760: Topics in Computational Complexity - Algebraic Methods

General information

Instructor : Mrinal Kumar and Sundar Vishwanathan
Email : first name AT cse DOT iitb DOT ac DOT in
Time : Wed/Fri 11:05 am-12:30 pm
Location : CC101
Office hours : Wednesday, 2:30 pm-3:30pm in 308, New CS Building


Algebraic ideas play a crucial role in many applications in Theoretical Computer Science and Discrete Math. We will see some of these ideas and their applications to problems in Algorithm Design, Coding Theory, Combinatorics, Discrete Geometry, Discrete Math and Number Theory. A tentative list of topics can be found here.