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 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


    Online Stochastic Ad Allocation: Efficiency and Fairness

    Jon Feldman, Monika Henzinger, Nitish Korula, Vahab S. Mirrokni, Clifford Stein

    CoRR, vol. abs/1001.5076 (2010)


    Improved Algorithms for Orienteering and Related Problems

    Chandra Chekuri, Nitish Korula, Martin Pál

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