Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Deviation inequality for monotonic Boolean functions with application to
  a number of k-cycles in a random graph   Using Talagrand's concentration inequality on the discrete cube {0,1}^m we
show that given a real-valued function Z(x)on {0,1}^m that satisfies certain
monotonicity conditions one can control the deviations of Z(x) above its median
by a local Lipschitz norm of Z(x) at the point x. As one application, we give a
simple proof of a nearly optimal deviation inequality for the number of
k-cycles in a random graph.

6
The categories of this paper are: astro-ph
10
The categories of this paper are: q-bio
27
The categories of this paper are: comp-gas
1
The categories of this paper are: cs
14
The categories of this paper are: math-ph
9
The categories of this paper are: nlin
35
The categories of this paper are: mtrl-th
0
The categories of this paper are: hep-ph
33
The categories of this paper are: plasm-ph
12
The categories of this paper are: nucl-th
17
The categories of this paper are: q-fin
36
The categories of this paper are: cmp-lg
19
The categories of this paper are: eess
31
The categories of this paper are: ao-sci
13
The categories of this paper are: quant-ph
15
The categories of this paper are: nucl-ex