Sampling, learning, and coloring: an update on Markov bases and their uses
Speaker:
Sonja Petrović, Illinois Institute of Technology
Date and Time:
Thursday, June 6, 2024 - 11:30am to 12:30pm
Location:
Fields Institute, Room 230
Abstract:
This talk will evaluate the challenges and best practices associated with the Markov bases approach for sampling lattice points in a polytope. We will discuss scaling and sparsity issues when applying Markov bases to real data. As a cautionary tale, we will present a way to generalize simple-switch Markov chains to colored graphs. The talk will include several "good news" and "bad news" theorems.