Lipschitz extension from finite subsets
Lipschitz extension from finite subsets

Assaf Naor, Princeton University
Fine Hall 214
Suppose that X is a metric space and that x_1,...,x_n are n points in X. Every 1Lipschitz function from {x_1,...,x_n} to a normed space Z can be extended to a Zvalued function that is defined on all of X and has Lipschitz constant that is bounded from above by a quantity that depends only on n. It is a longstanding question to determine the best possible asymptotic dependence on n here. This talk will start by explaining the long line of works on this question starting from the early 1980s, involving a variety of analytic, probabilistic, combinatorial and geometric techniques, followed by a description of recent progress.