We show fully polynomial time randomized approximation schemes (FPRAS) for counting
matchings of a given size, or more generally sampling/counting monomer-dimer systems in …

The Poisson Binomial Distribution-Old & New Page 1 Statistical Science 2023, Vol. 38, No. 1,
108–119 https://doi.org/10.1214/22-STS852 © Institute of Mathematical Statistics, 2023 The …

The survey is dedicated to a celebrated series of quantitave results, developed by the
Lithuanian school of probability, on the normal approximation for a real-valued random …

In this paper we show that absence of complex zeros of the partition function of the hard-
core model on any family of bounded degree graphs that is closed under taking induced …

We determine the computational complexity of approximately counting and sampling
independent sets of a given size in bounded-degree graphs. That is, we identify a critical …

The ferromagnetic Ising model is a model of a magnetic material and a central topic in
statistical physics. It also plays a starring role in the algorithmic study of approximate …

Let G be a graph on n vertices of maximum degree Δ. We show that, for any δ\gt0, the down-
up walk on independent sets of size k≦(1-δ)c(Δ)n mixes in time O_Δ,δ(k\logn), thereby …

Sequences of discrete random variables are studied whose probability generating functions
are zero‐free in a sector of the complex plane around the positive real axis. Sharp bounds …

Paving property for real stable polynomials and strongly Rayleigh processes Page 1 Bernoulli
28(2), 2022, 1198–1223 https://doi.org/10.3150/21-BEJ1383 Paving property for real stable …

This paper deals with sequences of random variables $ X_n $ only taking values in
$\{0,\ldots, n\} $. The probability generating functions of such random variables are …