Systematic versus random scans (and Hecke algebras)
Date
Mon September 25th 2023, 4:00pm
Location
Sequoia 200
Speaker
Persi Diaconis, Stanford Math and Statistics
Given a task, is it better to be systematic or random? I will address this ill-posed question by studying the Gibbs sampler (Glauber dynamics). Should one systematically go through the coordinates in some order or just update at random? Surprisingly, in classes of examples where things can be proved, there is little difference between these two approaches. I have studied this using group theorists' Hecke algebras and I will report much sharpened results of Bufetev, Sallez and Zhang.