Product
Help
Pricing
About
Jobs
Log in
Get started
Author
Add to collection
Abhranil Chatterjee
Observed name:
Chatterjee, Abhranil
Institutions:
Indian Institute of Technology Kharagpur,
Indian Statistical Institute,
Indian Institute of Technology Kanpur
Observed institutions:
Indian Institute of Technology Kharagpur,
Indian Institute of Technology Bombay,
National Institute of Science Education and Research,
Institute of Mathematical Sciences,
Indian Statistical Institute,
Indian Institute of Technology Kanpur
show all 6
ORCID:
0000-0001-7855-7886
Observed ORCID:
0000-0001-7855-7886
OpenAlex ID:
A5065561406
Fast Exact Algorithms Using Hadamard Product of Polynomials
2022
·
V. Arvind
, Abhranil Chatterjee
, et al.
·
Algorithmica
·
11
PDF
Determinants vs. Algebraic Branching Programs
2024
·
Abhranil Chatterjee
, Mrinal Kumar
, et al.
·
Computational Complexity
·
5
PDF
The Noncommutative Edmonds' Problem Re-visited
2023
·
Chatterjee, Abhranil
, Mukhopadhyay, Partha
·
arXiv (Cornell University)
·
5
PDF
Black-Box Identity Testing of Noncommutative Rational Formulas in Deterministic Quasipolynomial Time
2026
·
V. Arvind
, Abhranil Chatterjee
, et al.
·
SIAM Journal on Computing
·
4
PDF
Characterizing and Testing Principal Minor Equivalence of Matrices
2025
·
Abhranil Chatterjee
, Sumanta Ghosh
, et al.
·
ACM Symposium on Theory of Computing (STOC)
·
4
PDF
Black-Box Identity Testing of Noncommutative Rational Formulas in Deterministic Quasipolynomial Time
2024
·
V. Arvind
, Abhranil Chatterjee
, et al.
·
ACM Symposium on Theory of Computing (STOC)
·
3
Trading Determinism for Noncommutativity in Edmonds' Problem
2024
·
V. Arvind
, Abhranil Chatterjee
, et al.
·
Annual Symposium on Foundations of Computer Science
·
2
PDF
Univariate Ideal Membership Parameterized by Rank, Degree, and Number of Generators
2021
·
V. Arvind
, Abhranil Chatterjee
, et al.
·
Theory of Computing Systems
·
2
PDF
A Special Case of Rational Identity Testing and the Brešar-Klep Theorem
2020
·
Arvind, V.
, Chatterjee, Abhranil
, et al.
·
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
·
2
PDF
Deterministic Constructions of Reed-Solomon Codes Beyond the Johnson Bound
2026
·
Chatterjee, Abhranil
, Ghosh, Sumanta
, et al.
·
arXiv (Cornell University)
·
1
PDF
Black-Box Identity Testing of Noncommutative Rational Formulas of Inversion Height Two in Deterministic Quasipolynomial Time
2022
·
Arvind, V.
, Chatterjee, Abhranil
, et al.
·
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
·
1
PDF
Equivalence Testing of Weighted Automata over Partially Commutative Monoids
2020
·
Arvind, V.
, Chatterjee, Abhranil
, et al.
·
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
·
1
PDF
Efficient Black-Box Identity Testing over Free Group Algebra
2019
·
Arvind, V.
, Chatterjee, Abhranil
, et al.
·
arXiv (Cornell University)
·
1
PDF
Efficient Black-Box Identity Testing for Free Group Algebras
2019
·
Arvind, V.
, Chatterjee, Abhranil
, et al.
·
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
·
1
PDF
Beating Brute Force for Polynomial Identity Testing of General Depth-3 Circuits.
2018
·
V. Arvind
, Abhranil Chatterjee
, et al.
·
Electronic colloquium on computational complexity
·
1
Learning Read-Once Determinants and the Principal Minor Assignment Problem
2026
·
Abhiram Aravind
, Abhranil Chatterjee
, et al.
·
ACM Symposium on Theory of Computing (STOC)
Quantitative Analysis of Forex Vs. Crypto Markets: Risk and Return for European Investors Post-covid
2026
·
SUBHRANGSU CHATTERJEE
, Chatterjee, Abhranil
·
Zenodo (CERN European Organization for Nuclear Research)
On Lifting Lower Bounds for Noncommutative Circuits using Automata
2023
·
Arvind, V.
, Chatterjee, Abhranil
·
arXiv (Cornell University)
PDF
Multiplicity Equivalence Testing of Automata over Partially Commutative Monoids
2020
·
V. Arvind
, Abhranil Chatterjee
, et al.
·
arXiv (Cornell University)
Untitled
2020
·
V. Arvind
, Abhranil Chatterjee
, et al.
·
Chicago Journal of Theoretical Computer Science
PDF
On Explicit Branching Programs for the Rectangular Determinant and Permanent Polynomials
2019
·
Arvind, V.
, Chatterjee, Abhranil
, et al.
·
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
PDF
Efficient Black-Box Identity Testing for Free Group Algebra.
2019
·
V. Arvind
, Abhranil Chatterjee
, et al.
·
Electronic colloquium on computational complexity
A Note on Polynomial Identity Testing for Depth-3 Circuits
2018
·
Arvind, V.
, Chatterjee, Abhranil
, et al.
·
arXiv (Cornell University)
PDF
Show more works
View as search
Works count:
26
Citation count:
53
H-index:
4
I10-index:
1
Year
Topic
Type