Kanthi Kiran Sarpatwar

Introduction

I am a Computer Science doctoral student at University of Maryland, College Park. My advisor is Samir Khuller. My research interests are broadly in Theoretical Computer Science. I am specifically interested in Approximation Algorithms, Hardness of Approximation, Randomized Algorithms and Parameterized Algorithms. Before coming to UMD, I obtained a dual degree in Computer Science from the Indian Institute of Technology,Madras. At IIT Madras, I worked with Narayanaswamy N S on Parameterized Algorithms.

Research News

• My recent talk at SODA 2014.


• I was selected into the 2014 Future Faculty Program.


• My work with Samir Khuller and Manish Purohit on Partial and Budgeted Connected Dominating Sets has been accepted to appear in SODA'14.. The paper is titled Analyzing the Optimal Neighborhood: Algorithms for Budgeted and Partial Connected Domianting Set Problems.


• My summer internship@Bell Labs has come to a successful completion. The work, titled Fast Processing of Graph Queries Over Large Networks via Distance Oracles is currently under preparation. I gave a talk at Bell Labs(I will put up the slides soon). My mentor was Randeep Bhatia.


• The complete list of my publications.


• My CV .

Contact

Relevant Links

• Theory Group@ CS.UMD
• CATS Seminar@ CS.UMD