S. Raja

According to our database, S. Raja authored at least 13 papers between 2010 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2024

Randomized Black-Box PIT for Small Depth +-Regular Non-commutative Circuits.

G. V. Sumukha Bharadwaj, Raja S

Electron. Colloquium Comput. Complex., 2024

2021

On the Hardness of the Determinant: Sum of Regular Set-Multilinear Circuits.

S. Raja, G. V. Sumukha Bharadwaj

Proceedings of the Fundamentals of Computation Theory - 23rd International Symposium, 2021

2019

Randomized Polynomial-Time Identity Testing for Noncommutative Circuits.

Vikraman Arvind, Pushkar S. Joglekar, Partha Mukhopadhyay, S. Raja

Theory Comput., 2019

2017

Efficient Identity Testing and Polynomial Factorization over Non-associative Free Rings.

Vikraman Arvind, Rajit Datta, Partha Mukhopadhyay, Raja S

Electron. Colloquium Comput. Complex., 2017

Efficient Identity Testing and Polynomial Factorization in Nonassociative Free Rings.

Vikraman Arvind, Rajit Datta, Partha Mukhopadhyay, S. Raja

Proceedings of the 42nd International Symposium on Mathematical Foundations of Computer Science, 2017

2016

Randomized Polynomial Time Identity Testing for Noncommutative Circuits.

Vikraman Arvind, Partha Mukhopadhyay, Raja S

Electron. Colloquium Comput. Complex., 2016

Identity Testing for +-Regular Noncommutative Arithmetic Circuits.

Vikraman Arvind, Pushkar S. Joglekar, Partha Mukhopadhyay, Raja S

Electron. Colloquium Comput. Complex., 2016

Some Lower Bound Results for Set-Multilinear Arithmetic Computations.

Vikraman Arvind, S. Raja

Chic. J. Theor. Comput. Sci., 2016

2015

Noncommutative Valiant's Classes: Structure and Complete Problems.

Vikraman Arvind, Pushkar S. Joglekar, Raja S

Electron. Colloquium Comput. Complex., 2015

2014

The Complexity of Two Register and Skew Arithmetic Computation.

Vikraman Arvind, S. Raja

Electron. Colloquium Comput. Complex., 2014

On Lower Bounds for Multiplicative Circuits and Linear Circuits in Noncommutative Domains.

Vikraman Arvind, S. Raja, A. V. Sreejith

Proceedings of the Computer Science - Theory and Applications, 2014

The Complexity of Bounded Register and Skew Arithmetic Computation.

Vikraman Arvind, S. Raja

Proceedings of the Computing and Combinatorics - 20th International Conference, 2014

2010

Necessary and sufficient conditions for success of the metropolis algorithm for optimization.

Swagato Sanyal, Raja S, Somenath Biswas

Proceedings of the Genetic and Evolutionary Computation Conference, 2010