Skip to content

Nikhil R. Devanur

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

32

Venues

14

Active years

2002–2020

Best venue rank

A*

Where they publish

Papers

32 indexed papers, newest first.

YearVenueTitleAuthors
2020SODAAlgorithmic Price Discrimination.Rachel Cummings, Nikhil R. Devanur, Zhiyi Huang, Xiangning Wang
2019ECSimple and Approximately Optimal Pricing for Proportional Complementarities.Yang Cai, Nikhil R. Devanur, Kira Goldner, R. Preston McAfee
2019SOSPPipeDream: 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
2018SODAA New Class of Combinatorial Markets with Covering Constraints: Algorithms and Applications.Nikhil R. Devanur, Jugal Garg, Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod
2018SODATruthful Multi-Parameter Auctions with Online Supply: an Impossible Combination.Nikhil R. Devanur, Balasubramanian Sivan, Vasilis Syrgkanis
2018SPAAA Unified Rounding Algorithm For Unrelated Machines Scheduling Problems.Nikhil R. Devanur, Janardhan Kulkarni
2017STOCStability of service under time-of-use pricing.Shuchi Chawla, Nikhil R. Devanur, Alexander E. Holroyd, Anna R. Karlin, James B. Martin, Balasubramanian Sivan
2016COLTAn efficient algorithm for contextual bandits with knapsacks, and an extension to concave objectives.Shipra Agrawal, Nikhil R. Devanur, Lihong Li
2016SODASimple Pricing Schemes For Consumers With Evolving Values.Shuchi Chawla, Nikhil R. Devanur, Anna R. Karlin, Balasubramanian Sivan
2016STOCA duality based unified approach to Bayesian mechanism design.Yang Cai, Nikhil R. Devanur, S. Matthew Weinberg
2016STOCThe sample complexity of auctions with side information.Nikhil R. Devanur, Zhiyi Huang, Christos-Alexandros Psomas
2016SIGCOMMProjecToR: 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
2016WSDMMulti-Score Position Auctions.Denis Xavier Charles, Nikhil R. Devanur, Balasubramanian Sivan
2015SODAFast Algorithms for Online Stochastic Convex Programming.Shipra Agrawal, Nikhil R. Devanur
2015SODAPerfect Bayesian Equilibria in Repeated Sales.Nikhil R. Devanur, Yuval Peres, Balasubramanian Sivan
2015UAIBudget Constraints in Prediction Markets.Nikhil R. Devanur, Miroslav Dudk, Zhiyi Huang, David M. Pennock
2015SPAASpeed Scaling in the Non-clairvoyant Model.Yossi Azar, Nikhil R. Devanur, Zhiyi Huang, Debmalya Panigrahi
2014SODAPrimal Dual Gives Almost Optimal Energy Efficient Online Algorithms.Nikhil R. Devanur, Zhiyi Huang
2013SODARandomized Primal-Dual analysis of RANKING for Online BiPartite Matching.Nikhil R. Devanur, Kamal Jain, Robert D. Kleinberg
2013STOCTatonnement beyond gross substitutes?: gradient descent to the rescue.Yun Kuen Cheung, Richard Cole, Nikhil R. Devanur
2013SPAACloud scheduling with setup cost.Yossi Azar, Naama Ben-Aroya, Nikhil R. Devanur, Navendu Jain
2012STOCOnline matching with concave returns.Nikhil R. Devanur, Kamal Jain
2011KDDReal-time bidding algorithms for performance-based display ad allocation.Ye Chen, Pavel Berkhin, Bo Anderson, Nikhil R. Devanur
2011WADSAn O(n log n) Algorithm for a Load Balancing Problem on Paths.Nikhil R. Devanur, Uriel Feige
2010SODAMonotonicity in Bargaining Networks.Yossi Azar, Nikhil R. Devanur, Kamal Jain, Yuval Rabani
2009FOCSConvergence of Local Dynamics to Balanced Outcomes in Exchange Networks.Yossi Azar, Benjamin E. Birnbaum, L. Elisa Celis, Nikhil R. Devanur, Yuval Peres
2009TARKA computational theory of awareness and decision making.Nikhil R. Devanur, Lance Fortnow
2008FOCSMarket Equilibria in Polynomial Time for Fixed Number of Goods or Agents.Nikhil R. Devanur, Ravi Kannan
2008IPCONew Geometry-Inspired Relaxations and Algorithms for the Metric Steiner Tree Problem.Deeparnab Chakrabarty, Nikhil R. Devanur, Vijay V. Vazirani
2006STOCIntegrality gaps for sparsest cut and minimum linear arrangement problems.Nikhil R. Devanur, Subhash Khot, Rishi Saket, Nisheeth K. Vishnoi
2004STOCThe spending constraint model for market equilibrium: algorithmic, existence and uniqueness results.Nikhil R. Devanur
2002FOCSMarket Equilibrium via a Primal-Dual-Type Algorithm.Nikhil R. Devanur, Christos H. Papadimitriou, Amin Saberi, Vijay V. Vazirani