AB-4/301, IIT Gandhinagar, Gandhinagar, India
Areas of Interest:
Circuit Complexity, Algorithms, Lower Bounds.
Balagopal Komarath and Nitin Saurabh: "On the complexity of detecting hazards" Information Processing Letters, Volume 162, October 2020, Article 105980
Chistian Ikenmeyer, Balagopal Komarath, Christoph Lenzen, Vladimir Lysikov, Andrey Mokhov, and Karteek Sreenivasaiah: "On the complexity of hazard-free circuits" Journal of the ACM, Volume 66 Issue 4, Article No. 25 (Also in STOC 2018)
Markus Bläser, Balagopal Komarath, and Karteek Sreenivasaiah. "Graph pattern polynomials" FSTTCS 2018: 18:1-18:13
Balagopal Komarath, Jayalal Sarma, and K.S. Sunil. "Comparator circuits over finite bounded posets" Information and Computation, Volume 261(Part 2): 160-174 (2018) (Also in ICALP 2015)
Balagopal Komarath, Jayalal Sarma, and Saurabh Sawlani. "Pebbling meets coloring: Reversible pebble game on trees" Journal of Computer and System Sciences, Volume 91: 33-41 (2018) (Also in COCOON 2015)
Balagopal Komarath, Jayalal Sarma, and K.S. Sunil. "On the complexity of L-reachability" Fundamenta Informaticae, Volume 145(4): 471-483 (2016) (Also in DFCS 2014)
Kristoffer Hansen, Balagopal Komarath, Jayalal Sarma, Sven Skyum, and Navid Talebanfard. "Circuit complexity of properties of graphs with constant planar cutwidth" MFCS (2) 2014: 336-347
Balagopal Komarath and Jayalal Sarma. "Pebbling, entropy and branching program size lower bounds" ACM Transactions on Computation Theory, Volume 7(2): 8:1-8:21 (2015) (Also in STACS 2013)
Assistant Professor, Computer Science & Engineering, IIT Gandhinagar, India (2020 - present)
Scientific Assistant, Computational Complexity Group, Saarland University, Germany (2016 – 2020)
Research Assistant, Department of Computer Science & Engineering, IIT Madras, India (2011 – 2016)
Teaching Assistant, Department of Computer Science & Engineering, IIT Madras, India (2009 – 2011)
Software Engineer, Tata Elxsi Pvt. Ltd. (2007 – 2009)
Instructor, Theory of Computation, IIT Gandhinagar, Semester I, 2020-21
Instructor, Complexity Theory, Saarland University, Winter Term 2019/20
Instructor, Complexity Theory, Saarland University, Summer Term 2018
I served as a teaching assistant for many courses offered by the theory group at IIT Madras. A complete list is available on my page at IIT Madras1.
Reviewed papers for SODA, ISAAC, ICALP, and STACS.
Presented at STACS, ICALP, COCOON, and FSTTCS.
PhD, Department of Computer Science & Engineering, IIT Madras, 2016
Thesis: New circuit lower and upper bounds via combinatorial arguments.
Advisor: Dr. Jayalal Sarma
Master of Technology, Department of Computer Science & Engineering, IIT Madras, 2011
Bachelor of Technology, Department of Computer Science & Engineering, GEC Thrissur, 2007
IBM Best Doctoral Dissertation, CSE, IIT Madras (2015 – 2016)
TCS Research Fellowship, 2012