Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: The Average Sensitivity of an Intersection of Half Spaces   We prove new bounds on the average sensitivity of the indicator function of
an intersection of $k$ halfspaces. In particular, we prove the optimal bound of
$O(\sqrt{n\log(k)})$. This generalizes a result of Nazarov, who proved the
analogous result in the Gaussian case, and improves upon a result of Harsha,
Klivans and Meka. Furthermore, our result has implications for the runtime
required to learn intersections of halfspaces.

19
The categories of this paper are: eess
0
The categories of this paper are: hep-ph
25
The categories of this paper are: patt-sol
10
The categories of this paper are: q-bio
12
The categories of this paper are: nucl-th
18
The categories of this paper are: econ
37
The categories of this paper are: supr-con
23
The categories of this paper are: solv-int
30
The categories of this paper are: q-alg
15
The categories of this paper are: nucl-ex
24
The categories of this paper are: dg-ga
32
The categories of this paper are: atom-ph
26
The categories of this paper are: bayes-an
17
The categories of this paper are: q-fin
29
The categories of this paper are: funct-an
36
The categories of this paper are: cmp-lg