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

  • Almost-Catalytic Computation. 
    Authors : Sagar Bisoyi, Krishnamoothy Dinesh, Bhabya Rai, Jayalal Sarma
    Appeared in Algorithms and Complexity - 14th International Conference, CIAC 2025, Rome, Italy, June 10-12, 2025, Proceedings, Part II (CIAC 2025) ,Lecture Notes in Computer Science, Vol 15680, No., pp.35-51, Jun 2025
  • Energy and Output Patterns in Boolean Circuits. 
    Authors : Jayalal Sarma, Kei Uchizawa
    Appeared in Theory and Applications of Models of Computation - 18th Annual Conference, TAMC 2024, Hong Kong, China, May 13-15, 2024, Proceedings (TAMC 2024) ,Lecture Notes in Computer Science, Vol 14637, pp.185-196, May 2024
  • On Rotation Distance of Rank Bounded Trees. 
    Authors : S. K. M. Anoop, Jayalal Sarma
    Appeared in Fundam. Informaticae, Vol 191, No., pp.79-104, Jan 2024
  • 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

(Recent) Teaching : View All  |  Back to top

Jul 2024 - Nov 2024 : - Mathematical Tools for Theoretical Computer Science (CS5130)
Jan 2024 - May 2024 : - Modern Complexity Theory (CS6840)
Jul 2023 - Nov 2023 : - Computability and Complexity (CS6014)
Jan 2023 - May 2023 : - Introduction to Programming (CS1100)
Jul 2022 - Nov 2022 : - Dual Degree Project (CS5715)

(Current) Advisees View All  |  Back to top

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



News/Announcements

  • Jun 26, 2024 : Saran Kumar and Nalli Sai Sowmya receives the C S Murthy Award for best BTech projects (read more)
  • 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)
(View All)

(View All)