Please join us for a high-level scientific talk geared toward those at the graduate level and beyond at the Simons Foundation on 21st Street in Manhattan. Limited seating for this free event is available on a first-come, first-served basis. We encourage you to register now.
|
HOW COMPUTER SCIENCE INFORMS MODERN AUCTION DESIGN Computational Science
|
In this lecture, Tim Roughgarden will illustrate this point with a detailed case study of the 2016–2017 Federal Communications Commission incentive auction for repurposing wireless spectrum. Computer science techniques, ranging from algorithms for NP-hard problems to nondeterministic communication complexity, have played a critical role both in the design of the reverse auction (with the government procuring existing licenses from television broadcasters) and in the analysis of the forward auction (when the procured licenses sell to the highest bidder). Roughgarden is a professor of computer science and, by courtesy, management science and engineering at Stanford University. He joined the Stanford faculty in 2004, following a Ph.D. at Cornell University and a postdoc at the University of California, Berkeley. His research interests include the many connections between computer science and economics as well as the design, analysis, applications and limitations of algorithms. He has received the ACM Grace Murray Hopper Award, the Presidential Early Career Award for Scientists and Engineers (PECASE), the Kalai Prize in Computer Science and Game Theory, the Social Choice and Welfare Prize, the Mathematical Programming Society’s Tucker Prize, and the EATCS-SIGACT Gödel Prize. His books include Twenty Lectures on Algorithmic Game Theory (2016) and Algorithms Illuminated (2017). |
The Gerald D. Fischbach Auditorium offers accessible seating to patrons with special access needs. Please fill out the special accommodations request when ordering your ticket online. Most events in the auditorium are video recorded by the organizer, and many are photographed. The resulting media may be used by the event organizer(s) on its website(s), or elsewhere. Audio or visual recording and photography by attendees is not permitted without prior approval of the organizer. |
Gerald D. Fischbach Auditorium
Simons Foundation 160 Fifth Avenue at 21st Street, 2nd Floor New York, NY 10010 |
Inquiries: lectures@simonsfoundation.org Simons Foundation Lectures calendar Directions Follow us on Twitter |