S. Raja

17 papers A* 1B 2Misc 2Journal 11Unranked 1
YearRankTypeTitle / Venue / Authors
2025 — conf
Randomized Black-Box PIT for Small Depth +-Regular Non-Commutative Circuits.
FSTTCS
G. V. Sumukha Bharadwaj, S. Raja
2024 J jnl
Randomized Black-Box PIT for Small Depth +-Regular Non-commutative Circuits.
CoRR
G. V. Sumukha Bharadwaj, S. Raja
2021 B conf
On the Hardness of the Determinant: Sum of Regular Set-Multilinear Circuits.
FCT
S. Raja, G. V. Sumukha Bharadwaj
2021 J jnl
On the Hardness of the Determinant: Sum of Regular Set-Multilinear Circuits.
CoRR
S. Raja, G. V. Sumukha Bharadwaj
2019 J jnl
Randomized Polynomial-Time Identity Testing for Noncommutative Circuits.
Theory Comput.
Vikraman Arvind, Pushkar S. Joglekar, Partha Mukhopadhyay, S. Raja
2017 B conf
Efficient Identity Testing and Polynomial Factorization in Nonassociative Free Rings.
MFCS
Vikraman Arvind, Rajit Datta, Partha Mukhopadhyay, S. Raja
2017 J jnl
Efficient Identity Testing and Polynomial Factorization over Non-associative Free Rings.
CoRR
Vikraman Arvind, Rajit Datta, Partha Mukhopadhyay, S. Raja
2017 A* conf
Randomized polynomial time identity testing for noncommutative circuits.
STOC
Vikraman Arvind, Pushkar S. Joglekar, Partha Mukhopadhyay, S. Raja
2016 J jnl
Identity Testing for +-Regular Noncommutative Arithmetic Circuits.
CoRR
Vikraman Arvind, Pushkar S. Joglekar, Partha Mukhopadhyay, S. Raja
2016 J jnl
Noncommutative Valiant's Classes: Structure and Complete Problems.
ACM Trans. Comput. Theory
Vikraman Arvind, Pushkar S. Joglekar, S. Raja
2016 J jnl
Randomized Polynomial Time Identity Testing for Noncommutative Circuits.
CoRR
Vikraman Arvind, Partha Mukhopadhyay, S. Raja
2016 J jnl
Some Lower Bound Results for Set-Multilinear Arithmetic Computations.
Chic. J. Theor. Comput. Sci.
Vikraman Arvind, S. Raja
2015 J jnl
Noncommutative Valiant's Classes: Structure and Complete Problems.
CoRR
Vikraman Arvind, Pushkar S. Joglekar, S. Raja
2015 J jnl
Some Lower Bound Results for Set-Multilinear Arithmetic Computations.
CoRR
Vikraman Arvind, S. Raja
2014 Misc conf
On Lower Bounds for Multiplicative Circuits and Linear Circuits in Noncommutative Domains.
CSR
Vikraman Arvind, S. Raja, A. V. Sreejith
2014 Misc conf
The Complexity of Bounded Register and Skew Arithmetic Computation.
COCOON
Vikraman Arvind, S. Raja
2014 J jnl
The Complexity of Two Register and Skew Arithmetic Computation.
Electron. Colloquium Comput. Complex.
Vikraman Arvind, S. Raja