Volume thresholds of random polytopes

Tuesday, March 10, 2020 - 2:00pm
Math Sci 111
Tomasz Tkocz
(Carnegie Mellon University)

We shall show that for the convex hull of i.i.d. points from a high dimensional simplex to pick up significant volume, exponentially many (in dimension) points is necessary and sufficient. We shall also discuss such thresholds for sampling from general concave measures. Based on joint works with Frieze, Pegden and Chakraborti, Vritsiou.

Event Type: