activity
20082026
most citedOn the expressive power of read-once determinants

3 citations · 7 across the 11 of their papers we have counts for

collaborators

13 papers

cs.CC2026

Rational Identity Testing for Noncommutative Circuits is in Polynomial Space

V. Arvind, Pushkar S. Joglekar

The rational identity testing problem, RIT, asks whether an input \emph{rational circuit}, computes the zero element of the free skew field. For rational \emph{formulas} the proble…

cs.CC2024

A Multivariate to Bivariate Reduction for Noncommutative Rank and Related Results

Vikraman Arvind, Pushkar S Joglekar

We study the noncommutative rank problem, ncRANK, of computing the rank of matrices with linear entries in noncommuting variables and the problem of noncommutative Rational Ide…

cs.CC2023

Multivariate to Bivariate Reduction for Noncommutative Polynomial Factorization

V. Arvind, Pushkar S. Joglekar

Based on a theorem of Bergman we show that multivariate noncommutative polynomial factorization is deterministic polynomial-time reducible to the factorization of bivariate noncomm…

cs.CC2022

Matrix Polynomial Factorization via Higman Linearization

V. Arvind, Pushkar S. Joglekar

In continuation to our recent work on noncommutative polynomial factorization, we consider the factorization problem for matrices of polynomials and show the following results. (1)…

cs.CC2022

On Efficient Noncommutative Polynomial Factorization via Higman Linearization

V. Arvind, Pushkar S. Joglekar

In this paper we study the problem of efficiently factorizing polynomials in the free noncommutative ring F of polynomials in noncommuting variables x1,x2,...,xn over the field F.…

cs.CL2021★ 2 cited

Urdu & Hindi Poetry Generation using Neural Networks

Shakeeb A. M. Mukhtar, Pushkar S. Joglekar

One of the major problems writers and poets face is the writer's block. It is a condition in which an author loses the ability to produce new work or experiences a creative slowdow…