Nature of the program:

Under the Indian National Mathematics Initiative, as part of the thematic year on Complexity and Cryptography, a workshop on Complexity Theory will be held at IIT Gandhinagar during Nov 4-6, 2016. The workshop has a broad scope and will highlight exciting research developments in areas such as structural complexity, low complexity classes, circuit complexity, parameterized complexity and communication complexity. The workshop is targeted towards people aspiring to pursue research in these areas. A preparatory school on foundational concepts will be held on Nov 2-3, 2016.

Participation

We welcome graduate students to use this workshop as a platform to share their research (ongoing or published). To give a short talk or present a poster, please apply here by the 15th of October. This website will be subsequently updated with a list of selected presentations.