Prerona Chatterjee

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Lower bounds for set-multilinear branching programs SIAM Journal on Computing	2026-09-24	Paper
On the existence of algebraic natural proofs Computational Complexity	2026-08-24	Paper
Lower bounds for set-multilinear branching programs	2026-01-28	Paper
On the existence of algebraically natural proofs	2025-08-12	Paper
Monotone classes beyond VNP	2025-07-28	Paper
Constructing faithful homomorphisms over fields of finite characteristic ACM Transactions on Computation Theory	2025-02-24	Paper
New lower bounds against homogeneous non-commutative circuits	2024-11-19	Paper
Monotone classes beyond VNP Theoretical Computer Science	2024-08-20	Paper
scientific article; zbMATH DE number 7711589 (Why is no real title available?) (available as arXiv preprint)	2023-07-12	Paper
Constructing Faithful Homomorphisms over Fields of Finite Characteristic. (available as arXiv preprint)	2023-02-03	Paper
Quadratic lower bounds for algebraic branching programs and formulas Computational Complexity	2022-08-01	Paper
A quadratic lower bound for algebraic branching programs	2022-07-21	Paper

Research outcomes over time

This page was built for person: Prerona Chatterjee