RandomnessProbabilistic Analysis of Algorithms


  1. Olivier Carton and Elisa Orduna. Preservation of normality by transducers. To appear in Information and Computation, 2020
  2. Olivier Carton and Joseph Vandehey. Preservation of normality by non-oblivious group selection. To appear in Theory of Computing System, 2020
  3. Nicolás Álvarez, Olivier Carton. On Normality in Shifts of Finite Type. Theory of Computing System, 64, 783–798, 2020.

Probabilistic Analysis of Algorithms

  1. Julien Clément, Antoine Genitrini. Binary Decision Diagrams: from Tree Compaction to Sampling. 14th Latin American Theoretical Informatics Symposium, May 2020, Sao Paulo, Brazil. To appear.
  2. E. Cesaratto y B. Vallée, Gaussian Behavior of Quadratic Irrationals. Accepted in Acta Arithmetica, 2020. Arxiv
  3. Valérie Berthé, Eda Cesaratto, Frédéric Paccaut, Pablo Rotondo, Martín Safe, Brigitte Valleé. Two Arithmetical Sources and Their Associated Tries. Leibniz International Proceedings in Informtatics, LIPIcs, Volume 159, AofA 2020. ISSN 1868-8969. DOI
  4. Ali Akhavi, Julien Clément, Dimitri Darthenay, Loïck Lhote, Brigitte Vallée. Dichotomic selection on words: a probabilistic analysis. Proceedings of 20th Combinatorial Pattern Matching Conference, Pise, June 18-20, 2019, LIPICS Dagstuhl, pp 19:1 — 19:19. DOI: 10.4230/LIPIcs.CPM.2019.19