dblp.uni-trier.dewww.uni-trier.de

Nikhil R. Devanur Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

*2009
25EENikhil R. Devanur, Jason D. Hartline: Limited and online supply and the bayesian foundations of prior-free mechanism design. ACM Conference on Electronic Commerce 2009: 41-50
24EENikhil R. Devanur, Sham M. Kakade: The price of truthfulness for pay-per-click auctions. ACM Conference on Electronic Commerce 2009: 99-106
23EENikhil R. Devanur, Lance Fortnow: A computational theory of awareness and decision making. TARK 2009: 99-107
22EESourav Chakraborty, Nikhil R. Devanur: An Online Multi-unit Auction with Improved Competitive Ratio CoRR abs/0901.1427: (2009)
21EEYossi Azar, Benjamin E. Birnbaum, L. Elisa Celis, Nikhil R. Devanur, Yuval Peres: Convergence of Local Dynamics to Balanced Outcomes in Exchange Networks CoRR abs/0907.4356: (2009)
20EEDeeparnab Chakrabarty, Nikhil R. Devanur: On competitiveness in uniform utility allocation markets. Oper. Res. Lett. 37(3): 155-158 (2009)
2008
19EENikhil R. Devanur, Ravi Kannan: Market Equilibria in Polynomial Time for Fixed Number of Goods or Agents. FOCS 2008: 45-53
18EEDeeparnab Chakrabarty, Nikhil R. Devanur, Vijay V. Vazirani: New Geometry-Inspired Relaxations and Algorithms for the Metric Steiner Tree Problem. IPCO 2008: 344-358
17EENikhil R. Devanur, Lance Fortnow: A Computational Theory of Awareness and Decision Making. Electronic Colloquium on Computational Complexity (ECCC) 15(046): (2008)
16EENikhil R. Devanur, Christos H. Papadimitriou, Amin Saberi, Vijay V. Vazirani: Market equilibrium via a primal--dual algorithm for a convex program. J. ACM 55(5): (2008)
2007
15EEChinmay Karande, Nikhil R. Devanur: Computing Market Equilibrium: Beyond Weak Gross Substitutes. WINE 2007: 368-373
14EEDeeparnab Chakrabarty, Nikhil R. Devanur: On Competitiveness in Uniform Utility Allocation Markets. WINE 2007: 374-380
13EEVikraman Arvind, Christine T. Cheng, Nikhil R. Devanur: On Computing the Distinguishing Numbers of Planar Graphs and Beyond: a Counting Approach CoRR abs/math/0703927: (2007)
2006
12EENikhil R. Devanur, Subhash Khot, Rishi Saket, Nisheeth K. Vishnoi: Integrality gaps for sparsest cut and minimum linear arrangement problems. STOC 2006: 537-546
11EEDeeparnab Chakrabarty, Nikhil R. Devanur, Vijay V. Vazirani: New Results on Rationality and Strongly Polynomial Time Solvability in Eisenberg-Gale Markets. WINE 2006: 239-250
10EEDeeparnab Chakrabarty, Nikhil R. Devanur, Vijay V. Vazirani: Eisenberg-Gale Markets: Rationality, Strongly Polynomial Solvability, and Competition Monotonicity. Electronic Colloquium on Computational Complexity (ECCC) 13(029): (2006)
2005
9EENikhil R. Devanur, Naveen Garg, Rohit Khandekar, Vinayaka Pandit, Amin Saberi, Vijay V. Vazirani: Price of Anarchy, Locality Gap, and a Network Service Provider Game. WINE 2005: 1046-1055
8EENikhil R. Devanur, Milena Mihail, Vijay V. Vazirani: Strategyproof cost-sharing mechanisms for set cover and facility location games. Decision Support Systems 39(1): 11-22 (2005)
2004
7EENikhil R. Devanur, Richard J. Lipton, Nisheeth K. Vishnoi: On the Complexity of Hilbert's 17th Problem. FSTTCS 2004: 237-249
6EENikhil R. Devanur: The spending constraint model for market equilibrium: algorithmic, existence and uniqueness results. STOC 2004: 519-528
2003
5EENikhil R. Devanur, Milena Mihail, Vijay V. Vazirani: Strategyproof cost-sharing mechanisms for set cover and facility location games. ACM Conference on Electronic Commerce 2003: 108-114
4EENikhil R. Devanur, Vijay V. Vazirani: Extensions of the spending constraint-model: existence and uniqueness of equilibria (extended abstract). ACM Conference on Electronic Commerce 2003: 202-203
3EENikhil R. Devanur, Vijay V. Vazirani: An Improved Approximation Scheme for Computing Arrow-Debreu Prices for the Linear Case. FSTTCS 2003: 149-155
2EENikhil R. Devanur, Richard J. Lipton, Nisheeth K. Vishnoi: Who's The Weakest Link? SAGA 2003: 108-116
2002
1EENikhil R. Devanur, Christos H. Papadimitriou, Amin Saberi, Vijay V. Vazirani: Market Equilibrium via a Primal-Dual-Type Algorithm. FOCS 2002: 389-395

Coauthor Index

1Vikraman Arvind [13]
2Yossi Azar [21]
3Benjamin E. Birnbaum [21]
4L. Elisa Celis [21]
5Deeparnab Chakrabarty [10] [11] [14] [18] [20]
6Sourav Chakraborty [22]
7Christine T. Cheng [13]
8Lance Fortnow [17] [23]
9Naveen Garg [9]
10Jason D. Hartline [25]
11Sham M. Kakade (Sham Kakade) [24]
12Ravi Kannan (Ravindran Kannan) [19]
13Chinmay Karande [15]
14Rohit Khandekar [9]
15Subhash Khot [12]
16Richard J. Lipton [2] [7]
17Milena Mihail [5] [8]
18Vinayaka Pandit [9]
19Christos H. Papadimitriou [1] [16]
20Yuval Peres [21]
21Amin Saberi [1] [9] [16]
22Rishi Saket [12]
23Vijay V. Vazirani [1] [3] [4] [5] [8] [9] [10] [11] [16] [18]
24Nisheeth K. Vishnoi [2] [7] [12]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)