Nithin Varma

Postdoctoral Researcher

I am a postdoc working with with Dr. Ilan Newman at the Department of Computer Science, University of Haifa, Israel. My research is in the field of Algorithms, with a focus on Sublinear-time algorithms, Randomized algorithms, and Graph algorithms.

I completed 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).

Before joining Penn State, 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 from National Institute of Technology, Calicut, where I was advised by Dr. K. Muralikrishnan.

I am in the job market for faculty positions starting in Fall 2021.


My most recent CV (last updated on October 1, 2020) can be found here.


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




Contact Info