Homepage of T.R. Mezei
Homepage of T.R. Mezei
Home
Projects
Publications
Talks
Experience & Contests
Posts
Contact
CV
Light
Dark
Automatic
non-P-stable
A non-P-stable class of degree sequences for which the swap Markov chain is rapidly mixing
One of the simplest methods of generating a random graph with a given degree sequence is provided by the Monte Carlo Markov Chain method using __swaps__. The swap Markov chain converges to the uniform distribution, but generally it is not known …
Cite
×