Nikhil R. Devanur

According to our database, Nikhil R. Devanur authored at least 96 papers between 2002 and 2022.

Collaborative distances:

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

2022

Simple pricing schemes for consumers with evolving values.

Shuchi Chawla, Nikhil R. Devanur, Anna R. Karlin, Balasubramanian Sivan

Games Econ. Behav., 2022

2021

Static Pricing for Multi-unit Prophet Inequalities (Extended Abstract).

Shuchi Chawla, Nikhil R. Devanur, Thodoris Lykouris

Proceedings of the Web and Internet Economics - 17th International Conference, 2021

Designing a Combinatorial Financial Options Market.

Xintong Wang, David M. Pennock, Nikhil R. Devanur, David M. Rothschild, Biaoshuai Tao, Michael P. Wellman

Proceedings of the EC '21: The 22nd ACM Conference on Economics and Computation, 2021

Proportional Dynamics in Exchange Economies.

Simina Brânzei, Nikhil R. Devanur, Yuval Rabani

Proceedings of the EC '21: The 22nd ACM Conference on Economics and Computation, 2021

2020

Optimal multi-unit mechanisms with private demands.

Nikhil R. Devanur, Nima Haghpanah, Alexandros Psomas

Games Econ. Behav., 2020

Tatonnement beyond gross substitutes? Gradient descent to the rescue.

Yun Kuen Cheung, Richard Cole, Nikhil R. Devanur

Games Econ. Behav., 2020

Static pricing for multi-unit prophet inequalities.

Shuchi Chawla, Nikhil R. Devanur, Thodoris Lykouris

CoRR, 2020

Algorithmic Price Discrimination.

Rachel Cummings, Nikhil R. Devanur, Zhiyi Huang, Xiangning Wang

Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020

Optimal Mechanism Design for Single-Minded Agents.

Nikhil R. Devanur, Kira Goldner, Raghuvansh R. Saxena, Ariel Schvartzman, S. Matthew Weinberg

Proceedings of the EC '20: The 21st ACM Conference on Economics and Computation, 2020

Efficient Algorithms for Device Placement of DNN Graph Operators.

Jakub Tarnawski, Amar Phanishayee, Nikhil R. Devanur, Divya Mahajan, Fanny Nina Paravecino

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Blink: Fast and Generic Collectives for Distributed ML.

Guanhua Wang, Shivaram Venkataraman, Amar Phanishayee, Jorgen Thelin, Nikhil R. Devanur, Ion Stoica

Proceedings of Machine Learning and Systems 2020, 2020

2019

Multi-scale Online Learning: Theory and Applications to Online Auctions and Pricing.

Sébastien Bubeck, Nikhil R. Devanur, Zhiyi Huang, Rad Niazadeh

J. Mach. Learn. Res., 2019

Near Optimal Online Algorithms and Fast Approximation Algorithms for Resource Allocation Problems.

Nikhil R. Devanur, Kamal Jain, Balasubramanian Sivan, Christopher A. Wilkens

J. ACM, 2019

Bandits with Global Convex Constraints and Objective.

Shipra Agrawal, Nikhil R. Devanur

Oper. Res., 2019

Perfect Bayesian Equilibria in repeated sales.

Nikhil R. Devanur, Yuval Peres, Balasubramanian Sivan

Games Econ. Behav., 2019

Introduction to the Special Issue - Algorithmic Game Theory - STOC/FOCS/SODA 2012.

Nikhil R. Devanur, Jason D. Hartline, Tim Roughgarden

Games Econ. Behav., 2019

PipeDream: generalized pipeline parallelism for DNN training.

Deepak Narayanan, Aaron Harlap, Amar Phanishayee, Vivek Seshadri, Nikhil R. Devanur, Gregory R. Ganger, Phillip B. Gibbons, Matei Zaharia

Proceedings of the 27th ACM Symposium on Operating Systems Principles, 2019

Simple and Approximately Optimal Pricing for Proportional Complementarities.

Yang Cai, Nikhil R. Devanur, Kira Goldner, R. Preston McAfee

Proceedings of the 2019 ACM Conference on Economics and Computation, 2019

2018

Revenue Maximization and Ex-Post Budget Constraints.

Constantinos Daskalakis, Nikhil R. Devanur, S. Matthew Weinberg

ACM Trans. Economics and Comput., 2018

Primal Dual Gives Almost Optimal Energy-Efficient Online Algorithms.

Nikhil R. Devanur, Zhiyi Huang

ACM Trans. Algorithms, 2018

Bubble Execution: Resource-aware Reliable Analytics at Cloud Scale.

Zhicheng Yin, Jin Sun, Ming Li, Jaliya Ekanayake, Haibo Lin, Marc T. Friedman, José A. Blakeley, Clemens A. Szyperski, Nikhil R. Devanur

Proc. VLDB Endow., 2018

PipeDream: Fast and Efficient Pipeline Parallel DNN Training.

Aaron Harlap, Deepak Narayanan, Amar Phanishayee, Vivek Seshadri, Nikhil R. Devanur, Gregory R. Ganger, Phillip B. Gibbons

CoRR, 2018

A Unified Rounding Algorithm For Unrelated Machines Scheduling Problems.

Nikhil R. Devanur, Janardhan Kulkarni

Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures, 2018

Truthful Multi-Parameter Auctions with Online Supply: an Impossible Combination.

Nikhil R. Devanur, Balasubramanian Sivan, Vasilis Syrgkanis

Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018

A New Class of Combinatorial Markets with Covering Constraints: Algorithms and Applications.

Nikhil R. Devanur, Jugal Garg, Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod

Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018

2017

A report on the workshop on the economics of cloud computing.

Nikhil R. Devanur

SIGecom Exch., 2017

Algorithms and Optimization under Uncertainty (NII Shonan Meeting 2017-5).

Niv Buchbinder, Nikhil R. Devanur, Debmalya Panigrahi

NII Shonan Meet. Rep., 2017

Stability of service under time-of-use pricing.

Shuchi Chawla, Nikhil R. Devanur, Alexander E. Holroyd, Anna R. Karlin, James B. Martin, Balasubramanian Sivan

Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, 2017

The Optimal Mechanism for Selling to a Budget Constrained Buyer: The General Case.

Nikhil R. Devanur, S. Matthew Weinberg

Proceedings of the 2017 ACM Conference on Economics and Computation, 2017

Truth and Regret in Online Scheduling.

Shuchi Chawla, Nikhil R. Devanur, Janardhan Kulkarni, Rad Niazadeh

Proceedings of the 2017 ACM Conference on Economics and Computation, 2017

Online Auctions and Multi-scale Online Learning.

Sébastien Bubeck, Nikhil R. Devanur, Zhiyi Huang, Rad Niazadeh

Proceedings of the 2017 ACM Conference on Economics and Computation, 2017

Convex Program Duality, Fisher Markets, and Nash Social Welfare.

Richard Cole, Nikhil R. Devanur, Vasilis Gkatzelis, Kamal Jain, Tung Mai, Vijay V. Vazirani, Sadra Yazdanbod

Proceedings of the 2017 ACM Conference on Economics and Computation, 2017

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

A Rational Convex Program for Linear Arrow-Debreu Markets.

Nikhil R. Devanur, Jugal Garg, László A. Végh

ACM Trans. Economics and Comput., 2016

A duality-based unified approach to Bayesian mechanism design.

Yang Cai, Nikhil R. Devanur, S. Matthew Weinberg

SIGecom Exch., 2016

New Convex Programs for Fisher's Market Model and its Generalizations.

Nikhil R. Devanur, Kamal Jain, Tung Mai, Vijay V. Vazirani, Sadra Yazdanbod

CoRR, 2016

Multi-Score Position Auctions.

Denis Xavier Charles, Nikhil R. Devanur, Balasubramanian Sivan

Proceedings of the Ninth ACM International Conference on Web Search and Data Mining, 2016

The sample complexity of auctions with side information.

Nikhil R. Devanur, Zhiyi Huang, Christos-Alexandros Psomas

Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, 2016

ProjecToR: Agile Reconfigurable Data Center Interconnect.

Monia Ghobadi, Ratul Mahajan, Amar Phanishayee, Nikhil R. Devanur, Janardhan Kulkarni, Gireeja Ranade, Pierre-Alexandre Blanche, Houman Rastegarfar, Madeleine Glick, Daniel C. Kilper

Proceedings of the ACM SIGCOMM 2016 Conference, Florianopolis, Brazil, August 22-26, 2016, 2016

Linear Contextual Bandits with Knapsacks.

Shipra Agrawal, Nikhil R. Devanur

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

An efficient algorithm for contextual bandits with knapsacks, and an extension to concave objectives.

Shipra Agrawal, Nikhil R. Devanur, Lihong Li

Proceedings of the 29th Conference on Learning Theory, 2016

2015

Envy freedom and prior-free mechanism design.

Nikhil R. Devanur, Jason D. Hartline, Qiqi Yan

J. Econ. Theory, 2015

Multi-parameter Auctions with Online Supply.

Nikhil R. Devanur, Balasubramanian Sivan, Vasilis Syrgkanis

CoRR, 2015

A Market for Scheduling, with Applications to Cloud Computing.

Nikhil R. Devanur, Jugal Garg, Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod

CoRR, 2015

Contextual Bandits with Global Constraints and Objective.

Shipra Agrawal, Nikhil R. Devanur, Lihong Li

CoRR, 2015

Linear Contextual Bandits with Global Constraints and Objective.

Shipra Agrawal, Nikhil R. Devanur

CoRR, 2015

Budget Constraints in Prediction Markets.

Nikhil R. Devanur, Miroslav Dudík, Zhiyi Huang, David M. Pennock

Proceedings of the Thirty-First Conference on Uncertainty in Artificial Intelligence, 2015

Speed Scaling in the Non-clairvoyant Model.

Yossi Azar, Nikhil R. Devanur, Zhiyi Huang, Debmalya Panigrahi

Proceedings of the 27th ACM on Symposium on Parallelism in Algorithms and Architectures, 2015

Fast Algorithms for Online Stochastic Convex Programming.

Shipra Agrawal, Nikhil R. Devanur

Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 2015

Simple Auctions with Simple Strategies.

Nikhil R. Devanur, Jamie Morgenstern, Vasilis Syrgkanis, S. Matthew Weinberg

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

2014

Online Algorithms for Machine Minimization.

Nikhil R. Devanur, Konstantin Makarychev, Debmalya Panigrahi, Grigory Yaroslavtsev

CoRR, 2014

How to sell an app: pay-per-play or buy-it-now?

Shuchi Chawla, Nikhil R. Devanur, Anna R. Karlin, Balasubramanian Sivan

CoRR, 2014

Removing arbitrage from wagering mechanisms.

Yiling Chen, Nikhil R. Devanur, David M. Pennock, Jennifer Wortman Vaughan

Proceedings of the ACM Conference on Economics and Computation, 2014

Bandits with concave rewards and convex knapsacks.

Shipra Agrawal, Nikhil R. Devanur

Proceedings of the ACM Conference on Economics and Computation, 2014

2013

On the Approximation of Submodular Functions

Nikhil R. Devanur, Shaddin Dughmi, Roy Schwartz, Ankit Sharma, Mohit Singh

CoRR, 2013

Draft Auctions.

Nikhil R. Devanur, Jamie Morgenstern, Vasilis Syrgkanis

CoRR, 2013

Cloud scheduling with setup cost.

Yossi Azar, Naama Ben-Aroya, Nikhil R. Devanur, Navendu Jain

Proceedings of the 25th ACM Symposium on Parallelism in Algorithms and Architectures, 2013

Randomized Primal-Dual analysis of RANKING for Online BiPartite Matching.

Nikhil R. Devanur, Kamal Jain, Robert D. Kleinberg

Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013

Prior-free auctions for budgeted agents.

Nikhil R. Devanur, Bach Q. Ha, Jason D. Hartline

Proceedings of the fourteenth ACM Conference on Electronic Commerce, 2013

Budget smoothing for internet ad auctions: a game theoretic approach.

Denis Xavier Charles, Deeparnab Chakrabarty, Max Chickering, Nikhil R. Devanur, Lei Wang

Proceedings of the fourteenth ACM Conference on Electronic Commerce, 2013

2012

Sequential Auctions of Identical Items with Budget-Constrained Bidders

Zhiyi Huang, Nikhil R. Devanur, David L. Malec

CoRR, 2012

Online matching with concave returns.

Nikhil R. Devanur, Kamal Jain

Proceedings of the 44th Symposium on Theory of Computing Conference, 2012

Asymptotically optimal algorithm for stochastic adwords.

Nikhil R. Devanur, Balasubramanian Sivan, Yossi Azar

Proceedings of the 13th ACM Conference on Electronic Commerce, 2012

2011

Online algorithms with stochastic input.

Nikhil R. Devanur

SIGecom Exch., 2011

New geometry-inspired relaxations and algorithms for the metric Steiner tree problem.

Deeparnab Chakrabarty, Nikhil R. Devanur, Vijay V. Vazirani

Math. Program., 2011

Prior-Independent Multi-parameter Mechanism Design.

Nikhil R. Devanur, Jason D. Hartline, Anna R. Karlin, C. Thach Nguyen

Proceedings of the Internet and Network Economics - 7th International Workshop, 2011

An O(n log n) Algorithm for a Load Balancing Problem on Paths.

Nikhil R. Devanur, Uriel Feige

Proceedings of the Algorithms and Data Structures - 12th International Symposium, 2011

Distributed algorithms via gradient descent for fisher markets.

Benjamin E. Birnbaum, Nikhil R. Devanur, Lin Xiao

Proceedings of the Proceedings 12th ACM Conference on Electronic Commerce (EC-2011), 2011

Real-time bidding algorithms for performance-based display ad allocation.

Ye Chen, Pavel Berkhin, Bo Anderson, Nikhil R. Devanur

Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2011

2010

Rationality and Strongly Polynomial Solvability of Eisenberg--Gale Markets with Two Agents.

Deeparnab Chakrabarty, Nikhil R. Devanur, Vijay V. Vazirani

SIAM J. Discret. Math., 2010

Market Equilibrium with Transaction Costs.

Sourav Chakraborty, Nikhil R. Devanur, Chinmay Karande

Proceedings of the Internet and Network Economics - 6th International Workshop, 2010

Local Dynamics in Bargaining Networks via Random-Turn Games.

L. Elisa Celis, Nikhil R. Devanur, Yuval Peres

Proceedings of the Internet and Network Economics - 6th International Workshop, 2010

Monotonicity in Bargaining Networks.

Yossi Azar, Nikhil R. Devanur, Kamal Jain, Yuval Rabani

Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, 2010

Fast algorithms for finding matchings in lopsided bipartite graphs with applications to display ads.

Denis Xavier Charles, Max Chickering, Nikhil R. Devanur, Kamal Jain, Manan Sanghi

Proceedings of the Proceedings 11th ACM Conference on Electronic Commerce (EC-2010), 2010

2009

On competitiveness in uniform utility allocation markets.

Deeparnab Chakrabarty, Nikhil R. Devanur

Oper. Res. Lett., 2009

An Online Multi-unit Auction with Improved Competitive Ratio.

Sourav Chakraborty, Nikhil R. Devanur

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

The adwords problem: online keyword matching with budgeted bidders under random permutations.

Nikhil R. Devanur, Thomas P. Hayes

Proceedings of the Proceedings 10th ACM Conference on Electronic Commerce (EC-2009), 2009

The price of truthfulness for pay-per-click auctions.

Nikhil R. Devanur, Sham M. Kakade

Proceedings of the Proceedings 10th ACM Conference on Electronic Commerce (EC-2009), 2009

Limited and online supply and the bayesian foundations of prior-free mechanism design.

Nikhil R. Devanur, Jason D. Hartline

Proceedings of the Proceedings 10th ACM Conference on Electronic Commerce (EC-2009), 2009

Convergence of Local Dynamics to Balanced Outcomes in Exchange Networks.

Yossi Azar, Benjamin E. Birnbaum, L. Elisa Celis, Nikhil R. Devanur, Yuval Peres

Proceedings of the 50th Annual IEEE Symposium on Foundations of Computer Science, 2009

2008

On Computing the Distinguishing Numbers of Planar Graphs and Beyond: A Counting Approach.

Vikraman Arvind, Christine T. Cheng, Nikhil R. Devanur

SIAM J. Discret. Math., 2008

Market equilibrium via a primal-dual algorithm for a convex program.

Nikhil R. Devanur, Christos H. Papadimitriou, Amin Saberi, Vijay V. Vazirani

J. ACM, 2008

A Computational Theory of Awareness and Decision Making.

Nikhil R. Devanur, Lance Fortnow

Electron. Colloquium Comput. Complex., 2008

Market Equilibria in Polynomial Time for Fixed Number of Goods or Agents.

Nikhil R. Devanur, Ravi Kannan

Proceedings of the 49th Annual IEEE Symposium on Foundations of Computer Science, 2008

2007

Computing Market Equilibrium: Beyond Weak Gross Substitutes.

Chinmay Karande, Nikhil R. Devanur

Proceedings of the Internet and Network Economics, Third International Workshop, 2007

2006

Eisenberg-Gale Markets: Rationality, Strongly Polynomial Solvability, and Competition Monotonicity.

Deeparnab Chakrabarty, Nikhil R. Devanur, Vijay V. Vazirani

Electron. Colloquium Comput. Complex., 2006

New Results on Rationality and Strongly Polynomial Time Solvability in Eisenberg-Gale Markets.

Deeparnab Chakrabarty, Nikhil R. Devanur, Vijay V. Vazirani

Proceedings of the Internet and Network Economics, Second International Workshop, 2006

Integrality gaps for sparsest cut and minimum linear arrangement problems.

Nikhil R. Devanur, Subhash Khot, Rishi Saket, Nisheeth K. Vishnoi

Proceedings of the 38th Annual ACM Symposium on Theory of Computing, 2006

2005

Strategyproof cost-sharing mechanisms for set cover and facility location games.

Nikhil R. Devanur, Milena Mihail, Vijay V. Vazirani

Decis. Support Syst., 2005

Price of Anarchy, Locality Gap, and a Network Service Provider Game.

Nikhil R. Devanur, Naveen Garg, Rohit Khandekar, Vinayaka Pandit, Amin Saberi, Vijay V. Vazirani

Proceedings of the Internet and Network Economics, First International Workshop, 2005

2004

The spending constraint model for market equilibrium: algorithmic, existence and uniqueness results.

Nikhil R. Devanur

Proceedings of the 36th Annual ACM Symposium on Theory of Computing, 2004

On the Complexity of Hilbert's 17th Problem.

Nikhil R. Devanur, Richard J. Lipton, Nisheeth K. Vishnoi

Proceedings of the FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science, 2004

2003

Extensions of the spending constraint-model: existence and uniqueness of equilibria (extended abstract).

Nikhil R. Devanur, Vijay V. Vazirani

Proceedings of the Proceedings 4th ACM Conference on Electronic Commerce (EC-2003), 2003

Who's The Weakest Link?

Nikhil R. Devanur, Richard J. Lipton, Nisheeth K. Vishnoi

Proceedings of the Stochastic Algorithms: Foundations and Applications, 2003

An Improved Approximation Scheme for Computing Arrow-Debreu Prices for the Linear Case.

Nikhil R. Devanur, Vijay V. Vazirani

Proceedings of the FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science, 2003

2002

Market Equilibrium via a Primal-Dual-Type Algorithm.

Nikhil R. Devanur, Christos H. Papadimitriou, Amin Saberi, Vijay V. Vazirani

Proceedings of the 43rd Symposium on Foundations of Computer Science (FOCS 2002), 2002