Nitin Saurabh
		Assistant Professor Dept. of Computer Science & Engineering Indian Institute of Technology Hyderabad Kandi 502285, Sangareddy Telangana, India. Email: first-name[at]cse[dot]iith[dot]ac[dot]in

Research Interests

My research interests lie in Theoretical Computer Science. In particular, I am interested in Computational Complexity Theory; especially Boolean and Arithmetic Circuit complexity, Analysis of Boolean functions and Fine-Grained complexity.

A list of my research work.

Seminar

• TheoryCS-Seminar@IITH.

Teaching

• Monsoon Semester (August-December) 2024. Quantum Computing (CS5100).
• Spring Semester (January--May) 2024. Algorithms (CS2443).
• Monsoon Semester (August--December) 2023. Topics in Computing (CS5160).
• Spring Semester (January--May) 2023. Algorithms (CS2443).
• Monsoon Semester (August--December) 2022. Computational Complexity (CS5110).
• Spring Semester (January--May) 2022. Algorithms (CS2443).
• Monsoon Semester (August--December) 2021. Complexity Theory I (Second Part).
• Summer Semester (April--July) 2019. Introduction to Boolean function complexity.
  (Advanced course at MPII, Saarbrücken). Lecture Notes.

Brief Bio

• A detailed CV.
• January 2022 - present.
  Assistant Professor, IIT Hyderabad, India.
• July 2021 - December 2021.
  Assistant Professor, IIIT, Hyderabad, India.
• November 2019 - June 2021.
  Postdoctoral Fellow, Technion-IIT, Haifa, Israel.
• January 2018 - August 2019.
  Postdoctoral Fellow, MPII, Saarbrücken, Germany.
• September 2016 - November 2017.
  Postdoctoral Fellow, IUUK, Charles University, Prague, Czech Republic.
• August 2010 - July 2016.
  Ph.D., Theoretical Computer Science, The Institute of Mathematical Sciences, Chennai, India.
  Thesis: Analysis of Algebraic Complexity Classes and Boolean Functions.
  Advisor: Prof. Meena Mahajan.