3 citations · 7 across the 11 of their papers we have counts for
Showing 2015Show all
3 papers · 1 filter
cs.CC2015★ 3 cited
On the expressive power of read-once determinants
N. R. Aravind, Pushkar S. Joglekar
We introduce and study the notion of read- projections of the determinant: a polynomial is called a {\it read- projection of determinant}…
cs.CC2015
Noncommutative Valiant's Classes: Structure and Complete Problems
V. Arvind, Pushkar S Joglekar, S. Raja
In this paper we explore the noncommutative analogues, and , of Valiant's algebraic complexity classes and show some striking connections to c…
cs.CC2015★ 2 cited
On the Complexity of Noncommutative Polynomial Factorization
V. Arvind, Pushkar S Joglekar, Gaurav Rattan
In this paper we study the complexity of factorization of polynomials in the free noncommutative ring of polynomials over the field $\m…