Prerona Chatterjee

33 papers A* 1A 5Journal 24Unranked 3
YearRankTypeTitle / Venue / Authors
2025 — conf
IPS Lower Bounds for Formulas and Sum of ROABPs.
FSTTCS
Prerona Chatterjee, Utsab Ghosal, Partha Mukhopadhyay, Amit Sinhababu
2025 J jnl
IPS Lower Bounds for Formulas and Sum of ROABPs.
CoRR
Prerona Chatterjee, Utsab Ghosal, Partha Mukhopadhyay, Amit Sinhababu
2025 J jnl
IPS Lower Bounds for Formulas and Sum of1 ROABPs.
Electron. Colloquium Comput. Complex.
Prerona Chatterjee, Utsab Ghosal, Partha Mukhopadhyay, Amit Sinhababu
2025 J jnl
Lower Bounds from Succinct Hitting Sets.
Electron. Colloquium Comput. Complex.
Prerona Chatterjee, Anamay Tengse
2024 A conf
Lower Bounds for Set-Multilinear Branching Programs.
CCC
Prerona Chatterjee, Deepanshu Kush, Shubhangi Saraf, Amir Shpilka
2024 J jnl
Monotone classes beyond VNP.
Theor. Comput. Sci.
Prerona Chatterjee, Kshitij Gajjar, Anamay Tengse
2023 J jnl
Constructing Faithful Homomorphisms over Fields of Finite Characteristic.
ACM Trans. Comput. Theory
Prerona Chatterjee, Ramprasad Saptharishi
2023 J jnl
Exponential Lower Bounds Against Sums of ROABPs.
Electron. Colloquium Comput. Complex.
Prerona Chatterjee, Deepanshu Kush, Shubhangi Saraf, Amir Shpilka
2023 J jnl
Lower Bounds for Set-Multilinear Branching Programs.
CoRR
Prerona Chatterjee, Deepanshu Kush, Shubhangi Saraf, Amir Shpilka
2023 — conf
Monotone Classes Beyond VNP.
FSTTCS
Prerona Chatterjee, Kshitij Gajjar, Anamay Tengse
2023 J jnl
Monotone Classes Beyond VNP.
Electron. Colloquium Comput. Complex.
Prerona Chatterjee, Kshitij Gajjar, Anamay Tengse
2023 A conf
New Lower Bounds Against Homogeneous Non-Commutative Circuits.
CCC
Prerona Chatterjee, Pavel Hrubes
2023 J jnl
New Lower Bounds against Homogeneous Non-Commutative Circuits.
CoRR
Prerona Chatterjee, Pavel Hrubes
2023 J jnl
New Lower Bounds against Homogeneous Non-Commutative Circuits.
Electron. Colloquium Comput. Complex.
Prerona Chatterjee, Pavel Hrubes
2023 J jnl
On Annihilators of Explicit Polynomial Maps.
CoRR
Prerona Chatterjee, Anamay Tengse
2023 J jnl
On Annihilators of Explicit Polynomial Maps.
Electron. Colloquium Comput. Complex.
Prerona Chatterjee, Anamay Tengse
2022 J jnl
Quadratic Lower Bounds for Algebraic Branching Programs and Formulas.
Comput. Complex.
Prerona Chatterjee, Mrinal Kumar, Adrian She, Ben Lee Volk
2022 J jnl
Transparency Beyond VNP in the Monotone Setting.
CoRR
Prerona Chatterjee, Kshitij Gajjar, Anamay Tengse
2022 J jnl
Transparency Beyond VNP in the Monotone Setting.
Electron. Colloquium Comput. Complex.
Prerona Chatterjee, Kshitij Gajjar, Anamay Tengse
2021 J jnl
Generalized Parametric Path Problems.
CoRR
Prerona Chatterjee, Kshitij Gajjar, Jaikumar Radhakrishnan, Girish Varma
2021 A conf
Generalized parametric path problems.
UAI
Kshitij Gajjar, Girish Varma, Prerona Chatterjee, Jaikumar Radhakrishnan
2021 A conf
Separating ABPs and Some Structured Formulas in the Non-Commutative Setting.
CCC
Prerona Chatterjee
2021 J jnl
Separating ABPs and Some Structured Formulas in the Non-Commutative Setting.
CoRR
Prerona Chatterjee
2021 J jnl
Separating ABPs and Some Structured Formulas in the Non-Commutative Setting.
Electron. Colloquium Comput. Complex.
Prerona Chatterjee
2020 A conf
A Quadratic Lower Bound for Algebraic Branching Programs.
CCC
Prerona Chatterjee, Mrinal Kumar, Adrian She, Ben Lee Volk
2020 A* conf
On the Existence of Algebraically Natural Proofs.
FOCS
Prerona Chatterjee, Mrinal Kumar, C. Ramya, Ramprasad Saptharishi, Anamay Tengse
2020 J jnl
On the Existence of Algebraically Natural Proofs.
CoRR
Prerona Chatterjee, Mrinal Kumar, C. Ramya, Ramprasad Saptharishi, Anamay Tengse
2020 J jnl
On the Existence of Algebraically Natural Proofs.
Electron. Colloquium Comput. Complex.
Prerona Chatterjee, Mrinal Kumar, C. Ramya, Ramprasad Saptharishi, Anamay Tengse
2019 J jnl
A Quadratic Lower Bound for Algebraic Branching Programs.
CoRR
Prerona Chatterjee, Mrinal Kumar, Adrian She, Ben Lee Volk
2019 J jnl
A Quadratic Lower Bound for Algebraic Branching Programs.
Electron. Colloquium Comput. Complex.
Prerona Chatterjee, Mrinal Kumar, Adrian She, Ben Lee Volk
2019 — conf
Constructing Faithful Homomorphisms over Fields of Finite Characteristic.
FSTTCS
Prerona Chatterjee, Ramprasad Saptharishi
2018 J jnl
Constructing Faithful Homomorphisms over Fields of Finite Characteristic.
CoRR
Prerona Chatterjee, Ramprasad Saptharishi
2018 J jnl
Constructing Faithful Homomorphisms over Fields of Finite Characteristic.
Electron. Colloquium Comput. Complex.
Prerona Chatterjee, Ramprasad Saptharishi