research
∙
02/15/2023
Perfect Sampling of q-Spin Systems on ℤ^2 via Weak Spatial Mixing
We present a perfect marginal sampler of the unique Gibbs measure of a s...
share
research
∙
08/01/2022
A simple polynomial-time approximation algorithm for the total variation distance between two product distributions
We give a simple polynomial-time approximation algorithm for the total v...
research
∙
06/30/2021
Perfect Sampling in Infinite Spin Systems via Strong Spatial Mixing
We present a simple algorithm that perfectly samples configurations from...
research
∙
06/14/2021
Fundamentals of Partial Rejection Sampling
Partial Rejection Sampling is an algorithmic approach to obtaining a per...
research
∙
05/04/2021
Counting vertices of integer polytopes defined by facets
We present a number of complexity results concerning the problem of coun...
research
∙
05/16/2020
Polynomial-time approximation algorithms for the antiferromagnetic Ising model on line graphs
We present a polynomial-time Markov chain Monte Carlo algorithm for esti...
research
∙
09/08/2019
Counting weighted independent sets beyond the permanent
In a landmark paper, Jerrum, Sinclair and Vigoda (2004) showed that the ...
research
∙
10/13/2018
Approximating Pairwise Correlations in the Ising Model
In the Ising model, we consider the problem of estimating the covariance...
research
∙
08/28/2018
Approximately counting bases of bicircular matroids
We give a fully polynomial-time randomised approximation scheme (FPRAS) ...
research
∙
01/22/2018