1 citations · 2 across the 5 of their papers we have counts for
Showing math.PRShow all
2 papers · 1 filter
math.PR2025
On Algorithmic Robustness of Corrupted Markov Chains
Jason Gaitonde, Elchanan Mossel
We study the algorithmic robustness of general finite Markov chains in terms of their stationary distributions to general, adversarial corruptions of the transition matrix. We show…
math.PR2024★ 1 cited
Comparison Theorems for the Mixing Times of Systematic and Random Scan Dynamics
Jason Gaitonde, Elchanan Mossel
A popular method for sampling from high-dimensional distributions is the \emph{Gibbs sampler}, which iteratively resamples sites from the conditional distribution of the desired me…