Nikhil R. Devanur

	2009
25		Nikhil 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
24		Nikhil R. Devanur, Sham M. Kakade: The price of truthfulness for pay-per-click auctions. ACM Conference on Electronic Commerce 2009: 99-106
23		Nikhil R. Devanur, Lance Fortnow: A computational theory of awareness and decision making. TARK 2009: 99-107
22		Sourav Chakraborty, Nikhil R. Devanur: An Online Multi-unit Auction with Improved Competitive Ratio CoRR abs/0901.1427: (2009)
21		Yossi 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)
20		Deeparnab Chakrabarty, Nikhil R. Devanur: On competitiveness in uniform utility allocation markets. Oper. Res. Lett. 37(3): 155-158 (2009)
	2008
19		Nikhil R. Devanur, Ravi Kannan: Market Equilibria in Polynomial Time for Fixed Number of Goods or Agents. FOCS 2008: 45-53
18		Deeparnab Chakrabarty, Nikhil R. Devanur, Vijay V. Vazirani: New Geometry-Inspired Relaxations and Algorithms for the Metric Steiner Tree Problem. IPCO 2008: 344-358
17		Nikhil R. Devanur, Lance Fortnow: A Computational Theory of Awareness and Decision Making. Electronic Colloquium on Computational Complexity (ECCC) 15(046): (2008)
16		Nikhil 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
15		Chinmay Karande, Nikhil R. Devanur: Computing Market Equilibrium: Beyond Weak Gross Substitutes. WINE 2007: 368-373
14		Deeparnab Chakrabarty, Nikhil R. Devanur: On Competitiveness in Uniform Utility Allocation Markets. WINE 2007: 374-380
13		Vikraman 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
12		Nikhil R. Devanur, Subhash Khot, Rishi Saket, Nisheeth K. Vishnoi: Integrality gaps for sparsest cut and minimum linear arrangement problems. STOC 2006: 537-546
11		Deeparnab Chakrabarty, Nikhil R. Devanur, Vijay V. Vazirani: New Results on Rationality and Strongly Polynomial Time Solvability in Eisenberg-Gale Markets. WINE 2006: 239-250
10		Deeparnab 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
9		Nikhil 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
8		Nikhil 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
7		Nikhil R. Devanur, Richard J. Lipton, Nisheeth K. Vishnoi: On the Complexity of Hilbert's 17th Problem. FSTTCS 2004: 237-249
6		Nikhil R. Devanur: The spending constraint model for market equilibrium: algorithmic, existence and uniqueness results. STOC 2004: 519-528
	2003
5		Nikhil 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
4		Nikhil 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
3		Nikhil R. Devanur, Vijay V. Vazirani: An Improved Approximation Scheme for Computing Arrow-Debreu Prices for the Linear Case. FSTTCS 2003: 149-155
2		Nikhil R. Devanur, Richard J. Lipton, Nisheeth K. Vishnoi: Who's The Weakest Link? SAGA 2003: 108-116
	2002
1		Nikhil R. Devanur, Christos H. Papadimitriou, Amin Saberi, Vijay V. Vazirani: Market Equilibrium via a Primal-Dual-Type Algorithm. FOCS 2002: 389-395

Coauthor Index

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

Colors in the list of coauthors