Nithin Varma

Assistant Professor, Computer Science
Chennai Mathematical Institute, India

My research is in the field of Algorithms, with a focus on Sublinear-time algorithms, Randomized algorithms and Approximation algorithms.

Before joining CMI, I completed my postdoc at the Department of Computer Science, University of Haifa, Israel, where I was working with Dr. Ilan Newman and Dr. Noga Ron-Zewi. I did my Ph.D. from Boston University in 2019 and consider myself fortunate to have been advised by Dr. Sofya Raskhodnikova. The first three years (2014 - 2017) of my PhD were done while I was a graduate student at Penn State (advised by Dr. Sofya Raskhodnikova). I obtained my Master's degree (2011 - 2014) from TIFR Mumbai, where I was advised by Dr. Kavitha Telikepalli. I got my B.Tech. degree (2007 - 2011) in Computer Science and Engineering from National Institute of Technology, Calicut, where I was advised by Dr. K. Muralikrishnan.

Curriculum Vitae


Teaching and Outreach

Talks and Posters

PhD Thesis



As Teaching Assistant



(As per the convention in theoretical computer science, all publications have authors listed in the alphabetical order of last names.)



Contact Info