Jayalal Sarma Home Page
Associate Professor
Email : jayalal [at] cse [dot] iitm [dot] ac [dot] 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

  • Alternation, Sparsity and Sensitivity: Combinatorial Bounds and Exponential Gaps. 
    Authors : Krishnamoorthy Dinesh, Jayalal Sarma
    Appeared in Algorithms and Discrete Applied Mathematics - 4th International Conference, CALDAM 2018, Guwahati, India, February 15-17, 2018, Proceedings (CALDAM 2018) ,Lecture Notes in Computer Science, Vol 10743, pp.260-273, Feb 2018
  • Pebbling meets coloring: Reversible pebble game on trees. 
    Authors : Balagopal Komarath, Jayalal Sarma, Saurabh Sawlani
    Appeared in J. Comput. Syst. Sci., Vol 91, pp.33-41, Jan 2018
  • 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


(Recent) Teaching : View All  |  Back to top

Jul 2018 - Nov 2018 : - Computability and Complexity (CS6014)
Jul 2018 - Nov 2018 : - Programming and Data Structures (CS2700)
Jul 2018 - Nov 2018 : - Programming and Data Structures Lab (CS2710)
Jul 2018 - Nov 2018 : - B.Tech(DD) Project - I (CS5700)
Jan 2018 - May 2018 : - Computational Engineering (CS1100)

(Current) Advisees View All  |  Back to top

ProgramNameRoll No.Joining DateFunding
PhDKrishnamoorthy DineshCS13D015Jun 2013HTRA
MSShom C AbrahamCS16S005Jul 2016HTRA
MSSagar BisoyiCS17S020Jul 2017ISEA
B.Tech(DD)Vignesh ManoharanCS14B055Jul 2014HTTA
Postdoctoral ScholarEnduri Murali KrishnaPDF-EMKMay 2018