Follow
Prerona Chatterjee
Prerona Chatterjee
Blavatnik School of Computer Science, Tel Aviv University
Verified email at tauex.tau.ac.il - Homepage
Title
Cited by
Cited by
Year
Quadratic Lower Bounds for Algebraic Branching Programs and Formulas
P Chatterjee, M Kumar, A She, B Lee Volk
computational complexity 31 (2), 1-54, 2022
20*2022
On the existence of algebraically natural proofs
P Chatterjee, M Kumar, C Ramya, R Saptharishi, A Tengse
2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS …, 2020
102020
Separating ABPs and some structured formulas in the non-commutative setting
P Chatterjee
arXiv preprint arXiv:2103.00864, 2021
42021
Constructing Faithful Homomorphisms over Fields of Finite Characteristic
P Chatterjee, R Saptharishi
ACM Transactions on Computation Theory 15 (1-2), 1-19, 2023
3*2023
Exponential Lower Bounds for Sums of ROABPs
P Chatterjee, D Kush, S Saraf, A Shpilka
arXiv preprint arXiv:2312.15874, 2023
12023
On Annihilators of Explicit Polynomial Maps
P Chatterjee, A Tengse
arXiv preprint arXiv:2309.07612, 2023
12023
New Lower Bounds against Homogeneous Non-Commutative Circuits
P Chatterjee, P Hrubeš
arXiv preprint arXiv:2301.01676, 2023
12023
Monotone Classes Beyond VNP
P Chatterjee, K Gajjar, A Tengse
arXiv preprint arXiv:2202.13103, 2022
2022
Generalized parametric path problems
K Gajjar, G Varma, P Chatterjee, J Radhakrishnan
Uncertainty in Artificial Intelligence, 536-546, 2021
2021
The system can't perform the operation now. Try again later.
Articles 1–9