YoVDO

Localization Schemes

Offered By: Simons Institute via YouTube

Tags

Markov Chains Courses Probability Theory Courses Euclidean Spaces Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore the concept of localization schemes in analyzing Markov chain mixing times for continuous space and discrete hypercube models in this lecture by Yuansi Chen from Duke University. Delve into the process of assigning probability measures to martingales that localize in space over time, and discover how this approach simplifies mixing time analysis by transforming complex distributions into more manageable ones. Examine the connection between localization schemes and high-dimensional concentration and convex geometry. Study Eldan's stochastic localization on Euclidean space and its application to sampling Ising models in the uniqueness regime on discrete hypercubes. Investigate the differences between discrete and continuous spaces in this context, and learn about new Poisson-process-driven negative fields localization schemes for analyzing Glauber dynamics in sampling the hardcore model.

Syllabus

Localization Schemes


Taught by

Simons Institute

Related Courses

Probability - The Science of Uncertainty and Data
Massachusetts Institute of Technology via edX
Introduction to Probability, Statistics, and Random Processes
University of Massachusetts Amherst via Independent
Bioinformatique : algorithmes et génomes
Inria (French Institute for Research in Computer Science and Automation) via France Université Numerique
Algorithms for Big Data
Indian Institute of Technology Madras via Swayam
Quantitative Model Checking
EIT Digital via Coursera