Tata Institute of Fundamental Research
Sampling Algorithms via random walks on polytopes
Student Seminar
Speaker:
Sourav Roy
Organiser:
Varun Ramanathan
Date:
Friday, 28 Jul 2023, 16:00 to 17:00
Venue:
A201
(Scan to add to calendar)
Abstract:
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.
| Speaker: | Sourav Roy |
| Organiser: | Varun Ramanathan |
| Date: | Friday, 28 Jul 2023, 16:00 to 17:00 |
| Venue: | A201 |
(Scan to add to calendar)
Abstract:
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.