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

  • 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
  • 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

(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