Searching for "On Markov Chains for Independent Sets." – sorted by Relevance.
9 documents found, showing 1 through 9.
-
On Markov chains for independent sets
- …On Markov chains for independent sets Martin Dyer and Catherine Greenhill School of Computer…
- Cited by 51 (17 self) – Add To MetaCart
-
Path Couplings for Indpendent Sets Markov Chains
- … (models for communication networks). This paper reviews a Markov Chain for sampling independent sets given…
- Add To MetaCart
-
Path coupling using stopping times
- … on all independent sets. We define the Markov chain M(H) with state space Ω(H) by the following…
- Cited by 1 (1 self) – Add To MetaCart
-
Path coupling using stopping times and counting independent sets and colourings in hypergraphs
- … of a simple Markov chain on independent sets in a hypergraph with maximum degree 3 and maximum edge…
- Cited by 1 (1 self) – Add To MetaCart
-
Multisampling: A New Approach to Uniform Sampling and Approximate Counting
- … with errors smaller than Markov Chain Monte Carlo method. For graph problems as matchings, independent sets…
- Add To MetaCart
-
Slow Mixing of Markov Chains Using Fault Lines and Fat Contours ∗
- …-bipartite independent sets and weighted even orientations The dichotomy observed for local Markov chains on independent…
- Add To MetaCart
-
Some #P-completeness Proofs for Colourings and Independent Sets
- … to the Markov chain for independent sets in hypergraphs described in [4]. The stationary distribution depends…
- Add To MetaCart
-
School Of Computer Studies Research Report Series
- … to the Markov chain for independent sets in hypergraphs described in [4]. The stationary distribution depends…
- Add To MetaCart
-
Random walks on combinatorial objects
- … Objects 11 described a Markov chain for independent sets which is rapidly mixing for the following values…
- Cited by 20 (6 self) – Add To MetaCart
Showing 1 through 9.
