Exact distributed sampling (Q6148084): Difference between revisions

@@ Property / cites work @@
+A fast and simple randomized parallel algorithm for the maximal independent set problem
+Normal rank
@@ Property / cites work @@
+The Locality of Distributed Symmetry Breaking
@@ Property / cites work: The Locality of Distributed Symmetry Breaking / rank @@
+Normal rank
@@ Property / cites work @@
+Improved bounds for perfect sampling of k-colorings in graphs
+Normal rank
@@ Property / cites work @@
+An Exponential Separation between Randomized and Deterministic Complexity in the LOCAL Model
+Normal rank
@@ Property / cites work @@
+What can be sampled locally?
@@ Property / cites work: What can be sampled locally? / rank @@
+Normal rank
@@ Property / cites work @@
+On Local Distributed Sampling and Counting
@@ Property / cites work: On Local Distributed Sampling and Counting / rank @@
+Normal rank
@@ Property / cites work @@
+Q5090918
@@ Property / cites work: Q5090918 / rank @@
+Normal rank
@@ Property / cites work @@
+Inapproximability of the Partition Function for the Antiferromagnetic Ising and Hard-Core Models
+Normal rank
@@ Property / cites work @@
+An Improved Distributed Algorithm for Maximal Independent Set
+Normal rank
@@ Property / cites work @@
+MST in Log-Star Rounds of Congested Clique
@@ Property / cites work: MST in Log-Star Rounds of Congested Clique / rank @@
+Normal rank
@@ Property / cites work @@
+Uniform sampling through the Lovasz local lemma
@@ Property / cites work: Uniform sampling through the Lovasz local lemma / rank @@
+Normal rank
@@ Property / cites work @@
+Toward Optimal Bounds in the Congested Clique
@@ Property / cites work: Toward Optimal Bounds in the Congested Clique / rank @@
+Normal rank
@@ Property / cites work @@
+On Exact Simulation of Markov Random Fields Using Coupling from the Past
+Normal rank
@@ Property / cites work @@
+Q4542517
@@ Property / cites work: Q4542517 / rank @@
+Normal rank
@@ Property / cites work @@
+Perfectly sampling             <i>k</i>             ≥ (8/3 +             <i>o</i>             (1))Δ-colorings in graphs
+Normal rank
@@ Property / cites work @@
+Random generation of combinatorial structures from a uniform distribution
+Normal rank
@@ Property / cites work @@
+Q4608063
@@ Property / cites work: Q4608063 / rank @@
+Normal rank
@@ Property / cites work @@
+Local Computation
@@ Property / cites work: Local Computation / rank @@
+Normal rank
@@ Property / cites work @@
+What cannot be computed locally!
@@ Property / cites work: What cannot be computed locally! / rank @@
+Normal rank
@@ Property / cites work @@
+Q4595047
@@ Property / cites work: Q4595047 / rank @@
+Normal rank
@@ Property / cites work @@
+Locality in Distributed Graph Algorithms
@@ Property / cites work: Locality in Distributed Graph Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum-Weight Spanning Tree Construction in <i>O</i>(log log <i>n</i>) Communication Rounds
+Normal rank
@@ Property / cites work @@
+Exact Sampling from a Continuous State Space
@@ Property / cites work: Exact Sampling from a Continuous State Space / rank @@
+Normal rank
@@ Property / cites work @@
+What can be computed locally?
@@ Property / cites work: What can be computed locally? / rank @@
+Normal rank
@@ Property / cites work @@
+Exact sampling with coupled Markov chains and applications to statistical mechanics
+Normal rank
@@ Property / cites work @@
+Approximate counting, uniform generation and rapidly mixing Markov chains
+Normal rank
@@ Property / cites work @@
+Counting in two-spin models on \(d\)-regular graphs
+Normal rank
@@ Property / cites work @@
+Counting independent sets up to the tree threshold
+Normal rank