Given a polytope K of R^n, the problem of sampling from the uniform distribution over K arises in various contexts. Till now there are various types of random walks proposed on K. In this talk we will talk about Dikin Walk, Vaidya Walk, John Walk defined on K.
