Nikhil R. Devanur

Publication Activity (10 Years)

Years Active: 2002-2022
Publications (10 Years): 60

Top Venues

CoRR

SODA

Games Econ. Behav.

Publications

Shuchi Chawla, Nikhil R. Devanur, Anna R. Karlin, Balasubramanian Sivan
Simple pricing schemes for consumers with evolving values. Games Econ. Behav. 134 (2022)
Simina Brânzei, Nikhil R. Devanur, Yuval Rabani
Proportional Dynamics in Exchange Economies. EC (2021)
Yang Cai, Nikhil R. Devanur, S. Matthew Weinberg
A Duality-Based Unified Approach to Bayesian Mechanism Design. SIAM J. Comput. 50 (3) (2021)
Xintong Wang, David M. Pennock, Nikhil R. Devanur, David M. Rothschild, Biaoshuai Tao, Michael P. Wellman
Designing a Combinatorial Financial Options Market. CoRR (2021)
Shuchi Chawla, Nikhil R. Devanur, Thodoris Lykouris
Static Pricing for Multi-unit Prophet Inequalities (Extended Abstract). WINE (2021)
Xintong Wang, David M. Pennock, Nikhil R. Devanur, David M. Rothschild, Biaoshuai Tao, Michael P. Wellman
Designing a Combinatorial Financial Options Market. EC (2021)
Nikhil R. Devanur, Kira Goldner, Raghuvansh R. Saxena, Ariel Schvartzman, S. Matthew Weinberg
Optimal Mechanism Design for Single-Minded Agents. EC (2020)
Shuchi Chawla, Nikhil R. Devanur, Thodoris Lykouris
Static pricing for multi-unit prophet inequalities. CoRR (2020)
Yun Kuen Cheung, Richard Cole, Nikhil R. Devanur
Tatonnement beyond gross substitutes? Gradient descent to the rescue. Games Econ. Behav. 123 (2020)
Nikhil R. Devanur, Nima Haghpanah, Alexandros Psomas
Optimal multi-unit mechanisms with private demands. Games Econ. Behav. 121 (2020)
Nikhil R. Devanur, Kira Goldner, Raghuvansh Saxena, Ariel Schvartzman, S. Matthew Weinberg
Optimal Mechanism Design for Single-Minded Agents. CoRR (2020)
Guanhua Wang, Shivaram Venkataraman, Amar Phanishayee, Jorgen Thelin, Nikhil R. Devanur, Ion Stoica
Blink: Fast and Generic Collectives for Distributed ML. MLSys (2020)
Rachel Cummings, Nikhil R. Devanur, Zhiyi Huang, Xiangning Wang
Algorithmic Price Discrimination. SODA (2020)
Jakub Tarnawski, Amar Phanishayee, Nikhil R. Devanur, Divya Mahajan, Fanny Nina Paravecino
Efficient Algorithms for Device Placement of DNN Graph Operators. NeurIPS (2020)
Jakub Tarnawski, Amar Phanishayee, Nikhil R. Devanur, Divya Mahajan, Fanny Nina Paravecino
Efficient Algorithms for Device Placement of DNN Graph Operators. CoRR (2020)
Sébastien Bubeck, Nikhil R. Devanur, Zhiyi Huang, Rad Niazadeh
Multi-scale Online Learning: Theory and Applications to Online Auctions and Pricing. J. Mach. Learn. Res. 20 (2019)
Nikhil R. Devanur, Kamal Jain, Balasubramanian Sivan, Christopher A. Wilkens
Near Optimal Online Algorithms and Fast Approximation Algorithms for Resource Allocation Problems. CoRR (2019)
Nikhil R. Devanur, Yuval Peres, Balasubramanian Sivan
Perfect Bayesian Equilibria in repeated sales. Games Econ. Behav. 118 (2019)
Guanhua Wang, Shivaram Venkataraman, Amar Phanishayee, Jorgen Thelin, Nikhil R. Devanur, Ion Stoica
Blink: Fast and Generic Collectives for Distributed ML. CoRR (2019)
Nikhil R. Devanur, Jason D. Hartline, Tim Roughgarden
Introduction to the Special Issue - Algorithmic Game Theory - STOC/FOCS/SODA 2012. Games Econ. Behav. 113 (2019)
Yang Cai, Nikhil R. Devanur, Kira Goldner, R. Preston McAfee
Simple and Approximately Optimal Pricing for Proportional Complementarities. CoRR (2019)
Nikhil R. Devanur, Kamal Jain, Balasubramanian Sivan, Christopher A. Wilkens
Near Optimal Online Algorithms and Fast Approximation Algorithms for Resource Allocation Problems. J. ACM 66 (1) (2019)
Simina Brânzei, Nikhil R. Devanur, Yuval Rabani
Proportional Dynamics in Exchange Economies. CoRR (2019)
Rachel Cummings, Nikhil R. Devanur, Zhiyi Huang, Xiangning Wang
Algorithmic Price Discrimination. CoRR (2019)
Shipra Agrawal, Nikhil R. Devanur
Bandits with Global Convex Constraints and Objective. Oper. Res. 67 (5) (2019)
Deepak Narayanan, Aaron Harlap, Amar Phanishayee, Vivek Seshadri, Nikhil R. Devanur, Gregory R. Ganger, Phillip B. Gibbons, Matei Zaharia
PipeDream: generalized pipeline parallelism for DNN training. SOSP (2019)
Yang Cai, Nikhil R. Devanur, Kira Goldner, R. Preston McAfee
Simple and Approximately Optimal Pricing for Proportional Complementarities. EC (2019)
Yang Cai, Nikhil R. Devanur, S. Matthew Weinberg
A Duality-Based Unified Approach to Bayesian Mechanism Design. CoRR (2018)
Zhicheng Yin, Jin Sun, Ming Li, Jaliya Ekanayake, Haibo Lin, Marc T. Friedman, José A. Blakeley, Clemens A. Szyperski, Nikhil R. Devanur
Bubble Execution: Resource-aware Reliable Analytics at Cloud Scale. Proc. VLDB Endow. 11 (7) (2018)
Nikhil R. Devanur, Zhiyi Huang
Primal Dual Gives Almost Optimal Energy-Efficient Online Algorithms. ACM Trans. Algorithms 14 (1) (2018)
Constantinos Daskalakis, Nikhil R. Devanur, S. Matthew Weinberg
Revenue Maximization and Ex-Post Budget Constraints. ACM Trans. Economics and Comput. 6 (3-4) (2018)
Nikhil R. Devanur, Balasubramanian Sivan, Vasilis Syrgkanis
Truthful Multi-Parameter Auctions with Online Supply: an Impossible Combination. SODA (2018)
Nikhil R. Devanur, Janardhan Kulkarni
A Unified Rounding Algorithm For Unrelated Machines Scheduling Problems. SPAA (2018)
Nikhil R. Devanur, Jugal Garg, Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod
A New Class of Combinatorial Markets with Covering Constraints: Algorithms and Applications. SODA (2018)
Aaron Harlap, Deepak Narayanan, Amar Phanishayee, Vivek Seshadri, Nikhil R. Devanur, Gregory R. Ganger, Phillip B. Gibbons
PipeDream: Fast and Efficient Pipeline Parallel DNN Training. CoRR (2018)
Nikhil R. Devanur
A report on the workshop on the economics of cloud computing. SIGecom Exch. 15 (2) (2017)
Nikhil R. Devanur, Nima Haghpanah, Christos-Alexandros Psomas
Optimal Multi-Unit Mechanisms with Private Demands. EC (2017)
Sébastien Bubeck, Nikhil R. Devanur, Zhiyi Huang, Rad Niazadeh
Online Auctions and Multi-scale Online Learning. EC (2017)
Shuchi Chawla, Nikhil R. Devanur, Alexander E. Holroyd, Anna R. Karlin, James B. Martin, Balasubramanian Sivan
Stability of service under time-of-use pricing. STOC (2017)
Nikhil R. Devanur, S. Matthew Weinberg
The Optimal Mechanism for Selling to a Budget Constrained Buyer: The General Case. EC (2017)
Niv Buchbinder, Nikhil R. Devanur, Debmalya Panigrahi
Algorithms and Optimization under Uncertainty (NII Shonan Meeting 2017-5). NII Shonan Meet. Rep. 2017 (2017)
Shuchi Chawla, Nikhil R. Devanur, Janardhan Kulkarni, Rad Niazadeh
Truth and Regret in Online Scheduling. CoRR (2017)
Shuchi Chawla, Nikhil R. Devanur, Alexander E. Holroyd, Anna R. Karlin, James B. Martin, Balasubramanian Sivan
Stability of Service under Time-of-Use Pricing. CoRR (2017)
Shuchi Chawla, Nikhil R. Devanur, Janardhan Kulkarni, Rad Niazadeh
Truth and Regret in Online Scheduling. EC (2017)
Richard Cole, Nikhil R. Devanur, Vasilis Gkatzelis, Kamal Jain, Tung Mai, Vijay V. Vazirani, Sadra Yazdanbod
Convex Program Duality, Fisher Markets, and Nash Social Welfare. EC (2017)
Nikhil R. Devanur, Nima Haghpanah, Christos-Alexandros Psomas
Optimal Multi-Unit Mechanisms with Private Demands. CoRR (2017)
Sébastien Bubeck, Nikhil R. Devanur, Zhiyi Huang, Rad Niazadeh
Online Auctions and Multi-scale Online Learning. CoRR (2017)
Monia Ghobadi, Ratul Mahajan, Amar Phanishayee, Nikhil R. Devanur, Janardhan Kulkarni, Gireeja Ranade, Pierre-Alexandre Blanche, Houman Rastegarfar, Madeleine Glick, Daniel C. Kilper
ProjecToR: Agile Reconfigurable Data Center Interconnect. SIGCOMM (2016)
Nikhil R. Devanur, Jugal Garg, László A. Végh
A Rational Convex Program for Linear Arrow-Debreu Markets. ACM Trans. Economics and Comput. 5 (1) (2016)
Richard Cole, Nikhil R. Devanur, Vasilis Gkatzelis, Kamal Jain, Tung Mai, Vijay V. Vazirani, Sadra Yazdanbod
Convex Program Duality, Fisher Markets, and Nash Social Welfare. CoRR (2016)
Nikhil R. Devanur, Kamal Jain, Tung Mai, Vijay V. Vazirani, Sadra Yazdanbod
New Convex Programs for Fisher's Market Model and its Generalizations. CoRR (2016)
Denis Xavier Charles, Nikhil R. Devanur, Balasubramanian Sivan
Multi-Score Position Auctions. WSDM (2016)
Nikhil R. Devanur, Zhiyi Huang, Christos-Alexandros Psomas
The sample complexity of auctions with side information. STOC (2016)
Constantinos Daskalakis, Nikhil R. Devanur, S. Matthew Weinberg
Revenue Maximization and Ex-Post Budget Constraints. CoRR (2016)
Shipra Agrawal, Nikhil R. Devanur
Linear Contextual Bandits with Knapsacks. NIPS (2016)
Shuchi Chawla, Nikhil R. Devanur, Anna R. Karlin, Balasubramanian Sivan
Simple Pricing Schemes For Consumers With Evolving Values. SODA (2016)
Shipra Agrawal, Nikhil R. Devanur, Lihong Li
An efficient algorithm for contextual bandits with knapsacks, and an extension to concave objectives. COLT (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)
Yang Cai, Nikhil R. Devanur, S. Matthew Weinberg
A duality-based unified approach to Bayesian mechanism design. SIGecom Exch. 15 (1) (2016)
Yang Cai, Nikhil R. Devanur, S. Matthew Weinberg
A duality based unified approach to Bayesian mechanism design. STOC (2016)
Nikhil R. Devanur, Zhiyi Huang, Christos-Alexandros Psomas
The Sample Complexity of Auctions with Side Information. CoRR (2015)
Yossi Azar, Nikhil R. Devanur, Zhiyi Huang, Debmalya Panigrahi
Speed Scaling in the Non-clairvoyant Model. SPAA (2015)
Nikhil R. Devanur, Jamie Morgenstern, Vasilis Syrgkanis, S. Matthew Weinberg
Simple Auctions with Simple Strategies. EC (2015)
Shipra Agrawal, Nikhil R. Devanur
Linear Contextual Bandits with Global Constraints and Objective. CoRR (2015)
Nikhil R. Devanur, Balasubramanian Sivan, Vasilis Syrgkanis
Multi-parameter Auctions with Online Supply. CoRR (2015)
Nikhil R. Devanur, Miroslav Dudík, Zhiyi Huang, David M. Pennock
Budget Constraints in Prediction Markets. UAI (2015)
Constantinos Daskalakis, Nikhil R. Devanur, S. Matthew Weinberg
Revenue Maximization and Ex-Post Budget Constraints. EC (2015)
Nikhil R. Devanur, Miroslav Dudík, Zhiyi Huang, David M. Pennock
Budget Constraints in Prediction Markets. CoRR (2015)
Nikhil R. Devanur, Yuval Peres, Balasubramanian Sivan
Perfect Bayesian Equilibria in Repeated Sales. SODA (2015)
Nikhil R. Devanur, Jason D. Hartline, Qiqi Yan
Envy freedom and prior-free mechanism design. J. Econ. Theory 156 (2015)
Shipra Agrawal, Nikhil R. Devanur, Lihong Li
Contextual Bandits with Global Constraints and Objective. CoRR (2015)
Nikhil R. Devanur, Jugal Garg, Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod
A Market for Scheduling, with Applications to Cloud Computing. CoRR (2015)
Shipra Agrawal, Nikhil R. Devanur
Fast Algorithms for Online Stochastic Convex Programming. SODA (2015)
Shipra Agrawal, Nikhil R. Devanur
Fast Algorithms for Online Stochastic Convex Programming. CoRR (2014)
Shipra Agrawal, Nikhil R. Devanur
Bandits with concave rewards and convex knapsacks. EC (2014)
Yiling Chen, Nikhil R. Devanur, David M. Pennock, Jennifer Wortman Vaughan
Removing arbitrage from wagering mechanisms. EC (2014)
Shuchi Chawla, Nikhil R. Devanur, Anna R. Karlin, Balasubramanian Sivan
How to sell an app: pay-per-play or buy-it-now? CoRR (2014)
Nikhil R. Devanur, Zhiyi Huang
Primal Dual Gives Almost Optimal Energy Efficient Online Algorithms. SODA (2014)
Nikhil R. Devanur, Yuval Peres, Balasubramanian Sivan
Perfect Bayesian Equilibria in Repeated Sales. CoRR (2014)
Shipra Agrawal, Nikhil R. Devanur
Bandits with concave rewards and convex knapsacks. CoRR (2014)
Nikhil R. Devanur, Konstantin Makarychev, Debmalya Panigrahi, Grigory Yaroslavtsev
Online Algorithms for Machine Minimization. CoRR (2014)
Yun Kuen Cheung, Richard Cole, Nikhil R. Devanur
Tatonnement beyond gross substitutes?: gradient descent to the rescue. STOC (2013)
Nikhil R. Devanur, Jugal Garg, László A. Végh
A Rational Convex Program for Linear Arrow-Debreu Markets. CoRR (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)
Denis Xavier Charles, Deeparnab Chakrabarty, Max Chickering, Nikhil R. Devanur, Lei Wang
Budget smoothing for internet ad auctions: a game theoretic approach. EC (2013)
Yossi Azar, Naama Ben-Aroya, Nikhil R. Devanur, Navendu Jain
Cloud scheduling with setup cost. SPAA (2013)
Nikhil R. Devanur, Bach Q. Ha, Jason D. Hartline
Prior-free auctions for budgeted agents. EC (2013)
Nikhil R. Devanur, Kamal Jain, Robert D. Kleinberg
Randomized Primal-Dual analysis of RANKING for Online BiPartite Matching. SODA (2013)
Nikhil R. Devanur, Jamie Morgenstern, Vasilis Syrgkanis
Draft Auctions. CoRR (2013)
Nikhil R. Devanur, Shaddin Dughmi, Roy Schwartz, Ankit Sharma, Mohit Singh
On the Approximation of Submodular Functions CoRR (2013)
Nikhil R. Devanur, Kamal Jain
Online matching with concave returns. STOC (2012)
Nikhil R. Devanur, Balasubramanian Sivan, Yossi Azar
Asymptotically optimal algorithm for stochastic adwords. EC (2012)
Zhiyi Huang, Nikhil R. Devanur, David L. Malec
Sequential Auctions of Identical Items with Budget-Constrained Bidders CoRR (2012)
Nikhil R. Devanur, Jason D. Hartline, Qiqi Yan
Envy Freedom and Prior-free Mechanism Design CoRR (2012)
Nikhil R. Devanur, Bach Q. Ha, Jason D. Hartline
Prior-free Auctions for Budgeted Agents CoRR (2012)
Ye Chen, Pavel Berkhin, Bo Anderson, Nikhil R. Devanur
Real-time bidding algorithms for performance-based display ad allocation. KDD (2011)
Deeparnab Chakrabarty, Nikhil R. Devanur, Vijay V. Vazirani
New geometry-inspired relaxations and algorithms for the metric Steiner tree problem. Math. Program. 130 (1) (2011)
Benjamin E. Birnbaum, Nikhil R. Devanur, Lin Xiao
Distributed algorithms via gradient descent for fisher markets. EC (2011)
Nikhil R. Devanur, Uriel Feige
An O(n log n) Algorithm for a Load Balancing Problem on Paths. WADS (2011)
Nikhil R. Devanur
Online algorithms with stochastic input. SIGecom Exch. 10 (2) (2011)

Nikhil R. Devanur.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Nikhil R. Devanur