Presented by: Renato Paes Leme, Google Research New York

As the famous Graham-Buffet quote says “price is what you pay; value is what you get" and every business success or failure is driven by the match or mismatch of the two. We will discuss a simple question in pricing algorithms: how to adjust prices over time to learn a buyer's valuation while minimizing revenue loss. This is a nice puzzle with a surprising solution. We will discuss the Kleinberg-Leighton algorithm and how to generalize it to multi-dimensional settings. There, we will do a detour to convex geometry and the theory of intrinsic volumes. We will also discuss how to measure the length of a potato.

Free attendance

There will be a reception after the lecture

Main contact point: K.G.Latuszynski@warwick.ac.uk

Presentation materials (zip file)Link opens in a new window