About

I am a member of the Algorithms Group at Microsoft Research India.  My research interests are broadly in theoretical computer science.  I am also interested in algorithmic problems arising directly in practice.

Projects

Virtual Algorithms Center (VIRAL)

Established: December 27, 2013

MSR has a strong group of scientists working on algorithm design, analysis, and experimental evaluation, as well as researchers in related areas (e.g., coding theory), but no formal algorithms group. The Virtual Algorithms Center (VIRAL) brings these individuals together. The goals of the center is to enhance collaboration between algorithms researchers and the rest of MSR, provide internal consulting, and give an external view of the algorithms research at MSR.  

Publications

2013

Projects

Link description

MSR Theory Day – Part 3

Date

October 16, 2014

Speakers

Anup Rao and Navin Goyal

Affiliation

MSR-India, University of Washington

Other

Publications

(all of my recent publications are on arXiv)

Teaching

  • Foundations of Data Science (with R. Hariharan and R. Kannan)