Rajit Datta

25 papers A* 1A 1B 4Journal 16Unranked 3
YearRankTypeTitle / Venue / Authors
2022 J jnl
Fast Exact Algorithms Using Hadamard Product of Polynomials.
Algorithmica
Vikraman Arvind, Abhranil Chatterjee, Rajit Datta, Partha Mukhopadhyay
2022 A conf
Monotone Complexity of Spanning Tree Polynomial Re-Visited.
ITCS
Arkadev Chattopadhyay, Rajit Datta, Utsab Ghosal, Partha Mukhopadhyay
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
2021 A* conf
Lower bounds for monotone arithmetic circuits via communication complexity.
STOC
Arkadev Chattopadhyay, Rajit Datta, Partha Mukhopadhyay
2021 J jnl
Monotone Complexity of Spanning Tree Polynomial Re-visited.
CoRR
Arkadev Chattopadhyay, Rajit Datta, Utsab Ghosal, 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
Lower Bounds for Monotone Arithmetic Circuits Via Communication Complexity.
Electron. Colloquium Comput. Complex.
Arkadev Chattopadhyay, 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
Negations Provide Strongly Exponential Savings.
Electron. Colloquium Comput. Complex.
Arkadev Chattopadhyay, 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
2017 B conf
Efficient Identity Testing and Polynomial Factorization in Nonassociative Free Rings.
MFCS
Vikraman Arvind, Rajit Datta, Partha Mukhopadhyay, S. Raja
2017 J jnl
Efficient Identity Testing and Polynomial Factorization over Non-associative Free Rings.
CoRR
Vikraman Arvind, Rajit Datta, Partha Mukhopadhyay, S. Raja
2017 J jnl
Efficient Identity Testing and Polynomial Factorization over Non-associative Free Rings.
Electron. Colloquium Comput. Complex.
Vikraman Arvind, Rajit Datta, Partha Mukhopadhyay, Raja S