Guoliang Qiu

collaborators

3 papers

cs.DS2025

Sampling permutations satisfying constraints within the lopsided local lemma regime

Kun He, Guoliang Qiu, Xiaoming Sun

Sampling a random permutation with restricted positions, or equivalently approximating the permanent of a 0-1 matrix, is a fundamental problem in computer science, with several not…

cs.SI2025

A Thorough Comparison Between Independent Cascade and Susceptible-Infected-Recovered Models

Panfeng Liu, Guoliang Qiu, Biaoshuai Tao +1

We study cascades in social networks with the independent cascade (IC) model and the Susceptible-Infected-recovered (SIR) model. The well-studied IC model fails to capture the feat…

cs.DS2024

FPTAS for Holant Problems with Log-Concave Signatures

Kun He, Zhidan Li, Guoliang Qiu +1

For an integer $b \geq 0$ , a $b$ -matching in a graph $G = (V, E)$ is a set $S \subseteq E$ such that each vertex $v \in V$ is incident to at most $b$ edges in $S$ . We design a fully polyn…