Prerona Chatterjee

Publication Activity (10 Years)

Years Active: 2018-2024
Publications (10 Years): 29

Top Topics

Pruning Algorithms

Sufficiently Accurate

Hierarchically Organized

Top Venues

Electron. Colloquium Comput. Complex.

Computational Complexity Conference

Publications

Prerona Chatterjee, Deepanshu Kush, Shubhangi Saraf, Amir Shpilka
Lower Bounds for Set-Multilinear Branching Programs. CCC (2024)
Prerona Chatterjee, Kshitij Gajjar, Anamay Tengse
Monotone classes beyond VNP. Theor. Comput. Sci. 1009 (2024)
Prerona Chatterjee, Kshitij Gajjar, Anamay Tengse
Monotone Classes Beyond VNP. FSTTCS (2023)
Prerona Chatterjee, Deepanshu Kush, Shubhangi Saraf, Amir Shpilka
Lower Bounds for Set-Multilinear Branching Programs. CoRR (2023)
Prerona Chatterjee, Deepanshu Kush, Shubhangi Saraf, Amir Shpilka
Exponential Lower Bounds Against Sums of ROABPs. Electron. Colloquium Comput. Complex. (2023)
Prerona Chatterjee, Pavel Hrubes
New Lower Bounds Against Homogeneous Non-Commutative Circuits. CCC (2023)
Prerona Chatterjee, Anamay Tengse
On Annihilators of Explicit Polynomial Maps. CoRR (2023)
Prerona Chatterjee, Ramprasad Saptharishi
Constructing Faithful Homomorphisms over Fields of Finite Characteristic. ACM Trans. Comput. Theory 15 (1-2) (2023)
Prerona Chatterjee, Anamay Tengse
On Annihilators of Explicit Polynomial Maps. Electron. Colloquium Comput. Complex. (2023)
Prerona Chatterjee, Pavel Hrubes
New Lower Bounds against Homogeneous Non-Commutative Circuits. CoRR (2023)
Prerona Chatterjee, Kshitij Gajjar, Anamay Tengse
Monotone Classes Beyond VNP. Electron. Colloquium Comput. Complex. (2023)
Prerona Chatterjee, Pavel Hrubes
New Lower Bounds against Homogeneous Non-Commutative Circuits. Electron. Colloquium Comput. Complex. (2023)
Prerona Chatterjee, Kshitij Gajjar, Anamay Tengse
Transparency Beyond VNP in the Monotone Setting. Electron. Colloquium Comput. Complex. 29 (2022)
Prerona Chatterjee, Mrinal Kumar, Adrian She, Ben Lee Volk
Quadratic Lower Bounds for Algebraic Branching Programs and Formulas. Comput. Complex. 31 (2) (2022)
Prerona Chatterjee, Kshitij Gajjar, Anamay Tengse
Transparency Beyond VNP in the Monotone Setting. CoRR (2022)
Prerona Chatterjee
Separating ABPs and Some Structured Formulas in the Non-Commutative Setting. Electron. Colloquium Comput. Complex. 28 (2021)
Prerona Chatterjee
Separating ABPs and Some Structured Formulas in the Non-Commutative Setting. CoRR (2021)
Prerona Chatterjee, Kshitij Gajjar, Jaikumar Radhakrishnan, Girish Varma
Generalized Parametric Path Problems. CoRR (2021)
Kshitij Gajjar, Girish Varma, Prerona Chatterjee, Jaikumar Radhakrishnan
Generalized parametric path problems. UAI (2021)
Prerona Chatterjee
Separating ABPs and Some Structured Formulas in the Non-Commutative Setting. Computational Complexity Conference (2021)
Prerona Chatterjee, Mrinal Kumar, Adrian She, Ben Lee Volk
A Quadratic Lower Bound for Algebraic Branching Programs. Computational Complexity Conference (2020)
Prerona Chatterjee, Mrinal Kumar, C. Ramya, Ramprasad Saptharishi, Anamay Tengse
On the Existence of Algebraically Natural Proofs. Electron. Colloquium Comput. Complex. 27 (2020)
Prerona Chatterjee, Mrinal Kumar, C. Ramya, Ramprasad Saptharishi, Anamay Tengse
On the Existence of Algebraically Natural Proofs. FOCS (2020)
Prerona Chatterjee, Mrinal Kumar, C. Ramya, Ramprasad Saptharishi, Anamay Tengse
On the Existence of Algebraically Natural Proofs. CoRR (2020)
Prerona Chatterjee, Mrinal Kumar, Adrian She, Ben Lee Volk
A Quadratic Lower Bound for Algebraic Branching Programs. CoRR (2019)
Prerona Chatterjee, Mrinal Kumar, Adrian She, Ben Lee Volk
A Quadratic Lower Bound for Algebraic Branching Programs. Electron. Colloquium Comput. Complex. 26 (2019)
Prerona Chatterjee, Ramprasad Saptharishi
Constructing Faithful Homomorphisms over Fields of Finite Characteristic. FSTTCS (2019)
Prerona Chatterjee, Ramprasad Saptharishi
Constructing Faithful Homomorphisms over Fields of Finite Characteristic. Electron. Colloquium Comput. Complex. 25 (2018)
Prerona Chatterjee, Ramprasad Saptharishi
Constructing Faithful Homomorphisms over Fields of Finite Characteristic. CoRR (2018)