talk/mx.tex~

   1
   2 \begin{block}{Mixing Time}
   3 The smallest iteration number that is sufficient to obtain
   4 a deviation lesser $\varepsilon$ between rows of $M$ and a given distribution.
   5 \end{block}
   6
   7 \begin{block}{PRNG $\chi_{\textit{14Secrypt}}$}
   8 \begin{itemize}
   9 \item Imputs: $f$, $b$, $x^0$, a \textit{Random} PRNG
  10 \begin{algorithm}[H]
  11 \begin{scriptsize}
  12 \KwIn{a function $f$, an iteration number $b$, an initial configuration $x^0$ ($n$ bits)}
  13 \KwOut{a configuration $x$ ($n$ bits)}
  14 $x\leftarrow x^0$\;
  15 \For{$i=0,\dots,b-1$}
  16 {
  17 $s\leftarrow{\textit{Random}(n)}$\;
  18 $x\leftarrow{F_f(s,x)}$\;
  19 }
  20 return $x$\;
  21 \end{scriptsize}
  22 \end{algorithm}
  23
  24 \item From $x^0$: a random walk in $\Gamma(f)$ thanks to \textit{Random}
  25   of length $b$
  26 \end{itemize}
  27 \end{block}
  28
  29
  30