Algorithms for #BIS-Hard Problems on Expander Graphs (Q3304735): Difference between revisions

@@ Property / cites work @@
+Eigenvalues and expanders
@@ Property / cites work: Eigenvalues and expanders / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549678
@@ Property / cites work: Q3549678 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing the permanent of (some) complex matrices
+Normal rank
@@ Property / cites work @@
+Combinatorics and complexity of partition functions
+Normal rank
@@ Property / cites work @@
+Weighted counting of solutions to sparse systems of equations
+Normal rank
@@ Property / cites work @@
+Asymptotically optimal switching circuits
@@ Property / cites work: Asymptotically optimal switching circuits / rank @@
+Normal rank
@@ Property / cites work @@
+Sampling in Uniqueness from the Potts and Random-Cluster Models on Random Regular Graphs
+Normal rank
@@ Property / cites work @@
+\(\#\)BIS-hardness for 2-spin systems on bipartite bounded degree graphs in the tree non-uniqueness region
+Normal rank
@@ Property / cites work @@
+Counting independent sets in unbalanced bipartite graphs
+Normal rank
@@ Property / cites work @@
+The complexity of approximately counting stable matchings
+Normal rank
@@ Property / cites work @@
+Q5875497
@@ Property / cites work: Q5875497 / rank @@
+Normal rank
@@ Property / cites work @@
+The replica symmetric solution for Potts models on \(d\)-regular graphs
+Normal rank
@@ Property / cites work @@
+Q4341437
@@ Property / cites work: Q4341437 / rank @@
+Normal rank
@@ Property / cites work @@
+The relative complexity of approximate counting problems
+Normal rank
@@ Property / cites work @@
+Convergence of MCMC and Loopy BP in the Tree Uniqueness Region for the Hard-Core Model
+Normal rank
@@ Property / cites work @@
+A proof of alon's second eigenvalue conjecture
@@ Property / cites work: A proof of alon's second eigenvalue conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Inapproximability of the Partition Function for the Antiferromagnetic Ising and Hard-Core Models
+Normal rank
@@ Property / cites work @@
+Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results
+Normal rank
@@ Property / cites work @@
+On Phase Transition in the Hard-Core Model on                       ${\mathbb Z}^d$
+Normal rank
@@ Property / cites work @@
+Approximating the Partition Function of the Ferromagnetic Potts Model
+Normal rank
@@ Property / cites work @@
+Random cluster dynamics for the Ising model is rapidly mixing
+Normal rank
@@ Property / cites work @@
+Algorithmic Pirogov-Sinai theory
@@ Property / cites work: Algorithmic Pirogov-Sinai theory / rank @@
+Normal rank
@@ Property / cites work @@
+Expander graphs and their applications
@@ Property / cites work: Expander graphs and their applications / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for #BIS-hard problems on expander graphs
+Normal rank
@@ Property / cites work @@
+Polynomial-Time Approximation Algorithms for the Ising Model
+Normal rank
@@ Property / cites work @@
+Q3721805
@@ Property / cites work: Q3721805 / rank @@
+Normal rank
@@ Property / cites work @@
+Cluster expansion for abstract polymer models
@@ Property / cites work: Cluster expansion for abstract polymer models / rank @@
+Normal rank
@@ Property / cites work @@
+Counting Independent Sets and Colorings on Random Regular Bipartite Graphs
+Normal rank
@@ Property / cites work @@
+FPTAS for #BIS with Degree Bounds on One Side
@@ Property / cites work: FPTAS for #BIS with Degree Bounds on One Side / rank @@
+Normal rank
@@ Property / cites work @@
+How to Play Unique Games on Expanders
@@ Property / cites work: How to Play Unique Games on Expanders / rank @@
+Normal rank
@@ Property / cites work @@
+On the hardness of sampling independent sets beyond the tree threshold
+Normal rank
@@ Property / cites work @@
+Deterministic Polynomial-Time Approximation Algorithms for Partition Functions and Graph Polynomials
+Normal rank
@@ Property / cites work @@
+Computing the number of induced copies of a fixed graph in a bounded degree graph
+Normal rank
@@ Property / cites work @@
+Q4252430
@@ Property / cites work: Q4252430 / rank @@
+Normal rank
@@ Property / cites work @@
+The repulsive lattice gas, the independent-set polynomial, and the Lovász local lemma
+Normal rank
@@ Property / cites work @@
+Counting in two-spin models on \(d\)-regular graphs
+Normal rank
@@ Property / cites work @@
+Explicit Concentrators from Generalized <i>N</i>-Gons
+Normal rank
@@ Property / cites work @@
+Counting independent sets up to the tree threshold
+Normal rank