Nitish Korula

According to our database, Nitish Korula authored at least 34 papers between 2007 and 2023.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2023

Best of Both Worlds Ad Contracts: Guaranteed Allocation and Price with Programmatic Efficiency.

Maxime C. Cohen, Antoine Désir, Nitish Korula, Balasubramanian Sivan

Manag. Sci., July, 2023

2018

Allocation with Traffic Spikes: Mixing Adversarial and Stochastic Models.

Hossein Esfandiari, Nitish Korula, Vahab S. Mirrokni

ACM Trans. Economics and Comput., 2018

Online Submodular Welfare Maximization: Greedy Beats 1/2 in Random Order.

Nitish Korula, Vahab S. Mirrokni, Morteza Zadimoghaddam

SIAM J. Comput., 2018

2016

Orienteering Problems.

Nitish Korula

Encyclopedia of Algorithms, 2016

Whole-Page Optimization and Submodular Welfare Maximization with Online Bidders.

Nikhil R. Devanur, Zhiyi Huang, Nitish Korula, Vahab S. Mirrokni, Qiqi Yan

ACM Trans. Economics and Comput., 2016

Optimizing Display Advertising Markets: Challenges and Directions.

Nitish Korula, Vahab S. Mirrokni, Hamid Nazerzadeh

IEEE Internet Comput., 2016

Linking Users Across Domains with Location Data: Theory and Validation.

Christopher J. Riederer, Yunsung Kim, Augustin Chaintreau, Nitish Korula, Silvio Lattanzi

Proceedings of the 25th International Conference on World Wide Web, 2016

Bi-Objective Online Matching and Submodular Allocations.

Hossein Esfandiari, Nitish Korula, Vahab S. Mirrokni

Proceedings of the Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems 2016, 2016

2015

Approximability of Capacitated Network Design.

Deeparnab Chakrabarty, Chandra Chekuri, Sanjeev Khanna, Nitish Korula

Algorithmica, 2015

Online Allocation with Traffic Spikes: Mixing Adversarial and Stochastic Models.

Hossein Esfandiari, Nitish Korula, Vahab S. Mirrokni

Proceedings of the Sixteenth ACM Conference on Economics and Computation, 2015

2014

A Graph Reduction Step Preserving Element-Connectivity and Packing Steiner Trees and Forests.

Chandra Chekuri, Nitish Korula

SIAM J. Discret. Math., 2014

An efficient reconciliation algorithm for social networks.

Nitish Korula, Silvio Lattanzi

Proc. VLDB Endow., 2014

Partner tiering in display advertising.

Anand Bhalgat, Nitish Korula, Hennadiy Leontyev, Max Lin, Vahab S. Mirrokni

Proceedings of the Seventh ACM International Conference on Web Search and Data Mining, 2014

Filter & follow: how social media foster content curation.

Avner May, Augustin Chaintreau, Nitish Korula, Silvio Lattanzi

Proceedings of the ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems, 2014

2013

Improved Approximation Algorithms for Connected Domatic Partitions and Related Problems

Alina Ene, Nitish Korula, Ali Vakilian

CoRR, 2013

Bicriteria Online Matching: Maximizing Weight and Cardinality.

Nitish Korula, Vahab S. Mirrokni, Morteza Zadimoghaddam

Proceedings of the Web and Internet Economics - 9th International Conference, 2013

2012

Solving Packing Integer Programs via Randomized Rounding with Alterations.

Nikhil Bansal, Nitish Korula, Viswanath Nagarajan, Aravind Srinivasan

Theory Comput., 2012

Improved algorithms for orienteering and related problems.

Chandra Chekuri, Nitish Korula, Martin Pál

ACM Trans. Algorithms, 2012

Overlap number of graphs.

Daniel W. Cranston, Nitish Korula, Timothy D. LeSaulnier, Kevin G. Milans, Christopher J. Stocker, Jennifer Vandenbussche, Douglas B. West

J. Graph Theory, 2012

Pruning 2-Connected Graphs.

Chandra Chekuri, Nitish Korula

Algorithmica, 2012

2011

Prize-collecting Steiner Problems on Planar Graphs.

MohammadHossein Bateni, Chandra Chekuri, Alina Ene, Mohammad Taghi Hajiaghayi, Nitish Korula, Dániel Marx

Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, 2011

2010

Approximation Algorithms for Network Design and Orienteering

Nitish Korula

PhD thesis, 2010

Prize-Collecting Steiner Tree and Forest in Planar Graphs

Chandra Chekuri, Alina Ene, Nitish Korula

CoRR, 2010

Online Stochastic Ad Allocation: Efficiency and Fairness

Jon Feldman, Monika Henzinger, Nitish Korula, Vahab S. Mirrokni, Clifford Stein

CoRR, 2010

On <i>k</i>-Column Sparse Packing Programs.

Nikhil Bansal, Nitish Korula, Viswanath Nagarajan, Aravind Srinivasan

Proceedings of the Integer Programming and Combinatorial Optimization, 2010

Online Stochastic Packing Applied to Display Ad Allocation.

Jon Feldman, Monika Henzinger, Nitish Korula, Vahab S. Mirrokni, Clifford Stein

Proceedings of the Algorithms, 2010

2009

On k-Column Sparse Packing Programs

Nikhil Bansal, Nitish Korula, Viswanath Nagarajan

CoRR, 2009

Online Ad Assignment with Free Disposal.

Jon Feldman, Nitish Korula, Vahab S. Mirrokni, S. Muthukrishnan, Martin Pál

Proceedings of the Internet and Network Economics, 5th International Workshop, 2009

Algorithms for Secretary Problems on Graphs and Hypergraphs.

Nitish Korula, Martin Pál

Proceedings of the Automata, Languages and Programming, 36th Internatilonal Colloquium, 2009

A Graph Reduction Step Preserving Element-Connectivity and Applications.

Chandra Chekuri, Nitish Korula

Proceedings of the Automata, Languages and Programming, 36th International Colloquium, 2009

Unsplittable Flow in Paths and Trees and Column-Restricted Packing Integer Programs.

Chandra Chekuri, Alina Ene, Nitish Korula

Proceedings of the Approximation, 2009

2008

Min-Cost 2-Connected Subgraphs With k Terminals

Chandra Chekuri, Nitish Korula

CoRR, 2008

Single-Sink Network Design with Vertex Connectivity Requirements.

Chandra Chekuri, Nitish Korula

Proceedings of the IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2008

2007

Approximation Algorithms for Orienteering with Time Windows

Chandra Chekuri, Nitish Korula

CoRR, 2007