Jamie Radcliffe

collaborators

2 papers

cs.CC2023

Geometry of Rounding: Near Optimal Bounds and a New Neighborhood Sperner's Lemma

Jason Vander Woude, Peter Dixon, A. Pavan +2

A partition $P$ of $R^{d}$ is called a $(k, ε)$ -secluded partition if, for every $p \in R^{d}$ , the ball $\overline{B}_{\infty}(\varepsilon,…

math.CO2022

Perfect shuffling with fewer lazy transpositions

Carla Groenland, Tom Johnston, Jamie Radcliffe +1

A lazy transposition $(a, b, p)$ is the random permutation that equals the identity with probability $1 - p$ and the transposition $(a, b) \in S_{n}$ with probability $p$ . How long must a…