Nitish Korula
Nitish Korula
Research Scientist, Google
Verified email at
Cited by
Cited by
An efficient reconciliation algorithm for social networks
N Korula, S Lattanzi
arXiv preprint arXiv:1307.1690, 2013
Online stochastic packing applied to display ad allocation
J Feldman, M Henzinger, N Korula, VS Mirrokni, C Stein
European Symposium on Algorithms, 182-194, 2010
Improved algorithms for orienteering and related problems
C Chekuri, N Korula, M Pál
ACM Transactions on Algorithms (TALG) 8 (3), 1-27, 2012
Online ad assignment with free disposal
J Feldman, N Korula, V Mirrokni, S Muthukrishnan, M Pál
International workshop on internet and network economics, 374-385, 2009
Algorithms for secretary problems on graphs and hypergraphs
N Korula, M Pál
International Colloquium on Automata, Languages, and Programming, 508-520, 2009
Linking users across domains with location data: Theory and validation
C Riederer, Y Kim, A Chaintreau, N Korula, S Lattanzi
Proceedings of the 25th International Conference on World Wide Web, 707-719, 2016
Unsplittable flow in paths and trees and column-restricted packing integer programs
C Chekuri, A Ene, N Korula
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2009
Online submodular welfare maximization: Greedy beats 1/2 in random order
N Korula, V Mirrokni, M Zadimoghaddam
SIAM Journal on Computing 47 (3), 1056-1086, 2018
Whole-page optimization and submodular welfare maximization with online bidders
NR Devanur, Z Huang, N Korula, VS Mirrokni, Q Yan
ACM Transactions on Economics and Computation (TEAC) 4 (3), 1-20, 2016
Optimizing display advertising markets: Challenges and directions
N Korula, V Mirrokni, H Nazerzadeh
IEEE Internet Computing 20 (1), 28-35, 2015
Solving packing integer programs via randomized rounding with alterations
N Bansal, N Korula, V Nagarajan, A Srinivasan
Theory of Computing 8 (1), 533-565, 2012
Prize-collecting Steiner problems on planar graphs
M Bateni, C Chekuri, A Ene, MT Hajiaghayi, N Korula, D Marx
Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete …, 2011
On k-column sparse packing programs
N Bansal, N Korula, V Nagarajan, A Srinivasan
International Conference on Integer Programming and Combinatorial …, 2010
A graph reduction step preserving element-connectivity and applications
C Chekuri, N Korula
International Colloquium on Automata, Languages, and Programming, 254-265, 2009
Online allocation with traffic spikes: Mixing adversarial and stochastic models
H Esfandiari, N Korula, V Mirrokni
Proceedings of the Sixteenth ACM Conference on Economics and Computation …, 2015
Approximability of capacitated network design
D Chakrabarty, C Chekuri, S Khanna, N Korula
International Conference on Integer Programming and Combinatorial …, 2011
Online resource assignment
J Feldman, NJ Korula, SVM Banadaki, S Muthukrishnan, M Pal
US Patent App. 12/636,362, 2011
Filter & follow: How social media foster content curation
A May, A Chaintreau, N Korula, S Lattanzi
The 2014 ACM international conference on Measurement and modeling of …, 2014
Bicriteria online matching: Maximizing weight and cardinality
N Korula, VS Mirrokni, M Zadimoghaddam
International conference on web and internet economics, 305-318, 2013
Single-Sink Network Design with Vertex Connectivity Requirements.
C Chekuri, N Korula
FSTTCS, 131-142, 2008
The system can't perform the operation now. Try again later.
Articles 1–20