Prerona Chatterjee

According to our database, Prerona Chatterjee authored at least 12 papers between 2018 and 2023.

Collaborative distances:

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

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

Monotone Classes Beyond VNP.

Prerona Chatterjee, Kshitij Gajjar, Anamay Tengse

Electron. Colloquium Comput. Complex., 2023

Lower Bounds for Set-Multilinear Branching Programs.

Prerona Chatterjee, Deepanshu Kush, Shubhangi Saraf, Amir Shpilka

CoRR, 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