Theory of Computation (ToC) Lab (Theory CSE group, IIT M) 

Ph.D., Department of Computer Science and Engineering, IIT Madras (2021 - present)

Research Interests

I work in Algorithms and Space Complexity Theory. My current work studies the Reachability problem using graph labellings and algebraic structures, in connection with the complexity classes NL, UL, and L, as well as related graph-theoretic and combinatorial problems. 

Publications

At Indian Institute of Technology Madras, Chennai

• On the Reachability on Monoid-labelled Undirected Graphs
  Nagashri Krishnakumar, Harshil Mittal, Jayalal Sarma
  To appear in the 22nd International Conference on Relational and Algebraic Methods in Computer Science (RAMICS 2026)

At Ramaiah Institute of Technology, Bangalore

• Enhanced K-Means++ Using Probability Theory for Efficient Prediction of Air Pollution
  Chetan Shetty, Sowmya B. J., S. Seema, Nagashri K
  International Journal of Advanced Computer Science and Applications, Vol. 19, No. 2, pp. 2437–2468, 2022

• Collection and Analysis of Big Data from Emerging Technologies in Healthcare
  Nagashri K, D. S. Jayalakshmi, J. Geetha
  Bioinformatics and Medical Applications: Big Data Using Deep Learning Algorithms, Chapter 13, 2022

• Fake News Detection Using Passive-Aggressive Classifier and Other Machine Learning Algorithms
  Nagashri K, Sangeetha J.
  Advances in Computing and Network Communications, Lecture Notes in Electrical Engineering, pp. 221–233, 2021

Talks and Presentations

• Talk on the paper — Deciding Reachability in a Directed Graph given its Path Decomposition
  Work by Ronak Bhadra, Raghunath Tewari
  Complexity Theory Meeting, IIT Madras — October 2024

• Talk on the paper — The Space Complexity of Sum Labelling
  Work by Henning Fernau, Kshitij Gajjar
  Complexity Theory Meeting, IIT Madras — February 2023

Conference and Workshops

• Attended the Advances in Modern Complexity Theory Workshop
  The Institute of Mathematical Sciences (IMSc), Chennai, India — Jan 2025, Jan 2026

• Attended the Technical and Scientific Writing Workshop
  IIT Madras, Chennai, India — July 2023

• Participated and volunteered  at the Foundations of Software Technology and Theoretical Computer Science (FSTTCS)
  IIT Madras, Chennai, India — Dec 2022

• Attended and volunteered at the Algorithms Under Uncertainty Workshop
  IIT Madras, Chennai, India — Dec 2022

• Attended the ACM India Winter School on Algorithms and Lower Bounds Workshop
  IIT Madras and the Chennai Mathematical Institute (CMI), Chennai, India — Jan 2022