Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Borel version of the Local Lemma   We prove a Borel version of the local lemma, i.e. we show that, under
suitable assumptions, if the set of variables in the local lemma has a
structure of a Borel space, then there exists a satisfying assignment which is
a Borel function. The main tool which we develop for the proof, which is of
independent interest, is a parallel version of the Moser-Tardos algorithm which
uses the same random bits to resample clauses that are far enough in the
dependency graph.

32
The categories of this paper are: atom-ph
3
The categories of this paper are: physics
5
The categories of this paper are: gr-qc
17
The categories of this paper are: q-fin
37
The categories of this paper are: supr-con
18
The categories of this paper are: econ
16
The categories of this paper are: stat
13
The categories of this paper are: quant-ph
15
The categories of this paper are: nucl-ex
8
The categories of this paper are: hep-ex
31
The categories of this paper are: ao-sci
22
The categories of this paper are: chao-dyn
4
The categories of this paper are: cond-mat
24
The categories of this paper are: dg-ga
35
The categories of this paper are: mtrl-th
25
The categories of this paper are: patt-sol