The Malliavin Stein Method For Normal Random Walks with dependent increments

We derive bounds on the Kolmogorov distance between the dis- tribution of a random functional of a {0, 1}-valued random sequence and the normal distribution. Our approach, which relies on the general framework of stochastic analysis for discrete-time normal martingales, extends existing results obtained for independent Bernoulli (or Rademacher) sequences. In particular, we obtain Kolmogorov distance bounds for the sum of normalized random sequences without any independence assumption.