PhD Student
Nithin is a PhD student working with Dr. Sofya Raskhodnikova in the Algorithms and Theory Group at the Department of Computer Science, College of Arts and Sciences, Boston University. He is broadly interested in research in Algorithms, with a focus on Sublinear algorithms and Graph algorithms.
Nithin completed the first three years of his PhD (2014 – 2017) at the Department of Computer Science and Engineering in the Pennsylvania State University, advised by Dr. Sofya Raskhodnikova.
Before joining Penn State, Nithin completed his Master’s degree (2011 – 2014) from the School of Technology and Computer Science at Tata Institute of Fundamental Research, India, where he worked with Dr. Kavitha Telikepalli. He obtained his B.Tech. degree (2007 – 2011) from the Department of Computer Science and Engineering, National Institute of Technology, Calicut.
Selected Publications
Average Sensitivity of Graph Algorithms.
Nithin Varma, Yuichi Yoshida.
Manuscript.
Erasures vs. Errors in Local Decoding and Property Testing.
Sofya Raskhodnikova, Noga Ron-Zewi, Nithin Varma.
ITCS 2019, 63:1-63:21. [Slides][Poster]
A full version is available on ECCC.
Brief Announcement: Erasure-Resilience versus Tolerance to Errors.
Sofya Raskhodnikova, Nithin Varma.
ICALP 2018, 111:1-111:3.