Sreejata Kishor Bhattacharya

According to our database, Sreejata Kishor Bhattacharya authored at least 6 papers between 2024 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2026

Quantum-Classical Equivalence for AND-Functions.

Sreejata Kishor Bhattacharya, Farzan Byramji, Arkadev Chattopadhyay, Yogesh Dahiya, Shachar Lovett

Electron. Colloquium Comput. Complex., 2026

Lower Bounds for Near-Quadratic-Depth Resolution over Parities.

Sreejata Kishor Bhattacharya, Farzan Byramji, Arkadev Chattopadhyay, Russell Impagliazzo

Proceedings of the 58th Annual ACM Symposium on Theory of Computing, 2026

2025

Exponential Lower Bounds on the Size of ResLin Proofs of Nearly Quadratic Depth.

Sreejata Kishor Bhattacharya, Arkadev Chattopadhyay

Electron. Colloquium Comput. Complex., 2025

Random Restrictions of Bounded Low Degree Polynomials Are Juntas.

Sreejata Kishor Bhattacharya

Proceedings of the 16th Innovations in Theoretical Computer Science Conference, 2025

2024

Aaronson-Ambainis Conjecture Is True For Random Restrictions.

Sreejata Kishor Bhattacharya

Electron. Colloquium Comput. Complex., 2024

Exponential Separation Between Powers of Regular and General Resolution over Parities.

Sreejata Kishor Bhattacharya, Arkadev Chattopadhyay, Pavel Dvorák

Proceedings of the 39th Computational Complexity Conference, 2024