|
The list of publications is also available at dblp and Google Scholar. You can find my doctoral thesis here. Following is the complete list in reverse chronological order.
1. On Identity Testing and Noncommutative Rank Computation over the Free Skew Field,
with V. Arvind, Utsab Ghosal, Partha Mukhopadhyay, and C. Ramya, ITCS, 2023 [pdf].
1. Black-box Identity Testing of Noncommutative Rational Formulas of Inversion Height Two in Deterministic Quasipolynomial-time,
with V. Arvind and Partha Mukhopadhyay, RANDOM, 2022 [pdf].
2. Fast Exact Algorithms Using Hadamard Product of Polynomials,
with V. Arvind, Rajit Datta, and Partha Mukhopadhyay, ALGORITHMICA, 2022 [pdf].
1. Univariate Ideal Membership Parameterized by Rank, Degree, and Number of Generators,
with V. Arvind, Rajit Datta, and Partha Mukhopadhyay, ToCS, 2021 [pdf].
2. Equivalence Testing of Weighted Automata over Partially Commutative Monoids,
with V. Arvind, Rajit Datta, and Partha Mukhopadhyay, MFCS, 2021 [pdf].
1. A Special Case of Rational Identity Testing and the Bre{\v}sar-Klep Theorem,
with V. Arvind, Rajit Datta, and Partha Mukhopadhyay, MFCS, 2020 [pdf].
2. On Explicit Branching Programs for the Rectangular Determinant and Permanent Polynomials,
with V. Arvind, Rajit Datta, and Partha Mukhopadhyay, CJTCS, 2020 [pdf].
1. Fast Exact Algorithms Using Hadamard Product of Polynomials,
with V. Arvind, Rajit Datta, and Partha Mukhopadhyay, FSTTCS, 2019 [pdf].
2. On Explicit Branching Programs for the Rectangular Determinant and Permanent Polynomials,
with V. Arvind, Rajit Datta, and Partha Mukhopadhyay, ISAAC, 2019 [pdf].
3. Efficient Black-Box Identity Testing for Free Group Algebras,
with V. Arvind, Rajit Datta, and Partha Mukhopadhyay, RANDOM, 2019 [pdf].
1. Univariate Ideal Membership Parameterized by Rank, Degree, and Number of Generators,
with V. Arvind, Rajit Datta, and Partha Mukhopadhyay, FSTTCS, 2018 [pdf].