3 papers
cs.DS2019
Counting independent sets in unbalanced bipartite graphs
Sarah Cannon, Will Perkins
We give an FPTAS for approximating the partition function of the hard-core model for bipartite graphs when there is sufficient imbalance in the degrees or fugacities between the si…
math.PR2016
Belief Propagation on replica symmetric random factor graph models
Amin Coja-Oghlan, Will Perkins
According to physics predictions, the free energy of random factor graph models that satisfy a certain "static replica symmetry" condition can be calculated via the Belief Propagat…
math.PR2012
Large Deviations for the Empirical Distribution in the Branching Random Walk
Oren Louidor, Will Perkins
We consider the branching random walk on the real line where the underlying motion is of a simple random walk and branching is at least binary and at most decaying exponentially in…