Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: One idea and two proofs of the KMT theorems   Two proofs of the Koml\'os-Major-Tusn\'ady embedding theorems, one for the
uniform empirical process and one for the simple symmetric random walk, are
given. More precisely, what are proved are the univariate coupling results
needed in the proofs, such as Tusn\'{a}dy's lemma. These proofs are
modifications of existing proof architectures, one combinatorial (the original
proof with many modifications, due to Cs\"{o}rg\~o, R\'{e}v\'{e}sz,
Bretagnolle, Massart, Dudley, Carter, Pollard etc.) and one analytical (due to
Sourav Chatterjee). There is one common idea to both proofs: we compare
binomial and hypergeometric distributions among themselves, rather than with
the Gaussian distribution. In the combinatorial approach, this involves
comparing Binomial(n,1/2) distribution with the Binomial(4n,1/2) distribution,
which mainly involves comparison between the corresponding binomial
coefficients. In the analytical approach, this reduces Chatterjee's method to
coupling nearest neighbour Markov chains on integers so that they stay close.

22
The categories of this paper are: chao-dyn
11
The categories of this paper are: hep-lat
9
The categories of this paper are: nlin
31
The categories of this paper are: ao-sci
34
The categories of this paper are: chem-ph
15
The categories of this paper are: nucl-ex
35
The categories of this paper are: mtrl-th
36
The categories of this paper are: cmp-lg
23
The categories of this paper are: solv-int
16
The categories of this paper are: stat
24
The categories of this paper are: dg-ga
13
The categories of this paper are: quant-ph
26
The categories of this paper are: bayes-an
30
The categories of this paper are: q-alg
19
The categories of this paper are: eess
14
The categories of this paper are: math-ph