Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

* | 2009 | |
---|---|---|

25 | EE | 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 | EE | Nikhil R. Devanur, Sham M. Kakade: The price of truthfulness for pay-per-click auctions. ACM Conference on Electronic Commerce 2009: 99-106 |

23 | EE | Nikhil R. Devanur, Lance Fortnow: A computational theory of awareness and decision making. TARK 2009: 99-107 |

22 | EE | Sourav Chakraborty, Nikhil R. Devanur: An Online Multi-unit Auction with Improved Competitive Ratio CoRR abs/0901.1427: (2009) |

21 | EE | 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 | EE | Deeparnab Chakrabarty, Nikhil R. Devanur: On competitiveness in uniform utility allocation markets. Oper. Res. Lett. 37(3): 155-158 (2009) |

2008 | ||

19 | EE | Nikhil R. Devanur, Ravi Kannan: Market Equilibria in Polynomial Time for Fixed Number of Goods or Agents. FOCS 2008: 45-53 |

18 | EE | 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 | EE | Nikhil R. Devanur, Lance Fortnow: A Computational Theory of Awareness and Decision Making. Electronic Colloquium on Computational Complexity (ECCC) 15(046): (2008) |

16 | EE | 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 | EE | Chinmay Karande, Nikhil R. Devanur: Computing Market Equilibrium: Beyond Weak Gross Substitutes. WINE 2007: 368-373 |

14 | EE | Deeparnab Chakrabarty, Nikhil R. Devanur: On Competitiveness in Uniform Utility Allocation Markets. WINE 2007: 374-380 |

13 | EE | 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 | EE | 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 | EE | 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 | EE | 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 | EE | 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 | EE | 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 | EE | Nikhil R. Devanur, Richard J. Lipton, Nisheeth K. Vishnoi: On the Complexity of Hilbert's 17th Problem. FSTTCS 2004: 237-249 |

6 | EE | Nikhil R. Devanur: The spending constraint model for market equilibrium: algorithmic, existence and uniqueness results. STOC 2004: 519-528 |

2003 | ||

5 | EE | 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 | EE | 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 | EE | Nikhil R. Devanur, Vijay V. Vazirani: An Improved Approximation Scheme for Computing Arrow-Debreu Prices for the Linear Case. FSTTCS 2003: 149-155 |

2 | EE | Nikhil R. Devanur, Richard J. Lipton, Nisheeth K. Vishnoi: Who's The Weakest Link? SAGA 2003: 108-116 |

2002 | ||

1 | EE | Nikhil R. Devanur, Christos H. Papadimitriou, Amin Saberi, Vijay V. Vazirani: Market Equilibrium via a Primal-Dual-Type Algorithm. FOCS 2002: 389-395 |

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] |