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

  • On Pure Space vs Catalytic Space. 
    Authors : Sagar Bisoyi, Krishnamoorthy Dinesh , Jayalal Sarma
    Appeared in Theory and Applications of Models of Computation, 16th International Conference, TAMC 2020, Changsha, China, October 18-20, 2020, Proceedings. (TAMC 2020) ,Lecture Notes in Computer Science, Vol 12337, pp.439-451, Oct 2020
  • Power of Decision Trees with Monotone Queries. 
    Authors : Amireddy Prashanth Reddy, S Sai Jayasurya, Jayalal Sarma
    Appeared in Computing and Combinatorics - 26th International Conference, COCOON 2020, Atlanta, GA, USA, August 29-31, 2020, Proceedings (COCOON 2020) ,Lecture Notes in Computer Science, Vol 12273, pp.287-298, Aug 2020
  • On the Mystery of Negations in Circuits: Structure vs Power. 
    Authors : Amireddy Prashanth Reddy, S Sai Jayasurya, Jayalal Sarma
    Appeared in Computing and Combinatorics - 26th International Conference, COCOON 2020, Atlanta, GA, USA, August 29-31, 2020, Proceedings (COCOON 2020) ,Lecture Notes in Computer Science, Vol 12273, pp.566-577, Aug 2020
  • Sensitivity, affine transforms and quantum communication complexity. 
    Authors : Krishnamoorthy Dinesh 0001, Jayalal Sarma
    Appeared in Theor. Comput. Sci., Vol 838, pp.68-80, Jan 2020
  • New bounds for energy complexity of Boolean functions. 
    Authors : Krishnamoorthy Dinesh , Samir Otiv, Jayalal Sarma
    Appeared in Theor. Comput. Sci., Vol 845, pp.59-75, Jan 2020

(Recent) Teaching : View All  |  Back to top

Feb 2021 - May 2021 : - Pseudorandomness (CS6845)
Aug 2020 - Dec 2020 : - Problem Solving Using Computers (CS1111)
Aug 2020 - Dec 2020 : - Mathematical Tools for Theoretical Computer Science (CS5130)
Jan 2020 - May 2020 : - Pseudorandomness (CS6845)
Jul 2019 - Nov 2019 : - Logic and Combinatorics for Computer Science (CS6030)

(Current) Advisees View All  |  Back to top

ProgramNameRoll No.Joining DateFunding
PhDKrishnamoorthy DineshCS13D015Jun 2013HTRA
PhDAnoop S K MCS18D003Jul 2018QIP
PhDSEPHALI BEHERACS20D014Sep 2020
MSSagar BisoyiCS17S020Jul 2017ISEA
MSAmit Kumar RoyCS18S022Jul 2018ISEA
M.TechAkshay M PoteyCS16M038Jul 2016HTTA
M.TechHarikrishnan E ACS19M025Jul 2019HTTA