news
Lectures by Nima Anari on Rapidly Mixing Random Walks
Primary tabs
A fundamental tool used in sampling, counting, and inference problems is the Markov Chain Monte Carlo method, which uses random walks to solve computational problems. The main parameter defining the efficiency of this method is how quickly the random walk mixes (converges to the stationary distribution). Prof. Anari from Stanford University gave a series of lectures on using log concave polynomials in analysis of random walks to sample and count bases of a matroid. The results have resolved multiple conjectures in combinatorics, probability theory and algorithms.
Groups
Status
- Workflow Status:Published
- Created By:Mohit Singh
- Created:03/18/2020
- Modified By:Mohit Singh
- Modified:03/19/2020
Categories
Keywords