1: \begin{abstract}

2: \cs{

3: We consider the numerical solution of 

4: scalar, nonlinear degenerate

5: convection-diffusion problems

6: with random diffusion coefficient and with

7: random flux functions. 

8: Building on recent results on 

9: the existence, uniqueness and 

10: continuous dependence of weak solutions

11: on data in the deterministic case, 

12: we develop a definition of 

13: random entropy solution.

14: We establish

15: existence, uniqueness, measurability and 

16: integrability results for these random 

17: entropy solutions, 

18: generalizing \cite{Mishr478,MishSch10a}

19: to possibly degenerate 

20: hyperbolic-parabolic problems with random data.

21: We next address the numerical approximation

22: of random entropy solutions,

23: specifically the approximation of the deterministic

24: first and second order statistics.

25: To this end, we consider explicit and implicit time discretization

26: and Finite Difference methods in space, and single as well as

27: Multi-Level Monte-Carlo methods to sample the statistics.

28: We establish convergence rate estimates with respect to

29: the discretization parameters, as well as with respect to the

30: overall work, indicating substantial gains in efficiency

31: are afforded under realistic regularity assumptions by the use

32: of the Multi-Level Monte-Carlo method.

33: Numerical experiments are presented which confirm the theoretical

34: convergence estimates.

35: }

36: \end{abstract}

37: