Nithin Mahendra Varma
5th Year PhD Student
Department of Computer Science
I am a fifth year 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. I am broadly interested in research
in Algorithms, with a focus on Sublinear algorithms, Graph algorithms, and
I completed the first three years of my 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, I completed my Master's degree (2011 - 2014)
from the School of Technology and
Computer Science at Tata Institute of Fundamental Research, India,
where I worked with Dr.
Kavitha Telikepalli. I obtained by B.Tech. degree (2007 - 2011) from
the Department of Computer
Science and Engineering, National Institute of Technology, Calicut.
My most recent CV (last updated on November 1, 2018) can be found here.
(As per the convention in theoretical computer science, all publications
have authors listed in the alphabetical order of last names.)
- Separating Errors and Erasures in Property Testing using Local
Talk at (*) CS Theory Seminar, John Hopkins Univ., (*) CS Algo.
and Theory Seminar, Boston University. (Slides)
- Brief Announcement: Erasure-Resilience versus Tolerance to
Talk at ICALP 2018. (Slides)
- Bipartite Graphs of Small Readability.
Talk at (*) COCOON 2018. (Slides)
- Erasure-Resilient Graph Property Testing.
Talk at (*) WoLA 2018.
- Erasure-Resilient Property Testing.
Talks at (*) MIT, (*) Northeastern University, (*) Univ. Michigan, Ann
Arbor, (*) IIT Madras, India, (*) IBM Research, TJ Watson, (*) Microsoft
Research, Bangalore, (*) Indian Institute of Science, Bangalore, (*)
ICALP 2016, (*) HALG 2016. (Slides)
- Fast and Fault-Resilient Sublinear Algorithms.
November 2017 @ Boston University. (Slides)
- Small Stretch Pairwise Spanners and D-spanners.
Talks at (*) CSE Theory Seminar, Penn State, (*) TIFR, Mumbai, (*) ICALP
- Email : nvarma "at" bu "dot" edu