Jayalal Sarma Home Page
Associate Professor
Email : jayalal@cse.iitm.ac.in   |   Phone : 4357
Lab(s) : ACT Lab.
Link to Personal Homepage

Research Interests :

Structural & Computational Complexity theory, Circuit Complexity, Lower bounds, Derandomization.

Publications : (Last Five, while at IITM)DBLP | View All

  • Testing Polynomial Equivalence by Scaling Matrices. 
    Authors : Markus Blser, B. V. Raghavendra Rao, Jayalal Sarma
    Appeared in Fundamentals of Computation Theory - 21st International Symposium, FCT 2017, Bordeaux, France, September 11-13, 2017, Proceedings (FCT 2017) ,Lecture Notes in Computer Science, Vol 10472, pp.111-122, Sep 2017
  • Space Complexity of Reachability Testing in Labelled Graphs. 
    Authors : Vidhya Ramaswamy, Jayalal Sarma, Sunil.K.S
    Appeared in Language and Automata Theory and Applications - 11th International Conference, LATA 2017, Ume, Sweden, March 6-9, 2017, Proceedings (LATA 2017) ,Lecture Notes in Computer Science, Vol 10168, pp.351-363, Mar 2017
  • Depth Lower Bounds against Circuits with Sparse Orientation. 
    Authors : Sajin Koroth, Jayalal Sarma
    Appeared in Fundamamentae Informormatica (FI) ,Vol 152, pp.123-144, Jan 2017
  • Min/Max-Poly Weighting Schemes and the NL versus UL Problem. 
    Authors : Anant Dhayal, Jayalal Sarma, Saurabh Sawlani
    Appeared in TOCT, Vol 9, pp.10:1-10:25, Jan 2017
  • Characterization and Lower Bounds for Branching Program Size Using Projective Dimension. 
    Authors : Krishnamoorthy Dinesh, Sajin Koroth, Jayalal Sarma
    Appeared in 36th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2016, December 13-15, 2016, Chennai, India (FSTTCS 2016) ,LIPIcs, Vol 65, pp.37:1-37:14, Dec 2016


(Recent) Teaching : View All  |  Back to top

Jul 2017 - Nov 2017 : - Advanced Data Structures and Algorithms (CS5800)
Jul 2017 - Nov 2017 : - Algorithmic Algebra (CS6842)
May 2017 - Aug 2017 : - Industrial Training (CS3660)
Jan 2017 - May 2017 : - Discrete Mathematics for Computer Science (CS1200)
Jan 2017 - May 2017 : - Modern Complexity Theory (CS6840)

(Current) Advisees View All  |  Back to top

ProgramNameRoll No.Joining DateFunding
PhDKrishnamoorthy DineshCS13D015Jun 2013HTRA
MSMadhuri RCS15S001Jan 2015HTRA
MSShom C AbrahamCS16S005Jul 2016HTRA