Nithin Varma

Postdoctoral Researcher

I am a postdoc working with Dr. Ilan Newman and Dr. Noga Ron-Zewi 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 and Engineering from National Institute of Technology, Calicut, where I was advised by Dr. K. Muralikrishnan.

Curriculum Vitae



Talks and Posters

PhD Thesis



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




Contact Info