1: \begin{abstract}

2: This article is devoted to the analysis of a Monte-Carlo method to approximate effective coefficients

3: in stochastic homogenization of discrete elliptic equations. We consider the case of independent and

4: identically distributed coefficients, and adopt the point of view of the random walk in a

5: random environment.

6: Given some final time $t>0$, a natural approximation of the homogenized coefficients is given 

7: by the empirical average of the final squared positions rescaled by $t$ of $n$ independent random walks in 

8: $n$ independent environments.

9: Relying on a new quantitative version of Kipnis-Varadhan's theorem (which is of independent interest),

10: we first give a sharp estimate of the error between

11: the homogenized coefficients and the expectation of the rescaled final position of the random walk in terms of $t$. 

12: We then complete the error analysis by quantifying the fluctuations of the empirical average in terms of $n$ and $t$,

13: and prove a large-deviation estimate.

14: Compared to other numerical strategies, this Monte-Carlo approach has the advantage to be 

15: dimension-independent in terms of convergence rate and computational cost.

16: 

17: \vspace{10pt}

18: 

19: \noindent {\bf Keywords:} 

20: random walk, random environment, stochastic homogenization, effective coefficients, Monte-Carlo method, quantitative estimates.

21: 

22: \vspace{6pt}

23: 

24: \noindent {\bf 2010 Mathematics Subject Classification:} 35B27, 60K37, 60H25, 65C05, 60H35, 60G50.

25: 

26: % id : homogenization, Processes in random environments, random operators and equations, Monte Carlo methods,Computational methods for stochastic equations,

27: % Sums of independent random variables; random walks

28: \end{abstract}

29: