Rahul Sami- Publications

Rahul Sami - Publications

Here is a list of my papers- for most of them, the text can be downloaded in postscript (.ps) format. The copyright of the published papers belongs to the respective journal or conference- papers may be downloaded for personal use only, and may not be distributed or posted.

Learning with Prediction Markets: An Experimental Study
Proceedings of the 9th International Conference on Computer-Supported Collaborative Learning (CSCL 2011), 2011. A Prediction Market Approach to Learning with Sequential Advice
Sindhu Kutty and Rahul Sami
2010 Workshop on Computational Social Science and the Wisdom of Crowds [PDF]
Gaming Prediction Markets: Equilibrium Strategies with a Market Maker
Yiling Chen, Stanko Dimitrov, Rahul Sami, Daniel Reeves, David Pennock, Robin Hanson, Lance Fortnow, and Rica Gonen
Algorithmica, 58(4):930-969, 2010 [PDF]
Composition of markets with conflicting incentives
Stanko Dimitrov and Rahul Sami
In the Proceedings of the 2010 ACM Conference on Electronic Commerce (EC10) [PDF]
Aggregation and manipulation in prediction markets: effects of trading mechanism and information distribution
Lian Jian and Rahul Sami
Abstract appeared in Proceedings of 2010 ACM Electronic Commerce Conference (EC10); full working paper available here: [PDF]
Path auctions with multiple edge ownership
Ye Du, Rahul Sami, and Yaoyun Shi
Theoretical Computer Science, 411(1):293--300, 2010
Subsidized Prediction Markets for Risk Averse Traders
Stanko Dimitrov, Rahul Sami, and M Epelman
Proceedings of the 2009 Workshop on Internet and Network Economics (WINE 2009) [PDF]
Sybilproof Transitive Trust Protocols
Paul Resnick and Rahul Sami
Proceedings of the 2009 ACM Electronic Commerce Conference (2009) [PDF]
Searching for Stability in Interdomain Routing
Rahul Sami, Michael Schapira, and Aviv Zohar
Proceedings of IEEE INFOCOM 2009 Conference.
The Information Cost of Manipulation Resistance in Recommender Systems
Paul Resnick and Rahul Sami
Proceedings of the ACM Recommender Systems Conference, 2008 . [PDF]
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. [PDF]
Computational Aspects of Prediction Markets
David Pennock and Rahul Sami
Book chapter, 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, 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]
Subjective-Cost Policy Routing
Joan Feigenbaum, David Karger, Vahab Mirrokni, and Rahul Sami.
Theoretical Computer Science 378:175--189 (2007)
A preliminary version appeared in the 1st Workshop on Internet and Network Economics (2005) [Abstract] [Postscript]
Repeated-Game Modeling of Multicast Overlays
Mike Afergan and Rahul Sami.
Proceedings of IEEE INFOCOM (2006)
[PDF]
Mechanism Design for Policy Routing
Joan Feigenbaum, Rahul Sami, and Scott Shenker.
Distributed Computing 18:293--305 (2006)
(A preliminary version of this paper appeared in the 2004 ACM Symposium on Principles of Distributed Computing (PODC '04).)
[Abstract] [PDF]
Computation in a Distributed Information Market
Joan Feigenbaum, Lance Fortnow, David Pennock, and Rahul Sami.
Theoretical Computer Science 343:114--132 (2005)
(A preliminary version appeared in the 2003 ACM Conference on Electronic Commerce (EC '03).)
[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]
A BGP-based Mechanism for Lowest-Cost Routing
Joan Feigenbaum, Christos Papadimitriou, Rahul Sami, and Scott Shenker.
Distributed Computing 18:61--72 (2005)
(A preliminary version appeared in the 2002 ACM Symposium on Principles of Distributed Computing (PODC '02).)
[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
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]
[Postscript].
Distributed Algorithmic Mechanism Design
Rahul Sami
Ph.D. Thesis, Yale University, December 2003.
[Abstract] [Postscript]
A Sublinear Algorithm for Weakly Approximating Edit Distance
Tugkan Batu, Funda Ergun, Joseph Kilian, Avner Magen, Sofya Raskhodnikova, Ronitt Rubinfeld and Rahul Sami.
In the 2003 ACM Symposium on the Theory of Computation (STOC-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]
Memory Bypassing: Not Worth the Effort
Gabriel H. Loh, Rahul Sami, and Daniel H. Friendly.
In the Workshop on Duplicating, Deconstructing, and Debunking (WDDD '02) (held in conjunction with ISCA '02).
[Abstract] [Postscript]
Speculative Clustered Caches for Clustered Processors
Dana S. Henry, Gabriel H. Loh, and Rahul Sami.
In the 4th International Symposium on High Performance Computing (ISHPC-IV), May 2002.
[Abstract] [Postscript]
Circuits for Wide-Window Superscalar Processors
Dana S. Henry, Bradley C. Kuszmaul, Gabriel H. Loh, and Rahul Sami.
In the 27th ACM International Symposium on Computer Architecture (ISCA '00), July 2000, pp. 236--247.
[Abstract] [PDF]