New blog post, Flipping until you are lost,, and new arXiv preprint, Improved mixing for the convex polygon triangulation flip walk, with my student Daniel Frishberg,

· · Web · 1 · 0 · 4

@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.

Sign in to participate in the conversation

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