2 citations · 2 across the 3 of their papers we have counts for
3 papers · 1 filter
The hit-and-run version of top-to-random
Samuel Boardman, Daniel Rudolf, Laurent Saloff-Coste
We study an example of a {\em hit-and-run} random walk on the symmetric group . Our starting point is the well understood {\em top-to-random} shuffle. In the hit-and-r…
Expected dispersion of uniformly distributed points
Aicke Hinrichs, David Krieg, Robert J. Kunsch +1
The dispersion of a point set in is the volume of the largest axis parallel box inside the unit cube that does not intersect with the point set. We study the expected dis…
Quantitative spectral gap estimate and Wasserstein contraction of simple slice sampling
Viacheslav Natarovskii, Daniel Rudolf, Björn Sprungk
We prove Wasserstein contraction of simple slice sampling for approximate sampling w.r.t. distributions with log-concave and rotational invariant Lebesgue densities. This yields, i…