]> AND Private Git Repository - 16dcc.git/commitdiff
Logo AND Algorithmique Numérique Distribuée

Private GIT Repository
Fusion modifs
authorSylvain C-V <contasss@loria.fr>
Mon, 27 Jun 2016 19:02:31 +0000 (21:02 +0200)
committerSylvain C-V <contasss@loria.fr>
Mon, 27 Jun 2016 19:02:31 +0000 (21:02 +0200)
1  2 
main.pdf
stopping.tex

diff --cc main.pdf
index c5051f537bd4cd2c5b25c7eea58422a02b4a5273,49fc1448d654a78f05fba70489eca70e2b4c944c..a73e383a74422cd12057953dc0938874921c70c3
Binary files differ
diff --cc stopping.tex
index 75143419beff3d5ac218fb587c8e322435ee45a7,aa13c9ab8812ba567820cbfe01c38196ecbbe83a..a6b821a35b3831106336c1cfc7dceebe8fecb4da
@@@ -70,9 -69,13 +70,13 @@@ an
  
  $$t_{\rm mix}(\varepsilon)=\min\{t \mid d(t)\leq \varepsilon\}.$$
  
- Intuitively speaking, $t_{\rm mix}$ is a mixing time 
- \textit{i.e.}, is the time until the matrix $X$ \ANNOT{pas plutôt $P$ ?} of a Markov chain  
- is $\epsilon$-close to a stationary distribution.
+ %% Intuitively speaking, $t_{\rm mix}$ is a mixing time 
+ %% \textit{i.e.}, is the time until the matrix $X$ of a Markov chain  
+ %% is $\epsilon$-close to a stationary distribution.
+ Intutively speaking,  $t_{\rm mix}(\varepsilon)$ is the time/steps required
 -to be sure to be $\varepsilon$-close to the staionary distribution, wherever
++to be sure to be $\varepsilon$-close to the stationary distribution, wherever
+ the chain starts. 
  
  
  
@@@ -114,9 -117,9 +118,8 @@@ $$\P_X(X_\tau=Y)=\pi(Y).$
  
  \subsection{Upper bound of Stopping Time}\label{sub:stop:bound}
  
--
- A stopping time $\tau$ is a \emph{strong stationary time} if $X_{\tau}$ is
- independent of $\tau$. 
+ A stopping time $\tau$ is a {\emph strong stationary time} if $X_{\tau}$ is
+ independent of $\tau$. The following result will be useful~\cite[Proposition~6.10]{LevinPeresWilmer2006},
  
  
  \begin{thrm}\label{thm-sst}