Normal approximation for sums of weighted \(U\)-statistics -- application to Kolmogorov bounds in random subgraph counting (Q2278673): Difference between revisions

The first author and \textit{G. L. Torrisi} [ALEA, Lat. Am. J. Probab. Math. Stat. 12, No. 1, 309--356 (2015; Zbl 1329.60079)] derived Stein bouds in the Wasserstein distance for functionals of not necessarily symmetric Bernoulli sequences, and \textit{K. Krokowski} et al. [Ann. Inst. Henri Poincaré, Probab. Stat. 52, No. 2, 763--803 (2016; Zbl 1341.60005)] obtained Kolmogorov distance bounds via second order Poincaré inequalities for the discrete not necessarily symmetric Bernoulli sequences. The paper under review derives a new Kolmogorov distance bound to normal distribution for the distribution of functionals of discrete multiple stochastic integrals (sums of weighted U-statistics) by the Malliavin approach to the Stein and Stein-Chen methods. The authors of the reviewed article further apply the main result Theorem 3.1 to normal approximation of the renormalized count of the subgraphs which are isomorphic to an arbitrary graph in the Erdős-Rényi random graph \(G_n(p)\) for \(n\) vertices and a probability \(p\in (0, 1)\). Section 2 sets the notation and results of the stochastic analysis of Bernoulli processes \(X_n\) (i.i.d with \(P(X_n=1)=p\) and \(P(X_n=-1)=q\)). Proposition 2.1 follows from Theorem 3.1 of [Krokowski et al., loc. cit.] to obtain the Kolmogorov distance bound on the form of discrete multiple stochastic integral of order \(n\), and Proposition 2.2 gives a bound on symmetrization similar to \(2ab \le a^2 + b^2\). Section 3 presents the Kolmogorov distance bound on discrete multiple stochastic integrals with components in the inequality from Proposition 2.1 and estimates of Proposition 2.2 in the similar manner of the proof of Theorem 4.2 in [loc. cit.]. The whole proof occupies the whole section of Theorem 3.1 with the Kolmogorov distance bound by variation of the discrete multiple stochastic integrals and its monomials with symmetrizations. Section 4 directly applies result in Section 3 to random graphs. The second main result is to have the Kolmogorov distance bound on a sum of multiple stochastic integrals with Bernoulli variables, by Theorem 3.1, and specify the symmetrizations. Special cases are discussed too. It would be nice and helpful to have intuitive explanations in the proofs of main Theorem 3.1 and Theorem 4.2.