Seminar
| Parent Program: | |
|---|---|
| Location: | SLMath: Eisenbud Auditorium |
Keywords and Mathematics Subject Classification (MSC)
Primary Mathematics Subject Classification
No Primary AMS MSC
Secondary Mathematics Subject Classification
No Secondary AMS MSC
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