Rajit Datta

According to our database¹, Rajit Datta authored at least 16 papers between 2017 and 2022.

Collaborative distances:

Dijkstra number² of four.
Erdős number³ of three.

Timeline

Legend:

Book

In proceedings

Article

PhD thesis

Dataset

Other

Links

On csauthors.net:

Bibliography

2022

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

[BibT_eX]

[DOI]

Theory Comput. Syst., 2022

Fast Exact Algorithms Using Hadamard Product of Polynomials.

[BibT_eX]

[DOI]

Algorithmica, 2022

Monotone Complexity of Spanning Tree Polynomial Re-Visited.

[BibT_eX]

[DOI]

Arkadev Chattopadhyay

Rajit Datta

Utsab Ghosal

Partha Mukhopadhyay

Proceedings of the 13th Innovations in Theoretical Computer Science Conference, 2022

2021

Equivalence Testing of Weighted Automata over Partially Commutative Monoids.

[BibT_eX]

[DOI]

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

2020

Negations Provide Strongly Exponential Savings.

[BibT_eX]

[DOI]

Arkadev Chattopadhyay

Rajit Datta

Partha Mukhopadhyay

Electron. Colloquium Comput. Complex., 2020

Lower Bounds for Monotone Arithmetic Circuits Via Communication Complexity.

[BibT_eX]

[DOI]

Arkadev Chattopadhyay

Rajit Datta

Partha Mukhopadhyay

Electron. Colloquium Comput. Complex., 2020

Multiplicity Equivalence Testing of Automata over Partially Commutative Monoids.

[BibT_eX]

[DOI]

CoRR, 2020

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

[BibT_eX]

[DOI]

Chic. J. Theor. Comput. Sci., 2020

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

[BibT_eX]

[DOI]

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

2019

Efficient Black-Box Identity Testing for Free Group Algebra.

[BibT_eX]

[DOI]

Electron. Colloquium Comput. Complex., 2019

Efficient Black-Box Identity Testing over Free Group Algebra.

[BibT_eX]

[DOI]

CoRR, 2019

Efficient Black-Box Identity Testing for Free Group Algebras.

[BibT_eX]

[DOI]

Proceedings of the Approximation, 2019

2018

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

[BibT_eX]

[DOI]

Electron. Colloquium Comput. Complex., 2018

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

[BibT_eX]

[DOI]

CoRR, 2018

2017

Efficient Identity Testing and Polynomial Factorization over Non-associative Free Rings.

[BibT_eX]

[DOI]

Electron. Colloquium Comput. Complex., 2017

Efficient Identity Testing and Polynomial Factorization in Nonassociative Free Rings.

[BibT_eX]

[DOI]

Proceedings of the 42nd International Symposium on Mathematical Foundations of Computer Science, 2017

Rajit Datta

Timeline

Legend:

Links

On csauthors.net:

Bibliography

Loading...