8 citations · 11 across the 9 of their papers we have counts for
12 papers
Primal/Dual Method for the Grothendieck Constant
Steven Heilman, Chris Jones, Giulio Malavolta
We determine the hundredths digit of the real Grothendieck constant by proving . Furthermore, numerical heuristics suggest the estimate $K_G \approx 1.7…
An FPRAS for Antiferromagnetic Ising Models on Random Regular Bipartite Graphs
Zhidan Li, Kuan Yang
We design randomized approximation schemes for the partition function of antiferromagnetic Ising models with uniform external field on random regular bipartite graphs. Our algorith…
Counting and Sampling Anti-ferromagnetic Potts Models on Random Regular Bipartite Graphs in the Non-uniqueness Regime
Zhidan Li, Siyu Liu, Kuan Yang
The anti-ferromagnetic multi-state Potts model, a generalization of the Ising model, is one of the most fundamental models in statistical physics. It was conjectured by Kotecký (Ph…
Improved Bounds for Sampling Solutions of Random CNF Formulas
Kun He, Kewen Wu, Kuan Yang
Let be a random -CNF formula on variables and clauses, where each clause is a disjunction of literals chosen independently and uniformly. Our goal is to sample a…
Power law decay at criticality for the q-state antiferromagnetic Potts model on regular trees
Chenlin Gu, Wei Wu, Kuan Yang
We present a proof of the power law decay of magnetic moment for the -state antiferromagnetic Potts model on the regular tree at the critical temperature, and also justify that…
Counting solutions to random CNF formulas
Andreas Galanis, Leslie Ann Goldberg, Heng Guo +1
We give the first efficient algorithm to approximately count the number of solutions in the random -SAT model when the density of the formula scales exponentially with . The…
Sampling in Uniqueness from the Potts and Random-Cluster Models on Random Regular Graphs
Antonio Blanca, Andreas Galanis, Leslie Ann Goldberg +3
We consider the problem of sampling from the Potts model on random regular graphs. It is conjectured that sampling is possible when the temperature of the model is in the uniquenes…
Uniqueness for the 3-State Antiferromagnetic Potts Model on the Tree
Andreas Galanis, Leslie Ann Goldberg, Kuan Yang
The antiferromagnetic -state Potts model is perhaps the most canonical model for which the uniqueness threshold on the tree is not yet understood, largely because of the absence…
An FPTAS for Counting Proper Four-Colorings on Cubic Graphs
Pinyan Lu, Kuan Yang, Chihao Zhang +1
Graph coloring is arguably the most exhaustively studied problem in the area of approximate counting. It is conjectured that there is a fully polynomial-time (randomized) approxima…
Approximating partition functions of bounded-degree Boolean counting Constraint Satisfaction Problems
Andreas Galanis, Leslie Ann Goldberg, Kuan Yang
We study the complexity of approximate counting Constraint Satisfaction Problems (#CSPs) in a bounded degree setting. Specifically, given a Boolean constraint language and a de…
FPTAS for Hardcore and Ising Models on Hypergraphs
Pinyan Lu, Kuan Yang, Chihao Zhang
Hardcore and Ising models are two most important families of two state spin systems in statistic physics. Partition function of spin systems is the center concept in statistic phys…
Graph metric with no proper inclusion between lines
Xiaomin Chen, Guangda Huzhang, Peihan Miao +1
In trying to generalize the classic Sylvester-Gallai theorem and De Bruijn-Erdős theorem in plane geometry, lines and closure lines were previously defined for metric spaces and hy…