A spectral independence view on hard spheres via block dynamics

T Friedrich, A Göbel, MS Krejca, M Pappik - SIAM Journal on Discrete …, 2022 - SIAM
The hard-sphere model is one of the most extensively studied models in statistical physics. It
describes the continuous distribution of spherical particles, governed by hard-core …

Perfect sampling for hard spheres from strong spatial mixing

K Anand, A Göbel, M Pappik, W Perkins - arxiv preprint arxiv:2305.02450, 2023 - arxiv.org
We provide a perfect sampling algorithm for the hard-sphere model on subsets of $\mathbb
{R}^ d $ with expected running time linear in the volume under the assumption of strong …

Strong spatial mixing for repulsive point processes

M Michelen, W Perkins - Journal of Statistical Physics, 2022 - Springer
We prove that a Gibbs point process interacting via a finite-range, repulsive potential ϕ
exhibits a strong spatial mixing property for activities λ< e/Δ ϕ, where Δ ϕ is the potential …

Quasipolynomial-time algorithms for Gibbs point processes

M Jenssen, M Michelen… - … Probability and Computing, 2024 - cambridge.org
We demonstrate a quasipolynomial-time deterministic approximation algorithm for the
partition function of a Gibbs point process interacting via a stable potential. This result holds …

Algorithms for hard-constraint point processes via discretization

T Friedrich, A Göbel, M Katzmann, MS Krejca… - International Computing …, 2022 - Springer
We study the algorithmic applications of a natural discretization for the hard-sphere model
and the Widom–Rowlinson model in a region of d-dimensional Euclidean space V⊂ R d …

Uniqueness of locally stable Gibbs point processes via spatial birth-death dynamics

S Baguley, A Göbel, M Pappik - arxiv preprint arxiv:2407.01321, 2024 - arxiv.org
We prove that for every locally stable and tempered pair potential $\phi $ with bounded
range, there exists a unique infinite-volume Gibbs point process on $\mathbb {R}^ d $ for …

Analyticity for classical hard-core gases via recursion

Q He - arxiv preprint arxiv:2405.04451, 2024 - arxiv.org
In the recent work of [Michelen, Perkins, Comm. Math. Phys. 399: 1 (2023)], a new lower
bound of $ eC_ {\phi}(\beta)^{-1} $ is obtained for the positive activity up to which the …

Using random graphs to sample repulsive Gibbs point processes with arbitrary-range potentials

T Friedrich, A Göbel, M Katzmann, M Krejca… - arxiv preprint arxiv …, 2022 - arxiv.org
We study computational aspects of Gibbs point processes that are defined by a fugacity
$\lambda\in\mathbb {R} _ {\ge 0} $ and a repulsive symmetric pair potential $\phi $ on …

Leibniz International Proceedings in Informatics (LIPIcs): Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX …

S Chawla, E Gergatsouli, J McMahan, C Tzamos - APPROX RANDOM, 2023 - par.nsf.gov
We revisit the classic Pandora's Box (PB) problem under correlated distributions on the box
values. Recent work of [Shuchi Chawla et al., 2020] obtained constant approximate …