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.
An efficient reconciliation algorithm for social networks.
PVLDB (2014), pp. 377-388
Whole-page optimization and submodular welfare maximization with online bidders
ACM Conference on Electronic Commerce (EC) 2013, pp. 305-322
Online Stochastic Packing Applied to Display Ad Allocation
ESA (1) (2010), pp. 182-194
Algorithms for Secretary Problems on Graphs and Hypergraphs
Online Ad Assignment with Free Disposal
Workshop of Internet Economics (WINE) (2009), pp. 374-385
Prize-collecting Steiner Problems on Planar Graphs
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
Proc. 19th Annual Symposium on Discrete Algorithms (SODA), SIAM (2008)