Chasing convex bodies, from 1817 to 2018

1 034
Published on 22 Feb 2019, 18:46
A selector maps a set (in some set system) to an element in that set. In a metric space, Lipschitz selection is the problem of finding a selector that is Lipschitz with respect to the Hausdorff distance. A classical result is the existence of a Lipschitz selector for convex sets in Euclidean space. In this talk we will prove an *online* version of this classical result. This resolves the 1991 Friedman-Linial conjecture on convex body chasing.

See more at
11 hours – 532 7238:10
How bad is a $95 3D Printer??
4 days – 476 3865:12
Google Chrome is a MEMORY HOG
8 days – 106 9585:51
How to Work From Home as a Team