Nitish Korula

Nitish is a Research Scientist at Google. His research interests lie in algorithm design, especially for optimization problems where it is hard to find optimal solutions. In particular, he is interested in approximation and online algorithms, combinatorial optimization, graph theory, and algorithmic game theory.

Before joining Google, Nitish received his Ph.D.in Computer Science at the University of Illinois, and his B.E. from Birla Institute of Technology & Science (BITS), Pilani.

Google Publications

Previous Publications

  •  

    Prize-collecting Steiner Problems on Planar Graphs

    Mohammadhossein Bateni, Chandra Chekuri, Alina Ene, MohammadTaghi Hajiaghayi, Nitish Korula, Daniel Marx

    Proceedings of the 22nd Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), SIAM, Philadelphia, PA (2011), pp. 1028-1049

  •   

    Improved Algorithms for Orienteering and Related Problems

    Chandra Chekuri, Nitish Korula, Martin Pál

    Proc. 19th Annual Symposium on Discrete Algorithms (SODA), SIAM (2008)