![Geometry and Computation in High Dimensions.png](/sites/default/files/styles/workshop_banner_sm_1x/public/2023-05/Geometry%20and%20Computation%20in%20High%20Dimensions.png.jpg?itok=1JtiYLWR)
Abstract
Sampling a point from a convex body is a problem more general than convex optimization. In this talk, we will give a new algorithm that takes O~(n^3) time (under the KLS conjecture) and O~(n^3.5) time (unconditionally). This is the first general improvement on the Lovász-Vempala O~(n^4) algorithm from 2003.
Joint work with He Jia, Aditi Laddha, and Santosh Vempala.