Session 9B - Strong Self-Concordance and Sampling

STOC 2020

Session 9B - Strong Self-Concordance and Sampling

Sep 19, 2020
|
27 views
Details
This video describes an algorithm for sampling a polytope that mixes in Õ(n^2) steps from a warm start using a property called strong self-concordance. While important in itself, strong self-concordance of some well-known barrier functions leads to an interesting connection to the KLS isoperimetry conjecture. Please feel free to contact aladdha6@gatech.edu with any questions.

Comments
loading...