भारतीय प्रौद्योगिकी संस्थान तिरुपति

Policies    RTI    SiteMap


Dr. S Raja

Assistant Professor

Areas of Interest

  • Theoretical Computer Science
  • Algorithms and Complexity
  • Arithmetic Circuit Complexity


  • Ph.D, Institute of Mathematical Sciences, Chennai.
  • MTech, Indian Institute of Technology Kanpur, India
  • B.Tech, Amrita Institute of Technology and Science, Coimbatore.

Latest Publications

  • Efficient Identity Testing and Polynomial Factorization over Non-associative Free Rings, in Proceedings of 42nd MFCS 2017 ECCC TR17-074 ; V. Arvind, Rajit Datta, Partha Mukhopadhyay, S. Raja.
  • Randomized Polynomial Time Identity Testing for Noncommutative Circuits, in Proceedings of 49th ACM STOC 2017 ECCC TR16-089 + ECCC TR16-193 ; Accepted to Theory of Computing Journal; V. Arvind, Pushkar S Joglekar and Partha Mukhopadhyay, S. Raja.
  • Some Lower Bound Results for Set-Multilinear Arithmetic Computations, Chicago Journal of Theoretical Computer Science 2016 (6) ECCC TR15-176; V. Arvind, S. Raja
  • Noncommutative Valiant's Classes: Structure and Complete Problems, in ACM Transactions on Computation Theory (ToCT) 9(1): 3:1-3:29 (2016) ECCC TR15-124; V. Arvind, Pushkar S Joglekar, S. Raja.
  • On Lower Bounds for Multiplicative Circuits and Linear Circuits in Noncommutative Domains, in Proceedings of 9th CSR 2014: 65-76 V. Arvind, A.V. Sreejith, S. Raja.

Talk to us

0877 2500 337