Rajit Datta

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
scientific article; zbMATH DE number 7829271 (Why is no real title available?) (available as arXiv preprint)	2024-04-09	Paper
Lower bounds for monotone arithmetic circuits via communication complexity Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing	2023-11-14	Paper
Equivalence Testing of Weighted Automata over Partially Commutative Monoids (available as arXiv preprint)	2023-08-08	Paper
Fast Exact Algorithms Using Hadamard Product of Polynomials (available as arXiv preprint)	2023-02-03	Paper
Efficient Black-Box Identity Testing for Free Group Algebras (available as arXiv preprint)	2023-02-03	Paper
scientific article; zbMATH DE number 7650271 (Why is no real title available?)	2023-02-03	Paper
scientific article; zbMATH DE number 7561312 (Why is no real title available?)	2022-07-21	Paper
A Special Case of Rational Identity Testing and the Brešar-Klep Theorem.	2022-07-18	Paper
Fast exact algorithms using Hadamard product of polynomials Algorithmica	2022-03-25	Paper
Univariate ideal membership parameterized by rank, degree, and number of generators Theory of Computing Systems	2022-02-14	Paper
Univariate ideal membership parameterized by rank, degree, and number of generators Theory of Computing Systems	2022-02-14	Paper
On explicit branching programs for the rectangular determinant and permanent polynomials Chicago Journal of Theoretical Computer Science	2021-05-14	Paper

Research outcomes over time

This page was built for person: Rajit Datta