Prerona Chatterjee

According to our database, Prerona Chatterjee authored at least 15 papers between 2018 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

Monotone classes beyond VNP.

Prerona Chatterjee, Kshitij Gajjar, Anamay Tengse

Theor. Comput. Sci., 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

New Lower Bounds against Homogeneous Non-Commutative Circuits.

Prerona Chatterjee, Pavel Hrubes

Electron. Colloquium Comput. Complex., 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

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

Prerona Chatterjee

Electron. Colloquium Comput. Complex., 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

2020

On the Existence of Algebraically Natural Proofs.

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

Electron. Colloquium Comput. Complex., 2020

2019

A Quadratic Lower Bound for Algebraic Branching Programs.

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

Electron. Colloquium Comput. Complex., 2019

2018

Constructing Faithful Homomorphisms over Fields of Finite Characteristic.

Prerona Chatterjee, Ramprasad Saptharishi

Electron. Colloquium Comput. Complex., 2018