S. Raja

Publication Activity (10 Years)

Years Active: 2014-2019
Publications (10 Years): 8

Top Topics

Randomized Algorithm

Top Venues

Chic. J. Theor. Comput. Sci.

ACM Trans. Comput. Theory

Publications

Vikraman Arvind, Pushkar S. Joglekar, Partha Mukhopadhyay, S. Raja
Randomized Polynomial-Time Identity Testing for Noncommutative Circuits. Theory Comput. 15 (2019)
Vikraman Arvind, Rajit Datta, Partha Mukhopadhyay, S. Raja
Efficient Identity Testing and Polynomial Factorization in Nonassociative Free Rings. MFCS (2017)
Vikraman Arvind, Rajit Datta, Partha Mukhopadhyay, S. Raja
Efficient Identity Testing and Polynomial Factorization over Non-associative Free Rings. CoRR (2017)
Vikraman Arvind, Pushkar S. Joglekar, Partha Mukhopadhyay, S. Raja
Randomized polynomial time identity testing for noncommutative circuits. STOC (2017)
Vikraman Arvind, Partha Mukhopadhyay, S. Raja
Randomized Polynomial Time Identity Testing for Noncommutative Circuits. CoRR (2016)
Vikraman Arvind, Pushkar S. Joglekar, S. Raja
Noncommutative Valiant's Classes: Structure and Complete Problems. ACM Trans. Comput. Theory 9 (1) (2016)
Vikraman Arvind, S. Raja
Some Lower Bound Results for Set-Multilinear Arithmetic Computations. Chic. J. Theor. Comput. Sci. 2016 (2016)
Vikraman Arvind, Pushkar S. Joglekar, Partha Mukhopadhyay, S. Raja
Identity Testing for +-Regular Noncommutative Arithmetic Circuits. CoRR (2016)
Vikraman Arvind, S. Raja
Some Lower Bound Results for Set-Multilinear Arithmetic Computations. CoRR (2015)
Vikraman Arvind, Pushkar S. Joglekar, S. Raja
Noncommutative Valiant's Classes: Structure and Complete Problems. CoRR (2015)
Vikraman Arvind, S. Raja
The Complexity of Two Register and Skew Arithmetic Computation. Electron. Colloquium Comput. Complex. 21 (2014)
Vikraman Arvind, S. Raja, A. V. Sreejith
On Lower Bounds for Multiplicative Circuits and Linear Circuits in Noncommutative Domains. CSR (2014)
Vikraman Arvind, S. Raja
The Complexity of Bounded Register and Skew Arithmetic Computation. COCOON (2014)