![]() |
COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. | ![]() |
University of Cambridge > Talks.cam > Statistics > Complexity of sampling truncated log-concave measures, and the role of stochastic localization
Complexity of sampling truncated log-concave measures, and the role of stochastic localizationAdd to your list(s) Download to your calendar using vCal
If you have a question about this talk, please contact Qingyuan Zhao. Motivated by computational challenges in Bayesian models with indicator variables, such as probit/tobit regression, we study the computational complexity of drawing samples from a truncated log-concave measure. We discuss two problems. In the first part, using stochastic localization as a way to reduce the sampling problem to truncated Gaussians, we analyze the hit-and-run algorithm for sampling uniformly from an isotropic convex body in n dimensions and establish $n2$ mixing time. In the second part, building on interior point methods, we analyze the mixing time of regularized Dikin walks for sampling log-concave measures truncated on a polytope. For a logconcave and log-smooth distribution with condition number $\kappa$, truncated on a polytope in $Rn$ defined with $m$ linear constraints, we prove that the soft-threshold Dikin walk mixes in $O((m+\kappa)n)$ iterations from a warm initialization. It improves upon prior work which required the polytope to be bounded and involved a bound dependent on the radius of the bounded region. Here, stochastic localization allows us to extend the analysis to weakly log-concave measures. https://arxiv.org/abs/2212.00297 https://arxiv.org/abs/2412.11303 This talk is part of the Statistics series. This talk is included in these lists:
Note that ex-directory lists are not shown. |
Other listsSir David Khalili's 'The Art of Peace' Lecture Conference HiphopafrikaOther talksStructural characterisation of Trypanosoma cruzi antigens for diagnostic and therapeutic applications Applying Christian Values to a Genetic Age Joint ChemBio and Synthesis RIG Seminar - Chemical Biology Tools for Measuring Drug Delivery Consequences of missing long-term markets for low-carbon power systems An introduction to the calibration of computer models Pushing Spatiotemporal Boundaries: Multimodal Bioelectronic Interfaces for the Nervous System |