A spectral independence view on hard spheres via block dynamics
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 …
describes the continuous distribution of spherical particles, governed by hard-core …
Perfect sampling for hard spheres from strong spatial mixing
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 …
{R}^ d $ with expected running time linear in the volume under the assumption of strong …
Strong spatial mixing for repulsive point processes
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 …
exhibits a strong spatial mixing property for activities λ< e/Δ ϕ, where Δ ϕ is the potential …
Quasipolynomial-time algorithms for Gibbs point processes
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 …
partition function of a Gibbs point process interacting via a stable potential. This result holds …
Algorithms for hard-constraint point processes via discretization
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 …
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
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 …
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 …
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
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 …
$\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 …
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 …
values. Recent work of [Shuchi Chawla et al., 2020] obtained constant approximate …