From 5G Spectrum Auctions to Nondeterministic Communication Complexity - Tim Roughgarden @videosfromIAS
From 5G Spectrum Auctions to Nondeterministic Communication Complexity - Tim Roughgarden  @videosfromIAS
Uploaded October 2026 | Updated November 2026, 2 days ago
Members' Colloquium
2:00pm|Simonyi 101 and Remote Access
Topic: From 5G Spectrum Auctions to Nondeterministic Communication Complexity
Speaker: Tim Roughgarden
Affiliation: Institute for Advanced Study
Date: October 5, 2026

A folklore belief in economics is that "simple auctions" should "perform well" if and only if the auction's participants view the items for sale as substitutes (as opposed to complements). How can this belief be formulated as a precise conjecture? What techniques might be used to prove it? To answer these questions, we show that certain lower bound arguments, traditionally used to prove limitations on polynomial-time algorithms or polynomial-communication protocols, apply equally well to auction equilibria.
From 5G Spectrum Auctions to Nondeterministic Communication Complexity - Tim RoughgardenCritical Intent as a Form of Life -  Critical TrajectoriesList Decoding: Algebraic and Combinatorial - Shashank SrivastavaCharged Black Holes and Charged Particle Production - Mykhaylo UsatyukAn Introduction to Embedded Contact Homology - Jo NelsonOn the Stability and Instability of Elliptic Equilibria of Real Analytic Hamiltonians - Bassam FayadThe Soft and Collinear Structure of Scattering Amplitudes - Part 1 - Lance DixonCritical Intent as a Form of Life - Interview with Steven LukesOn $L^p$ Density of Self-Similar Measures and Continuous Bernoulli Convolutions - Constantin KoglerNonlinearities, greybody factors and resonances in black hole ringdown -  Emanuele BertiThe Extreme Tail - Huy Tuan PhamThe Unramified Langlands Conjecture for Function Fields - Joakim Faergeman
Institute for Advanced Study |

From 5G Spectrum Auctions to Nondeterministic Communication Complexity - Tim Roughgarden

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER