Rahul Sami - Publications

Economics and Strategy in Computational Systems

• Non-myopic Strategies in Prediction Markets
  Stanko Dimitrov and Rahul Sami
  In the Proceedings of the 2008 ACM Conference on Electronic Commerce (EC08) [PDF]
• The Influence-Limiter: Provably Manipulation-Resistant Recommender Systems
  Paul Resnick and Rahul Sami
  Proceedings of the ACM Recommender Systems Conference, 2007 ({\em to appear}). [PDF]
• Computational Aspects of Prediction Markets
  David Pennock and Rahul Sami
  Book chapter, to appear in Algorithmic Game Theory (N.~Nisan, T.~Roughgarden, E.~Tardos, V.~Vazirani, editors),
  Cambridge University Press, 2007.
• Manipulation-Resistant Reputation Systems
  Eric Friedman, Paul Resnick, and Rahul Sami
  Book chapter, to appear in Algorithmic Game Theory, (N.~Nisan, T.~Roughgarden, E.~Tardos, V.~Vazirani, editors),
  Cambridge University Press, 2007.
• A Strategic Model for Information Markets
  Evdokia Nikolova and Rahul Sami.
  In the 2007 ACM Conference on Electronic Commerce (EC '07)
  [PDF]
  
• Repeated-Game Modeling of Multicast Overlays
  Mike Afergan and Rahul Sami.
  Proceedings of IEEE INFOCOM (2006)
  [PDF]
  

• Subjective-Cost Policy Routing
  Joan Feigenbaum, David Karger, Vahab Mirrokni, and Rahul Sami.
  To appear in Theoretical Computer Science
  A preliminary version appeared in the 1st Workshop on Internet and Network Economics (2005) [Abstract] [Postscript]
  

• First-Price Path Auctions
  Nicole Immorlica, David Karger, Evdokia Nikolova, and Rahul Sami.
  In the 2005 ACM Conference on Electronic Commerce (EC '05).
  [Abstract] [Postscript]
  

• Practice and Theory of Incentives in Networked Systems (PINS): Workshop Report
  Rahul Sami, Dina Katabi, Peyman Faratin, and John Wroclawski.
  ACM Computer and Communication Review, January 2005
  [Postscript].

• Mechanism Design for Policy Routing
  Joan Feigenbaum, Rahul Sami, and Scott Shenker.
  In the 2004 ACM Symposium on Principles of Distributed Computing (PODC '04).
  [Abstract] [Postscript]
  

• Distributed Algorithmic Mechanism Design
  Rahul Sami
  Ph.D. Thesis, Yale University, December 2003.
  [Abstract] [Postscript]
  

• Computation in a Distributed Information Market
  Joan Feigenbaum, Lance Fortnow, David Pennock, and Rahul Sami.
  In the 2003 ACM Conference on Electronic Commerce (EC '03).
  [Abstract] [Postscript]
  

• Hardness Results for Multicast Cost Sharing
  Joan Feigenbaum, Arvind Krishnamurthy, Rahul Sami, and Scott Shenker.
  Theoretical Computer Science 304 (2003).
  (Extended abstract appeared in the Proceedings of the 2002 Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS '02).)
  [Abstract] [Postscript]
  

• A BGP-based Mechanism for Lowest-Cost Routing
  Joan Feigenbaum, Christos Papadimitriou, Rahul Sami, and Scott Shenker.
  In the 2002 ACM Symposium on Principles of Distributed Computing (PODC '02).
  [Abstract] [Postscript]
  

• Approximation and Collusion in Multicast Cost Sharing
  Aaron Archer, Joan Feigenbaum, Arvind Krishnamurthy, Rahul Sami, and Scott Shenker.
  Games and Economic Behavior 47 (2004) pp.36-71
  [Abstract] [Postscript]