Logo

Mathematical Sciences Research Institute

Home » GFA Postdoc Seminar: Connection between KLS Conjecture and Sampling

Seminar

GFA Postdoc Seminar: Connection between KLS Conjecture and Sampling September 22, 2017 (11:30 AM PDT - 12:15 PM PDT)
Parent Program:
Location: MSRI: Simons Auditorium
Speaker(s) Benjamin Cousins (Georgia Institute of Technology)
Description No Description
Video
No Video Uploaded
Abstract/Media

The well-known KLS conjecture about isotropic convex bodies was made alongside the search for fast algorithms to sample from a convex body. In this talk, I will give the details behind the connection between the KLS conjecture and the mixing time of a natural random walk; namely, how a positive resolution of the KLS conjecture implies an O(n^2) sampling algorithm for an isotropic convex body.

No Notes/Supplements Uploaded No Video Files Uploaded