A complexity classification of spin systems with an external field von Goldberg, Leslie Ann, Jerrum, Mark

Volltext

Fundamentals of partial rejection sampling von Jerrum, Mark

Volltext

A simple polynomial-time approximation algorithm for the total variation distance between two product distributions von Feng, Weiming, Guo, Heng, Jerrum, Mark, Wang, Jiaheng

Volltext

Perfect Sampling in Infinite Spin Systems Via Strong Spatial Mixing von Anand, Konrad, Jerrum, Mark

Volltext

An approximation trichotomy for Boolean #CSP von Dyer, Martin, Goldberg, Leslie Ann, Jerrum, Mark

Volltext

RANDOM CLUSTER DYNAMICS FOR THE ISING MODEL IS RAPIDLY MIXING von Guo, Heng, Jerrum, Mark

Volltext

Uniform Sampling Through the Lovász Local Lemma von Guo, Heng, Jerrum, Mark, Liu, Jingcheng

Volltext

Counting Vertices of Integral Polytopes Defined by Facets von Guo, Heng, Jerrum, Mark

Volltext

The relative complexity of approximate counting problems von DYER, Martin, GOLDBERG, Leslie Ann, GREENHILL, Catherine, JERRUM, Mark

Volltext

A Polynomial-Time Approximation Algorithm for All-Terminal Network Reliability von Guo, Heng, Jerrum, Mark

Volltext

The parameterised complexity of counting connected subgraphs and graph motifs von Jerrum, Mark, Meeks, Kitty

Volltext

Perfect sampling of $q$-spin systems on $\mathbb{Z}^{2}$ via weak spatial mixing von Anand, Konrad, Jerrum, Mark

Volltext

The parameterised complexity of counting even and odd induced subgraphs von Jerrum, Mark, Meeks, Kitty

Volltext

Approximately counting bases of bicircular matroids von Guo, Heng, Jerrum, Mark

Volltext

Counting, Sampling and Integrating: Algorithm and Complexity von Jerrum, Mark

Volltext

Approximating the Partition Function of the Ferromagnetic Potts Model von GOLDBERG, Leslie Ann, JERRUM, Mark

Volltext

Sharp thresholds of graph properties, and the k-sat problem von Jerrum, Mark R

Volltext

Perfect simulation of the hard disks model by partial rejection sampling von Guo, Heng, Jerrum, Mark

Volltext

The Complexity of Computing the Sign of the Tutte Polynomial von Goldberg, Leslie Ann, Jerrum, Mark

Volltext

Polynomial-time approximation algorithms for the Ising model von JERRUM, M, SINCLAIR, A

Volltext