New bounds for the Moser‐Tardos distribution (Q5120743): Difference between revisions

@@ Property / arXiv ID @@
+.09653
@@ Property / arXiv ID: 1610.09653 / rank @@
+Normal rank
@@ Property / cites work @@
+Random Walks That Find Perfect Objects and the Lovász Local Lemma
+Normal rank
@@ Property / cites work @@
+An Improvement of the Lovász Local Lemma via Cluster Expansion
+Normal rank
@@ Property / cites work @@
+On complete subgraphs of \(r\)-chromatic graphs
@@ Property / cites work: On complete subgraphs of \(r\)-chromatic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4411139
@@ Property / cites work: Q4411139 / rank @@
+Normal rank
@@ Property / cites work @@
+Lopsided Lovász Local lemma and Latin transversals
+Normal rank
@@ Property / cites work @@
+The Local Lemma Is Asymptotically Tight for SAT
@@ Property / cites work: The Local Lemma Is Asymptotically Tight for SAT / rank @@
+Normal rank
@@ Property / cites work @@
+Uniform Sampling Through the Lovász Local Lemma
@@ Property / cites work: Uniform Sampling Through the Lovász Local Lemma / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel Algorithms and Concentration Bounds for the Lovász Local Lemma via Witness DAGs
+Normal rank
@@ Property / cites work @@
+New Constructive Aspects of the Lovász Local Lemma
+Normal rank
@@ Property / cites work @@
+Lopsidependency in the Moser-Tardos Framework
@@ Property / cites work: Lopsidependency in the Moser-Tardos Framework / rank @@
+Normal rank
@@ Property / cites work @@
+Oblivious resampling oracles and parallel algorithms for the Lopsided Lovász Local Lemma
+Normal rank
@@ Property / cites work @@
+The Moser--Tardos Framework with Partial Resampling
+Normal rank
@@ Property / cites work @@
+Q4602400
@@ Property / cites work: Q4602400 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic and Enumerative Aspects of the Moser-Tardos Distribution
+Normal rank
@@ Property / cites work @@
+A Note on Vertex List Colouring
@@ Property / cites work: A Note on Vertex List Colouring / rank @@
+Normal rank
@@ Property / cites work @@
+Q5009540
@@ Property / cites work: Q5009540 / rank @@
+Normal rank
@@ Property / cites work @@
+Moser and tardos meet Lovász
@@ Property / cites work: Moser and tardos meet Lovász / rank @@
+Normal rank
@@ Property / cites work @@
+Commutativity in the Algorithmic Lovász Local Lemma
+Normal rank
@@ Property / cites work @@
+Independent transversals in locally sparse graphs
@@ Property / cites work: Independent transversals in locally sparse graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Quest for Negative Dependency Graphs
@@ Property / cites work: Quest for Negative Dependency Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate Counting, the Lovász Local Lemma, and Inference in Graphical Models
+Normal rank
@@ Property / cites work @@
+A constructive proof of the general lovász local lemma
+Normal rank
@@ Property / cites work @@
+Small-Bias Probability Spaces: Efficient Constructions and Applications
+Normal rank
@@ Property / cites work @@
+An Extension of the Moser--Tardos Algorithmic Local Lemma
+Normal rank
@@ Property / cites work @@
+Coloring Graphs with Dense Neighborhoods
@@ Property / cites work: Coloring Graphs with Dense Neighborhoods / rank @@
+Normal rank
@@ Property / cites work @@
+On a problem of Spencer
@@ Property / cites work: On a problem of Spencer / rank @@
+Normal rank
@@ Property / cites work @@
+Transversals of latin squares and their generalizations
+Normal rank
@@ Property / cites work @@
+Extremal problems for transversals in graphs with bounded degree
+Normal rank