Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Satisfiability of Ordering CSPs Above Average   We study the satisfiability of ordering constraint satisfaction problems
(CSPs) above average. We prove the conjecture of Gutin, van Iersel, Mnich, and
Yeo that the satisfiability above average of ordering CSPs of arity $k$ is
fixed-parameter tractable for every $k$. Previously, this was only known for
$k=2$ and $k=3$. We also generalize this result to more general classes of
CSPs, including CSPs with predicates defined by linear inequalities.
  To obtain our results, we prove a new Bonami-type inequality for the
Efron-Stein decomposition. The inequality applies to functions defined on
arbitrary product probability spaces. In contrast to other variants of the
Bonami Inequality, it does not depend on the mass of the smallest atom in the
probability space. We believe that this inequality is of independent interest.

32
The categories of this paper are: atom-ph
34
The categories of this paper are: chem-ph
20
The categories of this paper are: acc-phys
31
The categories of this paper are: ao-sci
3
The categories of this paper are: physics
16
The categories of this paper are: stat
5
The categories of this paper are: gr-qc
12
The categories of this paper are: nucl-th
29
The categories of this paper are: funct-an
22
The categories of this paper are: chao-dyn
2
The categories of this paper are: math
15
The categories of this paper are: nucl-ex
25
The categories of this paper are: patt-sol
6
The categories of this paper are: astro-ph
14
The categories of this paper are: math-ph
7
The categories of this paper are: hep-th