Skip to main content

Departmental events calendar

Help using calendars
Thu, Jan 11, '18
16:05 - 17:00
Aad van Moorsel, Newcastle University

Awaiting Abstract.

Wed, Jan 17, '18
14:05 - 15:00
Sebastian Stein, University of Southampton
Tue, Feb 13, '18
16:00 - 17:00
Dimap Seminar: Imre Leader

Decomposing the Complete r-Graph

Wed, Feb 14, '18
14:00 - 15:00
Dimap Seminar: Tim Roughgarden
TBD (joint with DCS seminar)

How Computer Science Informs Modern Auction Design

14:05 - 15:00
Tim Roughgarden: How Computer Science Informs Modern Auction Design
Room to be confirmed

Tim Roughgarden, Stanford University

Abstract: Economists have studied the theory and practice of auctions
for decades. How can computer science contribute? Using the recent
U.S. FCC double-auction for wireless spectrum as a case
study, I'll illustrate the many answers: novel auction formats,
algorithms for NP-hard problems, approximation guarantees for simple
auctions, and communication complexity-based impossibility results.