Prerona Chatterjee

I am currently a visiting faculty member in the School of Computer Sciences at NISER Bhubaneswar. I will be joining the Department of Mathematics at IIT Hyderabad, as an Assistant Professor, from December, 2024.

Before this I spent two years as a postdoctoral researcher, first at the Institute of Mathematics of the Czech Academy of Sciences (where I was hosted by Pavel Hrubesͮ) and then at the Blavatnik School of Computer Science in Tel Aviv University (where I was hosted by Amir Shpilka). My second year of postdoctoral research was supported by the Azrieli International Postdoctoral Fellowship.

I completed my M.Sc. and Ph.D. in Computer Science from the School of Technology and Computer Science at the Tata Institute of Fundamental Research, Mumbai under the guidance of Ramprasad Saptharishi. I was supported by a Google Fellowship in my final year of Ph.D..

In the distant past, I did B.Sc. (Hons. in Mathematics with Computer Science & Physics) from St. Xavier's College, Kolkata; and then M.Sc. in Mathematics and Computing from IIT Guwahati. My schooling was from La Martiniere for Girls, Kolkata.

My research interest lies in the field of Theoretical Computer Science. What I love doing the most is understanding the power of various models of computation. Here is a link to my resume. It was last updated in October, 2024.

Currently Teaching: Theory of Computation

• Course Outline and Grading details added.
• Assignment 0 added. Due by 5pm on 5th of August, 2024 (Monday).
• Revision Problems for Week 1 added. Due by 5pm on 12th of August, 2024 (Monday).
• Revision Problems for Week 2 added. Due by 5pm on 19th of August, 2024 (Monday).
• Assignment 1 added. Due by 5pm on 29th of August, 2024 (Thursday). Late submission deadline is 5pm on 1st of September, 2024 (Sunday).
• Revision Problems for Week 3 added. Due by 5pm on 4th of September, 2024 (Wednesday).
• Revision Problems for Weeks 4, 5 and 6 added. Due by 5pm on 16th of September, 2024 (Monday).
• Assignment 2 added. Due by 2:30pm on 25th of October, 2024 (Friday). Late submission deadline is 5pm on 27th of Oct, 2024 (Sunday).
• Revision Problems for Week 10 added. Due by 5pm on 30th of October, 2024 (Wednesday).
• Revision Problems for Week 11 added. Due by 5pm on 6th of November, 2024 (Wednesday).
• Revision Problems for Week 12 added. Due by 5pm on 13th of November, 2024 (Wednesday).
• Revision Problems for Week 13 added. Due by 5pm on 20th of November, 2024 (Wednesday).