Sreejata Kishor Bhattacharya

Welcome to my webpage!

I am a graduate student at School of Technology and Computer Science, Tata Institute of Fundamental Research working under the supervision of Arkadev Chattopadhyay. I am broadly interested in theoretical computer science. In particular, I like thinking about various aspects of complexity theory (proof complexity, communication complexity, etc) and quantum computing.  You can contact me at <first name> [dot] <last name > [at] tifr [dot] res [dot] in. 

In my free time I like watching anime and playing table tennis.

Education

Bachelors of Science at Chennai Mathematical Institute (Mathematics and Computer Science)                                                    Aug. 2016 - May 2019

Masters of Science at Chennai Mathematical Institute (Computer Science)                                                                                                Aug. 2019 - May 2021

PhD at  School of Technology and Computer Science, Tata Institute of Fundamental Research                                                       Dec. 2021 - Present

Publications and Preprints 

[dblp] 

• Exponential Lower Bounds on the Size of ResLin Proofs of Nearly Quadratic Depth, with Arkadev Chattopadhyay [arXiv, eccc]

• Aaronson-Ambainis Conjecture Is True For Random Restrictions (ITCS 2025, best student paper) [arXiv, eccc, talk] (Title of conference version: Random Restrictions of Low Degree Bounded Polynomials are Juntas)  

• Exponential Separation Between Powers of Regular and General Resolution Over Parities, with Arkadev Chattopadhyay and Pavel Dvořák (CCC 2024) [arXiv, eccc]