Abhranil 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
Determinants vs. algebraic branching programs	2025-11-04	Paper
On lifting lower bounds for noncommutative circuits using automata Chicago Journal of Theoretical Computer Science	2025-05-13	Paper
Border complexity of symbolic determinant under rank one restriction	2024-11-19	Paper
Determinants vs. algebraic branching programs Computational Complexity	2024-10-25	Paper
On identity testing and noncommutative rank computation over the free skew field	2024-09-25	Paper
Black-box identity testing of noncommutative rational formulas of inversion height two in deterministic quasipolynomial time	2024-08-22	Paper
Equivalence Testing of Weighted Automata over Partially Commutative Monoids (available as arXiv preprint)	2023-08-08	Paper
Fast Exact Algorithms Using Hadamard Product of Polynomials (available as arXiv preprint)	2023-02-03	Paper
Efficient Black-Box Identity Testing for Free Group Algebras (available as arXiv preprint)	2023-02-03	Paper
scientific article; zbMATH DE number 7650271 (Why is no real title available?)	2023-02-03	Paper
scientific article; zbMATH DE number 7561312 (Why is no real title available?)	2022-07-21	Paper
A Special Case of Rational Identity Testing and the Brešar-Klep Theorem.	2022-07-18	Paper
Fast exact algorithms using Hadamard product of polynomials Algorithmica	2022-03-25	Paper
Univariate ideal membership parameterized by rank, degree, and number of generators Theory of Computing Systems	2022-02-14	Paper
Univariate ideal membership parameterized by rank, degree, and number of generators Theory of Computing Systems	2022-02-14	Paper
On explicit branching programs for the rectangular determinant and permanent polynomials Chicago Journal of Theoretical Computer Science	2021-05-14	Paper

Research outcomes over time

This page was built for person: Abhranil Chatterjee