Nikhil Rangarajan
POST DOC RESEARCHER
.
My research focuses around various computational issues in economics and game theory, especially computing market equilibrum and algorithmic mechanism design. I am also interested in online and approximation algorithms for combinatorial optimization problems.
Recent Publications
- Deeparnab Chakrabarty and Nikhil R. Devanur, On Competitiveness in Uniform Utility Allocation Markets, in Operations Research Letters, vol. 37, no. 3, pp. 155 - 158, Elsevier , 2009
- Yossi Azar, Nikhil R Devanur, Kamal Jain, and Yuval Rabani, Monotonicity in Bargaining Networks, 2009
- Nikhil R. Devanur and Sham M. Kakade, The Price of Truthfulness for Pay-Per-Click Auctions, in ACM Conference on Electronic Commerce, Association for Computing Machinery, Inc., 2009
- Nikhil R. Devanur and Thomas P. Hayes, The Adwords Problem: Online Keyword Matching with Budgeted Bidders under Random Permutations, in ACM Conference on Electronic Commerce, Association for Computing Machinery, Inc., 2009
- Nikhil R. Devanur and Jason D. Hartline, Limited and Online Supply and the Bayesian foundations of prior-free mechanism design, in ACM Conference on Electronic Commerce, Association for Computing Machinery, Inc., 2009
- Sourav Chakraborty and Nikhil R. Devanur, An Online Multi-unit Auction with Improved Competitive Ratio, in CoRR, vol. abs/0901.1427, 2009
- Nikhil R. Devanur and Lance Fortnow, A Computational Theory of Awareness and Decision Making, in Theoretical Aspects of Rationality and Knowledge, TARK, 2009
- Vikraman Arvind, Christine T. Cheng, and Nikhil R. Devanur, On Computing the Distinguishing Numbers of Planar Graphs and Beyond: a Counting Approach, in SIAM Journal on Discrete Mathematics, vol. 22, no. 4, pp. 1297-1324 , Society for Industrial and Applied Mathematics, October 2008
- Nikhil R. Devanur, Christos H. Papadimitriou, Amin Saberi, and Vijay V. Vazirani, Market equilibrium via a primal–dual algorithm for a convex program, in J. ACM, vol. 55, no. 5, Association for Computing Machinery, Inc., October 2008
- Deeparnab Chakrabarty, Nikhil R. Devanur, and Vijay V. Vazirani, New Geometry-Inspired Relaxations and Algorithms for the Metric Steiner Tree Problem, in Full version, Preliminary version appeared in Proc. IPCO, 2008
- Nikhil R. Devanur and Ravi Kannan, Market Equilibria in Polynomial Time for Fixed Number of Goods or Agents, in FOCS, 2008
- Nikhil R. Devanur, Subhash Khot, Rishi Saket, and Nisheeth K. Vishnoi, Integrality gaps for sparsest cut and minimum linear arrangement problems, in STOC, Association for Computing Machinery, Inc., 2006
- Nikhil R. Devanur, Milena Mihail, and Vijay V. Vazirani, Strategyproof cost-sharing mechanisms for set cover and facility location games, in Decision Support Systems, vol. 39, no. 1, pp. 11-22, Elsevier , 2005
