Romain Lebreton

Romain Lebreton
Équipe ECO, LIRMM
161 rue Ada
F-34095 Montpellier
France
Email: romain.lebreton [at] lirmm.fr
Phone: +33 4 67 41 85 83
IDPhoto

Current teaching

Situation

Oct. 2014 –    "Maître de Conférences" at Université de Montpellier
Oct. 2013 – Aug. 2014    Posdoctoral Fellow at the Symbolic Computation Group of the University of Waterloo
Sept. 2012 – Sept. 2013    Postdoc "High Performance Algebraic Computing" at Montpellier in the ARITH team.

Former PhD student

Ilaria Zappatore. Simultaneous Rational Function Reconstruction and applications to Algebraic Coding Theory, 2020. [ HAL ]

Publications

Book

  1. A. Bostan, F. Chyzak, M. Giusti, R. Lebreton, G. Lecerf, B. Salvy, É. Schost. Algorithmes Efficaces en Calcul Formel.
    Printed by CreateSpace [Amazon], Palaiseau : Frédéric Chyzak (auto-édit.), sept. 2017, 686 pages.
    Also available in PDF [ HAL ].

Reviewed international journals

  1. E. Guerrini, K. Lairedj, R. Lebreton, I. Zappatore. Simultaneous Rational Function Reconstruction with Errors: Handling Multiplicities and Poles.
    Journal of Symbolic Computation, Vol 116, 2023, p. 345-364. [ PDF | HAL | doi ]
  2. J. Doliskani, P. Giorgi, R. Lebreton, É. Schost. Simultaneous conversions with the Residue Number System using linear algebra.
    ACM Transactions on Mathematical Software, Vol 44-3, 2018, p. 27:1-27:21. [ PDF | HAL | doi ]
  3. R. Lebreton and É. Schost. A simple and fast online power series multiplication and its analysis.
    Journal of Symbolic Computation, Vol 72, 2016, p. 231-251. [ PDF | HAL | doi ]
  4. R. Lebreton. Relaxed Hensel lifting of triangular sets.
    Journal of Symbolic Computation, Vol 68-2, 2015, p. 230-258. [ PDF | HAL | doi ]

Proceedings of peer-reviewed international conferences

  1. M. Abbondati, A. Afflatet, E. Guerrini, R. Lebreton. Probabilistic Analysis of LLL-based Decoder of Interleaved Chinese Remainder Codes.
    In Proceedings of ITW'23, pages 424-429, 2023 [ HAL | doi ]
  2. E. Guerrini, R. Lebreton, I. Zappatore. Polynomial Linear System Solving with Random Errors: New Bounds and Early Termination Technique.
    In Proceedings of ISSAC'21, 2021. [ PDF | arxiv | doi ]
  3. E. Guerrini, R. Lebreton, I. Zappatore. On the Uniqueness of Simultaneous Rational Function Reconstruction.
    In Proceedings of ISSAC'20, 2020. [ PDF | HAL | arxiv | doi ]
  4. E. Guerrini, R. Lebreton, I. Zappatore. Polynomial Linear System Solving with Errors by Simultaneous Polynomial Reconstruction of Interleaved Reed-Solomon Codes.
    In Proceedings of ISIT'19, 2019. Corrected version: [ PDF | HAL | arxiv ]. Published version: [ doi ]
  5. S. G. Hyun, R. Lebreton, É. Schost. Algorithms for structured linear systems solving and their implementation.
    In Proceedings of ISSAC'17, 2017. [ PDF | HAL | doi ]
  6. P. Giorgi and R. Lebreton. Online order basis algorithm and its impact on block Wiedemann algorithm.
    In Proceedings of ISSAC'14, 2014. [ PDF | HAL | doi ]
  7. J. van der Hoeven, R. Lebreton and É. Schost. Structured FFT and TFT: symmetric and lattice polynomials.
    In Proceedings of ISSAC'13, 2013. [ PDF | HAL | doi ]
  8. R. Lebreton, E. Mehrabi and É. Schost. On the complexity of solving bivariate systems: the case of non-singular solutions.
    In Proceedings of ISSAC'13, 2013. [ PDF | HAL | doi ]
  9. J. Berthomieu and R. Lebreton. Relaxed p-adic Hensel lifting for algebraic systems.
    In Proceedings of ISSAC'12, pages 59-66, 2012. [ PDF | HAL | doi ]
  10. R. Lebreton and É. Schost. Algorithms for the universal decomposition algebra.
    In Proceedings of ISSAC'12, pages 234-241, 2012. Distinguished Student Author Paper. [ PDF | HAL | doi ]
  11. A. Bostan, M. Chowdhurry, R. Lebreton, B. Salvy, and É Schost. Power series solutions of singular (q)-differential equations.
    In Proceedings of ISSAC'12, pages 107-114, 2012. [ PDF | arxiv | doi ]

Theses

Posters

Talks