Volume thresholds of random polytopes

Date: 
Tuesday, March 10, 2020 - 2:00pm
Location: 
Math Sci 111
Speaker: 
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: