Sreejata Kishor Bhattacharya

Orcid: 0009-0009-3530-3320

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

Collaborative distances:

Timeline

Legend:

Book  In proceedings  Article  PhD thesis  Dataset  Other 

Links

On csauthors.net:

Bibliography

2026
Quantum-Classical Equivalence for AND-Functions.
Electron. Colloquium Comput. Complex., 2026

Lower Bounds for Near-Quadratic-Depth Resolution over Parities.
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.
Electron. Colloquium Comput. Complex., 2025

Random Restrictions of Bounded Low Degree Polynomials Are Juntas.
Proceedings of the 16th Innovations in Theoretical Computer Science Conference, 2025

2024
Aaronson-Ambainis Conjecture Is True For Random Restrictions.
Electron. Colloquium Comput. Complex., 2024

Exponential Separation Between Powers of Regular and General Resolution over Parities.
Proceedings of the 39th Computational Complexity Conference, 2024


  Loading...