Skip to content

Author

Sawyer Jack Robertson

2 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Oct 2026

Mixing Times of Switch Chains via High-Dimensional Expansion

The switch chain is a Markov chain defined on the set of labelled realizations of a given graphical degree sequence. At each step, a pair of vertex-disjoint edges is chosen at random and the process attempts to replace them with a uniformly chosen perfect matching of the same four vertices, rejecting any proposal that...

Sawyer Jack Robertson · 0 citations
Preprint Aug 2026

Optimal Transport on Graphs and Stochastically Evolving Trees

We give an effective algorithm for determining the transportation distance between two given probability density functions defined on the vertices of a graph $G=(V,E)$ by analyzing an associated polytope. The vertices of the polytope correspond to feasible flows on spanning trees in $G$, and the $1$-skeleton of the pol...

Chung Fan, Sawyer Jack Robertson · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.