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

Private GIT Repository
1baeb34f322bdd7430a25c1168da0b5eaf97e53f
[rairo15.git] / main.tex
1 \documentclass{ita}
2 \usepackage{graphicx}
3 \usepackage{dsfont}
4 \usepackage{stmaryrd}
5 \usepackage[font=footnotesize]{subfig}
6 \usepackage{ifthen}
7 \usepackage{color}
8 \usepackage{algorithm2e}
9 \usepackage[hyperfirst=true,nogroupskip,nonumberlist,xindy]{glossaries}
10
11
12
13 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
14 % Définitions personnelles
15 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
16
17 \definecolor{bleuclair}{rgb}{0.75,0.75,1.0}
18 \newcommand{\ANNOT}[1]{
19   ~\linebreak
20   \centerline{
21     {\Huge{\danger}}
22     \large\fcolorbox{black}{bleuclair}{
23       \begin{minipage}[h]{.8\linewidth}
24         #1
25       \end{minipage}
26     }
27     {\Huge{\danger}}
28   }
29 }
30
31 % \theoremstyle{plain}
32 % \theoremheaderfont{\normalfont\bfseries\sc}
33 % \theorembodyfont{\slshape}
34 % \theoremsymbol{\ensuremath{\diamondsuit}}
35 % \theoremprework{\bigskip}
36 % \theoremseparator{.}
37 \newtheorem{Def}{\underline{Définition}}
38 \newtheorem{Lemma}{\underline{Lemme}}
39 \newtheorem{Theo}{\underline{Théorème}}
40 % \theoremheaderfont{\sc}
41 % \theorembodyfont{\upshape}
42 % \theoremstyle{nonumberplain}
43 % \theoremseparator{}
44 % \theoremsymbol{\rule{1ex}{1ex}}
45 \newtheorem{Proof}{Preuve :}
46 \newtheorem{xpl}{Exemple illustratif :}
47
48 \newcommand{\vectornorm}[1]{\ensuremath{\left|\left|#1\right|\right|_2}}
49 %\newcommand{\ie}{\textit{i.e.}}
50 \newcommand{\Nats}[0]{\ensuremath{\mathbb{N}}}
51 \newcommand{\R}[0]{\ensuremath{\mathbb{R}}}
52 \newcommand{\Z}[0]{\ensuremath{\mathbb{Z}}}
53 \newcommand{\Bool}[0]{\ensuremath{\mathds{B}}}
54 \newcommand{\rel}[0]{\ensuremath{{\mathcal{R}}}}
55 \newcommand{\Gall}[0]{\ensuremath{\mathcal{G}}}
56
57
58 \newcommand{\JFC}[1]{\begin{color}{green}\textit{}\end{color}}
59 \newcommand{\CG}[1]{\begin{color}{blue}\textit{}\end{color}}
60 \newcommand{\og}[0]{``}
61 \newcommand{\fg}[1]{''}
62
63
64
65
66
67
68 \title{XXX}
69
70 \begin{document}
71
72 \author{Jean-François Couchot, Christophe Guyeux, Pierre-Cyrile Heam}
73 \address{Institut FEMTO-ST, Université de Franche-Comté, Belfort, France}
74
75 \author{Sylvain Contassot-Vivier}
76 \address{Loria - UMR 7503, Université de Lorraine, Nancy, France}
77
78 \date{...}
79
80 \begin{abstract}
81 This   paper  extends   the  results   presented  in~\cite{bcgr11ip}
82 and~\cite{chgw14oip} by using the \emph{chaotic} updating mode, in the sense
83 of F.  Robert~\cite{Robert}.  In this mode, several components of the system
84 may be  updated at each iteration.   At the theoretical level,  we show that
85     the properties of  chaos and uniformity of the  obtained PRNG are preserved.
86     At  the practical level,  we show  that the  algorithm that  builds strongly
87     connected  iteration graphs,  with doubly  stochastic Markov  matrix,  has a
88     reduced mixing time.
89 \end{abstract}
90
91 \section{Introduction}
92 %\input{intro}
93
94 \section{Preliminaries}
95 \input{preliminaries}
96
97 \section{Stopping Time}
98 % Donner la borne du stopping time quand on marche dedans (nouveau). 
99 % Énoncer le problème de la taille de cette borne (elle est certes finie, mais grande). 
100
101
102 \section{Jumping in a specific $n$-cube}
103 % Proposer alors les sauts dans ce n-cube (nouveau)
104 %  Il y a des preuves que j'ai faites dans TSI sur la préservation des propriétés de chaos lorsqu'on saute, qu'on peut traduire et qui n'ont pas été publiées en anglais, je crois (nouveau). 
105
106 \section{Stopping Time (continued)}
107 % Donner la borne du stopping time quand on marche dedans (nouveau). 
108 % Énoncer le problème de la taille de cette borne (elle est certes finie, mais grande). 
109
110
111 \section{Quality study of the strategy}
112 %6) Se pose alors la question de comment générer une stratégie de "bonne qualité". Par exemple, combien de générateurs aléatoires embarquer ? (nouveau)
113
114
115 \section{Expérimentations}
116 %
117
118 \section{Conclusion}
119 %\input{conclusion}
120
121 %\acknowledgements{...}
122
123
124 \bibliography{biblio}
125
126 \end{document}