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

  • Space complexity of reachability testing in labelled graphs. 
    Authors : Vidhya Ramaswamy, Jayalal Sarma, K. S. Sunil
    Appeared in J. Comput. Syst. Sci., Vol 105, pp.40-53, Jan 2019
  • Characterization and Lower Bounds for Branching Program Size using Projective Dimension. 
    Authors : Krishnamoorthy Dinesh 0001, Sajin Koroth, Jayalal Sarma
    Appeared in TOCT, Vol 11, pp.8:1-8:22, Jan 2019
  • Alternation, sparsity and sensitivity: Bounds and exponential gaps. 
    Authors : Krishnamoorthy Dinesh 0001, Jayalal Sarma
    Appeared in Theor. Comput. Sci., Vol 771, pp.71-82, Jan 2019
  • New Bounds for Energy Complexity of Boolean Functions. 
    Authors : Krishnamoorthy Dinesh, Samir Otiv, Jayalal Sarma
    Appeared in Computing and Combinatorics - 24th International Conference, COCOON 2018, Qing Dao, China, July 2-4, 2018, Proceedings (COCOON 2018) ,Lecture Notes in Computer Science, Vol 10976, pp.738-750, Jul 2018
  • 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

(Recent) Teaching : View All  |  Back to top

Jul 2019 - Nov 2019 : - Logic and Combinatorics for Computer Science (CS6030)
Jul 2019 - Nov 2019 : - Algorithmic Algebra (CS6842)
Jan 2019 - May 2019 : - Modern Complexity Theory (CS6840)
Jul 2018 - Nov 2018 : - Computability and Complexity (CS6014)
Jul 2018 - Nov 2018 : - Programming and Data Structures Lab (CS2710)

(Current) Advisees View All  |  Back to top

ProgramNameRoll No.Joining DateFunding
PhDKrishnamoorthy DineshCS13D015Jun 2013HTRA
PhDAnoop S K MCS18D003Jul 2018QIP
MSSagar BisoyiCS17S020Jul 2017ISEA
MSAmit Kumar RoyCS18S022Jul 2018ISEA
B.Tech(DD)Vignesh ManoharanCS14B055Jul 2014HTTA