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 | 10 | 2020 |
Separating ABPs and some structured formulas in the non-commutative setting P Chatterjee arXiv preprint arXiv:2103.00864, 2021 | 4 | 2021 |
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 | 1 | 2023 |
On Annihilators of Explicit Polynomial Maps P Chatterjee, A Tengse arXiv preprint arXiv:2309.07612, 2023 | 1 | 2023 |
New Lower Bounds against Homogeneous Non-Commutative Circuits P Chatterjee, P Hrubeš arXiv preprint arXiv:2301.01676, 2023 | 1 | 2023 |
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 |