Jayalal Sarma Home Page
Professor
Email : jayalal [at] cse [dot] iitm [dot] ac [dot] in   |   Phone : (+91)-44-2257-4357
Lab(s) : ACT Lab, ToC.
Link to Personal Homepage

Research Interests :

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

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

  • Separating Words Problem over Groups. 
    Authors : Neha Kuntewar, S. K. M. Anoop, Jayalal Sarma
    Appeared in Descriptional Complexity of Formal Systems - 25th IFIP WG 1.02 International Conference, DCFS 2023, Potsdam, Germany, July 4-6, 2023, Proceedings (DCFS 2023) ,Lecture Notes in Computer Science, Vol 13918, pp.109-120, Jul 2023
  • Rotation Distance for Rank Bounded Trees. 
    Authors : S. K. M. Anoop, Jayalal Sarma
    Appeared in Computing and Combinatorics - 28th International Conference, COCOON 2022, Shenzhen, China, October 22-24, 2022, Proceedings (COCOON 2022) ,Lecture Notes in Computer Science, Vol 13595, pp.529-536, Oct 2022
  • On pure space vs catalytic space. 
    Authors : Sagar Bisoyi, Krishnamoorthy Dinesh , Jayalal Sarma
    Appeared in Theor. Comput. Sci., Vol 921, pp.112-126, Jan 2022
  • Isomorphism testing of read-once functions and polynomials. 
    Authors : B. V. Raghavendra Rao, Jayalal Sarma
    Appeared in Inf. Comput., Vol 285, pp.104921, Jan 2022
  • Power of Decision Trees with Monotone Queries. 
    Authors : Prashanth Amireddy, Sai Jayasurya, Jayalal Sarma
    Appeared in Electron. Colloquium Comput. Complex. (TR22) ,Jan 2022

(Recent) Teaching : View All  |  Back to top

Jan 2023 - May 2023 : - Introduction to Programming (CS1100)
Jan 2022 - Apr 2022 : - Languages, Machines and Computation (CS2200)
Jan 2022 - Apr 2022 : - Modern Complexity Theory (CS6840)
Aug 2021 - Dec 2021 : - Computability and Complexity (CS6014)
Aug 2021 - Dec 2021 : - Paradigms of Programming (CS3100)

(Current) Advisees View All  |  Back to top

ProgramNameRoll No.Joining DateFunding
PhDAnoop S K MCS18D003Jul 2018QIP
PhDSephali BeheraCS20D014Sep 2020HTRA
PhDSutanay BhattacharjeeCS21D005Jul 2021HTRA
PhDNagashri KCS21D004Jul 2021HTRA
PhDBhabya Deep RaiCS21D200Aug 2021HTRA
PhDNeha Pradip KuntewarCS21D408Jan 2022HTRA
MSSagar BisoyiCS17S020Jul 2017ISEA
MSAmit Kumar RoyCS18S022Jul 2018ISEA
MSIndranil PaulCS21S050Aug 2021PROJECT
MSBhabya Deep RaiCS21S015Aug 2021HTRA
M.TechAkshay M PoteyCS16M038Jul 2016HTTA



News/Announcements

  • Sep 30, 2019 : Best Project Awards (2019) (read more)
  • Apr 18, 2018 : Dr. Jayalal Sarma has been selected for the Srimathi Marti Annapurna Gurunath Award for Excellence in Teaching at IIT Madras. (read more)
  • Jul 22, 2016 : Dr. Jayalal Sarma and Dr. John Augustine promoted to Associate Professor position (read more)
  • Sep 5, 2014 : Dr. Shankar Balachandran, Dr. Madhu Mutyam and Dr. Jayalal Sarma awarded the IIT Madras Young Faculty Recognition Awards (YFRA 2014). (read more)
(View All)

(View All)