Prerona Chatterjee

According to our database, Prerona Chatterjee authored at least 15 papers between 2019 and 2025.

Collaborative distances:

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

2025

IPS Lower Bounds for Formulas and Sum of ROABPs.

Prerona Chatterjee, Utsab Ghosal, Partha Mukhopadhyay, Amit Sinhababu

CoRR, July, 2025

Lower Bounds from Succinct Hitting Sets.

Prerona Chatterjee, Anamay Tengse

Electron. Colloquium Comput. Complex., 2025

IPS Lower Bounds for Formulas and Sum of1 ROABPs.

Prerona Chatterjee, Utsab Ghosal, Partha Mukhopadhyay, Amit Sinhababu

Electron. Colloquium Comput. Complex., 2025

2024

Lower Bounds for Set-Multilinear Branching Programs.

Prerona Chatterjee, Deepanshu Kush, Shubhangi Saraf, Amir Shpilka

Proceedings of the 39th Computational Complexity Conference, 2024

2023

On Annihilators of Explicit Polynomial Maps.

Prerona Chatterjee, Anamay Tengse

Electron. Colloquium Comput. Complex., 2023

Exponential Lower Bounds Against Sums of ROABPs.

Prerona Chatterjee, Deepanshu Kush, Shubhangi Saraf, Amir Shpilka

Electron. Colloquium Comput. Complex., 2023

Monotone Classes Beyond VNP.

Prerona Chatterjee, Kshitij Gajjar, Anamay Tengse

Proceedings of the 43rd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2023

New Lower Bounds Against Homogeneous Non-Commutative Circuits.

Prerona Chatterjee, Pavel Hrubes

Proceedings of the 38th Computational Complexity Conference, 2023

2022

Transparency Beyond VNP in the Monotone Setting.

Prerona Chatterjee, Kshitij Gajjar, Anamay Tengse

Electron. Colloquium Comput. Complex., 2022

Quadratic Lower Bounds for Algebraic Branching Programs and Formulas.

Prerona Chatterjee, Mrinal Kumar, Adrian She, Ben Lee Volk

Comput. Complex., 2022

2021

Generalized parametric path problems.

Kshitij Gajjar, Girish Varma, Prerona Chatterjee, Jaikumar Radhakrishnan

Proceedings of the Thirty-Seventh Conference on Uncertainty in Artificial Intelligence, 2021

Separating ABPs and Some Structured Formulas in the Non-Commutative Setting.

Prerona Chatterjee

Proceedings of the 36th Computational Complexity Conference, 2021

2020

On the Existence of Algebraically Natural Proofs.

Prerona Chatterjee, Mrinal Kumar, C. Ramya, Ramprasad Saptharishi, Anamay Tengse

Proceedings of the 61st IEEE Annual Symposium on Foundations of Computer Science, 2020

A Quadratic Lower Bound for Algebraic Branching Programs.

Prerona Chatterjee, Mrinal Kumar, Adrian She, Ben Lee Volk

Proceedings of the 35th Computational Complexity Conference, 2020

2019

Constructing Faithful Homomorphisms over Fields of Finite Characteristic.

Prerona Chatterjee, Ramprasad Saptharishi

Proceedings of the 39th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2019