Nikhil R. Devanur

143 papers A* 49A 2B 6Journal 68Unranked 15

Year	Rank	Type	Title / Venue / Authors
2024	—	`conf`	Designing Expressive and Liquid Financial Options Markets via Linear Programming and Automated Market Making. ICAIF Xintong Wang, David M. Pennock, David M. Rothschild, Nikhil R. Devanur
2024	J	`jnl`	Ranking with Multiple Objectives. CoRR Nikhil R. Devanur, Sivakanth Gopi
2024	J	`jnl`	Static Pricing for Multi-unit Prophet Inequalities. Oper. Res. Shuchi Chawla, Nikhil R. Devanur, Thodoris Lykouris
2022	J	`jnl`	Simple pricing schemes for consumers with evolving values. Games Econ. Behav. Shuchi Chawla, Nikhil R. Devanur, Anna R. Karlin, Balasubramanian Sivan
2021	J	`jnl`	A Duality-Based Unified Approach to Bayesian Mechanism Design. SIAM J. Comput. Yang Cai, Nikhil R. Devanur, S. Matthew Weinberg
2021	A*	`conf`	Designing a Combinatorial Financial Options Market. EC Xintong Wang, David M. Pennock, Nikhil R. Devanur, David M. Rothschild, Biaoshuai Tao, Michael P. Wellman
2021	J	`jnl`	Designing a Combinatorial Financial Options Market. CoRR Xintong Wang, David M. Pennock, Nikhil R. Devanur, David M. Rothschild, Biaoshuai Tao, Michael P. Wellman
2021	A*	`conf`	Proportional Dynamics in Exchange Economies. EC Simina Brânzei, Nikhil R. Devanur, Yuval Rabani
2021	—	`conf`	Static Pricing for Multi-unit Prophet Inequalities (Extended Abstract). WINE Shuchi Chawla, Nikhil R. Devanur, Thodoris Lykouris
2020	A*	`conf`	Algorithmic Price Discrimination. SODA Rachel Cummings, Nikhil R. Devanur, Zhiyi Huang, Xiangning Wang
2020	—	`conf`	Blink: Fast and Generic Collectives for Distributed ML. MLSys Guanhua Wang, Shivaram Venkataraman, Amar Phanishayee, Jorgen Thelin, Nikhil R. Devanur, Ion Stoica
2020	A*	`conf`	Efficient Algorithms for Device Placement of DNN Graph Operators. NeurIPS Jakub Tarnawski, Amar Phanishayee, Nikhil R. Devanur, Divya Mahajan, Fanny Nina Paravecino
2020	J	`jnl`	Efficient Algorithms for Device Placement of DNN Graph Operators. CoRR Jakub Tarnawski, Amar Phanishayee, Nikhil R. Devanur, Divya Mahajan, Fanny Nina Paravecino
2020	A*	`conf`	Optimal Mechanism Design for Single-Minded Agents. EC Nikhil R. Devanur, Kira Goldner, Raghuvansh R. Saxena, Ariel Schvartzman, S. Matthew Weinberg
2020	J	`jnl`	Optimal Mechanism Design for Single-Minded Agents. CoRR Nikhil R. Devanur, Kira Goldner, Raghuvansh Saxena, Ariel Schvartzman, S. Matthew Weinberg
2020	J	`jnl`	Optimal multi-unit mechanisms with private demands. Games Econ. Behav. Nikhil R. Devanur, Nima Haghpanah, Alexandros Psomas
2020	J	`jnl`	Static pricing for multi-unit prophet inequalities. CoRR Shuchi Chawla, Nikhil R. Devanur, Thodoris Lykouris
2020	J	`jnl`	Tatonnement beyond gross substitutes? Gradient descent to the rescue. Games Econ. Behav. Yun Kuen Cheung, Richard Cole, Nikhil R. Devanur
2019	J	`jnl`	Algorithmic Price Discrimination. CoRR Rachel Cummings, Nikhil R. Devanur, Zhiyi Huang, Xiangning Wang
2019	J	`jnl`	Bandits with Global Convex Constraints and Objective. Oper. Res. Shipra Agrawal, Nikhil R. Devanur
2019	J	`jnl`	Blink: Fast and Generic Collectives for Distributed ML. CoRR Guanhua Wang, Shivaram Venkataraman, Amar Phanishayee, Jorgen Thelin, Nikhil R. Devanur, Ion Stoica
2019	J	`jnl`	Introduction to the Special Issue - Algorithmic Game Theory - STOC/FOCS/SODA 2012. Games Econ. Behav. Nikhil R. Devanur, Jason D. Hartline, Tim Roughgarden
2019	J	`jnl`	Multi-scale Online Learning: Theory and Applications to Online Auctions and Pricing. J. Mach. Learn. Res. Sébastien Bubeck, Nikhil R. Devanur, Zhiyi Huang, Rad Niazadeh
2019	J	`jnl`	Near Optimal Online Algorithms and Fast Approximation Algorithms for Resource Allocation Problems. CoRR Nikhil R. Devanur, Kamal Jain, Balasubramanian Sivan, Christopher A. Wilkens
2019	J	`jnl`	Near Optimal Online Algorithms and Fast Approximation Algorithms for Resource Allocation Problems. J. ACM Nikhil R. Devanur, Kamal Jain, Balasubramanian Sivan, Christopher A. Wilkens
2019	J	`jnl`	Perfect Bayesian Equilibria in repeated sales. Games Econ. Behav. Nikhil R. Devanur, Yuval Peres, Balasubramanian Sivan
2019	A*	`conf`	PipeDream: generalized pipeline parallelism for DNN training. SOSP Deepak Narayanan, Aaron Harlap, Amar Phanishayee, Vivek Seshadri, Nikhil R. Devanur, Gregory R. Ganger, Phillip B. Gibbons, Matei Zaharia
2019	J	`jnl`	Proportional Dynamics in Exchange Economies. CoRR Simina Brânzei, Nikhil R. Devanur, Yuval Rabani
2019	A*	`conf`	Simple and Approximately Optimal Pricing for Proportional Complementarities. EC Yang Cai, Nikhil R. Devanur, Kira Goldner, R. Preston McAfee
2019	J	`jnl`	Simple and Approximately Optimal Pricing for Proportional Complementarities. CoRR Yang Cai, Nikhil R. Devanur, Kira Goldner, R. Preston McAfee
2018	J	`jnl`	A Duality-Based Unified Approach to Bayesian Mechanism Design. CoRR Yang Cai, Nikhil R. Devanur, S. Matthew Weinberg
2018	A*	`conf`	A New Class of Combinatorial Markets with Covering Constraints: Algorithms and Applications. SODA Nikhil R. Devanur, Jugal Garg, Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod
2018	B	`conf`	A Unified Rounding Algorithm For Unrelated Machines Scheduling Problems. SPAA Nikhil R. Devanur, Janardhan Kulkarni
2018	J	`jnl`	Bubble Execution: Resource-aware Reliable Analytics at Cloud Scale. Proc. VLDB Endow. Zhicheng Yin, Jin Sun, Ming Li, Jaliya Ekanayake, Haibo Lin, Marc T. Friedman, José A. Blakeley, Clemens A. Szyperski, Nikhil R. Devanur
2018	J	`jnl`	PipeDream: Fast and Efficient Pipeline Parallel DNN Training. CoRR Aaron Harlap, Deepak Narayanan, Amar Phanishayee, Vivek Seshadri, Nikhil R. Devanur, Gregory R. Ganger, Phillip B. Gibbons
2018	J	`jnl`	Primal Dual Gives Almost Optimal Energy-Efficient Online Algorithms. ACM Trans. Algorithms Nikhil R. Devanur, Zhiyi Huang
2018	J	`jnl`	Revenue Maximization and Ex-Post Budget Constraints. ACM Trans. Economics and Comput. Constantinos Daskalakis, Nikhil R. Devanur, S. Matthew Weinberg
2018	A*	`conf`	Truthful Multi-Parameter Auctions with Online Supply: an Impossible Combination. SODA Nikhil R. Devanur, Balasubramanian Sivan, Vasilis Syrgkanis
2017	J	`jnl`	A report on the workshop on the economics of cloud computing. SIGecom Exch. Nikhil R. Devanur
2017	J	`jnl`	Algorithms and Optimization under Uncertainty (NII Shonan Meeting 2017-5). NII Shonan Meet. Rep. Niv Buchbinder, Nikhil R. Devanur, Debmalya Panigrahi
2017	A*	`conf`	Convex Program Duality, Fisher Markets, and Nash Social Welfare. EC Richard Cole, Nikhil R. Devanur, Vasilis Gkatzelis, Kamal Jain, Tung Mai, Vijay V. Vazirani, Sadra Yazdanbod
2017	A*	`conf`	Online Auctions and Multi-scale Online Learning. EC Sébastien Bubeck, Nikhil R. Devanur, Zhiyi Huang, Rad Niazadeh
2017	J	`jnl`	Online Auctions and Multi-scale Online Learning. CoRR Sébastien Bubeck, Nikhil R. Devanur, Zhiyi Huang, Rad Niazadeh
2017	A*	`conf`	Optimal Multi-Unit Mechanisms with Private Demands. EC Nikhil R. Devanur, Nima Haghpanah, Christos-Alexandros Psomas
2017	J	`jnl`	Optimal Multi-Unit Mechanisms with Private Demands. CoRR Nikhil R. Devanur, Nima Haghpanah, Christos-Alexandros Psomas
2017	J	`jnl`	Stability of Service under Time-of-Use Pricing. CoRR Shuchi Chawla, Nikhil R. Devanur, Alexander E. Holroyd, Anna R. Karlin, James B. Martin, Balasubramanian Sivan
2017	A*	`conf`	Stability of service under time-of-use pricing. STOC Shuchi Chawla, Nikhil R. Devanur, Alexander E. Holroyd, Anna R. Karlin, James B. Martin, Balasubramanian Sivan
2017	A*	`conf`	The Optimal Mechanism for Selling to a Budget Constrained Buyer: The General Case. EC Nikhil R. Devanur, S. Matthew Weinberg
2017	A*	`conf`	Truth and Regret in Online Scheduling. EC Shuchi Chawla, Nikhil R. Devanur, Janardhan Kulkarni, Rad Niazadeh
2017	J	`jnl`	Truth and Regret in Online Scheduling. CoRR Shuchi Chawla, Nikhil R. Devanur, Janardhan Kulkarni, Rad Niazadeh
2017	—	`ed.`	Web and Internet Economics - 13th International Conference, WINE 2017, Bangalore, India, December 17-20, 2017, Proceedings WINE Nikhil R. Devanur, Pinyan Lu
2016	J	`jnl`	A Rational Convex Program for Linear Arrow-Debreu Markets. ACM Trans. Economics and Comput. Nikhil R. Devanur, Jugal Garg, László A. Végh
2016	A*	`conf`	A duality based unified approach to Bayesian mechanism design. STOC Yang Cai, Nikhil R. Devanur, S. Matthew Weinberg
2016	J	`jnl`	A duality-based unified approach to Bayesian mechanism design. SIGecom Exch. Yang Cai, Nikhil R. Devanur, S. Matthew Weinberg
2016	A*	`conf`	An efficient algorithm for contextual bandits with knapsacks, and an extension to concave objectives. COLT Shipra Agrawal, Nikhil R. Devanur, Lihong Li
2016	J	`jnl`	Convex Program Duality, Fisher Markets, and Nash Social Welfare. CoRR Richard Cole, Nikhil R. Devanur, Vasilis Gkatzelis, Kamal Jain, Tung Mai, Vijay V. Vazirani, Sadra Yazdanbod
2016	—	`conf`	Linear Contextual Bandits with Knapsacks. NIPS Shipra Agrawal, Nikhil R. Devanur
2016	A	`conf`	Multi-Score Position Auctions. WSDM Denis Xavier Charles, Nikhil R. Devanur, Balasubramanian Sivan
2016	J	`jnl`	New Convex Programs for Fisher's Market Model and its Generalizations. CoRR Nikhil R. Devanur, Kamal Jain, Tung Mai, Vijay V. Vazirani, Sadra Yazdanbod
2016	A*	`conf`	ProjecToR: Agile Reconfigurable Data Center Interconnect. SIGCOMM Monia Ghobadi, Ratul Mahajan, Amar Phanishayee, Nikhil R. Devanur, Janardhan Kulkarni, Gireeja Ranade, Pierre-Alexandre Blanche, Houman Rastegarfar, Madeleine Glick, Daniel C. Kilper
2016	J	`jnl`	Revenue Maximization and Ex-Post Budget Constraints. CoRR Constantinos Daskalakis, Nikhil R. Devanur, S. Matthew Weinberg
2016	A*	`conf`	Simple Pricing Schemes For Consumers With Evolving Values. SODA Shuchi Chawla, Nikhil R. Devanur, Anna R. Karlin, Balasubramanian Sivan
2016	A*	`conf`	The sample complexity of auctions with side information. STOC Nikhil R. Devanur, Zhiyi Huang, Christos-Alexandros Psomas
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`	A Market for Scheduling, with Applications to Cloud Computing. CoRR Nikhil R. Devanur, Jugal Garg, Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod
2015	A	`conf`	Budget Constraints in Prediction Markets. UAI Nikhil R. Devanur, Miroslav Dudík, Zhiyi Huang, David M. Pennock
2015	J	`jnl`	Budget Constraints in Prediction Markets. CoRR Nikhil R. Devanur, Miroslav Dudík, Zhiyi Huang, David M. Pennock
2015	J	`jnl`	Contextual Bandits with Global Constraints and Objective. CoRR Shipra Agrawal, Nikhil R. Devanur, Lihong Li
2015	J	`jnl`	Envy freedom and prior-free mechanism design. J. Econ. Theory Nikhil R. Devanur, Jason D. Hartline, Qiqi Yan
2015	A*	`conf`	Fast Algorithms for Online Stochastic Convex Programming. SODA Shipra Agrawal, Nikhil R. Devanur
2015	J	`jnl`	Linear Contextual Bandits with Global Constraints and Objective. CoRR Shipra Agrawal, Nikhil R. Devanur
2015	J	`jnl`	Multi-parameter Auctions with Online Supply. CoRR Nikhil R. Devanur, Balasubramanian Sivan, Vasilis Syrgkanis
2015	A*	`conf`	Perfect Bayesian Equilibria in Repeated Sales. SODA Nikhil R. Devanur, Yuval Peres, Balasubramanian Sivan
2015	A*	`conf`	Revenue Maximization and Ex-Post Budget Constraints. EC Constantinos Daskalakis, Nikhil R. Devanur, S. Matthew Weinberg
2015	A*	`conf`	Simple Auctions with Simple Strategies. EC Nikhil R. Devanur, Jamie Morgenstern, Vasilis Syrgkanis, S. Matthew Weinberg
2015	B	`conf`	Speed Scaling in the Non-clairvoyant Model. SPAA Yossi Azar, Nikhil R. Devanur, Zhiyi Huang, Debmalya Panigrahi
2015	J	`jnl`	The Sample Complexity of Auctions with Side Information. CoRR Nikhil R. Devanur, Zhiyi Huang, Christos-Alexandros Psomas
2014	—	`ed.`	Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2014, Barcelona, Spain, September 4-6, 2014 APPROX-RANDOM Klaus Jansen, José D. P. Rolim, Nikhil R. Devanur, Cristopher Moore
2014	A*	`conf`	Bandits with concave rewards and convex knapsacks. EC Shipra Agrawal, Nikhil R. Devanur
2014	J	`jnl`	Bandits with concave rewards and convex knapsacks. CoRR Shipra Agrawal, Nikhil R. Devanur
2014	J	`jnl`	Fast Algorithms for Online Stochastic Convex Programming. CoRR Shipra Agrawal, Nikhil R. Devanur
2014	J	`jnl`	How to sell an app: pay-per-play or buy-it-now? CoRR Shuchi Chawla, Nikhil R. Devanur, Anna R. Karlin, Balasubramanian Sivan
2014	J	`jnl`	Online Algorithms for Machine Minimization. CoRR Nikhil R. Devanur, Konstantin Makarychev, Debmalya Panigrahi, Grigory Yaroslavtsev
2014	J	`jnl`	Perfect Bayesian Equilibria in Repeated Sales. CoRR Nikhil R. Devanur, Yuval Peres, Balasubramanian Sivan
2014	A*	`conf`	Primal Dual Gives Almost Optimal Energy Efficient Online Algorithms. SODA Nikhil R. Devanur, Zhiyi Huang
2014	A*	`conf`	Removing arbitrage from wagering mechanisms. EC Yiling Chen, Nikhil R. Devanur, David M. Pennock, Jennifer Wortman Vaughan
2013	J	`jnl`	A Rational Convex Program for Linear Arrow-Debreu Markets. CoRR Nikhil R. Devanur, Jugal Garg, László A. Végh
2013	A*	`conf`	Budget smoothing for internet ad auctions: a game theoretic approach. EC Denis Xavier Charles, Deeparnab Chakrabarty, Max Chickering, Nikhil R. Devanur, Lei Wang
2013	B	`conf`	Cloud scheduling with setup cost. SPAA Yossi Azar, Naama Ben-Aroya, Nikhil R. Devanur, Navendu Jain
2013	J	`jnl`	Draft Auctions. CoRR Nikhil R. Devanur, Jamie Morgenstern, Vasilis Syrgkanis
2013	J	`jnl`	On the Approximation of Submodular Functions CoRR Nikhil R. Devanur, Shaddin Dughmi, Roy Schwartz, Ankit Sharma, Mohit Singh
2013	A*	`conf`	Prior-free auctions for budgeted agents. EC Nikhil R. Devanur, Bach Q. Ha, Jason D. Hartline
2013	A*	`conf`	Randomized Primal-Dual analysis of RANKING for Online BiPartite Matching. SODA Nikhil R. Devanur, Kamal Jain, Robert D. Kleinberg
2013	A*	`conf`	Tatonnement beyond gross substitutes?: gradient descent to the rescue. STOC Yun Kuen Cheung, Richard Cole, Nikhil R. Devanur
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	A*	`conf`	Asymptotically optimal algorithm for stochastic adwords. EC Nikhil R. Devanur, Balasubramanian Sivan, Yossi Azar
2012	J	`jnl`	Envy Freedom and Prior-free Mechanism Design CoRR Nikhil R. Devanur, Jason D. Hartline, Qiqi Yan
2012	A*	`conf`	Online matching with concave returns. STOC Nikhil R. Devanur, Kamal Jain
2012	J	`jnl`	Prior-free Auctions for Budgeted Agents CoRR Nikhil R. Devanur, Bach Q. Ha, Jason D. Hartline
2012	J	`jnl`	Sequential Auctions of Identical Items with Budget-Constrained Bidders CoRR Zhiyi Huang, Nikhil R. Devanur, David L. Malec
2011	B	`conf`	An O(n log n) Algorithm for a Load Balancing Problem on Paths. WADS Nikhil R. Devanur, Uriel Feige
2011	A*	`conf`	Distributed algorithms via gradient descent for fisher markets. EC Benjamin E. Birnbaum, Nikhil R. Devanur, Lin Xiao
2011	A*	`conf`	Near optimal online algorithms and fast approximation algorithms for resource allocation problems. EC Nikhil R. Devanur, Kamal Jain, Balasubramanian Sivan, Christopher A. Wilkens
2011	J	`jnl`	New geometry-inspired relaxations and algorithms for the metric Steiner tree problem. Math. Program. Deeparnab Chakrabarty, Nikhil R. Devanur, Vijay V. Vazirani
2011	J	`jnl`	Online algorithms with stochastic input. SIGecom Exch. Nikhil R. Devanur
2011	—	`conf`	Prior-Independent Multi-parameter Mechanism Design. WINE Nikhil R. Devanur, Jason D. Hartline, Anna R. Karlin, C. Thach Nguyen
2011	A*	`conf`	Real-time bidding algorithms for performance-based display ad allocation. KDD Ye Chen, Pavel Berkhin, Bo Anderson, Nikhil R. Devanur
2010	A*	`conf`	Fast algorithms for finding matchings in lopsided bipartite graphs with applications to display ads. EC Denis Xavier Charles, Max Chickering, Nikhil R. Devanur, Kamal Jain, Manan Sanghi
2010	—	`conf`	Local Dynamics in Bargaining Networks via Random-Turn Games. WINE L. Elisa Celis, Nikhil R. Devanur, Yuval Peres
2010	J	`jnl`	Market Equilibrium with Transaction Costs CoRR Sourav Chakraborty, Nikhil R. Devanur, Chinmay Karande
2010	—	`conf`	Market Equilibrium with Transaction Costs. WINE Sourav Chakraborty, Nikhil R. Devanur, Chinmay Karande
2010	A*	`conf`	Monotonicity in Bargaining Networks. SODA Yossi Azar, Nikhil R. Devanur, Kamal Jain, Yuval Rabani
2010	J	`jnl`	Rationality and Strongly Polynomial Solvability of Eisenberg--Gale Markets with Two Agents. SIAM J. Discret. Math. Deeparnab Chakrabarty, Nikhil R. Devanur, Vijay V. Vazirani
2009	B	`conf`	A computational theory of awareness and decision making. TARK Nikhil R. Devanur, Lance Fortnow
2009	J	`jnl`	An Online Multi-unit Auction with Improved Competitive Ratio CoRR Sourav Chakraborty, Nikhil R. Devanur
2009	—	`conf`	An Online Multi-unit Auction with Improved Competitive Ratio. WINE Sourav Chakraborty, Nikhil R. Devanur
2009	J	`jnl`	Convergence of Local Dynamics to Balanced Outcomes in Exchange Networks CoRR Yossi Azar, Benjamin E. Birnbaum, L. Elisa Celis, Nikhil R. Devanur, Yuval Peres
2009	A*	`conf`	Convergence of Local Dynamics to Balanced Outcomes in Exchange Networks. FOCS Yossi Azar, Benjamin E. Birnbaum, L. Elisa Celis, Nikhil R. Devanur, Yuval Peres
2009	A*	`conf`	Limited and online supply and the bayesian foundations of prior-free mechanism design. EC Nikhil R. Devanur, Jason D. Hartline
2009	J	`jnl`	On competitiveness in uniform utility allocation markets. Oper. Res. Lett. Deeparnab Chakrabarty, Nikhil R. Devanur
2009	A*	`conf`	The adwords problem: online keyword matching with budgeted bidders under random permutations. EC Nikhil R. Devanur, Thomas P. Hayes
2009	A*	`conf`	The price of truthfulness for pay-per-click auctions. EC Nikhil R. Devanur, Sham M. Kakade
2008	J	`jnl`	A Computational Theory of Awareness and Decision Making. Electron. Colloquium Comput. Complex. Nikhil R. Devanur, Lance Fortnow
2008	A*	`conf`	Market Equilibria in Polynomial Time for Fixed Number of Goods or Agents. FOCS Nikhil R. Devanur, Ravi Kannan
2008	J	`jnl`	Market equilibrium via a primal-dual algorithm for a convex program. J. ACM Nikhil R. Devanur, Christos H. Papadimitriou, Amin Saberi, Vijay V. Vazirani
2008	B	`conf`	New Geometry-Inspired Relaxations and Algorithms for the Metric Steiner Tree Problem. IPCO Deeparnab Chakrabarty, Nikhil R. Devanur, Vijay V. Vazirani
2008	J	`jnl`	On Computing the Distinguishing Numbers of Planar Graphs and Beyond: A Counting Approach. SIAM J. Discret. Math. Vikraman Arvind, Christine T. Cheng, Nikhil R. Devanur
2007	—	`conf`	Computing Market Equilibrium: Beyond Weak Gross Substitutes. WINE Chinmay Karande, Nikhil R. Devanur
2007	—	`—`	Efficient Algorithms for Market Equilibria. Nikhil R. Devanur
2007	—	`conf`	On Competitiveness in Uniform Utility Allocation Markets. WINE Deeparnab Chakrabarty, Nikhil R. Devanur
2007	J	`jnl`	On Computing the Distinguishing Numbers of Planar Graphs and Beyond: a Counting Approach CoRR Vikraman Arvind, Christine T. Cheng, Nikhil R. Devanur
2006	J	`jnl`	Eisenberg-Gale Markets: Rationality, Strongly Polynomial Solvability, and Competition Monotonicity. Electron. Colloquium Comput. Complex. Deeparnab Chakrabarty, Nikhil R. Devanur, Vijay V. Vazirani
2006	A*	`conf`	Integrality gaps for sparsest cut and minimum linear arrangement problems. STOC Nikhil R. Devanur, Subhash Khot, Rishi Saket, Nisheeth K. Vishnoi
2006	—	`conf`	New Results on Rationality and Strongly Polynomial Time Solvability in Eisenberg-Gale Markets. WINE Deeparnab Chakrabarty, Nikhil R. Devanur, Vijay V. Vazirani
2005	—	`conf`	Price of Anarchy, Locality Gap, and a Network Service Provider Game. WINE Nikhil R. Devanur, Naveen Garg, Rohit Khandekar, Vinayaka Pandit, Amin Saberi, Vijay V. Vazirani
2005	J	`jnl`	Strategyproof cost-sharing mechanisms for set cover and facility location games. Decis. Support Syst. Nikhil R. Devanur, Milena Mihail, Vijay V. Vazirani
2004	—	`conf`	On the Complexity of Hilbert's 17th Problem. FSTTCS Nikhil R. Devanur, Richard J. Lipton, Nisheeth K. Vishnoi
2004	A*	`conf`	The spending constraint model for market equilibrium: algorithmic, existence and uniqueness results. STOC Nikhil R. Devanur
2003	—	`conf`	An Improved Approximation Scheme for Computing Arrow-Debreu Prices for the Linear Case. FSTTCS Nikhil R. Devanur, Vijay V. Vazirani
2003	A*	`conf`	Extensions of the spending constraint-model: existence and uniqueness of equilibria (extended abstract). EC Nikhil R. Devanur, Vijay V. Vazirani
2003	A*	`conf`	Strategyproof cost-sharing mechanisms for set cover and facility location games. EC Nikhil R. Devanur, Milena Mihail, Vijay V. Vazirani
2003	—	`conf`	Who's The Weakest Link? SAGA Nikhil R. Devanur, Richard J. Lipton, Nisheeth K. Vishnoi
2002	A*	`conf`	Market Equilibrium via a Primal-Dual-Type Algorithm. FOCS Nikhil R. Devanur, Christos H. Papadimitriou, Amin Saberi, Vijay V. Vazirani