Session 1: First to Market
Chair: Ron Lavi

Beyond Moulin Mechanisms
Mehta, Aranyak (IBM); Roughgarden, Tim (Stanford); Sundararajan, Mukund (Stanford)

Approximately Maximizing Efficiency and Revenue in Convex Environments
Nguyen, Thanh; Tardos, Eva (Cornell) 

Generalized Trade Reduction Mechanisms
Gonen, Mira (Tel Aviv); Gonen, Rica (Yahoo! Research); Pavlov, Elan (MIT)

Worst-Case Optimal Redistribution of VCG Payments
Guo, Mingyu (Duke); Conitzer, Vincent (Duke)

Session 2: The Price Is Right
Chair: Michael Schwarz

Budget Optimization in Search-Based Advertising Auctions
Feldman, Jon (Google); Muthukrishnan, S. (Google); Pal, Martin (Google); Stein, Cliff (Columbia)

Revenue Analysis of a Family of Ranking Rules for Keyword Auctions
Lahaie, Sebastien (Harvard); Pennock, David (Yahoo! Research)

Dynamic Price Competition on the Internet: Advertising Auctions
Zhang, Michael (HKUST and MIT Center for Digital Business)

On the impact of recommender systems on sales diversity
Hosanagar, Kartik (Univ of Pennsylvania); Fleder, Daniel (University of Pennsylvania)

Session 3: Empirical Excursions
Chair: Chris Dellarocas

Shake It Up Baby: Scheduling with Package Auctions
Takeuchi, Kan (Michigan); Lin, John (Michigan); Chen, Yan (Michigan); Finholt, Thomas (Michigan)

Evaluating Compound Critiquing Recommenders: A Real-User Study
Reilly, James (UCD Dublin); Zhang, Jiyong (Ecole Polytechnique Federale de Lausanne-EPFL); McGinty, Lorraine (UCD Dublin); Pu, Pearl (EPFL); Smyth, Barry (UCD Dublin)

Indirect Partner Interaction in P2P Networks - Stimulating Cooperation by Means of Structure
Schosser, Stephan (Universitat Karlsruhe); Böhm, Klemens (Universität Karlsruhe); Vogt, Bodo (Univ of Magdeburg)

Understanding User Behavior in Online Feedback Reporting
Talwar, Arjun (EPFL); Jurca, Radu (EPFL); Faltings, Boi (EPFL)

Session 4: Pass It On
Chair: Kevin Leyton-Brown

On threshold behavior in query incentive networks
Arcaute, Esteban (Stanford); Kirsch, Adam (Harvard); Kumar, Ravi (Yahoo! Research); Liben-Nowell, David (Carleton College); Vassilvitskii, Sergei (Stanford)

The Role of Compatibility in the Diffusion of Technologies through Social Networks
Immorlica, Nicole (Microsoft Research); Kleinberg, Jon (Cornell); Mahdian, Mohammad (Yahoo! Research); Wexler, Tom (Cornell)

Strong Equilibrium in Cost Sharing Connection Games
Epstein, Amir (Tel-Aviv); Feldman, Michal; Mansour, Yishay (Tel-Aviv)

Stackelberg thresholds in network routing games: The value of altruism
Sharma, Yogeshwer (Cornell); Williamson, David (Cornell)

Congestion Games with Malicious Players
Babaioff, Moshe (UC Berkeley); Kleinberg, Robert (Cornell); Papadimitriou, Christos (Univ of California)

Computing Community Consortium talk

Randal Bryant, Carnegie Mellon University
"Data-Intensive Super Computing: Taking Google-Style Computing Beyond Web Search"
Grand Exhibit Hall

Session 5: A Complex Collection
Chair: Mohammad Mahdian

Trading Networks with Price-Setting Agents
Blume, Larry (Cornell); Easley, David (Cornell); Kleinberg, Jon (Cornell); Tardos, Eva (Cornell)

On The Complexity of Combinatorial Auctions: Structured Item Graphs and Hypertree Decompositions
Gottlob, Georg (Oxford); Greco, Gianluigi (Univ of Calabria)

Selecting Good Nash Equilibria in Graphical Games
Elkind, Edith (Univ of Liverpool); Goldberg, Leslie Ann (Univ of Liverpool); Goldberg, Paul W (Univ of Liverpool)

Stochastic Packing-Market Planning
Golovin, Daniel (Carnegie Mellon)

Session 6: Recommended for People Like You
Chair: John Riedl

Red Opal: Product-Feature Scoring from Reviews
Scaffidi, Christopher (Carnegie Mellon); Bierhoff, Kevin (Carnegie Mellon); Chang, Erik (Carnegie Mellon); Felker, Mikhael (Carnegie Mellion); Jin, Chun (Carnegie Mellion); Ng, Herman (Carnegie Mellion)

An Equilibrium model for matching impatient demand and patient supply over time
Kumar, Anuj (Columbia); Iyengar, Garud (Columbia)

Collusion Resistant, Incentive Compatible Feedback Payments
Jurca, Radu (EPFL); Faltings, Boi (EPFL)

Congestion Games with Load-Dependent Failures: Identical Resources
Polukarov, Maria (Technion - IIT); Penn, Michal (Technion - IIT); Tennenholtz, Moshe (Technion - IIT)

Session 7: Searching for Sponsors
Chair: Nicole Immorlica

Greedy Bidding Strategies for Keyword Auctions
Cary, Matthew (Washington); Das, Aparna (Brown); Edelman, Ben (Harvard); Giotis, Ioannis; Heimerl, Kurtis (Washington); Karlin, Anna (Washington); Mathieu, Claire (Brown); Schwarz, Michael (Yahoo! Research)

Optimal Delivery of Sponsored Search Advertisements Subject to Budget Constraints
Abrams, Zoe; Mendelevitch, Ofer (Yahoo!, Inc.); Mendelevitch, Ofer (Yahoo!, Inc.); Tomlin, John (Yahoo! Research)

Mediators in Position Auctions
Ashlagi, Itai (Technion); Monderer, Dov (Technion); Tennenholtz, Moshe (Technion)

Allocating Online Advertisement space with Unreliable estimates
Mahdian, Mohammad (Yahoo! Research); Nazerzadeh, Hamid (Stanford); Saberi, Amin (Stanford)

Session 8: The Price Is Optimal
Chair: Vincent Conitzer

Pricing of Partially Compatible Products
Kempe, David (USC); Meyerson, Adam (UCLA); Solanki, Nainesh (MediaDefender Inc.); Chellappa, Ramnath (Emory)

Generalized Value Decomposition and Structured Multiattribute Auctions
Engel, Yagil (Michigan); Wellman, Michael (Michigan)

Optimal Combinatoric Auctions for Single-Minded Bidders
Ledyard, John (California Institute of Technology)

Algorithmic Pricing via Virtual Valuations
Chawla, Shuchi (Univ of Wisconsin Madison); Hartline, Jason (Microsoft Research); Kleinberg, Robert (Cornell)

Truthful Mechanism Design for Multi-Dimensional Scheduling via Cycle Monotonicity
Lavi, Ron (Technion); Swamy, Chaitanya (Univ of Waterloo)

Computing Community Consortium talk

Scott Shenker, UC Berkeley
"We Dream of GENI: Exploring Radical Network Designs"
Grand Exhibit Hall

Session 9: Not For Sale
Chair: Michael Wellman

Clearing Algorithms for Barter Exchange Markets: Enabling Nationwide Kidney Exchanges
Abraham, David (Carnegie Mellon); Blum, Avrim (Carnegie Mellon); Sandholm, Tuomas (Carnegie Mellon)

Optimizing Scrip Systems: Efficiency, Crashes, Hoarders, and Altruists
Kash, Ian (Cornell); Friedman, Eric (Cornell); Halpern, Joseph (Cornell)

A Strategic Model for Information Markets
Nikolova, Evdokia (MIT); Sami, Rahul (Michigan)

Betting on Permutations
Chen, Yiling (Yahoo! Research); Fortnow, Lance (Univ of Chicago); Nikolova, Evdokia (MIT); Pennock, David (Yahoo! Research

Session 10: Last But Not Least
Chair: Tuomas Sandholm

Frugality Ratios And Improved Truthful Mechanisms for Vertex Cover
Elkind, Edith (Univ of Liverpool); Goldberg, Leslie Ann (Univ of Liverpool); Goldberg, Paul W (Univ of Liverpool)

Mechanisms for Multi-Unit Auctions
Dobzinski, Shahar (Hebrew University); Nisan, Noam (Hebrew University)

Approximating Nash Equilibria Using Small-Support Strategies
Feder, Tomas (Stanford); Nazerzadeh, Hamid (Stanford); Saberi, Amin (Stanford)

Progress in Approximate Nash Equilibria
Daskalakis, Constantinos (U.C. Berkeley); Mehta, Aranyak (IBM); Papadimitriou, Christos (Univ of California)

Computing Community Consortium talk

FCRC Keynote Talk:
Edward Lazowska, University of Washington and Chair, Computing Community Consortium
“Computer Science: Past, Present, and Future”
Grand Exhibit Hall