Geodesic
Probability and algorithmics: a focus on some recent developments
Peggy Cénac1 ; Irène Marcovici2 ; Christelle Rovetta3 ; Mathieu Sablik4 ; Rémi Varloot5
1Institut de Mathématiques de Bourgogne, UMR 5584, Université de Bourgogne, CNRS, F-21078 Dijon Cedex, France
2Institut Élie Cartan de Lorraine, UMR 7502, Université de Lorraine, CNRS, F-54506 Vandoeuvre-lès-Nancy Cedex, France
3Inria Paris and LIP6, UMR 7606, Université Pierre et Marie Curie, CNRS, F-75252 Paris Cedex 05, France
4Institut de Mathématiques de Toulouse, UMR 5219, Université de Toulouse, CNRS, Université Paul Sabatier, F-31062 Toulouse Cedex 9, France
5Microsoft Research - Inria Joint Centre, F-91120 Palaiseau, France
ESAIM. Proceedings, Tome 60 (2017), pp. 203-224
Cet article a éte moissonné depuis la source EDP Sciences

Voir la notice de l'article

This article presents different recent theoretical results illustrating the interactions between probability and algorithmics. These contributions deal with various topics: cellular automata and calculability, variable length Markov chains and persistent random walks, perfect sampling via coupling from the past. All of them involve discrete dynamics on complex random structures.
DOI : 10.1051/proc/201760203

Peggy Cénac  1   ; Irène Marcovici  2   ; Christelle Rovetta  3   ; Mathieu Sablik  4   ; Rémi Varloot  5

1 Institut de Mathématiques de Bourgogne, UMR 5584, Université de Bourgogne, CNRS, F-21078 Dijon Cedex, France
2 Institut Élie Cartan de Lorraine, UMR 7502, Université de Lorraine, CNRS, F-54506 Vandoeuvre-lès-Nancy Cedex, France
3 Inria Paris and LIP6, UMR 7606, Université Pierre et Marie Curie, CNRS, F-75252 Paris Cedex 05, France
4 Institut de Mathématiques de Toulouse, UMR 5219, Université de Toulouse, CNRS, Université Paul Sabatier, F-31062 Toulouse Cedex 9, France
5 Microsoft Research - Inria Joint Centre, F-91120 Palaiseau, France 
@article{EP_2017_60_a11,
     author = {Peggy C\'enac and Ir\`ene Marcovici and Christelle Rovetta and Mathieu Sablik and R\'emi Varloot},
     title = {Probability and algorithmics: a focus on some recent developments},
     journal = {ESAIM. Proceedings},
     pages = {203--224},
     year = {2017},
     volume = {60},
     doi = {10.1051/proc/201760203},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1051/proc/201760203/}
}
TY  - JOUR
AU  - Peggy Cénac
AU  - Irène Marcovici
AU  - Christelle Rovetta
AU  - Mathieu Sablik
AU  - Rémi Varloot
TI  - Probability and algorithmics: a focus on some recent developments
JO  - ESAIM. Proceedings
PY  - 2017
SP  - 203
EP  - 224
VL  - 60
UR  - http://geodesic.mathdoc.fr/articles/10.1051/proc/201760203/
DO  - 10.1051/proc/201760203
LA  - en
ID  - EP_2017_60_a11
ER  - 
%0 Journal Article
%A Peggy Cénac
%A Irène Marcovici
%A Christelle Rovetta
%A Mathieu Sablik
%A Rémi Varloot
%T Probability and algorithmics: a focus on some recent developments
%J ESAIM. Proceedings
%D 2017
%P 203-224
%V 60
%U http://geodesic.mathdoc.fr/articles/10.1051/proc/201760203/
%R 10.1051/proc/201760203
%G en
%F EP_2017_60_a11
Peggy Cénac; Irène Marcovici; Christelle Rovetta; Mathieu Sablik; Rémi Varloot. Probability and algorithmics: a focus on some recent developments. ESAIM. Proceedings, Tome 60 (2017), pp. 203-224. doi: 10.1051/proc/201760203

Cité par Sources :