![Geometric Methods in Optimization and Sampling_hi-res logo](/sites/default/files/styles/workshop_banner_sm_1x/public/2023-03/Geometric%20Methods%20in%20Optimization%20and%20Sampling_hi-res.jpg?h=b86da943&itok=A6FwVTMn)
Abstract
The problem of sampling convex bodies (and logconcave densities) in high dimension has led to the development of a number of useful techniques, both algorithmic and analytic, such as isoperimetric inequalities and tools to analyze the convergence of Markov chains. In this talk, we will survey the state-of-the-art of the complexity of sampling, both in theory and in practice, paying special attention to the case of uniformly sampling polytopes.