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 papers belongs to the
respective journal or conference- papers may be downloaded for personal
use only, and may not be distributed or posted.
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]
Other Theoretical CS
-
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]
Computer Architecture
-
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]