Abhranil Chatterjee

According to our database, Abhranil Chatterjee authored at least 20 papers between 2018 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Characterizing and Testing Principal Minor Equivalence of Matrices.

Abhranil Chatterjee, Sumanta Ghosh, Rohit Gurjar, Roshan Raj

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

2024

Black-Box Identity Testing of Noncommutative Rational Formulas in Deterministic Quasipolynomial Time.

Vikraman Arvind, Abhranil Chatterjee, Partha Mukhopadhyay

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

Determinants vs. Algebraic Branching Programs.

Abhranil Chatterjee, Mrinal Kumar, Ben Lee Volk

Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024

Trading Determinism for Noncommutativity in Edmonds' Problem.

Vikraman Arvind, Abhranil Chatterjee, Partha Mukhopadhyay

Proceedings of the 65th IEEE Annual Symposium on Foundations of Computer Science, 2024

2023

On Lifting Lower Bounds for Noncommutative Circuits using Automata.

Vikraman Arvind, Abhranil Chatterjee

Electron. Colloquium Comput. Complex., 2023

The Noncommutative Edmonds' Problem Re-visited.

Abhranil Chatterjee, Partha Mukhopadhyay

CoRR, 2023

On Identity Testing and Noncommutative Rank Computation over the Free Skew Field.

Vikraman Arvind, Abhranil Chatterjee, Utsab Ghosal, Partha Mukhopadhyay, C. Ramya

Proceedings of the 14th Innovations in Theoretical Computer Science Conference, 2023

Border Complexity of Symbolic Determinant Under Rank One Restriction.

Abhranil Chatterjee, Sumanta Ghosh, Rohit Gurjar, Roshan Raj

Proceedings of the 38th Computational Complexity Conference, 2023

2022

Black-Box Identity Testing of Noncommutative Rational Formulas of Inversion Height Two in Deterministic Quasipolynomial Time.

Vikraman Arvind, Abhranil Chatterjee, Partha Mukhopadhyay

Proceedings of the Approximation, 2022

2021

Equivalence Testing of Weighted Automata over Partially Commutative Monoids.

Vikraman Arvind, Abhranil Chatterjee, Rajit Datta, Partha Mukhopadhyay

Proceedings of the 46th International Symposium on Mathematical Foundations of Computer Science, 2021

2020

Multiplicity Equivalence Testing of Automata over Partially Commutative Monoids.

Vikraman Arvind, Abhranil Chatterjee, Rajit Datta, Partha Mukhopadhyay

CoRR, 2020

A Special Case of Rational Identity Testing and the Brešar-Klep Theorem.

Vikraman Arvind, Abhranil Chatterjee, Rajit Datta, Partha Mukhopadhyay

Proceedings of the 45th International Symposium on Mathematical Foundations of Computer Science, 2020

2019

Efficient Black-Box Identity Testing for Free Group Algebra.

Vikraman Arvind, Abhranil Chatterjee, Rajit Datta, Partha Mukhopadhyay

Electron. Colloquium Comput. Complex., 2019

Efficient Black-Box Identity Testing over Free Group Algebra.

Vikraman Arvind, Abhranil Chatterjee, Rajit Datta, Partha Mukhopadhyay

CoRR, 2019

On Explicit Branching Programs for the Rectangular Determinant and Permanent Polynomials.

Vikraman Arvind, Abhranil Chatterjee, Rajit Datta, Partha Mukhopadhyay

Proceedings of the 30th International Symposium on Algorithms and Computation, 2019

Fast Exact Algorithms Using Hadamard Product of Polynomials.

Vikraman Arvind, Abhranil Chatterjee, Rajit Datta, Partha Mukhopadhyay

Proceedings of the 39th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2019

Efficient Black-Box Identity Testing for Free Group Algebras.

Vikraman Arvind, Abhranil Chatterjee, Rajit Datta, Partha Mukhopadhyay

Proceedings of the Approximation, 2019

2018

Beating Brute Force for Polynomial Identity Testing of General Depth-3 Circuits.

Vikraman Arvind, Abhranil Chatterjee, Rajit Datta, Partha Mukhopadhyay

Electron. Colloquium Comput. Complex., 2018

A Note on Polynomial Identity Testing for Depth-3 Circuits.

Vikraman Arvind, Abhranil Chatterjee, Rajit Datta, Partha Mukhopadhyay

CoRR, 2018

Univariate Ideal Membership Parameterized by Rank, Degree, and Number of Generators.

Vikraman Arvind, Abhranil Chatterjee, Rajit Datta, Partha Mukhopadhyay

Proceedings of the 38th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2018