NMI Workshop on Complexity Theory - Nov 4-6, 2016

NMI Thematic Workshop
on Complexity Theory

2-6 November at IIT Gandhinagar

(Includes a preparatory school on the 2nd and 3rd of November, 2016.)

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.

Deadline for applications: 15 October, 2016


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.


  • V. Arvind, IMSc
  • Arnab Bhattacharyya, IISc
  • Arkadev Chattopadhyay, TIFR
  • Samir Datta, CMI
  • Nutan Limaye, IIT Bombay
  • Venkatesh Raman, IMSc
  • Ramprasad Saptharishi, TIFR
  • Saket Saurabh, IMSc and the University of Bergen
  • Srikanth Srinivasan, IIT Bombay
  • Jacobo TorĂ¡n, University of Ulm
  • Meirav Zehavi, University of Bergen

Local Organizers

  • Bireswar Das
  • Anirban Dasgupta (Chair)
  • Manoj Gupta
  • Neeldhara Misra
  • Souradyuti Paul

About NMI

The National Mathematics Initiative (NMI) was set up by the Science and Engineering Research Board (SERB), Government of India at the Indian Institute of Science. The primary goal of this initiative is to foster interdisciplinary collaborations between different research areas with mathematics as the common theme. Such collaborations would help scientists and engineers solve research problems requiring inputs from mathematicians. Simultaneously it would help mathematicians to extend their expertise to applied areas and enable them to contribute significantly to interdisciplinary projects. Find out more about NMI from their website.