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.
Authored Publications
Sort By
Google
ONLINE SUBMODULAR WELFARE MAXIMIZATION: GREEDY BEATS 1/2 IN RANDOM ORDER
SIAM Journal on Computing, 47(3) (2018), pp. 1056-1086
Whole-Page Optimization and Submodular Welfare Maximization with Online Bidders
Nikhil R. Devanur
Zhiyi Huang
ACM Trans. Economics and Comput. 4(3) (2016)
Linking Users Across Domains with Location Data: Theory and Validation
Preview
Chistopher Riederer
Yunsung Kim
Augustin Chaintreau
WWW (2016) (to appear)
