Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Rapid mixing from spectral independence beyond the Boolean domain   We extend the notion of spectral independence (introduced by Anari, Liu, and
Oveis Gharan [ALO20]) from the Boolean domain to general discrete domains. This
property characterises distributions with limited correlations, and implies
that the corresponding Glauber dynamics is rapidly mixing.
  As a concrete application, we show that Glauber dynamics for sampling proper
$q$-colourings mixes in polynomial-time for the family of triangle-free graphs
with maximum degree $\Delta$ provided $q\ge (\alpha^*+\delta)\Delta$ where
$\alpha^*\approx 1.763$ is the unique solution to $\alpha^*=\exp(1/\alpha^*)$
and $\delta>0$ is any constant. This is the first efficient algorithm for
sampling proper $q$-colourings in this regime with possibly unbounded $\Delta$.
Our main tool of establishing spectral independence is the recursive coupling
by Goldberg, Martin, and Paterson [GMP05].

24
The categories of this paper are: dg-ga
32
The categories of this paper are: atom-ph
12
The categories of this paper are: nucl-th
4
The categories of this paper are: cond-mat
29
The categories of this paper are: funct-an
21
The categories of this paper are: adap-org
6
The categories of this paper are: astro-ph
33
The categories of this paper are: plasm-ph
14
The categories of this paper are: math-ph
16
The categories of this paper are: stat
7
The categories of this paper are: hep-th
22
The categories of this paper are: chao-dyn
15
The categories of this paper are: nucl-ex
34
The categories of this paper are: chem-ph
18
The categories of this paper are: econ
5
The categories of this paper are: gr-qc