Nitish Korula
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
-
Linking Users Across Domains with Location Data: Theory and Validation
Chistopher Riederer, Yunsung Kim, Nitish Korula, Silvio Lattanzi, Augustin Chaintreau
WWW (2016) (to appear)
-
Online Allocation with Traffic Spikes: Mixing Adversarial and Stochastic Models
Hossein Esfandiari, Nitish Korula, Vahab S. Mirrokni
EC (2015), pp. 169-186
-
Online Submodular Welfare Maximization: Greedy Beats 1/2 in Random Order
Nitish Korula, Vahab S. Mirrokni, Morteza Zadimoghaddam
STOC (2015), pp. 889-898
-
An efficient reconciliation algorithm for social networks.
Nitish Korula, Silvio Lattanzi
PVLDB (2014), pp. 377-388
-
Filter & Follow: Do Social Media Encourage Efficient News Curation?
Nitish Korula, Augustin Chaintreau, Avner May, Silvio Lattanzi
SIGMETRICS 2014
-
Partner tiering in display advertising
Anand Bhalgat, Nitish Korula, Hennadiy Leontyev, Max Lin, Vahab S. Mirrokni
WSDM (2014), pp. 133-142
-
Bicriteria Online Matching: Maximizing Weight and Cardinality
Nitish Korula, Vahab S. Mirrokni, Morteza Zadimoghaddam
WINE (2013), pp. 305-318
-
Whole-page optimization and submodular welfare maximization with online bidders
Nikhil Devanur, Zhiyi Huang, Nitish Korula, Vahab Mirrokni, Qiqi Yan
ACM Conference on Electronic Commerce (EC) 2013, pp. 305-322
-
Online Stochastic Packing Applied to Display Ad Allocation
Jon Feldman, Monika Henzinger, Nitish Korula, Vahab S. Mirrokni, Clifford Stein
ESA (1) (2010), pp. 182-194
-
Algorithms for Secretary Problems on Graphs and Hypergraphs
ICALP 2009
-
Online Ad Assignment with Free Disposal
Jon Feldman, Nitish Korula, Vahab S. Mirrokni, S. Muthukrishnan, Martin Pál
Workshop of Internet Economics (WINE) (2009), pp. 374-385
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)







