Nikhil R. Devanur, Ph.D.

Affiliations: 
2007 Georgia Institute of Technology, Atlanta, GA 
Area:
Computer Science
Google:
"Nikhil Devanur"

Parents

Sign in to add mentor
Vijay V. Vazirani grad student 2007 Georgia Tech
 (Efficient algorithms for market equilibria.)
BETA: Related publications

Publications

You can help our author matching system! If you notice any publications incorrectly attributed to this author, please sign in and mark matches as correct or incorrect.

Devanur NR, Jain K, Kleinberg RD. (2013) Randomized primal-dual analysis of RANKING for online bipartite matching Proceedings of the Annual Acm-Siam Symposium On Discrete Algorithms. 101-107
Charles D, Chakrabarty D, Chickering M, et al. (2013) Budget smoothing for internet ad auctions: A game theoretic approach Proceedings of the Acm Conference On Electronic Commerce. 163-180
Devanur NR, Jain K. (2012) Online matching with concave returns Proceedings of the Annual Acm Symposium On Theory of Computing. 137-143
Charles D, Chickering M, Devanur NR, et al. (2010) Fast algorithms for finding matchings in lopsided bipartite graphs with applications to display ads Proceedings of the Acm Conference On Electronic Commerce. 121-128
Chakrabarty D, Devanur NR, Vazirani VV. (2010) Rationality and strongly polynomial solvability of Eisenberg-Gale markets with two agents Siam Journal On Discrete Mathematics. 24: 1117-1136
Chakraborty S, Devanur NR, Karande C. (2010) Market equilibrium with transaction costs Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 6484: 496-504
Azar Y, Devanur NR, Jain K, et al. (2010) Monotonicity in bargaining networks Proceedings of the Annual Acm-Siam Symposium On Discrete Algorithms. 817-826
Chakrabarty D, Devanur NR, Vazirani VV. (2008) New geometry-inspired relaxations and algorithms for the metric steiner tree problem Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 5035: 344-358
Devanur NR, Vazirani VV. (2004) The spending constraint model for market equilibrium: Algorithmic, existence and uniqueness results Conference Proceedings of the Annual Acm Symposium On Theory of Computing. 519-528
Devanur NR, Mihail M, Vazirani VV. (2003) Strategyproof cost-sharing mechanisms for set cover and facility location games Proceedings of the Acm Conference On Electronic Commerce. 108-114
See more...