Sampling with Langevin Algorithms in Continuous and Discrete TimesSpeaker: Andre Wibisono, Yale UniversityTime: Wednesday, March 20, 2023, 1:00PM - 2:00PM, Eastern Time Zoom Link: contact tml.online.seminars@gmail.com Abstract:Abstract: Sampling is a fundamental algorithmic task that appears in many applications. Many algorithms for sampling can be derived from the Langevin dynamics, which is a natural dynamics for sampling in continuous time. In this talk we will discuss two algorithms, the Unadjusted Langevin Algorithms (ULA) and the Proximal Sampler, for sampling from target distribution under isoperimetry assumptions. We will survey recent results on the biased convergence guarantees of ULA. We will see how the Proximal Sampler can be viewed as a proximal discretization of the Langevin dynamics, and it gives unbiased convergence guarantees in discrete time that match the convergence guarantees of the Langevin dynamics in continuous time. This is joint work with Santosh Vempala, Yongxin Chen, Sinho Chewi, Adil Salim.Speaker's BioAndre Wibisono is an assistant professor in the Computer Science department at Yale University. Andre did his postdoctoral work at Georgia Tech and at the University of Wisconsin-Madison. Andre received his PhD in EECS from UC Berkeley and his BS in Computer Science and in Mathematics from MIT. His research interests are in the design and analysis of algorithms for machine learning, in particular for optimization, sampling, and game dynamics. |