Konrad Anand

activity

20202026

collaborators

Showing 2023Show all

3 papers · 1 filter

cs.DS2023

Approximate Counting for Spin Systems in Sub-Quadratic Time

Konrad Anand, Weiming Feng, Graham Freifeld +2

We present two randomised approximate counting algorithms with $O (n^{2 - c} / ε^{2})$ running time for some constant $c > 0$ and accuracy $ε$ : (1) for the h…

cs.DS2023

Perfect Sampling for Hard Spheres from Strong Spatial Mixing

Konrad Anand, Andreas Göbel, Marcus Pappik +1

We provide a perfect sampling algorithm for the hard-sphere model on subsets of $R^{d}$ with expected running time linear in the volume under the assumption of strong spatia…

cs.DS2023

Perfect Sampling of $q$ -Spin Systems on $Z^{2}$ via Weak Spatial Mixing

Konrad Anand, Mark Jerrum

We present a perfect marginal sampler of the unique Gibbs measure of a spin system on $Z^{2}$ . The algorithm is an adaptation of a previous `lazy depth-first' approach by the…

Approximate Counting for Spin Systems in Sub-Quadratic Time

Perfect Sampling for Hard Spheres from Strong Spatial Mixing

Perfect Sampling of q-Spin Systems on Z2 via Weak Spatial Mixing

Perfect Sampling of $q$ -Spin Systems on $Z^{2}$ via Weak Spatial Mixing