New blog post, Flipping until you are lost, 11011110.github.io/blog/2022/0, and new arXiv preprint, Improved mixing for the convex polygon triangulation flip walk, with my student Daniel Frishberg, arxiv.org/abs/2207.09972

· · Web · · ·

@11011110 I am currently going through some lecture notes by Sinclair, where mixing times are defined in a nice way as $$\tau_{mix} := \tau \left( \frac{1}{2e} \right)$$ which is motivated by the inequality $$\tau (\epsilon) \leq \tau \left( \frac{1}{2e} \right) \cdot \lceil \log(\epsilon^{-1}) \rceil$$. I was thinking that this might be a feasible definition in the context of your paper as well.

The social network of the future: No ads, no corporate surveillance, ethical design, and decentralization! Own your data with Mastodon!