Abhranil Chatterjee

43 papers A* 3A 4B 3Journal 30Unranked 3
YearRankTypeTitle / Venue / Authors
2026 J jnl
Learning Read-Once Determinants and the Principal Minor Assignment Problem.
CoRR
Abhiram Aravind, Abhranil Chatterjee, Sumanta Ghosh, Rohit Gurjar, Roshan Raj, Chandan Saha
2026 J jnl
Learning Read-Once Determinants and the Principal Minor Assignment Problem.
Electron. Colloquium Comput. Complex.
Abhiram Aravind, Abhranil Chatterjee, Sumanta Ghosh, Rohit Gurjar, Roshan Raj, Chandan Saha
2025 A* conf
Characterizing and Testing Principal Minor Equivalence of Matrices.
STOC
Abhranil Chatterjee, Sumanta Ghosh, Rohit Gurjar, Roshan Raj
2024 A* conf
Black-Box Identity Testing of Noncommutative Rational Formulas in Deterministic Quasipolynomial Time.
STOC
Vikraman Arvind, Abhranil Chatterjee, Partha Mukhopadhyay
2024 J jnl
Characterizing and Testing Principal Minor Equivalence of Matrices.
CoRR
Abhranil Chatterjee, Sumanta Ghosh, Rohit Gurjar, Roshan Raj
2024 J jnl
Characterizing and Testing Principal Minor Equivalence of Matrices.
Electron. Colloquium Comput. Complex.
Abhranil Chatterjee, Sumanta Ghosh, Rohit Gurjar, Roshan Raj
2024 A conf
Determinants vs. Algebraic Branching Programs.
ITCS
Abhranil Chatterjee, Mrinal Kumar, Ben Lee Volk
2024 J jnl
Determinants vs. Algebraic Branching Programs.
Comput. Complex.
Abhranil Chatterjee, Mrinal Kumar, Ben Lee Volk
2024 A* conf
Trading Determinism for Noncommutativity in Edmonds' Problem.
FOCS
Vikraman Arvind, Abhranil Chatterjee, Partha Mukhopadhyay
2024 J jnl
Trading Determinism for Noncommutativity in Edmonds' Problem.
CoRR
Vikraman Arvind, Abhranil Chatterjee, Partha Mukhopadhyay
2024 J jnl
Trading Determinism for Noncommutativity in Edmonds' Problem.
Electron. Colloquium Comput. Complex.
Vikraman Arvind, Abhranil Chatterjee, Partha Mukhopadhyay
2023 J jnl
Black-Box Identity Testing of Noncommutative Rational Formulas in Deterministic Quasipolynomial Time.
CoRR
Vikraman Arvind, Abhranil Chatterjee, Partha Mukhopadhyay
2023 J jnl
Black-Box Identity Testing of Noncommutative Rational Formulas in Deterministic Quasipolynomial Time.
Electron. Colloquium Comput. Complex.
Vikraman Arvind, Abhranil Chatterjee, Partha Mukhopadhyay
2023 A conf
Border Complexity of Symbolic Determinant Under Rank One Restriction.
CCC
Abhranil Chatterjee, Sumanta Ghosh, Rohit Gurjar, Roshan Raj
2023 J jnl
Border Complexity of Symbolic Determinant under Rank One Restriction.
CoRR
Abhranil Chatterjee, Sumanta Ghosh, Rohit Gurjar, Roshan Raj
2023 J jnl
Border Complexity of Symbolic Determinant under Rank One Restriction.
Electron. Colloquium Comput. Complex.
Abhranil Chatterjee, Sumanta Ghosh, Rohit Gurjar, Roshan Raj
2023 J jnl
Determinants vs. Algebraic Branching Programs.
CoRR
Abhranil Chatterjee, Mrinal Kumar, Ben Lee Volk
2023 J jnl
Determinants vs. Algebraic Branching Programs.
Electron. Colloquium Comput. Complex.
Abhranil Chatterjee, Mrinal Kumar, Ben Lee Volk
2023 A conf
On Identity Testing and Noncommutative Rank Computation over the Free Skew Field.
ITCS
Vikraman Arvind, Abhranil Chatterjee, Utsab Ghosal, Partha Mukhopadhyay, C. Ramya
2023 J jnl
On Lifting Lower Bounds for Noncommutative Circuits using Automata.
CoRR
Vikraman Arvind, Abhranil Chatterjee
2023 J jnl
On Lifting Lower Bounds for Noncommutative Circuits using Automata.
Electron. Colloquium Comput. Complex.
Vikraman Arvind, Abhranil Chatterjee
2023 J jnl
The Noncommutative Edmonds' Problem Re-visited.
CoRR
Abhranil Chatterjee, Partha Mukhopadhyay
2022 A conf
Black-Box Identity Testing of Noncommutative Rational Formulas of Inversion Height Two in Deterministic Quasipolynomial Time.
APPROX/RANDOM
Vikraman Arvind, Abhranil Chatterjee, Partha Mukhopadhyay
2022 J jnl
Black-box Identity Testing of Noncommutative Rational Formulas of Inversion Height Two in Deterministic Quasipolynomial-time.
CoRR
Vikraman Arvind, Abhranil Chatterjee, Partha Mukhopadhyay
2022 J jnl
Black-box Identity Testing of Noncommutative Rational Formulas of Inversion Height Two in Deterministic Quasipolynomial-time.
Electron. Colloquium Comput. Complex.
Vikraman Arvind, Abhranil Chatterjee, Partha Mukhopadhyay
2022 J jnl
Fast Exact Algorithms Using Hadamard Product of Polynomials.
Algorithmica
Vikraman Arvind, Abhranil Chatterjee, Rajit Datta, Partha Mukhopadhyay
2022 J jnl
On Identity Testing and Noncommutative Rank Computation over the Free Skew Field.
CoRR
Vikraman Arvind, Abhranil Chatterjee, Utsab Ghosal, Partha Mukhopadhyay, C. Ramya
2022 J jnl
Univariate Ideal Membership Parameterized by Rank, Degree, and Number of Generators.
Theory Comput. Syst.
Vikraman Arvind, Abhranil Chatterjee, Rajit Datta, Partha Mukhopadhyay
2021 B conf
Equivalence Testing of Weighted Automata over Partially Commutative Monoids.
MFCS
Vikraman Arvind, Abhranil Chatterjee, Rajit Datta, Partha Mukhopadhyay
2020 B conf
A Special Case of Rational Identity Testing and the Brešar-Klep Theorem.
MFCS
Vikraman Arvind, Abhranil Chatterjee, Rajit Datta, Partha Mukhopadhyay
2020 J jnl
Multiplicity Equivalence Testing of Automata over Partially Commutative Monoids.
CoRR
Vikraman Arvind, Abhranil Chatterjee, Rajit Datta, Partha Mukhopadhyay
2020 J jnl
On Explicit Branching Programs for the Rectangular Determinant and Permanent Polynomials.
Chic. J. Theor. Comput. Sci.
Vikraman Arvind, Abhranil Chatterjee, Rajit Datta, Partha Mukhopadhyay
2019 J jnl
Efficient Black-Box Identity Testing for Free Group Algebra.
Electron. Colloquium Comput. Complex.
Vikraman Arvind, Abhranil Chatterjee, Rajit Datta, Partha Mukhopadhyay
2019 — conf
Efficient Black-Box Identity Testing for Free Group Algebras.
APPROX-RANDOM
Vikraman Arvind, Abhranil Chatterjee, Rajit Datta, Partha Mukhopadhyay
2019 J jnl
Efficient Black-Box Identity Testing over Free Group Algebra.
CoRR
Vikraman Arvind, Abhranil Chatterjee, Rajit Datta, Partha Mukhopadhyay
2019 — conf
Fast Exact Algorithms Using Hadamard Product of Polynomials.
FSTTCS
Vikraman Arvind, Abhranil Chatterjee, Rajit Datta, Partha Mukhopadhyay
2019 B conf
On Explicit Branching Programs for the Rectangular Determinant and Permanent Polynomials.
ISAAC
Vikraman Arvind, Abhranil Chatterjee, Rajit Datta, Partha Mukhopadhyay
2019 J jnl
On Explicit Branching Programs for the Rectangular Determinant and Permanent Polynomials.
CoRR
Vikraman Arvind, Abhranil Chatterjee, Rajit Datta, Partha Mukhopadhyay
2018 J jnl
A Note on Polynomial Identity Testing for Depth-3 Circuits.
CoRR
Vikraman Arvind, Abhranil Chatterjee, Rajit Datta, Partha Mukhopadhyay
2018 J jnl
Beating Brute Force for Polynomial Identity Testing of General Depth-3 Circuits.
Electron. Colloquium Comput. Complex.
Vikraman Arvind, Abhranil Chatterjee, Rajit Datta, Partha Mukhopadhyay
2018 J jnl
Fast Exact Algorithms Using Hadamard Product of Polynomials.
CoRR
Vikraman Arvind, Abhranil Chatterjee, Rajit Datta, Partha Mukhopadhyay
2018 — conf
Univariate Ideal Membership Parameterized by Rank, Degree, and Number of Generators.
FSTTCS
Vikraman Arvind, Abhranil Chatterjee, Rajit Datta, Partha Mukhopadhyay
2018 J jnl
Univariate Ideal Membership Parameterized by Rank, Degree, and Number of Generators.
CoRR
Vikraman Arvind, Abhranil Chatterjee, Rajit Datta, Partha Mukhopadhyay