Nitish Korula

Publication Activity (10 Years)

Years Active: 2007-2023
Publications (10 Years): 9

Top Topics

Stochastic Model

Display Advertising

Social Networks

Top Venues

ACM Trans. Economics and Comput.

IEEE Internet Comput.

Proc. VLDB Endow.

Publications

Maxime C. Cohen, Antoine Désir, Nitish Korula, Balasubramanian Sivan
Best of Both Worlds Ad Contracts: Guaranteed Allocation and Price with Programmatic Efficiency. Manag. Sci. 69 (7) (2023)
Nitish Korula, Vahab S. Mirrokni, Morteza Zadimoghaddam
Online Submodular Welfare Maximization: Greedy Beats 1/2 in Random Order. SIAM J. Comput. 47 (3) (2018)
Hossein Esfandiari, Nitish Korula, Vahab S. Mirrokni
Allocation with Traffic Spikes: Mixing Adversarial and Stochastic Models. ACM Trans. Economics and Comput. 6 (3-4) (2018)
Nitish Korula, Vahab S. Mirrokni, Morteza Zadimoghaddam
Online Submodular Welfare Maximization: Greedy Beats 1/2 in Random Order. CoRR (2017)
Hossein Esfandiari, Nitish Korula, Vahab S. Mirrokni
Online Allocation with Traffic Spikes: Mixing Adversarial and Stochastic Models. CoRR (2017)
Hossein Esfandiari, Nitish Korula, Vahab S. Mirrokni
Bi-Objective Online Matching and Submodular Allocations. NIPS (2016)
Christopher J. Riederer, Yunsung Kim, Augustin Chaintreau, Nitish Korula, Silvio Lattanzi
Linking Users Across Domains with Location Data: Theory and Validation. WWW (2016)
Nitish Korula, Vahab S. Mirrokni, Hamid Nazerzadeh
Optimizing Display Advertising Markets: Challenges and Directions. IEEE Internet Comput. 20 (1) (2016)
Nikhil R. Devanur, Zhiyi Huang, Nitish Korula, Vahab S. Mirrokni, Qiqi Yan
Whole-Page Optimization and Submodular Welfare Maximization with Online Bidders. ACM Trans. Economics and Comput. 4 (3) (2016)
Hossein Esfandiari, Nitish Korula, Vahab S. Mirrokni
Online Allocation with Traffic Spikes: Mixing Adversarial and Stochastic Models. EC (2015)
Deeparnab Chakrabarty, Chandra Chekuri, Sanjeev Khanna, Nitish Korula
Approximability of Capacitated Network Design. Algorithmica 72 (2) (2015)
Nitish Korula, Vahab S. Mirrokni, Morteza Zadimoghaddam
Online Submodular Welfare Maximization: Greedy Beats 1/2 in Random Order. STOC (2015)
Chandra Chekuri, Nitish Korula
A Graph Reduction Step Preserving Element-Connectivity and Packing Steiner Trees and Forests. SIAM J. Discret. Math. 28 (2) (2014)
Anand Bhalgat, Nitish Korula, Hennadiy Leontyev, Max Lin, Vahab S. Mirrokni
Partner tiering in display advertising. WSDM (2014)
Avner May, Augustin Chaintreau, Nitish Korula, Silvio Lattanzi
Filter & follow: how social media foster content curation. SIGMETRICS (2014)
Nitish Korula, Silvio Lattanzi
An efficient reconciliation algorithm for social networks. Proc. VLDB Endow. 7 (5) (2014)
Nitish Korula, Silvio Lattanzi
An efficient reconciliation algorithm for social networks. CoRR (2013)
Nitish Korula, Vahab S. Mirrokni, Morteza Zadimoghaddam
Bicriteria Online Matching: Maximizing Weight and Cardinality. WINE (2013)
Nikhil R. Devanur, Zhiyi Huang, Nitish Korula, Vahab S. Mirrokni, Qiqi Yan
Whole-page optimization and submodular welfare maximization with online bidders. EC (2013)
Alina Ene, Nitish Korula, Ali Vakilian
Improved Approximation Algorithms for Connected Domatic Partitions and Related Problems CoRR (2013)
Chandra Chekuri, Nitish Korula
Pruning 2-Connected Graphs. Algorithmica 62 (1-2) (2012)
Daniel W. Cranston, Nitish Korula, Timothy D. LeSaulnier, Kevin G. Milans, Christopher J. Stocker, Jennifer Vandenbussche, Douglas B. West
Overlap number of graphs. J. Graph Theory 70 (1) (2012)
Nikhil Bansal, Nitish Korula, Viswanath Nagarajan, Aravind Srinivasan
Solving Packing Integer Programs via Randomized Rounding with Alterations. Theory Comput. 8 (1) (2012)
Chandra Chekuri, Nitish Korula, Martin Pál
Improved algorithms for orienteering and related problems. ACM Trans. Algorithms 8 (3) (2012)
MohammadHossein Bateni, Chandra Chekuri, Alina Ene, Mohammad Taghi Hajiaghayi, Nitish Korula, Dániel Marx
Prize-collecting Steiner Problems on Planar Graphs. SODA (2011)
Deeparnab Chakrabarty, Chandra Chekuri, Sanjeev Khanna, Nitish Korula
Approximability of Capacitated Network Design. IPCO (2011)
Chandra Chekuri, Alina Ene, Nitish Korula
Prize-Collecting Steiner Tree and Forest in Planar Graphs CoRR (2010)
Jon Feldman, Monika Henzinger, Nitish Korula, Vahab S. Mirrokni, Clifford Stein
Online Stochastic Ad Allocation: Efficiency and Fairness CoRR (2010)
Jon Feldman, Monika Henzinger, Nitish Korula, Vahab S. Mirrokni, Clifford Stein
Online Stochastic Packing Applied to Display Ad Allocation. ESA (1) (2010)
Nikhil Bansal, Nitish Korula, Viswanath Nagarajan, Aravind Srinivasan
-Column Sparse Packing Programs. IPCO (2010)
Deeparnab Chakrabarty, Chandra Chekuri, Sanjeev Khanna, Nitish Korula
Approximability of Capacitated Network Design CoRR (2010)
Nitish Korula, Martin Pál
Algorithms for Secretary Problems on Graphs and Hypergraphs. ICALP (2) (2009)
Chandra Chekuri, Nitish Korula
A Graph Reduction Step Preserving Element-Connectivity and Applications. ICALP (1) (2009)
Nikhil Bansal, Nitish Korula, Viswanath Nagarajan
On k-Column Sparse Packing Programs CoRR (2009)
Chandra Chekuri, Nitish Korula
A Graph Reduction Step Preserving Element-Connectivity and Applications CoRR (2009)
Chandra Chekuri, Alina Ene, Nitish Korula
Unsplittable Flow in Paths and Trees and Column-Restricted Packing Integer Programs. APPROX-RANDOM (2009)
Jon Feldman, Nitish Korula, Vahab S. Mirrokni, S. Muthukrishnan, Martin Pál
Online Ad Assignment with Free Disposal. WINE (2009)
Chandra Chekuri, Nitish Korula
Pruning 2-Connected Graphs. FSTTCS (2008)
Chandra Chekuri, Nitish Korula
Min-Cost 2-Connected Subgraphs With k Terminals CoRR (2008)
Chandra Chekuri, Nitish Korula
Single-Sink Network Design with Vertex Connectivity Requirements. FSTTCS (2008)
Nitish Korula, Martin Pal
Algorithms for Secretary Problems on Graphs and Hypergraphs CoRR (2008)
Chandra Chekuri, Nitish Korula, Martin Pál
Improved algorithms for orienteering and related problems. SODA (2008)
Chandra Chekuri, Nitish Korula
Approximation Algorithms for Orienteering with Time Windows CoRR (2007)