Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Hypercontractivity for global functions and sharp thresholds   The classical hypercontractive inequality for the noise operator on the
discrete cube plays a crucial role in many of the fundamental results in the
Analysis of Boolean functions, such as the KKL (Kahn-Kalai-Linial) theorem,
Friedgut's junta theorem and the invariance principle of Mossel, O'Donnell and
Oleszkiewicz. In these results the cube is equipped with the uniform
($1/2$-biased) measure, but it is desirable, particularly for applications to
the theory of sharp thresholds, to also obtain such results for general
$p$-biased measures. However, simple examples show that when $p$ is small there
is no hypercontractive inequality that is strong enough for such applications.
  In this paper, we establish an effective hypercontractivity inequality for
general $p$ that applies to `global functions', i.e. functions that are not
significantly affected by a restriction of a small set of coordinates. This
class of functions appears naturally, e.g. in Bourgain's sharp threshold
theorem, which states that such functions exhibit a sharp threshold. We
demonstrate the power of our tool by strengthening Bourgain's theorem, thereby
making progress on a conjecture of Kahn and Kalai. An additional application of
our hypercontractivity theorem, is a $p$-biased analog of the seminal
invariance principle of Mossel, O'Donnell, and Oleszkiewicz. In a companion
paper, we give applications to the solution of two open problems in Extremal
Combinatorics.

3
The categories of this paper are: physics
10
The categories of this paper are: q-bio
15
The categories of this paper are: nucl-ex
21
The categories of this paper are: adap-org
13
The categories of this paper are: quant-ph
12
The categories of this paper are: nucl-th
35
The categories of this paper are: mtrl-th
30
The categories of this paper are: q-alg
33
The categories of this paper are: plasm-ph
17
The categories of this paper are: q-fin
20
The categories of this paper are: acc-phys
28
The categories of this paper are: alg-geom
14
The categories of this paper are: math-ph
34
The categories of this paper are: chem-ph
19
The categories of this paper are: eess
1
The categories of this paper are: cs