]> AND Private Git Repository - rairo15.git/blobdiff - prng.tex
Logo AND Algorithmique Numérique Distribuée

Private GIT Repository
typos
[rairo15.git] / prng.tex
index 0667ccaacfa4bc2ce21fc3284634768b8a2b0edc..db2e5e7344aee792ac13e0bd78ab51210fea0606 100644 (file)
--- a/prng.tex
+++ b/prng.tex
@@ -47,8 +47,8 @@ Sect.~\ref{sec:hypercube}.
 
 Notice that the chaos property of $G_f$ given in Sect.\ref{sec:proofOfChaos}
 only requires that the graph $\Gamma_{\{b\}}(f)$ is strongly connected.
 
 Notice that the chaos property of $G_f$ given in Sect.\ref{sec:proofOfChaos}
 only requires that the graph $\Gamma_{\{b\}}(f)$ is strongly connected.
-Since the $\chi_{\textit{15Rairo}}$ algorithme 
-only adds propbability constraints on existing edges, 
+Since the $\chi_{\textit{15Rairo}}$ algorithm 
+only adds probability constraints on existing edges, 
 it preserves this property. 
 
 
 it preserves this property. 
 
 
@@ -72,7 +72,7 @@ In this table the column
 which is labeled with $b$ (respectively by $E[\tau]$)
 gives the practical mixing time 
 where the deviation to the standard distribution is less than $10^{-6}$
 which is labeled with $b$ (respectively by $E[\tau]$)
 gives the practical mixing time 
 where the deviation to the standard distribution is less than $10^{-6}$
-(resp. the theoretical upper bound ofstopping time as described in 
+(resp. the theoretical upper bound of stopping time as described in 
 Sect.~\ref{sec:hypercube}).
 
 
 Sect.~\ref{sec:hypercube}).