# On random walks and switched random walks on homogeneous spaces

arXiv: https://arxiv.org/abs/2110.09908 · HTML: https://mlsanity.com/paper/2110.09908/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 19 Oct 2021.

## Built on by (most cited first, 1 of 1)

- [Graph neural networks and non-commuting operators](https://mlsanity.com/paper/2411.04265/) (2024)

## Abstract (arXiv)

We prove new mixing rate estimates for the random walks on homogeneous spaces determined by a probability distribution on a finite group G. We introduce the switched random walk determined by a finite set of probability distributions on G, prove that its long-term behavior is determined by the Fourier joint spectral radius of the distributions and give hermitian sum-of-squares algorithms for the effective estimation of this quantity.