1: \begin{abstract}

2: We review recent advances in the analysis of the Wang--Landau algorithm,

3: which is designed  for the direct Monte Carlo estimation of the density of

4: states (DOS). In the case of a discrete energy spectrum, we present an

5: approach based on introducing the transition matrix in the energy space

6: (TMES). The TMES fully describes a random walk in the energy space biased

7: with the Wang--Landau probability. Properties of the TMES can explain some

8: features of the Wang--Landau algorithm, for example, the flatness of the

9: histogram. We show that the Wang--Landau probability with the true DOS

10: generates a Markov process in the energy space and the inverse spectral gap

11: of the TMES can estimate the mixing time of this Markov process. We argue

12: that an efficient implementation of the Wang--Landau algorithm consists of

13: two simulation stages: the original Wang--Landau procedure for the first

14: stage and a $1/t$ modification for the second stage. The mixing time

15: determines the characteristic time for convergence to the true DOS in the

16: second simulation stage. The parameter of the convergence of the estimated

17: DOS to the true DOS is the difference of the largest TMES eigenvalue from

18: unity. The characteristic time of the first stage is the tunneling time,

19: i.e., the time needed for the system to visit all energy levels.

20: \end{abstract}

21: