6 citations · 10 across the 3 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2019
Iterated Decomposition of Biased Permutations Via New Bounds on the Spectral Gap of Markov Chains
Sarah Miracle, Amanda Pascoe Streib, Noah Streib
The spectral gap of a Markov chain can be bounded by the spectral gaps of constituent "restriction" chains and a "projection" chain, and the strength of such a bound is the content…
cs.DS2012★ 4 cited
Algorithms for Sampling 3-Orientations of Planar Triangulations
Sarah Miracle, Dana Randall, Amanda Pascoe Streib +1
Given a planar triangulation, a 3-orientation is an orientation of the internal edges so all internal vertices have out-degree three. Each 3-orientation gives rise to a unique edge…