PRERONA CHATTERJEE
NISER, Indian Institute of Technology Madras, Tata Institute of Fundamental Research, Indian Institute of Technology Guwahati, National Institute of Science Education and Research
About
I am currently a faculty member in the School of Computer Sciences at NISER Bhubaneswar.
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.
I then held post-doctoral positions at the Institute of Mathematics of the Czech Academy of Sciences (as a post-doctoral researcher hosted by Pavel Hrubesͮ), the Blavatnik School of Computer Science in Tel Aviv University (as a postdoctoral student hosted by Amir Shpilka) and the School of Computer Sciences at NISER Bhubaneswar (as a visiting faculty member). This was followed by a short but very productive stint as an Assistant Professor in the Department of Mathematics at IIT Madras.
My second year of postdoctoral research was supported by the Azrieli International Postdoctoral Fellowship; during which I spent some time visiting TIFR Mumbai, ICTS-TIFR Bengaluru, IISc Bengaluru and IIIT Hyderabad (while being affiliated to Tel Aviv University).
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.
Employment
-
NISER Assistant Professor2025 - Present
-
Indian Institute of Technology Madras Assistant Professor2025 - 2025
-
National Institute of Science Education and Research Visiting Faculty Member2024 - 2024
-
International Institute of Information Technology, Hyderabad Visitor2024 - 2024
-
Tel Aviv University Postdoctoral Student2022 - 2024
-
Czech Academy of Sciences, Institute of Mathematics Postdoctoral Fellow2022 - 2022
-
Tata Institute of Fundamental Research Research Scholar2016 - 2022
Education
-
Tata Institute of Fundamental Research Ph.D. in Computer Science2018 - 2022
-
Tata Institute of Fundamental Research MSc. in Computer Science2016 - 2018
-
Indian Institute of Technology Guwahati M.Sc. in Mathematics and Computing2014 - 2016
-
University of Calcutta B.Sc. (Hons) in Mathematics2011 - 2014
-
La Martiniere for Girls Indian School Certificate2009 - 2011
-
La Martiniere for Girls Indian Certificate for Secondary Education1999 - 2009
Projects & Funding
Projects & funding information is unavailable.
Publications (11)
- On the Existence of Algebraically Natural Proofs Save
- IPS Lower Bounds for Formulas and Sum of ROABPs Save
- Lower Bounds from Succinct Hitting Sets Save
- Monotone Classes Beyond VNP Save
- Lower Bounds for Set-Multilinear Branching Programs Save
- Constructing Faithful Homomorphisms over Fields of Finite Characteristic Save
- New Lower Bounds against Homogeneous Non-Commutative Circuits Save
- A Quadratic Lower Bound for Algebraic Branching Programs and Formulas Save
- Hardness and Independence of Polynomials Save
- Generalized Parametric Path Problems Save