Probability and algorithmics: a focus on some recent developments

Abstract : 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.
Complete list of metadatas
Contributor : Mathieu Sablik <>
Submitted on : Sunday, January 6, 2019 - 12:07:39 AM
Last modification on : Monday, April 29, 2019 - 4:59:18 PM

Links full text



Peggy Cenac, Irène Marcovici, Christelle Rovetta, Mathieu Sablik, Rémi Varloot. Probability and algorithmics: a focus on some recent developments. ESAIM: Proceedings and Surveys, EDP Sciences, 2017, 60, pp.203-224. ⟨10.1051/proc/201760203⟩. ⟨hal-01970755⟩



Record views