1: \begin{abstract}

2: In spite of

3: the accomplishments of deep learning based algorithms in numerous applications

4: and very broad corresponding research interest,

5: at the moment there is still no rigorous understanding of the reasons why

6: such algorithms produce useful results in certain situations.

7: A thorough mathematical analysis of deep learning based algorithms

8: seems to be crucial in order

9: to improve our understanding

10: and to make their implementation more effective and efficient. 

11: In this article we provide

12: a mathematically rigorous full error analysis

13: of deep learning based empirical risk minimisation

14: with quadratic loss function

15: in the probabilistically strong sense,

16: where the underlying deep neural networks

17: are trained using stochastic gradient descent

18: with random initialisation.

19: The convergence speed

20: we obtain

21: is presumably far from optimal

22: and

23: suffers under the curse of dimensionality.

24: To the best of our knowledge,

25: we establish, however,

26: the first full error analysis in the scientific literature

27: for a deep learning based algorithm

28: in the probabilistically strong sense

29: and, moreover,

30: the first full error analysis in the scientific literature

31: for a deep learning based algorithm

32: where stochastic gradient descent

33: with random initialisation

34: is the employed optimisation method.

35: \end{abstract}

36: