Outposts Between Worst- and Average Case Analysis: A Case Study in Auction Design

Tim Roughgarden, Stanford University https://simons.berkeley.edu/talks/tim-roughgarden-10-07-2016 Uncertainty in Computation