Nitish Korula

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