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

  • Characterization and Lower Bounds for Branching Program Size Using Projective Dimension. 
    Authors : Dinesh Krishnamoorthy 0001, 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
  • Arithmetic Circuit Lower Bounds via Maximum-Rank of Partial Derivative Matrices. 
    Authors : Mrinal Kumar 0001, Gaurav Maheshwari, Jayalal Sarma
    Appeared in TOCT, Vol 8, pp.8, Jan 2016
  • On the Complexity of L-reachability*. 
    Authors : Balagopal Komarath, Jayalal Sarma, K. S. Sunil
    Appeared in Fundam. Inform., Vol 145, pp.471-483, Jan 2016
  • Reversible Pebble Game on Trees. 
    Authors : Balagopal, Jayalal Sarma, Saurabh Sawlani
    Appeared in Computing and Combinatorics - 21st International Conference, COCOON 2015, Beijing, China, August 4-6, 2015, Proceedings (COCOON 2015) ,Lecture Notes in Computer Science, Vol 9198, pp.83-94, Aug 2015
  • Comparator Circuits over Finite Bounded Posets. 
    Authors : Balagopal, Jayalal Sarma, Sunil.K.S
    Appeared in Automata, Languages, and Programming - 42nd International Colloquium, ICALP 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part I (ICALP 2015) ,Lecture Notes in Computer Science, Vol 9134, pp.834-845, Jul 2015


(Recent) Teaching : View All  |  Back to top

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)
Jul 2016 - Nov 2016 : - M.Tech Project - II (CS5990)
Jul 2016 - Nov 2016 : - Computability and Complexity (CS6014)

(Current) Advisees View All  |  Back to top

ProgramNameRoll No.Joining DateFunding
PhDSajin.KCS11D006Jul 2011HTRA
PhDSunil.K.SCS12D004Dec 2011HTRA
PhDDinesh KCS13D015Jun 2013HTRA
MSMadhuri RCS15S001Jan 2015HTRA
MSShom C AbrahamCS16S005Jul 2016HTRA
M.TechBilla SurendraCS15M059Jul 2015
B.Tech(DD)Samir Suhas OtivCS12B052Jul 2012
B.Tech(DD)Ameya PanseCS12B047Jul 2012
B.Tech(DD)Vidhya RamaswamyCS12B061Jul 2012