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.
